heapq – インプレースヒープソートアルゴリズム - Python Module of the Week へ移転しました。
heapq – インプレースヒープソートアルゴリズム - Python Module of the Week へ移転しました。
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
昨年から続いているアルゴリズムイントロダクション輪講も、早いもので次は18章です。18章のテーマはB木(B Tree, Bツリー) です。B木はマルチウェイ平衡木(多分木による平衡木)で、データベースやファイルシステムなどでも良く使われる重要なデータ構造です。B木は一つの木の頂点にぶら下がる枝の本数の下限と上限を設けた上、常に平衡木であることを制約としたデータ構造になります。 輪講の予習がてら、B木を Python で実装してみました。ソースコードを最後に掲載します。以下は B木に関する考察です。 B木がなぜ重要なのか B木が重要なのは、B木(の変種であるB+木*1など)が二次記憶装置上で効率良く操作できるように設計されたデータ構造だからです。データベースを利用するウェブアプリケーションなど、二次記憶(ハードディスク)上の大量のデータを扱うソフトウェアを運用した経験がある方なら、いかにディ
Build an Eclipse development environment for Perl, Python, andPHP Section2. Introducing DLTK and the DLTK editor Eclipse offers many capabilities for building custom development tools, but they're not easy touse or understand. www6.software.ibm.com Embed Pythonscripting in C applications Format Python TypeCtype Notes s String char* Null terminates string i Integer int f Float float (items) Tuple V
今、手元で検索サービスを作成するためにいろいろ実験をしているのですが、ある程度ノウハウが貯まったので公開しておこうかと思います。長いエントリーになりますので、検索サービスの構築に興味がある人だけ閲覧下さい。 一般的な検索エンジンは主に2つのパートに別れます。一つは、クローラとインデクサからなるデータを収集するバックエンド、もう一つは検索を行うフロントエンドです。クローラとインデックス部分に関してはまだ手元で試しているところなのです紹介できる状態にないのですが、Pythonを用いたフロントエンドに関しましては、だいたいやり方がわかってきたので、ここで公開しておこうと思います。個人レベルが作れそうな検索サービスの構築に興味がある方はよんでいただければ幸いです。 [追記]クローラ部分は時間がかかりそうなので、インデクサ部分を公開しました。 全文検索エンジンLuxのboost-pythonを用いた
Pythonでえらくハッキッシュなコードを書き散らして遊んだ 3の倍数と3が付く数字だけアホになり、5の倍数だけガルマっぽくなるスクリプトにチャレンジ - なんたらノート 第二期 うえ、他人のエッセイをえらくこき下ろし OOコード養成ギブス - rants OOコード養成ギブスとやらが人気らしい。 - なんたらノート 第二期 て、われながら生産性のないやつだと思うので、ここは逆に、Pythonチュートリアルをひとつ書いてみようと思います。 まず最初に、こんなプログラムがあったとさ。 #素数の数列を返すアルゴリズム def prime_numbers_until(limit): prime_numbers = [] for n in range(2, limit): divider_found = False # 1より大きくその数より小さい範囲で調べる for m in range(2,
今回は decorator 3.4.0 : Python Package Index のお話。 Pythonのデコレータは便利です。関数の実体定義直後に、任意のフィルタをその関数に施すことができます。 def special(func): def invoker(*args, **kw): return "special " + func(*args, **kw) invoker.__name__ = func.__name__ invoker.__dict__.update(func.__dict__) invoker.__doc__ = func.__doc__ invoker.__module__ = func.__module__ return invoker #改変した関数を返す @special def myproc(): return "hoge" #ここで myproc =
lambdaを使っててどうも気になるのが、ループ(再帰)するために一時的に関数に名前をつけなければならないところだ。 一時的なローカル変数が簡単に設定できる言語ならともかく、Pythonではそれも結構面倒だ。 ところが、つらつらとネットを探していくと、妙なモノを発見。 『Yコンビネータ(Y combinator)』とか『不動点コンビネータ (fixed point combinator)』あるいは『不動点演算子』とか呼ばれるモノで、コレを使うと、どうやら関数に名前を付けなくとも再帰できるという代物らしい。 喜びいさんで見てみたが……書けはしたものの、理解するのに苦労した。 今回はその解説を、私のようにλ表記になじみの無い人でもわかるように、基本的に一般の関数式とPython式で書いてみることにした。 さらに、同じ式を2回書いて、次にドコにドコを適用させるかを色分けし、その結果も色分けして書
2009年04月07日14:00 カテゴリLightweight Languages ふつうにPython - 書評 - Pythonポケットリファレンス 著者より献本御礼。 Pythonポケットリファレンス 柏野雄太 日本で Python がいまいち普及していない理由は、こういう本がなかったからかも知れない。カジュアルでフルーガルな、いままでありそうでなかった一冊。 本書「Pythonポケットリファレンス」は、「実践Python」の著者の一人が、「習うより慣れろ」のスタンスで書いたPython本。 目次 - 書籍案内:Python ポケットリファレンス|gihyo.jp … 技術評論社 Part1 基本とルール 01 インストールと環境設定 02 Hello Python 03 Python の特徴と強み 04 Python 入門 05 数値 06 文字列 07 フロー制御 08 リスト
インターネットにより世界はとても身近なものになった。それはとても素晴らしいことなのだが、ある地域の現地時間が日本で何時なのかがすぐに分からず("4.30.2009 18:00 EET"なんて書かれていても分からないよね?)、いちいちネットで調べる羽目になることが度々ある。それが非常に煩わしかったので、Pythonを使ってコマンドラインで時間の変換を行えるようにしてみた。 標準時間の略名についてはネットで適当に検索してきてそれを利用している。プログラムのファイル名は一応standard_time.pyとしているが長すぎると思うのならst.pyなど好きに変えて使って欲しい。 使い方は以下の通り。変換先の標準時間が省略された場合はデフォルトで日本標準時(JST)となる。日付の指定は「年/月/日」とし、時刻は「時:分:秒」とする。年と秒は省略できる。 standard_time.py 日付 時刻
むー、なんかあんまり取り上げられてないので。 まあwindmill使うよねって話。 いろいろ書くのがめんどいのでurlだけ。 Windmill Testing Framework · GitHub 機能の比較 Windmill Testing Framework · GitHub watirもいいけどwindmillもいいよね。 (ruby clientもできるっぽいし) インタラクティブシェルも立ち上げられるとか、まあいかにもpythonってカンジの便利機能もあるし。 Windmill Testing Framework · GitHub Windmill Testing Framework · GitHub とりあえずpythonには便利なモジュールがあるのでみんな使いましょう。 どうやって探したらいいかわからない? 僕の場合はpypiが吐いてるRSSでチェックしたり、そのままpypi
Silverlight2 の IronRuby を使って ブラウザ上で Ruby を試せる「IRBWEB」を作ってみた ので、その延長でブラウザ上で Python を試せる IPYWEB を作ってみた。 IPYWEBSilverlight のソースは Silverlight Dynamic Languages SDK 0.5.0 の Repl サンプルそのまま。修正したのは HTML・JavaScript・CSS だけ。IronPython さまさま。Firefox の謎現在の *.xap は、Iron*** を含んでいて 1MB 近くあるので、ローディング中は Silverlight を表示したい。ただ、ロードが完了すれば Silverlight の表示は不要になるので、*.xap の初期化が完了した段階で JS を使って *.xap を隠している。けれども、これをやると IE では動く
正規表現† コンパイルする方法 findall findallは見つかった文字列を全てリストにして返す。 import re p = re.compile("ab.", re.I) result = p.findall("AbdABCAAbb") print result finditer match matchは先頭の文字列がマッチしたらマッチオブジェクトを返す。何もマッチしない時はNone。 import re p = re.compile("ab.", re.I) result = p.match("Abd") print result.group() scanner search searchは文字列がマッチしたらマッチオブジェクトを返す。 import re p = re.compile("ab.", re.I) result = p.search("xxxAbd") print
現在大学1年生の人で3年後には NAIST に (というか松本研に) 来たいという人から「どんなプログラミング言語やっておくといいですか」と質問されたりするのだが、なかなか答えるのは難しい。自分は Perl → Python がメインでときどき C++/C# を使ったりするのだが、どれが一番いいかはなんとも言えないので、自然言語処理以外に転向する可能性も考えると、C とか C++ とか Java とか(授業でそちらをやるのであれば)を最初の武器に選んだ方がいいのでは、と思ってはいる。 そんなこんなで最近 Hal Daume III (機械学習を用いた自然言語処理では非常に有名な人) のブログで Language of Choice というタイムリーなエントリーが出ていたので、紹介すると、「それなりに大きな自然言語処理のプロジェクトでどのプログラミング言語を使うのか」というアンケート結果が出
すごく古いノートPC(HP4510s)に、CloudReadyによるVSCode編集環境を作る 要約 2020/12にGoogleに買収されたCloudReadyだが、今月(2022/2)にGoogleからオフィシャルのCloudReadyともいえる「Chrome OS Flex」の提供アナウンスがあった。 https://japanese.engadget.com/google-chrome-os-flex-075046045.html このニュースを見たわけではないが、これに先立って、少し前に、かなり古いノートPCにCloudReadyを入れて、Ubuntu20.04の仮想Linux環境と、サーバー版VSCode(code-server)を導入した。 本記事は、その手順について思い出しながら記録したものである。(自動更新を停止する必要がでできたので、末尾に追加した。2022/3/5追記
あなたがもしPythonを作る前のGuidoに憑依して - ネットリサーチ - livedoor ニュース が面白すぎた。2位と3位の すべてを式にする lambdaの構文を変える は、同じ願いを別の言い方でしてるような気がした。lambdaにifとforを入れたいをかなえるには、ifとforを式にするか、lambdaに文が入るようにするか、どちらか一方だし。 それはさておき、このエントリの本題は、「Pythonにはselfが要る」というGuidoさんの主張について、具体例で理解することです。「こうだったらいいのにな」逆の視点、もしselfがないとどう困るのか、を考えましょう。 そこで、Pythonとは別の母親から産まれた双子、JavaScriptを例に、thisについて考えてみます。Pythonに対して、JavaScriptは「メソッド定義の第一引数に余分なアレがないこと」が特徴でしたね
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く