プログラミングコンテストチャレンジブックを読みながらダイクストラ法を実装したよ - nokunoの日記
前回のベルマンフォード法から時間があいてしまいましたが、プログラミングコンテストチャレンジブック（通称アリ本）を読みながらグラフの最短経路を求めるためのアルゴリズム、ダイクストラ法を実装しました。 ベルマンフォード法 - nokunoの日記ダイクストラ法 - Wikipedia ダイクストラ法ではグラフ中のノードを次の3つに分類します。 未探索 探索済み 次の探索候補この「次の探索候補」の中から最もコストの小さいノードを選んで探索済みとし、その隣接ノードのコストを更新するというのがダイクストラ法の根本のアルゴリズムとなります。 最初の実装それでは実装を見ていきましょう。まず最初の実装では次に探索済みとなる要素を線形探索しているためあまり効率的ではありません。 #include using namespace std; #define MAX_E 20 #define MAX_V 7 #d
Pythonで学ぶ「詳解 UNIXプログラミング」(その1) 第1章 概論 - atsuoishimoto's diary
1.1 ディレクトリ内の全てのファイルをリストする import sys, os if len(sys.argv) != 2: sys.exit("a single argument (the directory name) is required") try: filenames = os.listdir(sys.argv[1]) except OSError: sys.exit("can't open {0}".format(sys.argv[1])) for filename in filenames: print filename sys.exit(0) Pythonでは、opendir()/readdir()/closedir()を個別に呼び出す必要はなく、os.listdir()だけでファイル一覧を取得することができる。ただし、readdir()と違って、os.listdir(
プログラミングに最適なConsolasとかInconsolataとか - os0x.blog
でInconsolataだけが紹介されているので、おまけ情報を少々。 Inconsolataというのは、Windows Vista/7 に標準で付属しているConsolasフォントに感銘を受けた作者がConsolasを意識して作ったフォントです。 ConsolasのほうはVista/7だけでなく、Visual Studioに付属してたりもします。一応、こちらからダウンロードもできるようです。 Download: Consolas Font Pack - Microsoft Download Center - Download Details Windows(少なくとも7では)ではConsolasのほうがより(ClearTypeの効きが)綺麗だと思います。というか、InconsolataはWindowsだとどうも今一つ…、ただMacやLinuxではWindowsでのConsolasと同じくら
Ping を作ろう | GREE Engineering
こんにちは。プラットフォーム開発部の ebisawa です。よろしくお願いします。 今回はおなじみ ping のお話です。 たかが ping されど ping このブログをご覧の方ならまず間違いなくご存知の ping コマンドですが、もちろんグリーのインフラ運用でも様々な場面で活躍しています。サービスのインフラを構成するサーバやネットワーク機器は、常に様々な方法で正常に稼働しているか監視されていますが、ping による死活監視は、中でも最も基本的で重要といえるものです。 そんな ping ですが、ping 相当のプログラムを書いてみたとか、どういう仕組みで動いているかまで理解する機会は少ないのではないかと思います。そこで、今回は ping について書いてみたいと思います。 なお、以下に出てくる例は、主に Debian GNU/Linux (lenny) マシンで試したものです。 目次 pi
memcachedってなんぞ？ - とある技術の備忘録
Programmingmemcached - a distributed memory object caching system より抜粋&拙い翻訳 What is Memcached? # Memcachedとは？ Free & open source, high-performance, distributed memory object caching system, generic in nature, but intended for use in speeding up dynamic web applications by alleviating database load. # フリー&オープンソースで高いパフォーマンスを誇る、分散オブジェクトキャッシュシステムです。 # DB読み込みの負荷軽減により、動的にWebアプリのスピードアップを図る目的で使われる傾向にあります。
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
HTMLとCSSでここまでできる! GAE＆Twitter API開発 (1/5)
みなさんこんにちは。ふむふむソフトの飯島です。 前回の記事では、Twitterのタイムラインを表示するサンプルコードの処理内容を解説しました。Pythonの処理やGAEの設定など、やや複雑な説明になってしまいましたが、今回はHTMLとCSSを使ってサンプルをカッコよく変更してみたいと思います。また、ローカルの開発環境で動かしていたプログラムを、GAEのサーバーにアップロードして公開する方法も説明します。 Twitter APIを使うと、たとえばこうなります！（その4） さて、今回も本題に入る前に、当社が作ったTwitter APIのサンプルを紹介します。今回はマイクロソフトのSilverlightを利用した、動きのあるWebサービスです。 見ての通り、もはや説明の必要もないくらい元ネタが分かりやすいサンプルで、某有名映画のオープニング風にTwitterのつぶやきを表示する、というものです。
遺伝的アルゴリズムを使って数独を解く | TRIVIAL TECHNOLOGIES 4 @ats のイクメン日記
みんなのIoT/みんなのPythonの著者。二子玉近く160平米の庭付き一戸建てに嫁/息子/娘/わんこと暮らしてます。月間1000万PV/150万UUのWebサービス運営中。 免責事項 プライバシーポリシー Solving Sudoku with genetic algorithms(遺伝的アルゴリズムを使って数独を解く) というブログエントリを読んで，遺伝的アルゴリズムの入門記事として面白かったので紹介。 遺伝的アルゴリズムとは，生命の遺伝の仕組みを模した方法を使って解を探索する手法のこと。データを遺伝子で表現した個体を複数用意し，適応度によって個体を選択し，遺伝子に突然変異を起こしたりして解を探索してゆく。実装例としては，PostgreSQLが問い合わせを最適化するのに遺伝的アルゴリズムを使っている。上記エントリでは，この遺伝的アルゴリズムを使って数独の問題を解く手法を紹介している。
Twitter API プログラミング
Twitter API プログラミング 2010-04-21-2 [BookReview][Programming][WebAPI] @tsupo さんより献本いただきました。 ありがとうございました。(ref. [2010-04-14-2]) ■辻村浩 / Twitter API プログラミング モバツイやBuzztter、ふぁぼったーなど、Twitterを使ったおもしろいサービスがたくさんあります。 これもTwitterが人気を集めている理由の1つでしょう。 Twitterは、その機能のほとんどをAPI経由で使うことができます。 本書は、公式ドキュメントをもとにそれぞれのAPIの使い方をわかりやすくまとめたリファレンスです。 サンプルコードも紹介していますので、本書があれば、すぐにアイデアを実現できます! Twitter API ドキュメントの日本語訳でもおなじみの @tsupo さん
GAE/JのOAuth認証可のTwitterボットジェネレーターのキャラボットを正式リリース、オープンソース化 - sifue's blog
テスト運用リリースを行ってから早1ヶ月が経ったわけですが、粗方バグの方をつぶし終わり、広告収入でギリギリトントンになるぐらいが見込めたので、晴れて正式リリースとなりました！ Twitterボット作成サービス - キャラボット v1.0.0 テストユーザーになってくれた70名の方、不具合打ち上げなどに協力して頂き、本当にありがとうございました。とりあえず、スケール的にはクラウドで作っているので問題ないと思うので、当分この調子で運用していければなと思っています。これからも、少しずつ要望などには対応していきたいなと思います。 今回正式版のリリースに伴って、ドキュメントも作成してあります。 あと、自分自身が日本のシステム業界に対して何か貢献できることはないかと考えて、このキャラボットをオープンソース化(GPL)することにしました。 開発ダッシュボード - charactorbot - Source
Twitter のストリーミング API を試す
Twitter のストリーミング API を試す 2010-04-15-2 [WebAPI][Programming] 今日から始まった謎のツイッタードラマ(?)を横目に、ツイッターの Streaming API を試してみました。この本を参考にしました。 ■辻村浩 / Twitter API プログラミング (ref. [2010-04-14-1]) ストリーミングAPIって何かというと、タイムラインがひたすらだらだらと流れ続けるAPIです。 以下紹介するのは契約無しで自由に使えるバージョンで、タイムラインから適当に間引いて全体の5%くらいが取得できるみたい。 噂では億単位のお金を払えばほぼ100%取れたりするみたいだけどよく分からない。 使い方を curl コマンドで説明。 JSONで欲しい場合はこう（U=アカウント名、P=パスワード）： curl -uU:P http://strea
Big Sky :: 僕らはAPIで繋がりあえる
今日、tsupoさんから「Twitter API プログラミング」という本が届いた。 tsupoさん、ありがとうございました。 まだ少ししか読んでないけど、Twitterが好きで、プログラミング言語が好きで、そして何よりAPIが好きだという人にはもってこいな一冊だと思います。 1冊のほとんどをTwitterの認証やAPIの説明に費やしています。PHP、Python、Ruby、Perl、C/C++など多くの実装例も含まれています。 私は基本的なpythonのモジュールのみでxAuthを実装したサンプルコードを載せて頂きました。 ところで、今日ふとこの本を手にとった時、「なんでみんなこんなにAPIが好きなんだろう」、「たかだかネットワーク上に流れるテキストストリームになぜ皆が魅了されるんだろう」と思った。 APIがあって何が嬉しい？フィボナッチ数列をtwittre.comにポストしたい？誰が嬉
python入門チートシート - ナマアシタノム
内容 python初学者向けの頻出アイテムチートシートを作成してみました。 A4用紙に印刷してちょうどいいように必要事項をみっしりと敷き詰めています。pythonプログラミングのお供にどうぞ。 目次 if文 while文 for文 continue/break文 論理演算 算術演算 関数 リスト ディクショナリ map タプル モジュール クラス 例外 の基本的なことをできるだけたくさん盛り込みたかったので記述順番はぐちゃぐちゃしてしまった感じです。 記述ミスあったらごめんなさい。指摘あれば直します 最新版のDLは こちらからどうぞ(v1.1)。 (zip/約50kb/中身はpdf) 古いバージョン v1.1 コメントのid:t-tanakaさん指摘を修正 b:id:cu39さんのコメント「M+2VM+IPAG circleですね。」を見てフォントを「M+2VM+IPAG circle」に
2010-04-01 - suztomoの日記
I wrote a Processing class (TwitterStreamingTrack.pde), which helps programmers who want to use Twitter Streaming API from Processing. Sample Program Through the Twitter Streaming API, this Processing program receives tweets that match "#nowplaying" or "suztomo". /* TwitterStreamingTrackTest.pde */ TwitterStreamingTrack tst; void setup() { size(1200, 800); PFont f = createFont("FFScala", 100); tex
PythonでGUIやるならTitaniumがよさそう ~ Twitterクライアント作ってみた - /Users/mizchi/workplace/
この記事読んで以来、ずっとTitaniumをいじっていました Ruby,Python,PHP,JavaScriptでマルチプラットフォームなデスクトップアプリを簡単に作成する Appcelerator Titanium Desktop - 仙台 Rails Vim JavaScript社長 Titanium Desktopの何がすごいって、Webkitベースなのでhtml/css/javascriptのweb標準技術が使えて、さらにはKrollというライブラリがそれぞれの言語の仲立ちをし、名前空間を共有しそれぞれのライブラリを呼び出せるそうな。なにそれきもい。 僕は完全に が使えるwebkitとしか見てなくて、GUIライブラリが貧弱なPythonだと、十分有力な選択肢に入ると思われます。一度作ったものはクロスブラウザで使えるし。 簡単なTwitterクライアントを作ってみた あっさりできま
Ruby,Python,PHP,JavaScriptでマルチプラットフォームなデスクトップアプリを簡単に作成する Appcelerator Titanium Desktop - 仙台 Ruby Vim JavaScript フリーランスプログラマ
古いエントリーなのですが、まだ時折検索エンジン経由？でいらっしゃる方がいるみたいなので追記 Titanium Desktopは今はTideSDKと変わってオープンソースプロジェクトになっています。 いいたい事を先に。 Ruby,Python,PHP,JavaScriptやってる人でデスクトップアプリ作成に興味ある人は Appcelerator Titanium Desktop さわってみるといいと思います。OS X, Windows,Linuxとマルチプラットフォームなデスクトップアプリをhtml,JavaScript,Ruby,Python等の慣れ親しんだ技術で簡単に作成、公開することができます。 予想以上にブクマされてるみたいなので、Titanium Desktopの特徴を箇条書きですが追加しておきます。 一言で言えばJavaScriptで記述するAdobe AIRのようなRIAフレー
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
はてなブログ | 無料ブログを作成しよう
モダンなプログラミング言語の開発環境の構築方法まとめ - ネットサービス研究室
Wikipediaによるテキストマイニング入門 - nokunoの日記
http://lumberjaph.net/blog/index.php/2010/03/25/github-explorer/