簡単☆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と戦った話

以下のエラーと戦った話。 UnicodeDecodeError: 'ascii' codec can't decode byte 0xe3 in position 0: ordinal not in range(128)結論だけ言うと、 str型とunicode型を混ぜるな!っていう話。 scikit-learnを使って文章をクラスタリング 今回は、以下の記事…

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

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問題…

【SRM600】Div2 Easy, Medium 【Python】

記念すべきSRM600。 Div2ではTop20名ががTシャツをもらえたそうで・・・。 Tシャツもらえるくらいの実力ほしいです。 Easy 250 The company Manao Inc. cares for its employees and tries to provide them with as much comfort as possible. One of the s…

リクルートのプログラミングコンテストに参加してきた #rprocon

12/8のリクルートプログラミングコンテストにTOEICサボって参加してきました。 オンサイトでのプログラミングコンテストに参加するのは初めて。 前日に観戦に行っていた、 学生プログラマ日本一決定戦 - CODE VS 3.0(コードバーサス3.0) に来ていた人も何…

Pythonが大好きな女子大生がGoogleSWEインターンに参加するまでの話

PythonといえばGoogle!! (? そんなわけで先週末まで、 Googleのソフトウェアエンジニア(SWE)インターンに参加してきました。 本当は参加した内容について書きたいのですが、 どこまで話していいのかわからないので、 参加するまでの話をメインで書こうかと思…

【SRM597】Div2 Easy, Medium解いた【Python】

Div2 Easy 2倍しまくったら全部同じ数になるか You are given an tuple (integer) A. On a single turn, Little Elephant can double (i.e., multiply by 2) any element of A. He may double the same element more than once, if he wants to. He wants to…

TopCoder Pythonで挑戦してみた。【SRM595】

以前書いた、Python対応してるTopCoderプラグインを発見してめちゃくちゃテンション上がってる - ぴよぴよ.py の記事の通り、TopCoderのPythonプラグイン発見したので、 PythonでSRM595の問題を解いてみました。 いつもどおり1000点問題には挑戦してません。…

Python対応してるTopCoderプラグインを発見してめちゃくちゃテンション上がってる

この記事は古い情報です。 今現在はgreedというプラグインを使うのがオススメです!!(2014/10/20) 7月にTopCoderがPythonに対応してから、 ずっとプラグインを探してました。 ついに今日運命の出会いが(∩´∀`)∩ KawigiEdit ソースコードを外部から取り込…

TopCoderに初参戦しました【SRM593, 594】

SRM593, 594に参戦しました。 Pythonでやりたかったけど、Pluginが見つからずJavaでやりました。 Pythonが使えるPluginを知ってる方がいたらぜひ教えて下さい。 SRM593 Div2 500 SRM594 Div2 250 SRM594 Div2 500 594ではeasyさえ落とすという大失態⊂(^ω^…

YahooインターンでC++を愛する美少女に出会った話を書こう

美少女について書こうと思ってたのに、同じくインターンに参加していた人に先を越されました。 Yahoo! Japanのインターンに行ったら美少女に出会った話(追記有り) | Mankin.jp Yahoo!Japanにインターンに行ってきた 1週間YahooのIDチームというところでイ…

Perlの書けない女子大生がはてなインターンに参加してきた

精神の時の部屋でお馴染みのはてなインターン(8/12 - 9/6)に、 Perlの書けない情弱女子大生が参加してきました。 photo by Norio.NAKAYAMA はてなインターンのいいところ *Webアプリ開発をひと通り体験できる 詳しくは インターン前半まとめに書きますが、 …

【TrueColors】4つのカラーで性格診断!

先日TrueColorsという自己診断テストを知りました。 少し調べてみたのですが、あまり日本語の資料が見つからなかったので紹介させていただこうと思います。 TrueColorsは血液型のように性格を4つのタイプに分けます。 まずは診断してみよう やり方はとても…

キキララ☆カラーなLimeChatのテーマを作った☆

LimeChatの最初のテーマが全然かわいくなかったので、色々いじってみたよ。 アイボリー×ピンク たまに ミントグリーン。 メインのカラーはこんな感じ #ffcdc8 #fff3dd #bfdbcd デフォルトのcssとyamlの色を書き換えだだけですが、 コピーすればLimeChatがキ…

二人組を好きな人同士で作って下さいっていうのは良くないと思うので解決方法を考えた

「二人組をつくってください」って言うのは、 ぼっちがぼっちであることを再認識してしまう悪しき仕組みだ。 某社インターン生の、「二人組をつくってください」に対する反応もこんな感じだった。 なのでみんなが仲良く二人組になれるように、ランダムに二人…