「アルゴリズム」カテゴリーアーカイブ

「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会 :: デイリーポータルZ

「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会 :: デイリーポータルZ

「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会 :: デイリーポータルZ

大阪在住のフリーライター。酒場めぐりと平日昼間の散歩が趣味。1,000円以内で楽しめることはだいたい大好きです。テクノラップバンド「チミドロ」のリーダーとしても活動しています。 前の記事:念仏を唱える続ける機械「ブッダマシーン」の世界を一気に知る 崎陽軒のシウマイから始まった話 先日、パリッコさんと二人...

はてなブックマーク - 「唐揚げ何個食べた?」レベルまで飲み代を厳密に割り勘する飲み会 :: デイリーポータルZ はてなブックマークに追加

そのDJたちは「コード」で踊らせる──人間と機械が“共創”するアルゴレイヴの世界|WIRED.jp

そのDJたちは「コード」で踊らせる──人間と機械が“共創”するアルゴレイヴの世界|WIRED.jp

そのDJたちは「コード」で踊らせる──人間と機械が“共創”するアルゴレイヴの世界|WIRED.jp

「アルゴリズミック・アート・アセンブリー(AAA)」初日の夜にパフォーマンスするジョアンヌ・アーミテージ(左)とシェリー・ノッツ。ふたりは音を生み出すためにコードを書き、オーディエンスはスクリーンに投影されたコードを見ながら音楽に身を任せていた。PHOTOGRAPH BY MARIAH TIFFANY レニック・ベルは、小さな...

はてなブックマーク - そのDJたちは「コード」で踊らせる──人間と機械が“共創”するアルゴレイヴの世界|WIRED.jp はてなブックマークに追加

量子コンピュータの基礎から応用まで/quantum summit 2019 – Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

本資料は2019年3月12日〜13日に開催されたQuantum Summitの1日目の講演をもとに、QunaSysがまとめたものです。量子コンピュータの歴史・動作原理から有望なアルゴリズムとその応用先・量子コンピュータ業界の現在までをまとめました。

はてなブックマーク - 量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck はてなブックマークに追加

量子コンピュータの基礎から応用まで/quantum summit 2019 – Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

本資料は2019年3月12日〜13日に開催されたQuantum Summitの1日目の講演をもとに、QunaSysがまとめたものです。量子コンピュータの歴史・動作原理から有望なアルゴリズムとその応用先・量子コンピュータ業界の現在までをまとめました。

はてなブックマーク - 量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck はてなブックマークに追加

量子コンピュータの基礎から応用まで/quantum summit 2019 – Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck

本資料は2019年3月12日〜13日に開催されたQuantum Summitの1日目の講演をもとに、QunaSysがまとめたものです。量子コンピュータの歴史・動作原理から有望なアルゴリズムとその応用先・量子コンピュータ業界の現在までをまとめました。

はてなブックマーク - 量子コンピュータの基礎から応用まで/quantum summit 2019 - Speaker Deck はてなブックマークに追加

プログラマだったら当然知ってるよね?という知識一覧 | anopara

プログラマだったら当然知ってるよね?という知識一覧 | anopara

プログラマだったら当然知ってるよね?という知識一覧 | anopara

Twitterで「〇〇ができるという人が面接に来たけど、『じゃあXXXやYYYって知ってます?』というと知らないという人が多いんだよねぇ」とかいうツイートを見かけて、私はXXXやYYYってのを知らなかったので調べた見たところ、常識とまでは言えない概念だったり、名前は知らなくても誰もが知ってる概念だったり、むしろもっ...

はてなブックマーク - プログラマだったら当然知ってるよね?という知識一覧 | anopara はてなブックマークに追加

プログラマだったら当然知ってるよね?という知識一覧 | anopara

プログラマだったら当然知ってるよね?という知識一覧 | anopara

プログラマだったら当然知ってるよね?という知識一覧 | anopara

Twitterで「〇〇ができるという人が面接に来たけど、『じゃあXXXやYYYって知ってます?』というと知らないという人が多いんだよねぇ」とかいうツイートを見かけて、私はXXXやYYYってのを知らなかったので調べた見たところ、常識とまでは言えない概念だったり、名前は知らなくても誰もが知ってる概念だったり、むしろもっ...

はてなブックマーク - プログラマだったら当然知ってるよね?という知識一覧 | anopara はてなブックマークに追加

競技プログラミングで使う有名グラフアルゴリズムまとめ

競技プログラミングで使う有名グラフアルゴリズムまとめ

競技プログラミングで使う有名グラフアルゴリズムまとめ

0. はじめに AtCoderなどでは、グラフを扱った問題が多く出るが、その度に一から実装していると時間が掛かりすぎ、有名なものをあらかじめ持っておく必要がありそう。そこで、Pythonを用いて、ダイクストラ法、ベルマンフォード法、プリム法、クラスカル法、ワーシャルフロイド法を実装した。 コメント、意見等ある方は...

はてなブックマーク - 競技プログラミングで使う有名グラフアルゴリズムまとめ はてなブックマークに追加

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する – 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

Wikipediaの特定カテゴリー配下のページをすべて取得するためには、整理されていないグラフデータ特有のいくつかの問題に向き合う必要があります。 一つは、Category:カツラ科と糸井の大カツラのように、サブカテゴリーにはページへのリンクが含まれているが、カテゴリー本体にはページへのリンクが含まれていないケース...

はてなブックマーク - トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I. はてなブックマークに追加

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する – 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I.

Wikipediaの特定カテゴリー配下のページをすべて取得するためには、整理されていないグラフデータ特有のいくつかの問題に向き合う必要があります。 一つは、Category:カツラ科と糸井の大カツラのように、サブカテゴリーにはページへのリンクが含まれているが、カテゴリー本体にはページへのリンクが含まれていないケース...

はてなブックマーク - トポロジカルソートと強連結成分分解でWikipediaの特定カテゴリー配下のページをすべて取得する - 終末 A.I. はてなブックマークに追加

コーディング面接対策のために解きたいLeetCode 60問 | 新井康平

コーディング面接対策のために解きたいLeetCode 60問 | 新井康平

コーディング面接対策のために解きたいLeetCode 60問 | 新井康平

自分がコーディング面接対策のために解いてよかったLeetCodeの問題をコンセプトごとにまとめました。カバーするコンセプトは LinkedList Stack Heap, PriorityQueue HashMap Graph, BFS, DFS Tree, BT, BST Sort Dynamic Programming Binary search Recursion Sliding window Greedy + Backtracking です。 これらの問題...

はてなブックマーク - コーディング面接対策のために解きたいLeetCode 60問 | 新井康平 はてなブックマークに追加

従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース

従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース

従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース

東芝は従来のコンピューターの計算能力を大幅に向上させる新しい技術を開発したと発表しました。「組み合わせ最適化問題」と呼ばれる計算では世界最速を実現したとしています。 最適な解を選ぶ「組み合わせ最適化問題」の計算では、NTTが開発しているレーザーを使ったコンピューターの10倍の速度で計算し、世界最速を...

はてなブックマーク - 従来の計算能力を大幅に向上させる新技術を開発 東芝 | NHKニュース はてなブックマークに追加

イメージで理解できるゼロ知識証明|S ⚡️|note

イメージで理解できるゼロ知識証明|S ⚡️|note

イメージで理解できるゼロ知識証明|S ⚡️|note

暗号通貨でもよく取り上げられる、ゼロ知識証明について、以下の記事が分かりやすかったので、みなさんにも紹介したいと思います。 数式は一切登場しません。イメージで理解でます。 引用元 ゼロ知識証明って?? ゼロ知識証明とは、ある人(証明者)が別のある人(承認者)に対して、与えられた情報が「真実である」と...

はてなブックマーク - イメージで理解できるゼロ知識証明|S ⚡️|note はてなブックマークに追加

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

右も左も分からなかったけど、第一線で活躍するバックエンドエンジニアになれそうな気がしてきた はじめにこんにちは。@mathetake です。先日以下のようなツイートをしたので、有限実行ということでいろいろ書こうと思います。(ちょっと遅くなってすみません) 2017年3月に修士号を取得後ソフトウェアエンジニアとして働...

はてなブックマーク - Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium はてなブックマークに追加

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium

右も左も分からなかったけど、第一線で活躍するバックエンドエンジニアになれそうな気がしてきた はじめにこんにちは。@mathetake です。先日以下のようなツイートをしたので、有限実行ということでいろいろ書こうと思います。(ちょっと遅くなってすみません) 2017年3月に修士号を取得後ソフトウェアエンジニアとして働...

はてなブックマーク - Twitter就活でソフトウェアエンジニアになって2年が経った – Takeshi Yoneda – Medium はてなブックマークに追加

再帰関数を学ぶと、どんな世界が広がるか – Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

0. はじめに 再帰関数は初めて学ぶときに壁になりがちで なんとなくわかった...けれど どんな場面で使えるのだろう...いい感じの例を探したい! という気持ちになりがちです。再帰関数は、なかなかその動きを直感的に想像することが難しいため、掴み所が無いと感じてしまいそうです。 そこで本記事では 再帰関数の動きを...

はてなブックマーク - 再帰関数を学ぶと、どんな世界が広がるか - Qiita はてなブックマークに追加

再帰関数を学ぶと、どんな世界が広がるか – Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

再帰関数を学ぶと、どんな世界が広がるか - Qiita

0. はじめに 再帰関数は初めて学ぶときに壁になりがちで なんとなくわかった...けれど どんな場面で使えるのだろう...いい感じの例を探したい! という気持ちになりがちです。再帰関数は、なかなかその動きを直感的に想像することが難しいため、掴み所が無いと感じてしまいそうです。 そこで本記事では 再帰関数の動きを...

はてなブックマーク - 再帰関数を学ぶと、どんな世界が広がるか - Qiita はてなブックマークに追加

繋がりを可視化する  グラフ理論入門|S ⚡️|note

繋がりを可視化する  グラフ理論入門|S ⚡️|note

繋がりを可視化する  グラフ理論入門|S ⚡️|note

個人的に、一番面白いデータ構造であり探索アルゴリズムです。 ここで言うグラフは円グラフや、棒グラフのことではないです。プログラミングで扱うのは、図のように、点と線を繋げたものです。 ズバリ、人と人の繋がりを表現できます。 今回もJavascriptで実装します。 グラフ理論は、SNSだったり、レコメンドだったり、...

はてなブックマーク - 繋がりを可視化する  グラフ理論入門|S ⚡️|note はてなブックマークに追加

Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ – Qiita

Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ - Qiita

Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ - Qiita

Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ 事業会社でデータアナリストをしているu++です。 普段ははてなブログでKaggleや競技プログラミングの記事を定期的に書いていて、「Kaggle Tokyo Meetup」というイベントで登壇した経験もあります。 本記事では「Kaggle...

はてなブックマーク - Kaggleに登録したら次にやること ~ これだけやれば十分闘える!Titanicの先へ行く入門 10 Kernel ~ - Qiita はてなブックマークに追加

レコメンドシステム入門。Javascriptで実装する。|S ⚡️|note

レコメンドシステム入門。Javascriptで実装する。|S ⚡️|note

レコメンドシステム入門。Javascriptで実装する。|S ⚡️|note

レコメンド(推薦システム)に関して素晴らしい記事があったので訳してみました。訳に難があるが、そこはご勘弁ください。 プログラム実行してみると理解できると思います。入門者に打って付けの記事です。 以下、本文。 インターネットの世界はレコメンドで溢れていますね。 Amazonのように商品を購入するeコマース・サ...

はてなブックマーク - レコメンドシステム入門。Javascriptで実装する。|S ⚡️|note はてなブックマークに追加

ブロックチェーンのデータ構造をJavascriptで作ろう。|S ⚡️|note

ブロックチェーンのデータ構造をJavascriptで作ろう。|S ⚡️|note

ブロックチェーンのデータ構造をJavascriptで作ろう。|S ⚡️|note

今回はJavascriptで、ブロックチェーンのデータ構造を実装します。ブロックチェーンのデータ構造を実際に作ってみると、その堅牢性が理解できると思います。nonceを求めるマイニング・アルゴリズムも実装します。 なお、P2Pでノード間で同期を取ったり、コンセンサス・アルゴリズムで合意形成を取るところまでは、実装し...

はてなブックマーク - ブロックチェーンのデータ構造をJavascriptで作ろう。|S ⚡️|note はてなブックマークに追加

ドワンゴを退職しました – ytanaka’s blog

ドワンゴを退職しました - ytanaka's blog

ドワンゴを退職しました - ytanaka's blog

2019/2/28をもって株式会社ドワンゴを退職しました。 ドワンゴにエンジニアとして新卒入社して今年で約4年になります*1。色々と注目度の高い会社で様々な経験をさせてもらいました。ここでは備忘録の役割も込めて、何をやってきたか・どんなこと感じたかを書いていきたいと思います。 何をやってきたか 初年度はドワンゴ...

はてなブックマーク - ドワンゴを退職しました - ytanaka's blog はてなブックマークに追加

気をつけよう:プログラミングのキャリアの話 – 後編 | POSTD

気をつけよう:プログラミングのキャリアの話 – 後編 | POSTD

気をつけよう:プログラミングのキャリアの話 – 後編 | POSTD

デスクトップ ここでは、実際にデスクトップアプリケーションにならしめているデスクトップアプリケーションの一部についてお話しします。特定のスキルセットを必要とするデスクトッププラットフォームは大量に存在しています。例えば、Photoshopは画像を扱うアプリケーションなので、Photoshopなどで何か書きたければ、...

はてなブックマーク - 気をつけよう:プログラミングのキャリアの話 – 後編 | POSTD はてなブックマークに追加

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 – chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

近頃「AtCoderの色を就活等でアピールしたい時に上手く出来ない!」と言われるので、「どれくらいのレベルの人なの?」という説明と、エンジニアさん向けに「実際どういう問題が解けるの?」というまとめを書いておきたいと思います。解き方のヒントが書いちゃってあるので、自分で解きたい人は、ヒントを読む前に解いて...

はてなブックマーク - AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ はてなブックマークに追加

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 – chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

近頃「AtCoderの色を就活等でアピールしたい時に上手く出来ない!」と言われるので、「どれくらいのレベルの人なの?」という説明と、エンジニアさん向けに「実際どういう問題が解けるの?」というまとめを書いておきたいと思います。解き方のヒントが書いちゃってあるので、自分で解きたい人は、ヒントを読む前に解いて...

はてなブックマーク - AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ はてなブックマークに追加

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 – chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

近頃「AtCoderの色を就活等でアピールしたい時に上手く出来ない!」と言われるので、「どれくらいのレベルの人なの?」という説明と、エンジニアさん向けに「実際どういう問題が解けるの?」というまとめを書いておきたいと思います。解き方のヒントが書いちゃってあるので、自分で解きたい人は、ヒントを読む前に解いて...

はてなブックマーク - AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ はてなブックマークに追加

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 – chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ

近頃「AtCoderの色を就活等でアピールしたい時に上手く出来ない!」と言われるので、「どれくらいのレベルの人なの?」という説明と、エンジニアさん向けに「実際どういう問題が解けるの?」というまとめを書いておきたいと思います。解き方のヒントが書いちゃってあるので、自分で解きたい人は、ヒントを読む前に解いて...

はてなブックマーク - AtCoder(競技プログラミング)の色・ランクと実力評価、問題例 - chokudaiのブログ はてなブックマークに追加

javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms · GitHub

javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms · GitHub

javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms · GitHub

JavaScriptアルゴリズムとデータ構造 このリポジトリには、JavaScriptベースの多数のサンプル 一般的なアルゴリズムとデータ構造。 各アルゴリズムとデータ構造には独自のREADMEがあります 関連する説明と、さらに読むためのリンク (関連YouTubeのビデオも含まれてい). Read this in other languages: English, 简体中文...

はてなブックマーク - javascript-algorithms/README.ja-JP.md at master · trekhleb/javascript-algorithms · GitHub はてなブックマークに追加

プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD

プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD

プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD

情報科学科の卒業生やプログラマの中には、UberやNetflixのような新興企業や、Amazon 、Microsoft、Googleのような大企業や、InfosysやLuxsoftのようなサービスを基本とする企業で、プログラミング、コーディング、ソフトウェア開発の仕事に就きたいと考える人が大勢います。しかし、実際にそういった企業で面接を受ける...

はてなブックマーク - プログラマの採用面接で聞かれる、データ構造とアルゴリズムに関する50以上の質問 | POSTD はてなブックマークに追加