[B! アルゴリズム] isdhのブックマーク

isdh id:isdh

アルゴリズムに関するisdhのブックマーク (13)

「強いメモリモデル」と「弱いメモリモデル」 - yamasaのネタ帳
Apple M1についての面白い記事を見かけて、久しぶりにメモリモデル屋(?)の血が騒いだのでブログを書く。 note.com 強いメモリモデル現代のCPUアーキテクチャでは、x86(64bit, 32bitどちらも)が﹁強いメモリモデル﹂を採用しており、それ以外のメジャーなCPUが﹁弱いメモリモデル﹂を採用している。この﹁強いメモリモデル﹂﹁弱いメモリモデル﹂について、まずおさらいしておこう。以下のように、2つの変数a, bに対して異なるCPUコアが同時にアクセスしたとする。 int a = 0; int b = 0; CPU1: a = 1; b = 1; CPU2: int r1 = b; int r2 = a; (上記はC言語に似た疑似コードを用いているが、実際は機械語命令になっていると考えてほしい。つまり、CPU1は変数a, bの示すメモリアドレスに対するストア命令を実行して
isdh 2020/12/01
CPU

アドレス

アルゴリズム

アーキテクチャ

apple

performance

モデル
リンク
大学に行かずにコンピュータサイエンスを学ぶときに優れている教科書や講義映像はどんなものがあるのか？
急速なIT化の進行によってエンジニアが不足しており、情報系の学位を取得せずに独学やプログラミングスクールを通してエンジニアになる人も増えています。そうした人たちがコンピュータサイエンスを学ぼうとしたときにおすすめの分野や本・オンライン講義などが「teachyourselfcs.com」というサイトにまとめられています。 Teach Yourself Computer Science https://teachyourselfcs.com/ ◆コンピュータ・アーキテクチャコンピュータが実際にどのように機能しているのかをしっかりとイメージできなければ、安定した抽象化を行うことはできません。この分野を学ぶのにおすすめなのは「コンピュータ・システム　～プログラマの視点から～」という本で、タイトルに「プログラマの視点から」とついている通り、高速で効率的で信頼性の高いソフトウェアを作成するという目的
isdh 2020/06/24
プログラマ

本

コンピュータ

システム

アーキテクチャ

無料

数学

アルゴリズム

コンピュータサイエン

自学
リンク
算数の教養がほとんどないプログラマが1年間AtCoderをやった結果の振り返り｜きりみんちゃんノート
こんばんみんみん。バーチャル幼女プログラマーという肩書でインターネットをやっているきりみんちゃんというものです。去年の7月に競技プログラミングのAtCoderを始めてだいたい1年くらい経ったので、勉強したこととかを振り返りたいと思います。で、誰？YouTubeでAtCoderの過去問を解く配信をしたり、Twitterで無限にAtCoderについてつぶやいたりしているVTuberです。普段の仕事での専門分野はAndroidアプリ開発です。半年くらい前にAtCoderを普通の社会人エンジニアに布教するエントリを書きました。また、技術書典で﹁AtCoderの歩き方 -数学が得意じゃないエンジニアにこそ競技プログラミングを布教したい！-﹂という本を出したりもしました。現在のAtCoderコミュニティの中心層は理系の学生やもともと数学がかなり好きなタイプの人たちです。一方きりみんちゃ
isdh 2020/06/22
“ABCのA問題とB問題が問題なく解けるレベルであればプログラマとして特に劣っているということはないと思います。”すごく同意できる

AtCoder

プログラマ

アルゴリズム

学習

数学

プログラミング
リンク
AtCoderで水色になるまでにやった事とかをまとめる - shibh308’s diary
こんにちは。3/17のABC091で無事水色になる事ができたので、今までにやってきた事と水色になるために必要だと感じた事をまとめようと思います。この記事に載っている内容はあくまで個人の意見なので、あくまで参考程度にお願いします。また、私自身が水色最底辺の人間なので知識が浅く、いくつか間違っている点があるかもしれません。ご容赦ください。自分語り塚本@shibh308です。執筆時点でのレートは1215で、今までのレート推移はこんな感じ(下画像参照)です。競技プログラミングを本格的にやり始めたきっかけは去年の12月ごろ、JOI予選で300点爆死をキメたのがきっかけでした。当時はアルゴリズムについての知識が全くなかったので、200点問題ですら解けるか怪しいようなレベルだったと記憶しています。当時のコードはこんな感じですね。この時はB問題を時間いっぱい使ってやっと解けたみたいな状態でした
isdh 2020/02/18
AtCoder

知識

競技プログラミング

競プロ

programming

アルゴリズム
リンク
ソートアルゴリズムを極める！〜なぜソートを学ぶのか〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。今回はソートについて記します。 0. はじめにデータ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。特にソートは、計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法ヒープ、バケットなどのデータ構造乱択アルゴリズムの思想といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。本記事でも、様々なソートアルゴリズムを一通り解説してみました。しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や
isdh 2019/11/07
あとで読む

アルゴリズム

プログラミング
リンク
スタックとキューを極める！〜考え方と使い所を特集〜 - Qiita
0. はじめに基本的なデータ構造として大学の授業や情報系の各種試験などによく登場するものの一つに、スタックとキューがあります。スタックとキューについて学ぶ場面の多くでは、﹁スタックは LIFO (Last-In-First-Out)、キューは FIFO (First-In-First-Out)﹂と呪文のように覚えたり、スタックは、例えば超忙しいときに新しい課題がぶっこまれたときとかにとりあえずそれを先に片付けるような感じキューは、人気ラーメン屋に並ぶ人々の待ち行列のように先に並んだ人が先にお店に入る感じという風に、日常の事物に対応づけて説明したりする文化が多く見受けられます。﹁タスクが次々と降ってくる状況をどう扱っていくか﹂というのは、日常生活を生きる人間にとっても、コンピュータ上の処理であっても自然に登場する普遍的な問題意識ですので、その最も基本的な思想であるところのスタックや
isdh 2019/11/07
あとで読む

アルゴリズム

プログラミング
リンク
アルゴリズムとは何か！？～文系理系問わず楽しめる精選 6 問～ - Qiita
今の場合は A さんが 31 歳の場合のストーリーでしたが、A さんが 20 歳～ 35 歳のうちのどの年齢であったとしても、似たようなストーリーで必ず 4 回の質問で当てることができます！(他の例も是非考えてみてください。) ちなみに、このような「真ん中で切ってどちらかに絞って行く」タイプのアルゴリズムには二分探索法という名前がついています。応用情報技術者試験でも頻出のテーマですので馴染みのある方も多いと思います。 1-2. つまり、アルゴリズムとは上の年齢当てゲームという問題では、相手の年齢を当てる「方法・手順」を二分探索法に基づいて導きました。このようにアルゴリズムとは、問題を解くための方法・手順のことです。さて、アルゴリズムと聞くと「コンピュータ上で実装されたプログラム」のことを思い浮かべる方も多いと思いますが、必ずしもコンピュータと関係がある必要はなく、日常生活でも多々登場
isdh 2019/11/07
あとで読む

アルゴリズム

プログラミング

algorithm

学習

書籍
リンク
コーディング面接対策のために解きたいLeetCode 60問
自分がコーディング面接対策のために解いてよかったLeetCode の問題をコンセプトごとにまとめました。カバーするコンセプトは LinkedList Stack Heap, PriorityQueue HashMap Graph, BFS, DFS Tree, BT, BST Sort Dynamic Programming Binary search Recursion Sliding window Greedy + Backtracking です。これらの問題が30分以内に実装できれば面接の準備は整ったと言っていいと思います。Easy と Medium で問題は構成されてます。進捗を管理するためにGoogle Spreadsheetを用意しました。コピペしてご自由にお使いください。これらの問題は、LeetCode のリスト機能でも公開されています。クローンすれば自分がすでにど
isdh 2019/08/10
面接

アルゴリズム

プログラミング

programming
リンク
[翻訳] 技術向上ガイド - Qiita
はじめに jacksuzukiさんの記事﹁ロシアの天才ハッカーによる︻新人エンジニアサバイバルガイド︼﹂を読んで、非常に興味深かったので、この中で﹁技術的なスキルをマスターしよう。もっともよい教材のリスト﹂として紹介されていたGoogle社作成の資料を翻訳してみました。検索しても日本語訳が見当たらなかったので、翻訳してみましたが、もし他に適切な翻訳や、誤記、誤訳などありましたらご指摘下さい。ちなみに具体的な参考資料の記載がありますが、原文が米国を対象として記載していますので、日本国内のサービス(dotinstallなど)は記載されていません。原文原文はこちら‥Technical Development Guide以下翻訳ですこのガイドは、自分のペースで実践的な学習を通して、あなたの技術的な︵学問的、非学問的︶スキルの向上を助けるためのTipsや資料を提供します
isdh 2019/07/31
技術

プログラミング

coursera

computer

programming

アルゴリズム

google

コード
リンク
チュートリアル — ディープラーニング入門：Chainer チュートリアル
Chainerの入門に最適なチュートリアルサイト。数学の基礎、プログラミング言語 Python の基礎から、機械学習・ディープラーニングの理論の基礎とコーディングまでを幅広く解説します。Chainerは初学者によるディープラーニングの学習から研究者による最先端のアルゴリズムの実装まで幅広く対応するディープラーニングフレームワークです。
isdh 2019/05/16
あとで読む

ディープラーニング

プログラミング

チュートリアル

入門

学習

言語

アルゴリズム
リンク
Hayato.io
Hayato.io This Page Is Under Construction - Coming Soon! Why am I seeing this 'Under Construction' page? Related Searches: Free Credit Report Dental Plans Parental Control Healthy Weight Loss Work from Home Trademark Free Notice Review our Privacy Policy Service Agreement Legal Notice Privacy Policy|Cookie settings|Do Not Sell or Share My Personal Information
isdh 2019/03/01
DOMについての最も詳しい日本語ドキュメント。

あとで読む

DOM

chrome

browser

javascript

プログラミング

アルゴリズム

ブラウザ
リンク
プログラミング言語について | POSTD
最初に学んだプログラミング言語を覚えています。2年生のとき必須であった情報クラスの授業でBASIC言語を学習していました。暗い蛍光灯の下、前かがみに机の前に座りながら、空気のこもった教室の壁際に並べられ、音を立てているIBMパソコンを我慢できずに見ていました。時は1997年のロシアです。誰の家にもコンピュータはありませんでした。先生がチョークで汚れた黒板に下記のように書きました。他のクラスメートのきょとんとした視線同様にそこに書かれた訳の分からない﹁暗号文﹂に8歳の自分も視線を注いでいました。先生は﹃恐れる必要はありません﹄と。安心させようとやわらかい口調で言いました。この日までの数週間、彼女に授業でフローチャートを書かされていました。この時点で、既にポテトの皮むきやレゴの組み立ての﹁アルゴリズム﹂を詳細に設計することができていました。それでも黒板から睨み付けるラテン文字は異質でした。
isdh 2018/01/30
“このようにプログラミングを覚えると、ドキュメンテーションが全てで、名前は基本的概念へのつながりでしかありません。”

プログラミング言語

プログラミング

アルゴリズム

あとで読む

言語

programming

英語
リンク
アルゴリズムの勉強のしかた - きしだのHatena
この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。プログラムの理論とはなにかアルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、﹁ソートなんか実際に自分で書くことないだろう﹂とかいうのは﹁サッカーは腕つかわないのに腕立ていらないだろう﹂とか﹁野球で1kmも走ることなんかないのに長距離の走り込みいらないだろう﹂とか言うようなものです。 Twitterでアルゴリズムの勉強とはなにかと尋ねられて、﹁アルゴリズムの基本的なパターンを知って、それらの性質の分析のしかたをしって、いろいろなアルゴリズムでどのように応用されているか知って、自分が組むアルゴリズムの性質を判断できるようになることだと思います。﹂と答えたのですが、じゃあ実際どういう本で勉強すればいいか、ぼくの知ってる本からまとめてみました。
isdh 2016/11/01
アルゴリズム
リンク
1