サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
掃除・片付け
kenkoooo.hatenablog.com
うっかり「Javaは遅いので競技プログラミングには向いていない」みたいなことを言ってしまう人が稀にいますが、世界最強の一角であるところのPetrさんはJavaで問題を解きまくっているわけです。 _,,;' '" '' ゛''" ゛' ';;,, (rヽ,;''"""''゛゛゛'';, ノr) Javaが遅いって ,;'゛ i _ 、_ iヽ゛';, お前それPetrの前でも同じ事言えんの? ,;'" ''| ヽ・〉 〈・ノ |゙゛ `';, ,;'' "| ▼ |゙゛ `';, ,;'' ヽ_人_ / ,;'_ /シ、 ヽ⌒⌒ / リ \ | "r,, `"'''゙´ ,,ミ゛ | | リ、 ,リ | | i ゛r、ノ,,r" i _| | `ー――----┴ ⌒´ ) (ヽ ______ ,, _´) (_⌒
adventar.org AtCoder Problems とは? AtCoder Problems とは AtCoder の提出をクロールして管理しているウェブアプリです。 https://kenkoooo.com/atcoder/ AtCoder Problems の主な機能 AtCoder の各問題について自分が AC したかどうかを管理 他のユーザーとの比較も可能 問題の検索 AC/非ACで絞り込み AtCoder公式の点数で絞り込み 独自に算出したDifficultyで絞り込み 問題タイトル・コンテスト名・FAユーザー・最短ユーザー・最速ユーザー・etcで検索 ユーザーダッシュボード AC数や連続新規AC日数などの確認 各種公式コンテストの埋め具合を確認 毎日のAC数の確認 自分の提出一覧 各言語でのAC数 Difficultyを基にした問題推薦 ランキング AC数ランキング A
prd-xxx.hateblo.jp この記事を読んで思い出しましたが、僕も2ヶ月ほど前に AtCoderJobs を利用して転職したので、その時のことを書きます。この転職に満足しているので、他の人が AtCoderJobs を使う際の参考になれば幸いです。 AtCoderJobs を使う前 前に働いていた会社 SoundHound Inc. は AI スピーカーを作っている会社で、G●●gle や Amaz●n と正面から競合していたので、「俺はレッドオーシャンで血で血を洗うような戦いがしてぇ!」と思って入社しました。しかし、意外にも事業は順調(これとかこれとかこれ)で、血で血を洗う感じではありませんでした。当初の予定通り戦いを求めて転職を考えましたが、周りに僕よりはるかに優秀な競技プログラマが何人もいて刺激がありましたし、給料が1300万円(ベース1100+ボーナス200)だったり、ス
--------------------------------------------------------------------------------------------------------- --------------------------------------------------------------------------------------------------------- --------------------------------------------------------------------------------------------------------- ベイエリアにはガルパン上映館が 1 つもない。
adventar.org はじめに AtCoder Problems というサービスを作っています。最近作り直しています。 http://beta.kenkoooo.com/atcoder/ これは AtCoder の提出を全部クロールして、一覧で見れるようにしたものです。最近は機能が増えすぎていますが・・・ ソースコードも公開しています。このプログラムの中でどんなことをしているのかを書いていきたいと思います。競技プログラミングはそんなに関係ないです。 github.com スクレイパー Scala で書いています。ScalaScraper でクロールもスクレイピングもやってくれるので、それに任せています。 やっていることは以下のとおりです。 コンテスト一覧をクロールして DB に入れる。 DB のコンテストを順番に見ていき、そのコンテストの問題をクロールして DB に入れる。 コンテスト
adventar.org フィボナッチヒープとは この記事ではヒープは最小値を求めるものとします。 フィボナッチヒープとは、フィボナッチ数の性質をうまく使ってならし計算量で高い性能を持ったヒープです。 ヒープ フィボナッチヒープ 二分ヒープ 最小値の削除 ならし O(log n) O(log n) 値の追加 O(1) O(log n) 値の追加が非常に多く、最小値の削除が非常に少ない場合は、二分ヒープより速くなることもあるかもしれません。他にもヒープ同士をマージできたり、ヒープ内の値の減少ができたりしますが、この記事では扱いません。すみません。 構造 図は wikipedia からの引用です。 フィボナッチヒープは、下図のようにいくつかのツリーを並べたような構造を持っています。ツリーの各ノードに、ヒープ内の値が入っています。各ツリーでは、上の根に近いほうが小さい値になるようになっています。
adventar.org 豆知識 この記事のタイトルでググると、まともな記事が出てきます。 退職しました 20 ヶ月ほど勤務したリクルートコミュニケーションズ (RCO) を退職しました。RCO ではウェブ広告リアルタイム配信チームで、主に高速化を頑張りました。かなり面白かったです。また、 2 年目に並行して始めた、流通を線形計画問題に落とし込んで解くという仕事も割と面白かったです。 自由な雰囲気で、給料も良く、良い同僚に恵まれもしましたが、若いうちに色んな環境を経験しておきたかったのと、上司いわく「うちは出入り自由なんで」とのことだったので、気楽な気持ちで退職しました。 これが罠で、12月末で退職すれば良かったものを、何故かうっかり 11 月末で退職してしまったがために、12 月のボーナスを貰い損ねてしまいました。さすがに適当に退職し過ぎた・・・ まとめ 積極的な理由がないなら、賞与の後
この記事は退学 Advent Calendar 2016 - Adventarの22日目の記事です。 アドベントカレンダーに投稿されている記事を見ると、退学した人間の自分語りか退学する予定の自分語りの記事しかないので、ここでは少し趣向を変えて、退学の技術的なノウハウを共有したいと思います。 退学とは 退学とはそもそもなんでしょうか。放校や除籍など広義の退学を含む場合もありますが、ここでは退学願を提出することを退学とします。 退学願の入手法 退学願はどのように入手すればよいのでしょうか。もしかしたら事務室に行けば手に入るかもしれませんが、退学したいわけですし、できれば学校に行かずに入手したいところです。 https://www.k.u-tokyo.ac.jp/j/syllabus/tai.pdf 学校によっては、このようにインターネットで退学願をダウンロードすることができます。これで人間と会
この記事は Recruit Engineers Advent Calendar 2016 の3日目の記事です。 www.adventar.org リクルートコミュニケーションズ (RCO) とは? まずはこのサイトを見てください。 www.rco.recruit.co.jp サイトトップに表示される仕事中の(はずの)社員の画面に "REP" の文字が見えますね……*1 RCO プロコン部 RCO アドテク部には、プロコン部、Kaggle 部、SET (Sushi is Everything) などのサークルがあります。プロコン部は気ままにプログラミングコンテスト(プロコン)に参加するサークル、Kaggle 部は気ままに機械学習コンペの Kaggle に参加するサークルで、SET は寿司を食べているようです。 そもそもプロコンとは 「プログラミングのコンテスト」というと範囲が広くなりますが、
Jupyter autopep8 github.com これは何 Jupyter Notebook の Cell 内で使えるコードフォーマッタです。コード編集中に Ctrl+L を押すと autopep8 を使ってコードが整形されます。 インストール方法 pip install autopep8 jupyter nbextension install https://github.com/kenkoooo/jupyter-autopep8/archive/master.zip --user jupyter nbextension enable jupyter-autopep8-master/jupyter-autopep8
この記事は退学 Advent Calendar 2015 - Adventarの一部として書かれました。 僕は大学院の修士課程を修士2年で退学したので、それについて書こうと思う。 高校生の時は将来やりたいことがなかった(まともに考えていなかった)。強いて言えば、「ゼルダの伝説 ムジュラの仮面」をやりたかったくらいで、家業を継ぐために医学部に進学したりしている友人などを見ても同じ世界の人間とは思えなかった。今思えば退学のルーツはここにある気がする。進学先に東大を選んだのも、2年次に進学振り分けで学部を選ぶことができる、すなわち進学先を後で決めることができるという理由からで、意識に低さを感じる。 大学では数学や物理あたりをやろうかと思っていたが、よく考えたら大してやりたくなかったのでやめた。プログラミングと有機化学に興味があったので、情報科学科と化学科で迷うが、進学希望登録の〆切と飲み会が被っ
このページを最初にブックマークしてみませんか?
『kenkoooo.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く