プログラマ日本一決定戦 CODE VS4.0 本戦と予選AIのおはなし #codevs

プログラマ日本一決定戦 CODE VS4.0 の本選の観覧に行ってきました。 CODE VS4.0 はゲームAIのコンテスト。 CODE VSとは日本中のプログラマが、 技術を競い合うプログラミングコンテスト 相手の隙を衝くアルゴリズム活用力と、的確なコーディング技術を競い…

CODE THANKS FESTIVAL A日程参加してきた #codefes

CODE THANKS FESTIVALに参加してきました。CODE THANKS FESTIVALは2014/11/8に行われたCODE FESTIVALに参加できなかった人たちのために開催されたオンサイトのプログラミングコンテスト+懇親会です。CODE FESTIVAL2014 | RECRUIT HOLDINGS -リクルートホー…

シンプルなKeynoteのテーマ作った

研究発表等で使っているシンプルな自作テンプレートをGithubにアップしたので紹介しようと思います。 テーマ 「Mint Green」 ミントグリーンがベースのシンプルなテーマ。 タイトルにはスマートフォントUIというフォントを利用していますが、これを入れてな…

シンプルなファイルアップローダーをGoogleAppEngineで作る

研究でアンケートとか取るときに、 ファイルアップローダーがほしいことが何度もありました。 (スクショ添付してもらうとかしたい)だけど画像の保存とかデータベースとか意外とめんどくさい・・・。 でもでも、AppEngineを使えばちゃちゃっとファイルアッ…

#ISUCON 4本選で学生1位と賞金とってきた

ISUCON4 本選参加してきました。 予選は最初Python書ける人でチーム組もうと思ったけど、 Pythonやっててインフラ好きそうな学生の友達とかいなすぎて諦めて、Rubyチームに混ぜてもらいました。 (ISUCONは学生枠があって、学生じゃない枠だと一気にレベルが…

ICPCと競技プログラミングと僕らの青春

10/19にACM-ICPC 2014 アジア地区東京大会が開催されました。 The 2014 ACM-ICPC Asia Tokyo Regional Contest The 2014 ACM-ICPC Asia Tokyo Regional Contest | ACM-ICPC 国際大学対抗プログラミングコンテスト 今回私はボランティアスタッフとして参加さ…

ゆるふわRaspberryPi Hackathon#2に参加したよ( o・ω・)ノ

( o・ω・)ノRaspberryPi Hackathon アカリクさんのらずべりーぱいはっかそん#2に参加しました。 実は#1にも参加してました。 【チームラボさんと共催決定!】RaspberryPi Hackathon | アカリクイベントこのはっかそん、なんと参加者全員がRaspberryPiをもらえる…

Pythonではじめる競技プログラミング #pyconjp

PyConJP2014で競技プログラミングについてLTしてきました。 発表で出した問題と、主要な競技プログラミングのコンテストについて紹介したいと思います。 発表資料 発表で紹介した問題の回答について 発表でみなさんに考えてくださいと言った問題です。 単純…

pyenvとpyenv-virtualenvを使ってみる

昔pyenv使おうとしてうまく行かなくてpyenv恐怖症だったんだけど、 いい加減使えるようになろうと思って入門したのでメモみんなpyenvとvirtualenvって当たり前のようにいってて怖くて、 何が違うの?って感じだった。 pyenv pythonのバージョン切り替える py…

女子大生が噂のLINE40万インターンに参加してきた

女子大生も女子大学院生も女子大生のうち。学生最後の夏は渋谷で青春してきました。 LINEインターン概要 "LINE Summer Internship 2014"募集開始! : LINE HR Blog 今年の夏に噂になっていたLINEインターンは、今年が初開催。B4~D2までの10人が参加しました…

【ICFPC2014参加記】 〜ぼくらの敵はLambda man〜 #ICFPC2014

7/25 21:00~ 7/28 21:00 の 72時間ICFPCに参加しました。 ICFPC:関数型言語の国際学会ICFPが毎年開催している プログラミングコンテスト、ICFP Programming Contest (通称ICFPC) by ICFP Programming Contest 日本語Wiki コンテスト概要 パックマン作ってね…

Apacheが再起動しない

うちのサーバーはubuntuちゃん。久しぶりにサーバーごっこしようと思って、 一度apache2をstopしたら、立ち上がらなくなってしまった。エラーをみると、こんな風になってた。 no listening sockets available, shutting down Unable to open logs Action 'st…

簡単☆CSSでリボンをつくろう

今回作ったのは .ribbon-article { overflow: hidden; position: relative; width: 200px; height: 100px; background-color: #f4edd4; ; } .side-corner-tag { display: inline-block; position: absolute; top: 10px; right: -25px; height: 30px; width: …

SleepSortで遊ぶよ_(:3 」∠)_

SleepSortとは スリープソート バケットソートのバケツをメモリ空間の代わりに時間に置き換えたものである。 そのままの実装では要素の最大値分処理を止める必要があるので実用性はない。 by バケットソート - Wikipedia スリープソートって名前が可愛いです…

【Python】約分する関数

gcdをPythonの標準ライブラリに見つけた。 自分で書いても全然いいけど、あるから使っておこう。GoogleCodeJam の Round 1Cで約分をする必要がある問題がでてた。 p / q を約分する関数 計算量は O (log min(p, q)) ちなみにPythonのgcdの実装 def gcd(a, b)…

pipでCythonのインストールしようとしたらはまった

普通に pip install cythonすると、以下の様なエラーが出た error: command 'cc' failed with exit status 1 Quick fix to pip install error | MyGeekDaddyのあたりを参考にして sudo ARCHFLAGS=-Wno-error=unused-command-line-argument-hard-error-in-fut…

LaTeXで使うeps画像をMacで作る

最近はJPEGとかPNGとか使えるらしいけれど、 未だにそのへんよくわかってないのでepsファイルを使ってる。epsは以下のコマンドで一発で作れる。 convert img.png img.epsらくちん。 png以外にもpdfやjpgとかでもいける。

【Python】urlから画像をとってきてトリミングする

昔書いたコードを発掘した。画像urlから画像をとってきて、 指定したSIZE * SIZEの正方形にトリミングして表示する横縦の長さそれぞれ指定したいときは、_trimming関数をちょっと書き換えれば良い。OpenCV(python ver)が使えることが前提。*1 *1:OpenCV for …

【Python】Webページのimgタグから画像urlを抽出する

ちょっとWebページのimgタグ全部とってきて画像集めたいなーってなったのだけど、 相対パスとかあって意外とめんどくさかったのでメモ。※ lxml っていうライブラリを使ってます。 ひとこと あんまりちゃんととれてるかとか確認してないです。 適当に書いたの…

PythonのUnicodeDecodeErrorと戦った話

※2017/11/07追記: こちらはPython2に関する記事です。Python3の場合このエラーに悩まされることはありません。 以下のエラーと戦った話。 UnicodeDecodeError: 'ascii' codec can't decode byte 0xe3 in position 0: ordinal not in range(128)結論だけ言う…

最大公約数と最小公倍数を求めるアルゴリズム

SRM611で、最小公倍数を求める必要があったので それを求めるアルゴリズム 最大公約数を求める これはユークリッドの互除法を使う gcdを使って最小公倍数を求める a,bは最小公倍数はa* bをa,bの最大公約数やつなので

プログラミングの基礎ひと通り勉強したくて読んだ本まとめ

コンピュータの基礎とか勉強するのによさそうな本です。 世界で闘うプログラミング力を鍛える150問 トップIT企業のプログラマになるための本 技術系面接用にアルゴリズムの基礎が学べる感じ 150問といてやるーって感じでがんばろう。 このブログでこの本…

K-means実装してみた in CoffeeScript

K-means JavaScriptでK-meansしたかったのだけど、 あまりよい既存ライブラリが見つからなかったので自分で書いてみた。二次元にランダムに点をとってクラスタリングするとこんなかんじ。 CoffeeScript歴はだいぶ短いので、 変な書き方をしているところもあ…

素数と仲良しになる3つのプログラム

競技プログラミングでは、素数に関わる問題が多くある。例えば、ab は cdで割り切れるかどうか、という問題。 ただし a,b,c,dはそれぞれ109 まで。この場合普通にabは計算出来ない(10億の10億乗になってしまうので)。 そういう時はaとcを素因数分解していく…

キャッシュを無駄遣いするとどうなるか試してみた

コンピュータさんは、すぐに使いそうなデータをキャッシュにいれてくれる。 CPU がメインメモリからデータを読み出すとき、必ず小さなメモリチャンクをキャッシュ上にロードする。ロード単位はプロセッサによるけど、だいたい 8 ~ 512 バイト。このロード単…

JavaScript: ひどいパーツと悪いパーツのまとめ

JavaScript: The Good Parts 最近JavaScriptに触れることが多かったので、 久しぶりに、この本を読みなおした。JavaScript: The Good Parts ―「良いパーツ」によるベストプラクティス作者: Douglas Crockford,水野貴明出版社/メーカー: オライリージャパン発…

【js小ネタ】WebAudioAPIで入力した文字の音が鳴るアプリ作ってみた

Web Music ハッカソン #2 を開催します - Google Japan Developer Relations Blog 週末これに参加しようと思うので、 WebAudioAPIについてちょっと調べてみました。とりあえず全然使い方がわからないので、このあたりを見て勉強。 Getting Started with Web …

当たり前だけど忘れちゃいけないプログラミング基礎

231っていくつくらい?って聞かれて (゚-゚;)(;゚-゚)(゚-゚;)(;゚-゚)ってしてたら、プログラマ名乗れない(´;ω;`)最近お勉強して、いろんなところで役立ちそうなプログラミングの基礎知識をめも。 intの範囲 intは32bitなので 2-31 =int 31 231は21億くらい。 fl…

CoffeeScriptの超基本まとめ

今日は久々にCoffeeScriptを書こうとしたら 全く書き方がわからなくて苦戦したのでひっかかった部分をめもめも。 for文 基本的なfor文 # これだと1から100まで回る # 1から99までにしたい時は[1...100] for i in [1..100] hogehoge 1行でもかける console.lo…

クリスマス・イブに女子大生3人でハッカソンしたよ(・ω<)

クリスマス・イブ前日 @cocodrips :「暇だから明日はっかそんしよう」 @a_yagitter @mogumogu_panT 「やろうやろう!」 (10人くらいかけたけど2人しか釣れなかった) Xmas Contestに参加した Xmas Contest 参加したといっても、16時半くらいからみんなでA問題…