[B! algorithm][study][programming] lepton9のブックマーク

lepton9 id:lepton9

algorithmとstudyとprogrammingに関するlepton9のブックマーク (10)

LeetCode 150問を解いて起きた意外な変化
はじめに年末に Twitter でこのツイートを見かけました。もともとアルゴリズムの勉強に興味があり、一年ほど前に数ヶ月だけ AtCoder をやっていましたが、途中で挫折してしまった自分にとって、NeetCodeの勉強ロードマップは非常に魅力的に感じました。（転職意欲があったわけではないです） NeetCode のロードマップそこで、このロードマップに従って LeetCode の問題を 150 問解くことを決意し、結果的におよそ1ヶ月半で全ての問題を解き切ることができました。この過程で、様々なことを学ぶことができました。中には自分が予想していなかった学びも多くありましたので、同じくアルゴリズムに興味のあるエンジニアの方に役立てていただけるよう、記録として残しておきます。ハードスキル 📗 データ構造への理解頻出するデータ構造について、それぞれの長所/短所を理解し、主要な処理の
lepton9 2023/02/19
algorithm

programming

study
リンク
[2023年1月版]競技プログラミングを始めたばかりの人にオススメの問題集 - Qiita
最推し: アルゴ式 2023年1月現在、初心者向けの最初の問題集としてお勧めしたいのはアルゴ式です。アルゴ式の特徴として次のようなものがあると思っていて、それが初心者が練習するうえで適した特徴だと考えるからですジャンルごとに問題が分かれている 1ジャンルごとの問題数がそれなりにあるひとつひとつの問題の難易度が易しめ興味の湧いた人は、とりあえずアカウントを作って問題を解いてみてください。なお、「競技プログラミングを始めたばかりの人」と言っても、その人の経験によって最適なものは変わってくるとは思いますが、次のような人を想定したときに特にアルゴ式が適していると思います。プログラミング自体の初心者ではない。初歩的なプログラミングの概念は一通り把握しているくらいを想定。過去問に取り組もうとしたけど、A問題やB問題でも結構難しいと感じる。この想定にマッチしない人であれば、次節以降で
lepton9 2023/01/08
programming

algorithm

study
リンク
はじめに - アルゴリズムとデータ構造大全
はじめにこのドキュメントは，主に競技プログラミングで出題される問題を解く際に利用できるアルゴリズムやデータ構造をまとめたものです．特定の問題にはあまりフォーカスしないため，問題を解く際の考察の仕方等の内容はありません．詳しく，正確に，分かりやすく書いていこうと思っています．このドキュメントは執筆途中です．想定する読者 C++を用いたプログラミングに慣れている方を読者として想定しており，C++言語の仕様や，文法にはあまり触れません．また，計算量という用語についても説明しません．ただし，償却計算量など，計算量の見積もりが複雑なものについては必要に応じて説明します．コードについてこのドキュメントで登場するコードは，可読性向上のため，以下のようなコードがファイルの先頭に記述してあることを前提としています．また，適切な問題を用いてコードの検証がなされている場合は，コード周辺にのように，検証
lepton9 2022/03/21
algorithm

programming

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

algorithm

study
リンク
プログラマだったら当然知ってるよね？という知識一覧
2019年11月11日追記ただのタイトルで煽ってるだけの記事に半年経っても未だに大量のアクセスがあるので追記しておきます。ここで言いたいことは、「プログラマならコンピュータサイエンスを勉強してると役に立つよね」、ということだけです。この一文以上に有用な言葉は以降の文章では出てきません。みなさんの時間を無駄にしないために注意書きをしました。それでも良いという人は読んでみてください。 Twitterで「〇〇ができるという人が面接に来たけど、『じゃあXXXやYYYって知ってます？』というと知らないという人が多いんだよねぇ」とかいうツイートを見かけて、私はXXXやYYYってのを知らなかったので調べた見たところ、常識とまでは言えない概念だったり、名前は知らなくても誰もが知ってる概念だったり、むしろもっと良いアプローチがあるのではという思想だったりでなんだかなぁと思っていたところ、半日くら
lepton9 2019/05/12
it

study

algorithm

programming

interview

career
リンク
言語処理100本ノックを（第5章まで）やってみた - フツーって言うなぁ！
久しぶりに技術関係のネタ書きます．「言語処理100本ノック」という，自然言語処理関係の問題集があることを知ったので取り組んでみました．これは，東北大学の乾・岡崎研究室でのプログラミング勉強会にて使われている教材だそうです．「100本ノック」の言葉通り，100問の問題からなる問題集をこなすことで，自然言語処理に関する基礎力と，プログラミング言語運用能力が同時に培えるようになっています．こういうものが公開されるとは，「いい時代になったなー」と純粋に思います． www.cl.ecei.tohoku.ac.jp 内容は，自然言語処理だけでなく，データベース，機械学習など，今の言語処理関係の研究に必要なスキルがこれ1つで身につくように設計されています．対象プログラミング言語はPythonのようですが，基本的に他の言語でも問題なく進められるようにはなっていると思います（言語処理に強いプログラ
lepton9 2015/07/23
programming

python

algorithm

study
リンク
GitHub - prakhar1989/awesome-courses: :books: List of awesome university courses for learning Computer Science!
CS 61C Great Ideas in Computer Architecture (Machine Structures) UC Berkeley The subjects covered in this course include: C and assem bly language programming, translation of high-level programs into machine language, computer organization, caches, performance measurement, parallelism, CPU design, warehouse-scale computing, and related topics. Lecture Videos Lecture Notes Resources Old Exams CS 107
lepton9 2015/01/12
university

study

it

programming

algorithm
リンク
機械学習をこれから始める人に押さえておいてほしいこと - Qiita
いしたーです。アルバイトで機械学習やってます。こんにちは。とある勉強会に出席したときに、「機械学習をやりたいけどわからないことが多い」という意見を聞いたので、いくつかアドバイスを載せておきます。読む前の注意研究についてのアドバイスは書いていません。趣味で機械学習をやろうと思っている方が対象です。この記事は他の方の意見をまとめたものではありません。私個人の経験に基づいて書いたものです。よって、この記事の内容はほとんど「私の意見」です。以上2つの注意点を踏まえた上でお読みください。「機械学習で何をしたいのか」を決めてほしい機械学習を学ぶ前に、機械学習を使って何をしたいのかを決めてください。機械学習は数式がたくさん登場したり、難しい概念を理解しなければならなかったりすることがあります。やりたいことを決めてから学ぶと、今自分はある目的を達成するために学んでいるんだと思うことができ
lepton9 2014/12/07
algorithm

programming

study
リンク
AtCoderでの勉強の仕方（コンテスト編） - chokudaiのブログ
AtCoder (アットコーダー) 毎週アルゴリズム系のプログラミングコンテストを開催しているAtCoderですが、それを使って、どのように勉強すれば良いのか？というのは、結構困っている人がいるようです。そこで、社長お勧めの、誰でも簡単に続けられる勉強方法を伝授します。１、コンテストに参加するとりあえず、AtCoderで勉強をしたいなら、過去問を解くより、リアルタイムのコンテストに参加することがお勧めです。自分ではなかなか勉強する気が起こらない・・・。という人でも、時間が決まったコンテストであれば参加できる、という人は多くいるようです。たまに開催出来ないことがありますが、毎週土曜日、午後9時から10時半、または11時まで、コンテストが開催されています。ある程度コンテストに慣れた人向けのAtCoder Regular Contestと、初心者～中級者向けのAtCoder Begi
lepton9 2014/08/09
programming

algorithm

study

event
リンク
頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのチラ裏
効率的な別解とか存在する問題もあるけど演習によさそうなやつをピックアップ。そのアルゴリズムじゃないと解けないわけではないって問題も多いので注意。(ただ演習するのには都合が良いかなと)※個人的難易度をつけてみました。とても主観的な難易度付けなので気にせず解いてみてください。深さ優先探索・Balls[☆]・Sum of Integers[☆]・The Number of Island[☆]・Block[★]幅優先探索・Mysterious Worm[★]・Cheese[★]・Seven Puzzle[★☆]・Stray Twins[★★]・Deven-Eleven[★★]・Summer of Phyonkichi[★★☆]ワーシャルフロイド法(For 全点対最短路問題)・Traveling Alone: One-way Ticket of Youth[★]・A reward for a Car
lepton9 2011/10/09
programming

algorithm

***

study
リンク
1