あらゆる数独パズルを解く
Peter Norvig / 青木靖 訳 このエッセイでは、 あらゆる数独パズルを解くという問題に取り組む。制約伝播と探索という2つのアイデアを使うと、ごく簡単に解けるということがわかる(主要なアイデアはコードにして1ページたらずで、補足的なコードが2ページある)。 数独の記法と予備概念 最初に記法をいくつか決めておこう。数独パズルは81個のマス(square)からなる盤面を使う。数独ファンの多くはカラムを1-9で、行をA-Iでラベル付けしており、カラム、行、ボックスのような9個のマスの集まりをユニット(unit)と呼び、ユニットを共有するマスをピア(peer)と呼んでいる。パズルではマスのいくつかが空いており、他は数字が入っている。パズルの目的はこうだ。 それぞれのユニットのマスが1から9の数字の順列によって埋められるようにする。 つまり、1つのユニットに同じ数字が2度現れてはならず、そ
はてなブログ | 無料ブログを作成しよう
不在の４をもとめて 子どもの頃から、コレが気になっていました。 ４飛ばし。 説明するまでもないかと思われますが、何らかの番号を割り振る際、「死」に通じる忌数字として「４」を無いことにするアレです。 子どもの頃、病院のエレベータで親に「なんで4号室がないん？」と尋ねてその理…
Google App EngineのアプリケーションにBasic認証を設定する - 偏った言語信者の垂れ流し
最近仕事で Google App Engine を使う機会が増えてきてて、今更ながらまともに使い始めました(公開初日から触ってたのになー 作りかけのアプリケーションで、とりあえずアップロードするけど、公開までは全体にBasic認証かけときたいなーなどということが多い。 ググればやり方はいくつか出てきたけど、良さそうなのがなかったので自分でも書いてみた。 basicauth.py AUTH_RESPONSE_BODY = """<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML 2.0//EN"> <html> <head> <title>401 Authorization Required</title> </head> <body>401 Authorization Required</body> </html>""" def auth_required_a
Google APP Engine の新機能Backendsの解説 - TechTalkManiacs
Google IO 2011あわせのアップデートで、Google APP EngineにBackendが導入されました(Python/Java)。 これはbackendと呼ばれるずっと立ち上がりっぱなしのインスタンスを提供する仕組みで、時間制限がありません。そのため、大規模、あるいは長時間かかるような処理に向いています。 Backendsの設定から処理の受付まで Backendsの設定から起動までは次のようになります 設定ファイル(backends.yaml/xml)で各backendを設定 アプリをデプロイ(backend内の処理はアプリ内の処理の一部という形) appcfgから起動 各backendに割り振られたURLにリクエストする appcfgにはこのほかに停止や削除と言った管理用のコマンドがあります(Python/Java) Backendsの設定 前述したとおり、backend
旧・Macの手書き説明書 - FC2 BLOG パスワード認証
ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ https://mac-tegaki.comへ移転中 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.
Graphvizでネットワーク経路図を作る – GAE版 « Stop Making Sense
August 2011 (1) July 2011 (1) June 2011 (2) April 2011 (2) March 2011 (2) February 2011 (2) January 2011 (6) December 2010 (6) November 2010 (5) October 2010 (8) September 2010 (2) August 2010 (3) July 2010 (9) June 2010 (4) March 2010 (1) February 2010 (7) January 2010 (2) 2010/10/7：アプリの大幅変更に伴い記事も修正しました。 はじめに 以前、気象データをグラフ化する – Google Chart API編 を作成するために Google Chart API のドキュメントを読んだ時、 “GraphViz Ch
ZIPでGAEにサイト構築 « python練習帳
みなさん、GoogleAppEngineってご存知でしょうか？ そうです、Googleの提供するWebアプリケーションプラットフォームです。 1日1GBまでのトラフィックであれば、料金は一切かかりません。中小規模のサイトであれば無料利用分で運用でちゃいます！しかも、万が一、サイトがめちゃくちゃ人気になって、1日100万pvを超えるようになったとしても、利用料を支払うだけでそのまま運用できちゃいます。きっと、広告収入の一部で利用料はまかなえちゃうと思いますよ。 とはいうものの、GoogleAppEngineって難しそうですよね。 HTMLとCSSしか分からないけど、無料で使えるならつかってみたい。そんな方、多いのではないでしょうか？ そんなあなたのために、サイトのZIPファイルをアップロードするだけでGAE上にWebサイトを構築できるアプリを作ってみました！ ソースコードは以下の通り。 1
Python -> Rubyへソースコード変換を行うpy2rb | TRIVIAL TECHNOLOGIES 4 @ats のイクメン日記
みんなのIoT/みんなのPythonの著者。二子玉近く160平米の庭付き一戸建てに嫁/息子/娘/わんこと暮らしてます。月間1000万PV/150万UUのWebサービス運営中。 免責事項 プライバシーポリシー PythonからRubyへソースコード変換を行うp2rbというスクリプトを見つけたのでご紹介。ちょっと使って見たけど，まあまあうまく変換してくれる。正規表現を使ってコードの変換を行っているようで，モジュールをもりもり使っていたり，呼び出し可能オブジェクトを変数に代入してたり高度なことをしているスクリプトは変換してもそのまま動かない。DjangoをRubyに，みたいなことをするのは無理だけど，ちょっとしたPythonスクリプトをRubyに変換するくらいなら十分使えそう。 コードを見てみると，None -> nil，len -> lengthのような変換テーブルがあったり，Pythonのイ
Google App Engine でファイルをアップロードする方法 比較 - すぎゃーんメモ
Java版 GAE/J でファイルをアップロードする方法を学ぶ - すぎゃーんメモ の続き。 どうやらJava版でcommons-fileuploadを使ってファイルアップロードをする場合はgetItemIteratorから取り出すのが良いようだ。そうすればFileItemFactoryは必要ない。 import java.io.IOException; import java.io.InputStream; import javax.servlet.ServletException; import javax.servlet.http.HttpServlet; import javax.servlet.http.HttpServletRequest; import javax.servlet.http.HttpServletResponse; import org.apache.comm
Python基礎文法最速マスター - D++のはまり日誌
↓に便乗してPython版も書いてみました。 Perl基礎文法最速マスター - Perl入門〜サンプルコードによるPerl入門〜 Ruby基礎文法最速マスター - Route 477 PHP基礎文法最速マスター - Shin x blog ほとんど上記の記事と同じような内容で書いたのでPython入門記事としては色々抜けていたりしますがご了承ください。 Pythonは現在3.x系がリリースされていますが本記事では基本的にPython2.6について書きます。 参考文献： 初めてのPython (asin:4873113938) Python Documentation Index http://www.python.org/doc/ Python 和訳Document http://docs.python.jp/2/ 0. 対話環境として使う 対話環境 pythonはそのまま実行すると対話環
Twitter APIの回数制限をGAE上のプロキシで回避する方法
Twitter API proxyをGoogle App Engine上で動かす方法 プロキシの必要性 プロキシを経由してAPIにアクセスすると何がいいのか TwitterのAPIはアカウント&IPアドレスでカウントされているので、APIの使用回数を増やせる。 グローバルIPアドレスをPCごとに変えられない環境で2台のPCから見るときに便利 Twitterへのアクセスが制限されている環境でも使用できる。 元々GFW（グレート・ファイアー・ウォール）を超えるために作られたっぽい ちゃんと確認してないけど、GAEはホワイトリストに入ってる気がするので、API回数が20000になったりする事もある。 要はAPI使用回数を増やせるよって話。 必要なもの Google App Engineのアカウント Google App Engine SDK とPython実行環境 birdnest 一式のファイ
Python入門 ～Pythonのインストール方法やPythonを使ったプログラミングの方法について解説します～ | PythonWeb
Python は 1991 年にオランダのプログラマー、グイド・ヴァンロッサムによって開発されたプログラミング言語です。シンプルで直感的な文法と可読性の高さから、初心者から上級者まで幅広く利用されています。現在では Web 開発やデータ分析に加え、 AI や機械学習などの分野でも活用されています。 Python の最大の特徴は、「書きやすさ」と「読みやすさ」です。コードが直感的でわかりやすく、少ない行数で効率的かつシンプルにプログラムを書くことができます。そのため、プログラミング初心者にとって学習しやすく、経験者にとっても生産性の高い開発を行うことが可能です。また Python には豊富なライブラリやフレームワークが揃っており、初心者でも高度なアプリケーションやシステムを容易に開発できるのが魅力です。 Python は多くの企業や研究機関で採用されており、大手 IT 企業でも活用されていま
MOONGIFT: » Google App Engineを使ったブログエンジン「blog」:オープンソースを毎日紹介
Google App Engineはとても便利だ。実用性はまだ低いなんて言われていたのもいつの話やらで、既に様々なサービスが運用され始めている。Pythonさえ使っている開発者であれば、コードさえ書けばサーバのメンテナンスもデータベースとの接続も何も考えなくていい。[slug]blog[/blog] Google App Engineを使ったブログシステム その意味でクラウドコンピューティングはWebプログラマーにとってパラダイスになり得るかも知れない。それでもまだ実感のわかない方は、その名もblogを使ってみよう。 blogはGoogle App Engine（GAE）で動作するシンプルなブログシステムだ。ソースコードは公開されているが、ライセンスは明記されていないのでご注意いただきたい。 GitHubからダウンロードしたら、設定ファイルを編集する。特にメールアドレスで認証を行っているの
ここが大変だよBigtableとGoogle App Engine
ここが大変だよBigtableとGoogle App Engine：分散Key-Valueストアの本命「Bigtable」（3）（1/2 ページ） RDBとは別の、クラウド時代のデータベースとして注目を浴びている「分散Key-Valueストア」。その本命ともいえる、Googleの数々のサービスの基盤技術「Bigtable」について徹底解説 月間3000万PVの大規模サイトの運用費が月額4万円!? 月間3000万PV相当の膨大なトラフィックを楽々とさばく大規模サイトが、月額4万円弱で運用されている。 Google App Engine（以下、App Engine）が普及するにつれて、そんな驚愕の国内事例も登場しつつあります。GClueがApp Engine上で実装したmixiアプリモバイルモバイルには、1日100万PV以上のアクセスが集中している状態でもサービスのレスポンス低下やダウンは皆無
正規表現エンジンを作ろう （1）
はじめに こんにちは。hirataraです。 私が初めて正規表現を使ったのは、PerlによるCGIでの文字列処理でした。それから私はPerlを使い続け、今では正規表現なしのコーディングは考えられないほど、正規表現を当たり前の機能として日常的に使っています。昔は標準では正規表現をサポートしていなかったJavaも、今では正規表現をサポートするようになりました。Javaだけではなく、今日ではほとんどの高級言語にとって、正規表現はなくてはならない機能であると言っても過言ではないほどメジャーな機能となっています。 本記事では、この正規表現の舞台裏に光を当てます。一見すると作ることが難しそうな正規表現エンジンですが、その根底には数学的な概念があり、その概念さえ知っていれば基礎となる機能の実装はそんなに難しくありません。この連載ではその数学的な概念をPythonを使って表現しながら、実際に動作する正規表
App Engine でメイル受信 - hidemonのブログ
1.2.6で追加されたメイルの受信を試してみる．メイル受信機能は，XMPPの受信と同じでWeb hookで実現されている．つまり，メイルが来ると特定のURLに対するアクセスが発生して，それに対応するサーブレットが呼び出される．受信できるメイルアドレスは， 任意の文字列@アプリ名.appspotmail.comappspot.com ではなく，appspotmail.com であるところに注意．ディスパッチされるURLは /_ah/mail/アドレスつまり /_ah/mail/任意の文字列@アプリ名.appspotmail.comとなる．つまり個々のアドレスに対して別のサーブレットを割り当てることができるわけだが，普通は一つのサーブレットで処理することになるだろう． メイル受信に必要な行程は以下 appengine-web.xml でメイル受信を宣言 web.xmlで受信サーブレットを，/_
Python向けスクレイピングライブラリ·Scrapy MOONGIFT
ScrapyはPython製のオープンソース・ソフトウェア。Webサービスから必要な情報を抜き出したり、自動操作をしたりと未だに利用されているのがスクレイピングと呼ばれる技術だ。求人、不動産、Eコマース…様々なサイトの情報を機械的に収集し、データベースに蓄積している。 Pythonで外部サイトからデータを収集する際に RubyでWebシステムを開発している場合、HpricotやNokogiriを使っていたが、Pythonによる開発の場合はどうしたら良いだろう。そこで使えるのがScrapyだ。ScrapyはPythonで開発されたスクレイピングとクローリング用フレームワークだ。 ScrapyではWebサイトにアクセスしてデータを取得し、そのデータからXPathを使ってコンテンツにアクセスできる。オブジェクト指向に従って、柔軟に操作ができるのが便利だ。スクレイピングしたデータを使ってWebサイ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: Google App Engineプログラミング入門: 中居良介, 岡野真也, 船井裕, 松尾貴史: 本
はてなブログ | 無料ブログを作成しよう
CoolCoding.com is for sale | HugeDomains
