Big-O Algorithm Complexity Cheat Sheet (Know Thy Complexities!) @ericdrowell
Hi there! This webpage covers the space and time Big-O complexities of common algorithms used in Computer Science. When preparing for technical interviews in the past, I found myself spending hours crawling the internet putting together the best, average, and worst case complexities for search and sorting algorithms so that I wouldn't be stumped when asked about them. Over the last few years, I
レアでアレなGCの話
書いた人: nari はじめに たまにはGCの話を GC とは GC が搭載された言語処理系 GCのアルゴリズム 重要な3つのアルゴリズム たとえ話のはじまり 本の整理とGC Mark&Sweep 悪い点 Copying 良い点 悪い点 ReferenceCount 良い点 問題点 本棚は整理できたか？ たとえ話終わり RubyGCの仕組み Mark&Sweep 保守的GC オブジェクトの生死定義 オブジェクトを指しているポインタの判別方法 疑問 欠点 正確なGC 良い点 欠点 最近の動向 O1BitmapMarkingGC 詳細を知りたい方へ SnapshotGC 詳細を知りたい方へ MostlyCopyingGC 詳細を知りたい方へ 関連資料 おわりに 著者について はじめに この記事では「 GC が便利って事は知ってるんだけど仕組みは知らないなぁ」という人たちに向けて、GC のアルゴ
【累積和、しゃくとり法】初級者でも解るアルゴリズム図解 - paiza times
2014年12月3日より2015年1月7日まで開催した、paizaオンラインハッカソンVol.4Lite「エンジニアでも恋したい」は、トータルで3問有りましたが全て解けましたでしょうか？ 各問題の成否によりストーリーが変わるのであえて間違えて解いた方もいらっしゃると思いますがｗ (プレゼント対象期間は終了しましたが、問題チャレンジは可能なので、未チャレンジの方は是非チャレンジください！) 問題１、問題２は解説するほどのむずかしさでもないので省きますが、問題３は多少工夫が必要なので、問題３について今回もPOH恒例の「図解解説」をしてみたいと思います。既に解けた方もそうでない方も、今回の解説を読んで、それぞれの方法すべてを実装してみると勉強になると思いますので、是非試してみてください。 ■どのような高速化ステップがあるのか？ 今回の問題ですが、解法の大きなパターンとしては、１．全てのパターンを
競プロ歴３か月の経験談 - xuelei’s diary
AtCoder最初の提出から３か月が経って（since 2018/07/12），ABCのA，B，C問題と300点問題を全部埋めたので，ブログを書きます．皆さんの参考になれば幸いです． 今までのレーティンです 競技プログラミングを知ったきっかけ 私は今年の４月から大学に入って，プログラミングを勉強し始めました．ラッキーなことに，大学では，競プロに一番（?）有利なC++を最初の言語として教えました． 入学して間もなく，掲示板から，「ACM-ICPCがあるよ」という広告を見て，とりあえず参加してみることにしました．ICPCを準備していたとき，「競技プログラミング」という単語（分野）を知り，興味を持ち始めました． ICPC国内予選 ICPCでA問題とB問題をACすることができました．C問題は後々からしゃくとり法を使って，簡単にできることを知ったが，その時はまだアルゴリズムの知識を何も持ってなかった
AtCoder橙になりました - ARMERIA
5月4日のAGCで、ついに橙になることができました！！！ 初めてratedに参加したのが昨年の4月上旬なので、およそ1年と1ヶ月での到達となりました。今年中には橙になりたいと思っていたので、予想より遥かに早くてびっくりしています。 ということで記事を書きます。ここまで来ると体系的に書けることがなくなってきたので、全体的にポエム成分が多めです。 解いた問題 AtCoder ProblemsのAC数と、AtCoder Scoresの精進グラフです。何だかんだでStreakをずっと繋いでいます。 全て埋めたのはABC全部と、ARCのE（昔のC）まで、AGCのDまで（今回のやつ解いていませんが）。最近はARC/AGCで残っている問題がかなり難しくなってきたので、JOIとか過去の企業コンとかを細々とやっています。 このゴールデンウィークは、コンテストに出る他はCodeforcesでDifficult
競技プログラミングを始めたいけど何していいか分からないあなたへ - Qiita
概要 最近競技プログラミングを始めてみたはいいけど何からやり始めてどういう流れで進めていけばいいのか、サクッと書いてくれてる記事がなかったのでまとめることにする。 熟練者からしたらツッコミどころ満載かもしれないけど温かい目でお願いします。 まずはじめに とりあえずAtCoder( http://atcoder.jp/ )さんに登録しよう。 調べれば色々あるし英語に慣れた方がいい派もいるけど日本人はとりあえずAtCoderで始めればいいと思う。 登録したら AtCoder上で初心者用に10問練習セットがある( https://abs.contest.atcoder.jp/ )。 この10問をググりながらでいいから自分で解いていこう。プログラミング言語は強いこだわりがないならC++で始めること。 Macユーザーは環境構築しなくてもC++は使えるよ。 (テキストエディタ(SublimeTextが
競技プログラミングって何？ (はじめての高校生向け) - Qiita
競技プログラミングは、プログラミングを使ってパズルを解くスポーツ どんな人にオススメ？ プログラミングを使って何かソフトウェアを作るより、プログラミング自体が好き パズルゲームや謎解きが好き プログラミング学んだけど、プログラミングですることがない プログラミングを就職や進学に活かしたい アルゴリズムやデータ構造を本格的に学んでみたい 一番重要なこと 競技と言っても何より楽しむが重要！ 最初は自分の実力に合わせて楽しむ！ すごい人を見すぎない 自分が「できたこと」を喜ぶ 小さい目標を立てて、コツコツやってく 楽しめなくなったら休むのも重要 実益もあるよ いい成績を収めると大会で優勝賞金 高校生のパソコン甲子園だと30万円とか Google Code Jam など大会だと、賞金25万ぐらい、上位者Tシャツなど 筑波大学のAC入試や慶応大学のAO入試などで活動実績として紹介できたり、慶応大学、
付け焼き刃でサンフランシスコ・ベイエリアのコード面接を突破する方法
付け焼き刃でサンフランシスコ・ベイエリアのコード面接を突破する方法 付け焼き刃でベイエリアの面接を突破するたった1つの方法 2018年11月26日、スマートニュース株式会社にて「"GO GLOBAL" meetup#1」が開催されました。海外の活動や海外のエンジニア文化に関心のあるエンジニアが集い交流を行うことを目的とした本コミュニティ。世界各国で活躍する現役エンジニアたちが、海外におけるリアルな経験や文化を語ります。第1回目となる今回は、コーディング面接やオンラインテストについて、日本で実際に運用を開始している企業や、海外でコーディング面接を受けたことのあるエンジニアが、そのノウハウや実体験を明かします。プレゼンテーション「付け焼き刃でベイエリアの面接を突破するたった1つの方法」に登壇したのは、Daigo Sato氏。アメリカ、サンフランシスコのベイエリア転職活動をするなかで経験したこと
アルゴリズムとデータ構造
アルゴリズムとかデータ構造というのは、プログラミングの基礎中の基礎ですね。いまどきは、いろいろな言語において標準ライブラリで提供されていたりしますから、ただ使うだけならこれらを1から自分で書けるようになってもそんなにうれしくはないですが、必要な場面でよりよいアルゴリズムを選択できるように、概要くらいは知っておきたい物です。というわけで、ここではアルゴリズムとデータ構造についての話をしていこうかと思います。 説明やサンプルには、有無を言わせず C# を使います。 うちは C# 入門サイトですから。 ある意味、「C# によるプログラミング入門」のサンプルプログラムの延長みたいなページになってるかも。
[O] 無料で読める2つのアルゴリズムの講義資料
無料で読める2つのアルゴリズムの講義資料 Tweet [日記] 以下の記事を読んだら、一回も読んだ事のないアルゴリズムの講義資料が2つ紹介してあったのでメモ。 - Hacker News | Algorithms course material -- http://news.ycombinator.com/item?id=1073708 無料で全文をダウンロードして内容を確認できるので気楽。 1つ目：Algorithms course material イリノイ大学のコンピューター学部のJeff Erickson先生の講義資料。 - Jeff Erickson's Algorithms Course Materials -- http://compgeom.cs.uiuc.edu/~jeffe/teaching/algorithms/ ここにある「everytion.pdf」は今日の時点で
定番アルゴリズム本リスト - カレーなる辛口Javaな加齢日記
どうせ何度も使い回ししそうなので，独立した項目に切り離した． アルゴリズムイントロダクション 第3版 第1巻: 基礎・ソート・データ構造・数学 (世界標準MIT教科書) 作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一出版社/メーカー: 近代科学社発売日: 2012/08/02メディア: 単行本購入: 1人 クリック: 16回この商品を含むブログ (21件) を見るアルゴリズムイントロダクション 第3版 第2巻: 高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム (世界標準MIT教科書) 作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一出版社/メーカー: 近代科学社発売日: 2012/12/26メディア: 単行本購入: 1人 クリック: 4回
ソースコード探険隊
What's new - 更新履歴 直近20件の新しい記事です。 2024-02-28: ASUS ROG ノートパソコン FLOW・ZEPHYRUS・STRIX の違い、比較 2024-01-14: ASUS ノートパソコン製品シリーズの違い・比較 2023-12-10: ゲーム開発に最適なノートパソコンの選び方／おすすめ機種紹介 2023-11-18: 動画編集に最適なノートパソコンの選び方／おすすめ機種紹介 2023-11-03: プログラミングに最適なノートパソコンの選び方／おすすめ機種紹介 2023-09-09: 『ノートパソコン購入ガイド』を公開 2023-04-29: 推理小説『水車館の殺人』の感想 2023-03-26: Lenovo 公式サイトの「ThinkBookとThinkPad の比較」を評価する 2023-03-21: Lenovo ThinkPad と Thin
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
アルゴ式(beta)
It works!
What are the best lecture slides for data structures and algorithms?
アルゴリズムとデータ構造
DeepMind：AlphaGoをつくった「4億ドルの超知能」はいかにして生まれたのか？