AtCoder Library を読んでアルゴリズムを勉強：DSU（union-find） - Qiita
競技プログラミング AtCoder では、コンテストでよく使うアルゴリズムをライブラリにした AtCoder Library (ACL) を公開していて、特に C++ ならコンテスト内で利用できます。 私は Ruby を使っているため直接は利用できず、ライブラリを模写する必要がありました。その過程で学んだアルゴリズムを整理してまとめます。 今回は disjoint set union (DSU) です。 union-find や素集合データ構造の名称のほうが一般的なようです。グラフでのイメージがしやすく、アルゴリズムも読みやすく、勉強していて楽しかった記憶があります。（ACLの模写で最初に選びました） AtCoder Library の dsu ソースコード ドキュメント 参考文献 Zvi Galil and Giuseppe F. Italiano, Data structures an
政府情報システムにおける セキュリティ・バイ・デザインガイドライン
政府情報システムにおける セキュリティ・バイ・デザインガイドライン 2022（令和 4）年 6 月 30 日 デジタル庁 〔標準ガイドライン群ＩＤ〕 DS-200 〔キーワード〕 セキュリティ・バイ・デザイン、DevSecOps、システムライフサイクル保 護 〔概要〕 情報システムに対して効率的にセキュリティを確保するため、企画から運 用まで一貫したセキュリティ対策を実施する「セキュリティ・バイ・デザイ ン」の必要性が高まっている。本文書ではシステムライフサイクルにおける セキュリティ対策を俯瞰的に捉えるため、各工程でのセキュリティ・バイ・ デザインの実施内容を記載する。 併せてセキュリティ・バイ・デザインの実用性を確保するための関係者の 役割を定義する。 改定履歴 改定年月日 改定箇所 改定内容 2022年6月30日 - 初版決定 i 目次 １ はじめに ................
どうやるの？CICDの実行時間をグッと短縮した方法
＼スニダンを開発しているSODA inc.の Advent Calendar 2024 1日目の記事です!!!／ どうも、ぎゅう(@gyu_outputs)です☺️ 「どうすれば、CICDの実行時間を短縮できるの？？？」 こちらを解説していきます👍 面白かったら、いいね押してもらえると励みになります☺️ 本記事で学べること ✅ ボトルネックの調査方法 Github Actionsで調査する場合 Datadogで調査する場合 ✅ 実行時間を短縮するための4つの方法 Github Actionsのrunnerをスケールアップ 並列実行 キャッシュ スキップ これらの結果、実行時間が28min→12minまで短縮することができました。 その方法を具体的に解説していきます 宣伝 優秀なメンバーが所属しているので、ぜひ採用ページも見てね☺️ 背景 サービスも6年運用されて規模もずいぶん大きくなりま
「GitHub Copilot」で開発効率を向上--富士通が語る活用術とは
印刷する メールで送る テキスト HTML 電子書籍 PDF ダウンロード テキスト 電子書籍 PDF クリップした記事をMyページから読むことができます GitHub Japanは11月27日、記者説明会を開催し、「GitHub」の開発者数が350万人を突破したと発表した。開発者の急増と生成AIの拡大などにより、日本の開発者におけるエコシステムが拡大しているという。 日本でGitHubを利用している開発者は、前年比23％増の350万人となっており、GitHubで9番目に大きな開発者コミュニティーになっているとのこと。GitHub リージョナル ディレクターの山銅章太氏は「IoTデバイスの開発や、AIモデルのトレーニング、さらには業務効率化を高めるツールなど、利用範囲は本当に広がっている。2028年にはドイツを追い抜き世界7番目に大きな開発者コミュニティーになる」と現状を話した。 利用者増
【ログ分離】 ログデータを DB に保存してはいけません
はじめに TROCCO では ETL ジョブや、dbt 連携、ワークフローなど、様々なジョブで実行ログをリアルタイムで見ることができます。 これによりエラー時のトラブルシュートをスムーズに行うことができます。 そして、この実行ログですが、DB にあるジョブのレコードの1カラムに書き込まれていました。 このように TROCCO の実行ログの表示機能は、データベースのアンチパターンの上に成り立っています。 ログデータは TEXT 型で DB に保存されているためサイズが大きく、また TROCCO の成長に応じてジョブ数は増えるため、ログデータもサービスの成長とともに無限に成長してしまいます。 おかげさまでアカウント数は増加の一方であり、それに伴い DDL が遅くなったり、また SELECT のパフォーマンスも当然落ちるため、INDEX に気をつけたりする必要がありました。 SRE ではこれに課
便利だけど煩わしい？ 「よくある4つのITアラート」への対応方法
IT環境の管理者（以下、管理者）がITアラートから把握できる情報は、実際に起こっている現象のほんの一部だ。水面下にはもっと大きなものが潜んでいる可能性がある。 管理者が、データセンターで稼働しているITインフラを実際に見たり触ったりする機会はほとんどないだろう。だが、それらのコンポーネントを通じて管理者は、サーバ障害やディスクリソース不足、ネットワークの混雑など、外部からは確認できない問題に悩まされる可能性がある。 何か問題が起きて、ユーザーが必要なリソースにアクセスできなくなったら、サービスデスクに連絡が来るだろう。しかし、そのときになって初めて問題に気付くようでは事態は手遅れになっている可能性がある。組織は、傾向分析を使用して、問題が発生したとき（または問題が発生する前）にそれを検出できるアラートを設定する必要がある。こうしたアラートを電子メール、テキストメッセージ、またはそれ以外の方
Reactは悪い意味でも現在のjQueryだし、それを受け止めないと前に進めないということ
HTMXのCEOに就任したので[1]、記念に記事を書きたいと思います。 HTMXサイトのエッセイ[2]はどれも珠玉の出来で評判ですが、それらを読んでもわかるとおり、HTMXは「Webはこうあるべき」という主義主張のあるライブラリです。その主義主張のかなり初歩的な前提を書きたいと思います。 Reactはなぜだめか、という話です。 21日追記 ちょっと誤解が生じているために書き足しますが、Reactのパフォーマンス(及びそれ以外のこと)への批判というのはHTMX固有のものではありません。SvelteやSolidJSといった新興JSフレームワークやRails等の非JS WEBフレームワーク、SSG開発者たち、それからReact開発者たち自身といった多様なWEB開発者たちに共有されている見方です。この記事の最後の方でReact批判記事のリンク集を引用していますが、そういった多様なバックボーンの人た
安全なウェブサイトの作り方 - 1.4 セッション管理の不備 | 情報セキュリティ | IPA 独立行政法人 情報処理推進機構
安全なウェブサイトの作り方 - 1.4 セッション管理の不備 概要 ウェブアプリケーションの中には、セッションID（利用者を識別するための情報）を発行し、セッション管理を行っているものがあります。このセッションIDの発行や管理に不備がある場合、悪意のある人にログイン中の利用者のセッションIDを不正に取得され、その利用者になりすましてアクセスされてしまう可能性があります。この問題を悪用した攻撃手法を、「セッション・ハイジャック」と呼びます。 また、推測や盗用以外に、セッション管理の不備を狙ったもう一つの攻撃手法として、「セッションIDの固定化（Session Fixation）」と呼ばれる攻撃手法があります。悪意ある人があらかじめ用意したセッションIDを、何らかの方法（脚注1）で利用者に送り込み、利用者がこれに気付かずにパスワードを入力するなどしてログインすると起こりうる問題です。悪意のある
APIは「売る」時代へ、開発者はビジネス領域へ越境できる
「回答者4万人のうち、65％が『API（アプリケーション・プログラミング・インターフェース）で利益を得ている』、92％が『APIへの投資を増やす』と答えた」 APIの開発支援環境を提供する米Postman（ポストマン）のアビナフ・アシュタナCEO（最高経営責任者）兼共同創業者は2023年12月5日、東京都内で開いたデベロッパー（開発者）向けのイベントでこう語り、全世界で3000万人、日本で40万人を超えているPostmanの利用者が今後さらに増え続けると語った。 イベントにはPwCコンサルティングの大竹伸明代表執行役 CEO、ウルシステムズの漆原茂代表取締役会長も登壇し、大竹CEOは経営ニーズから見たAPIへの期待を、漆原会長はAPIがもたらす開発者にとっての可能性をそれぞれ力説した。 ツールから出発、APIのハブに成長 ポストマンのAPI開発支援環境「Postman」を一言で説明するのは
Linux カーネルをバイパスして TCP 通信を 10 倍速くする | IIJ Engineers Blog
【IIJ 2023 TECHアドベントカレンダー 12/16の記事です】 この記事について 背景：TCP はコンピュータネットワークの通信において広く利用されているプロトコル・標準化された通信規格です。コンピュータは TCP/IP スタックと呼ばれるようなソフトウェアを実行することで、定められた規格に則って通信を行います。汎用 OS 環境では、TCP/IP スタックは多くの場合、カーネル空間に OS 機能の一部として実装されています。 課題：通信に関するソフトウェアの研究コミュニティでは、そのようなカーネル空間に実装されている TCP/IP スタックは、近年の高速な NIC の性能を十分に引き出すことが難しいという課題が指摘されてきました。 テクニックの紹介：当記事では、近年の研究コミュニティにおいて比較的一般的な高速化テクニックとされている「カーネルをバイパス（迂回）して TCP 通信を
朗報！ これでCSSネストの記述方法がより簡単になります
2023年、CSSにもたくさんの新機能がブラウザに実装されました。そのうちの一つがCSSネストで、現在ではChrome, Edge, Safari, Firefoxの主要ブラウザにサポートされています。 来週リリース予定のChrome 120で、CSSネストがより分かりやすい構文もサポートされ、記述方法が簡単になるので紹介します。 CSS nesting relaxed syntax update by Adam Argyle 下記は各ポイントを意訳したものです。 ※元サイト様のライセンスに基づいて翻訳しています。基づいてというのは、貢献部分に関して同ライセンスも含みます。 はじめに 要素タグのネスト このネストを可能にするために何が変更されたのか はじめに CSSのネストは、2023年3月にリリースされたChrome 112でサポートされ、現在では主要な各ブラウザでサポートされています。
Azure Functions と Blob Storage を使用してファイルをアップロード、分析する
このチュートリアルでは、画像を Azure Blob Storage にアップロードし、それを Azure Functions、Computer Vision、Cosmos DB を使用して処理する方法について学習します。 また、このプロセスの一環として Azure 関数のトリガーとバインドを実装する方法についても学習します。 これらのサービスを一緒に使用して、テキストを含むアップロードされた画像を分析し、テキストを抽出してから、その後の分析などの目的のためにデータベース行にテキストを格納します。 Azure Blob Storage は、クラウド用の Microsoft の非常にスケーラブルなオブジェクト ストレージ ソリューションです。 Blob Storage は、画像とドキュメントの格納、メディア ファイルのストリーミング、バックアップおよびアーカイブ データの管理などのために設計
全銀システム障害の復旧に時間がかかったのはなぜか--NTTデータG・本間社長に聞いてみた
印刷する メールで送る テキスト HTML 電子書籍 PDF ダウンロード テキスト 電子書籍 PDF クリップした記事をMyページから読むことができます 10月に発生した銀行間送金システム「全国銀行データ通信システム（全銀システム）」の障害は、復旧までに2日間を要した。なぜ、そんなに時間がかかったのか。そこに、今後のデジタル社会に影を落とす根本的な問題があるのではないか。そんな疑問を、全銀システムの構築・運用に携わるNTTデータグループ（NTTデータG） 代表取締役社長の本間洋氏に、同社の記者会見でぶつけてみた。 NTTデータGが全銀システム障害について会見 「10月10、11日に全銀システムで不具合が発生し、預金者の皆さま、金融機関並びに関係者の皆さまに多大なご迷惑、ご心配をおかけした。深くお詫び申し上げる」 本間氏は、NTTデータGが11月6日に開いた全銀システムの障害に関する記者会
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
人がコードに関わらなくなる
デジタルガバメント推進標準ガイドライン実践ガイドブック2023年デジタル庁.pdf
セキュア･プログラミング講座 / IPA
中小企業のための クラウドサービス 安全利用の手引き
ソフトウェア管理に向けた SBOM（Software Bill of Materials）の導入に関する 手引 Ver. 1.0 / 経済産業省 商務情報政策局 サイバーセキュリティ課 令和５年７月２8 日
政府機関等のサイバーセキュリティ対策のための統一基準 （令和５年度版） 令和５年７月４日 / サイバーセキュリティ戦略本部
Integrate an Azure Function with your Excel custom function - Code Samples