ダイクストラ法を5分で理解するためのノート ダイクストラ法 グラフに対するアルゴリズム。非負の重みを持つグラフにおいて、単一始点から各頂点への最短経路を求めることができる。例えば、都市間の最短ルートを計算する場合などである。手順は以下の通りである。 未確定頂点の中でその頂点へ行くための距離が最も小さい頂点を求める 1で求めた頂点に隣接する頂点について、その頂点へ行くための最小距離を求める。 「未確定頂点の中で距離が最も小さい頂点を求める」という性質上、優先度付きキューを組み合わせて使うことがしばしば。優先度付きキューはこちら。 blog.inorinrinrin.com イメージが湧かないと思うので、例題を見て確認していく。 例題: ABC214 C atcoder.jp 解説の画像を拝借する。 今回は単一方向にのみつながっている円構造だ。いきなり話の腰を折るが、この場合は単純な配るDPで
※ Udemy「新年のビッグセール」およびはてなによるプレゼントキャンペーンは終了しました。紹介した講座は引き続きUdemyで学習できます。 毎年のように新しい技術トレンドが生まれるソフトウェア開発の世界で日々の学習やキャッチアップに余念がないエンジニアの皆さんも、年の初めは志も新たに、本当に挑戦したいこと・マスターしたいことに思いをめぐらせているのではないでしょうか。 Udemyで開催される新年のビッグセールにあわせて、今年もはてなニュースでは技術トレンドから資格・英語・ビジネスまで、通常よりお得に1講座1,300円から購入できるオススメ講座を紹介します。年始休みに学び始めたいスキルをぜひこの機会に見つけてください。 今年こそ挑戦したいスキルを見つけよう！ 技術トレンド・資格・英語・ビジネス・数学などの対象講座が1,300円から！ 🎍 新年のビッグセール 🛒 Udemyで開催中 ‼️
JavaScriptランタイム「Deno」の開発元であるDeno Landは、米国特許商標庁にオラクルが所有する「JavaScript」の商標登録の取り消しを申請したことを明らかにしました。 JavaScriptはNetscapeがWebブラウザ用に開発したプログラミング言語であることはよく知られていますが、その名称はサン・マイクロシステムズが登録商標として所有し、同社がオラクルに買収されたことで現在はオラクルが所有しています。 Node.jsの作者であり、現在はDenoの作者であるライアン・ダール氏は、これまでに2回、2022年9月と2024年9月にオラクルに対してJavaScriptの商標を手放してほしいと公開書簡で呼びかけていました。 2回目の呼びかけの時には、次のアクションとして米国特許商標庁に取消を申請することを表明しており、今回それが実行されたことになります。 今回Denoが申
オープンソースが社会で受容されるにつれ、コミュニティの中においても一定の倫理が求められる傾向が強まっている。Code of Conduct(行動規範)を定める開発プロジェクトが多くなったのもその流れだろう。しかしながら、ライセンスによって使用者に対して倫理的な行動を求めることは現在に至っても忌避されており、それを悪だと看做す人々も多い。これは何故だろうか？ (本稿は「オープンソースとは何か？ Open Source Definition逐条解説書」の付録の一つとして収録されている文書である。) 嫌いな奴を排除する 大抵の人には嫌いな人がいるものだ。人間とはそのようなものだろう。その嫌いな人々に自分が開発したソフトウェアを使わせたくないという感情を持つことを中々否定できるものではない。そして、ソフトウェアの開発者には開発したソフトウェアに対する著作権が帰属する。著作権に基づいて第三者に対しソ
年末恒例企画「ゲーム業界著名人コメント集」。177人が振り返る2023年と，2024年に向けた思いを語る 編集部：Chihiro 編集部：Igarashi 123456789→ 4Gamerの年末恒例企画，「ゲーム業界著名人の年末コメント集企画」が今年もやって来ました。今回は177人の方にご参加いただきました。 ※記事掲載時点では176名でしたが，2024年1月9日14：30頃に1名追加しました 2023年は，この数年間，人々の暮らしや行動，企業での働き方などに大きな影響を与えた「新型コロナウイルス感染症」が5類感染症に位置づけられた。これに伴い，「東京ゲームショウ2023」が久しぶりに制限なしで開催されたり，声を出してスポーツを観戦できるようになったり，日本各地で大規模な音楽フェスティバルが実施されたりと，コロナ禍以前の日常が戻ってきたことを実感できた1年だったと思う。 ゲーム業界に目を
はじめに こんにちは、生産プラットフォーム開発本部のstakmeです。 本稿では、スプレッドシートの作業に「手続き的なアプローチ」と「宣言的なアプローチ」という観点を持ち込み、ふたつを対比しながら紹介します。Google Sheetsの多彩な関数を駆使して、日常的な問題に効率的に対応するための具体的なテクニックやヒントを提供します。また注意点やリスクを指摘し、スプレッドシートをより強力に活用するための知識を提供します。 目次 はじめに 目次 背景・課題 本稿の目的 規則的な処理を繰り返すケース 手続き的に構築された例 宣言的に記述された例 SEQUENCE ARRAYFORMULA 関数の組み合わせ なぜ「宣言的」なのか データが徐々に増えるケース 手続き的に構築された例 宣言的に記述された例 別の見せ方でデータを表示したいケース 手続き的に構築された例 宣言的に記述された例 やりすぎのケ
Googleは、Dockerコンテナをサーバレスで実行するCloud Runの第二世代実行環境と、Cloud Runの新機能であるCloud Run Jobsが正式版になったことを明らかにしました。 Cloud RunはHTTPSリクエストをトリガーとしてDockerコンテナを実行するサーバレス基盤です。 すなわち、HTTPリクエストがない場合にはDockerコンテナは起動されず、HTTPリクエストに応じて自動的に多数のコンテナが起動するスケーラビリティが特長です。Dockerコンテナであれば、どんな言語で作られたサービスであっても関係なく利用できる柔軟さを備えています。 課金もおよそ100ミリ秒ごとに、起動しているサービス数などによって計算されます。 Cloud RunはKubernetes上でサーバレスコンピューティング環境を実現するフレームワークとしてGoogleがオープンソースで開
とりあえずモデルを生成する php artisan make:model Model名 ファイル生成される場所は『appフォルダ』 コマンドを打って既存DB用のモデルを作成。モデル名はとりあえずわかるようにつければヨシ！ ※テーブルがUsersならモデルはUserみたいに複数形と単数形にするのが命名規則 生成したモデルに既存のテーブル用の設定をする デフォルトで命名規則通りの設定がされるのでオーバーライドして書き換える。 テストコード namespace App; use Illuminate\Database\Eloquent\Model; class test_model extends Model { //デフォルトの設定をprotectedでオーバーライドする protected $table = ''; // 既存のテーブルを指定 protected $primaryKey =
HTMLやCSSには、ユーザーインタラクション（ユーザー操作）を無効化するための方法がいくつか存在します。たとえば、マウスやタッチ操作を無効化したいときはCSSでpointer-events: noneを要素に指定するなど、制御したいユーザー操作によってさまざまです。 カルーセルやモーダルなユーザーインターフェイス（UI）では、非アクティブな要素が操作されないように「画面には表示されているが、あらゆるユーザー操作を受け付けない状態」にしたい場合があります。具体的には、以下のユーザー操作を無効化します。 マウスやタッチ操作を無効化したい テキスト選択を無効化したい キーボードフォーカスをあえて無効化したい 音声読み上げをあえて無効化したい 必要なプロパティや属性を複数指定することが考えられますが、そのようなときに役立つのがinertイナートと呼ばれるHTMLのグローバル属性です。 inert
はじめに こんにちは。 みなさんZappierやIFTTTを使ったノーコード自動化は好きですか？ 僕は業務の効率化や自動化が好きなので、こういったツールは今まで興味を持っていましたが、料金的なところで二の足を踏んでいました。。。 最近のSaasサービスの値上げラッシュ。特に海外のツールはどんどん月額設定が高くなりますし、為替の影響で高くなります。 ですので、結局、自動化したいことはコードを書いたりエンジニアの知識をフル活用して自動化しちゃいます。笑 今回は、そんなエンジニアのみなさんに向けて、n8nというローコード自動化ツールをご紹介しようと思います。 n8nとは 技術者向けのワークフローの自動化 API と戦うことなく、複雑な自動化を 10 倍速く構築 スクリプトのスパゲッティを苦労して過ごした日々は終わりました。その他すべてに柔軟性と UI が必要な場合は、JavaScript を使用
勉強を習慣化しようと何度もチャレンジしたけど、結局挫折している……。 いまひとつ達成感が得られないので、ますます勉強したくなくなる……。 そんな人は、とにかく小さく続けることを目標にするのが吉。今回は「小さな習慣」の有効性を、筆者の実践例とともにご紹介します。 勉強の習慣化がうまくいかない理由 1. 設定したハードルが高すぎる 2. 達成感を得られていない 勉強の習慣化には「小さな習慣」が最適 「小さな習慣」で戦略的に勉強を習慣化してみた 「小さな習慣」なら、新しい習慣も簡単に身につく！ 1. 負担を感じることなく勉強できた！ 2. 勉強を毎日継続できた！ 3. 勉強以外の習慣化にもおすすめ 勉強の習慣化がうまくいかない理由 勉強を習慣化できない原因は、どこにあるのでしょうか？ 識者らは、次のように分析しています。 1. 設定したハードルが高すぎる ひとつめは、設定したハードルが高すぎるこ
Docker Desktopは普段使いのマシンでコンテナーでアプリケーションを実行することができるソフトウェアで、Dockerのサイトからダウンロードして使うことができます。 開発中のアプリケーションのテストとか、手元の環境でソフトウェアを動かしてみたい時に便利です。VSCodeとの連携もバッチリで、VSCodeコードでコーディングしたアプリケーションをDockerコンテナーで実行するDevContainerにも対応しています。最近のバージョンでLinux Desktop版も提供されるようになったので、もちろんパソコンは必要ですが、Linux DesktopにDocker Desktopをインストールすれば、ほぼ無料でコンテナーベースのアプリケーション開発が可能になります。 良い世の中になりました。 そんな便利なDocker Desktopですが、Dockerの方針変更で次の条件に当てはま
貝柱 @kaibasirabasira モンベルの靴下を買い足した。3000メートル級の冬山に耐えうる靴下は本当に温かい。冬場はこれなしにはやっていけない。個人的にはとてもお勧めなのだが、わたしの言葉に耳を傾ける人はいままでいない。わたしは、贈物をするとき、たいてい、「五択」というのを相手にあらかじめメールする。これは、 貝柱 @kaibasirabasira オリジナルカタログギフトみたいなもので、お勧めの品物を五品、選択肢として挙げて、貰う側に選んでもらうというものだ。楽しみにしてくれる人もいる。で、冬の五択にはモンベルのアルパインソックスを二足という選択肢を入れておくのだが、選ばれたことがない。本当にあったかいんだけどな。
ページが見つかりませんでした。 10秒後に一覧ページへリダイレクトいたします。 政治マガジン特集一覧ページはこちら
キヤノンは2月8日、同社のエントリー向け一眼カメラ「EOS Kiss」シリーズのコンセプトを継承したAPS-Cミラーレス「EOS R50」を発表した。価格はボディが11万1100円、標準ズームキットは12万6500円。ダブルズームキットは15万6200円。3月下旬発売を予定する。 R50は、同社の「EOS Kiss」シリーズのコンセプト「簡単・きれい・コンパクト」を継承しつつ、EOS Rシステムで高画質化を図ったモデル。ただし、Kissの名前は冠されておらず、同ブランドの現行モデル「EOS Kiss M2」の直接的な後継機ではないという。とはいえ、Kissがターゲットにしていたエントリー層をカバーしつつ、より広くミラーレスの魅力を伝えるモデルとして展開する。 センサーは2420万画素のAPS-Cサイズ。映像エンジンは「DIGIC X」を採用する。最高ISO3万2000の常用感度が利用できる
てるろー @terurou 採用できるのこれ… IT人材として入社した場合、最初の1年半は現場研修に出てもらいます。店舗を1年、物流部門を半年経験してもらって、ニトリグループの業務について学んでもらいます。 xtech.nikkei.com/atcl/nxt/colum… 2023-01-24 08:38:20 リンク 日経クロステック（xTECH） 新卒採用に「IT人材」枠設けるニトリHD、採用担当が語る事業会社で働く魅力とは 豊富なIT人材を社内で抱え、システム内製に積極的なニトリホールディングス。同社は新卒採用で総合職とは別にIT人材の採用コースを設けるなど、IT人材の採用に意欲的だ。同社が求めるIT人材像、ニトリグループでIT人材として働く魅力や、会社の強みや弱みなどを、新卒採用の担当者に聞いた。 39 users 9
メリークリスマス！！freee Developers Advent Calendar 2022 25日目担当のid:shallow1729です！昨日はtdtdsさんでfreee特有の風土病：エンジニアの症例と寛解についてでした！ 僕からはMySQLのPerformance Schemaという機能の仕組みの解説とfreeeでの活用についての紹介をします。 前置き Performance SchemaはMySQLで実行されるトランザクションやクエリなどの実行時の様々な情報を取得してくれる機能です。特に面白いのは後で説明するようにstageやwaitなどのMySQLの実装レベルでのモニタリングを提供してくれているところで、これを使う事でどのあたりがボトルネックになっているかについて実際のProduction環境のワークロードで分析できる点です。また、最近だと例えばAWSのRDSを用いているとPe
みなさん、おはようございます！ CARTA fluct エンジニア の なっかー@konsent_nakka です。 CARTA TECH BLOG アドベントカレンダー 12/14ということで、普段DBのロックについてあまり意識したことがない人に向けた実は覚えておきたいロックについての知識をざっとまとめてみました。 とりあえずこれだけ読んでおけば最低限は困らない、もし何か困った時にはあそこで出てきた内容をもう少し深く調べて見るか、というきっかけになれば良いなと思います。 厳密な定義よりも普段DBを扱う中でロックについてあまり意識したことがないような人にもすっと入ってくるように簡単な表現を優先して書いていますがご了承ください。 目次 留意事項 排他ロックと共有ロック トランザクション分離レベル SELECTのロックレベルを変更する 共有ロック: LOCK IN SHARE MODE 排他ロ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
