タグ

2010年4月27日のブックマーク (17件)

  • http://blog.ii.ist.i.kyoto-u.ac.jp/?p=4042

    gologo13
    gologo13 2010/04/27
    advanced artificial intelligence
  • aptitude versus apt-get

    the psycho cat on an HP Mini with Ubuntu Just Beginning Introduction Read this first before you try Ubuntu* Which Ubuntu to pick? Getting Ubuntu Making a bootable USB of Ubuntu Ubuntu inside Windows Dual-boot with Windows Install Desktop CD Ubuntu Modest Specs Install Software Security in Ubuntu Where's the Terminal? Password in Terminal Next Steps Install Proprietary Drivers Mount Windows Install

  • L1. Advanced Artificial Intelligence : Applied Intelligence Information Processing Group

    人工知能特論Advanced Artificial Intelligence 【配当学年】大学院・前期水曜日1 限    【担当者】西田豊明, 角康之 【内容】 インタラクションの理解とデザインという観点から,知能情報システムの設計・構築・応用・評価に関わる先進的な概念と手法について講述する. 【授業計画】

  • The Stony Brook Algorithm Repository

    This WWW page is intended to serve as a comprehensive collection of algorithm implementations for over seventy of the most fundamental problems in combinatorial algorithms. The problem taxonomy, implementations, and supporting material are all drawn from my book The Algorithm Design Manual. Since the practical person is more often looking for a program than an algorithm, we provide pointers to sol

  • Clang C Language Family Frontend for LLVM

    Clang: a C language family frontend for LLVM The Clang project provides a language front-end and tooling infrastructure for languages in the C language family (C, C++, Objective C/C++, OpenCL, CUDA, and RenderScript) for the LLVM project. Both a GCC-compatible compiler driver (clang) and an MSVC-compatible compiler driver (clang-cl.exe) are provided. You can get and build the source today. Feature

  • boost::regex での正規表現

    文字クラス 角カッコ([ ])で囲まれた部分は文字クラス表現となります。 角カッコで囲まれた文字は、「そのいずれかにマッチする」という意味になります。 例えば、 abc[ACD]123 という正規表現に対しては、 abcA123 abcC123 abcD123 はマッチしますが、 abcAC123 abcX123 などはマッチしません。 また、文字クラス内ではハイフン(-)を用いて「範囲」を表すことができます。 例えば、 abc[3-8]123 という正規表現に対しては abc3123 abc4123 ... abc8123 がマッチします。 さらに、ハット(^)を用いて「否定」を表すことができます。 例えば、 abc[^A-Z]123 という正規表現は文字クラス部分が「大文字のアルファベット以外」 を表現しているので、 abca123 abc%123 などがマッチしますが、 abcX12

  • 株式会社エス・スリー・フォー » 正規表現ライブラリ ‘Boost Regex++’ の使い方

    正規表現ライブラリ ‘Boost Regex++’ の使い方 ‘webを介したプログラムの実行’というアプリケーションの新しい形態が現れ、perl,pythonなどに代表されるスクリプト言語がよく利用されるようになりました。スクリプト言語の多くはテキストすなわち文字列を扱うのを得意としています。 一方C++は文字列を扱うのがあまり得意ではありません。 最近になってようやく文字列を表現するクラスstd::basic_string が標準ライブラリに組み入れられました。 これによって文字列操作を頻繁に行い、かつ移植性の高いアプリケーションの実装がとてもやりやすくなりました。 しかしながら標準の文字列を手に入れたC++でもperlなどのスクリプト言語にかなわないことの一つが’正規表現(regular expression)’です。 たとえばWebの自動巡回を行うアプリケーションを考えてみましょう

  • Spaghetti Source - std::string の基本操作

    ソースコード vector<string> splitAll(string s, string t) { vector<string> v; for (int p = 0; (p = s.find(t)) != s.npos; ) { v.push_back(s.substr(0, p)); s = s.substr(p + t.size()); } v.push_back(s); return v; } vector<string> split(string s, string t) { vector<string> v; int p = s.find(t); if (p != s.npos) { v.push_back(s.substr(0, p)); s = s.substr(p + t.size()); } v.push_back(s); return v; } string re

  • アルゴリズム設計 講義資料 2005

    Algorithm Design Course Materials 2013 Oct 7: Introduction and Computational Complexity Oct 15: Search Trees Oct 21: Combinatorial Optimization Oct 28: Heuristic Search Nov 5: Text Search Nov 11: Data Compression Nov 18: Memory Management Nov 25: Graph Algorithms 1/2 Dec 2: Graph Algorithms 2/2 Dec 9: Computational Geometry Dec 16: Concurrency Control Jan 15: Canceled Jan 20: Clustering Course Pro

  • HDDをSSDにしたらデータベースはどれだけ速くなるか? オラクルと富士通が実験

    リレーショナルデータベースを利用する際には、高い性能を引き出すために物理設計をし、スキーマを工夫し、パラメータのチューニングを行うことがつねに行われてきました。 性能のボトルネックはたいがいHDDにあり、いかにそのボトルネックを回避するかがチューニングのポイントですが、最近では性能向上のための武器として、HDDよりもずっとアクセス性能の高いSSDが注目されています。SSDはHDDと置き換えるだけで、アプリケーションにまったく手を加えずに性能向上を可能にする手段として非常に魅力的です。 HDDの代わりにSSDを利用したら、リレーショナルデータベースの性能はどれだけ向上するのでしょうか? オラクルと富士通が共同検証を行い、その結果をホワイトペーパーとして先週発表しました(参考「日オラクルと富士通 フラッシュ技術活用によるデータベース高速化を共同検証」)。 ホワイトペーパーでは、HDDの代わり

    HDDをSSDにしたらデータベースはどれだけ速くなるか? オラクルと富士通が実験
  • 時間が足りない!と感じているアナタへ、時間を生み出す方法 | ライフハッカー・ジャパン

    一日が27時間あったら...。一週間が10日あったら...。と願うことはありませんか?「OPEN Forum」ではビジネスオーナーたちに、忙しい中でどうやって時間を作り出しているか?を聞いてみました。たくさんのアイディアが届いているので、ランダムに紹介しますね。ちょっとした空き時間にでも、少しずつ読んでください。 テレビを見ないことによって、テレビを見る人よりは、数分から数時間使える時間ができる。 待ち時間はメールの返信や、スケジュール調整に使う。 半端な時間には半端なタスクを片付けるようにすると、重要なタスクはまとまった時間にじっくりできる。 その日の最後のタスクは、もう少しで完了というところで、やめておく。そうすれば、次の日朝一番に「達成感」を味わうことができる。 一番集中力が必要な作業は、朝の数時間の間にすませる。 スケジュールは同期できるようにしておくと、手帳からカレンダーへ書き込

    時間が足りない!と感じているアナタへ、時間を生み出す方法 | ライフハッカー・ジャパン
  • 20歳を過ぎてから英語を学ぼうと決めた人たちへ | The Wisdom of Crowds – JP

    20歳を過ぎた日人(留学経験無し・受験英語/TOEIC英語しか学んだことがない人達)が下記の段階に到達するための英語学習法を公開しています。 このハタチエイゴ学習法が目指す目標 TOEIC試験で860点(Aレベル)以上に到達する。 「読む」「聞く」という受身な英語だけではなく、自分から英語を発信すること、すなわち「話す」「書く」がちゃんとできるようになる。 英語を母語とする人たちと英語で意思疎通できるようになる。第2言語としての英語を使いこなせるようになる。 ハタチエイゴ・基情報 この勉強法はてなブックマークを7,700以上獲得した人気記事です。 このblogは書籍化されてDiscover21より2010年9月16日に発売しました。書籍の名前は「20歳を過ぎてから英語を学ぼうと決めた人たちへ」です。5刷で26,000部。 勉強法の問い合わせは執筆者である@HAL_Jまでお願いします。

    20歳を過ぎてから英語を学ぼうと決めた人たちへ | The Wisdom of Crowds – JP
  • NTTドコモやシャープなど6社、携帯電話向けアプリケーションプラットフォームを共同開発へ

    NTTドコモやシャープをはじめとした携帯電話メーカー各社とルネサスエレクトロニクスの6社が、携帯電話向けアプリケーションプラットフォームの共同開発に合意したことを発表しました。 これにより携帯電話の開発期間短縮やコストの低減が可能となる上に、各社が持つ携帯電話開発のノウハウが融合することで、動画処理機能の向上や3Dグラフィック処理機能の拡充など、さらなるマルチメディア機能強化が実現するほか、開発されたプラットフォームは全世界の携帯電話市場に提供を予定しているとされており、Googleの携帯電話用OS「Android」などへの対応も検討していくとのこと。 詳細は以下から。 報道発表資料 : ドコモ、ルネサス、富士通NECパナソニック モバイルコミュニケーションズ、シャープの6社が携帯電話向けアプリケーションプラットフォームの共同開発に合意 | お知らせ | NTTドコモ このリリースによ

    NTTドコモやシャープなど6社、携帯電話向けアプリケーションプラットフォームを共同開発へ
  • Graph: Boost: 篠田孝祐

    C++ 用のライブラリ.汎用的なライブラリの少なかった? C++ にとって,これのおかげで開発がしやすくなったといっても過言ではない.たぶん.ここではBoostに関する詳しい説明は省くので,下記の参考書などを参考にしてもらいたい. ページでは,Boostを用いたネットワークの中心性の計算を方法について説明する. ネットワークの中心性とは,ある要素集合と,個々の要素間の関係性から構成されるネットワークにおいて,そのネットワークにおける各要素の重要性を示す指標として,様々なものが提示されている.このネットワークの中心性は,ネットワーク分析や複雑系ネットワークにおいて重要な要素であるが,私自身が始めた当時,大規模なネットワークを対象としたライブラリやツールは提供されていなかった.そこで,実際にネットワークデータをプログラムで扱おうと作成しはじめて見たところ,データ構造や管理,探索など結構面倒で

  • Table of Contents: Boost Graph Library(BGL)

    目次: the Boost Graph Library BGL への序章 歴史 刊行物 謝辞 クイック・ツアー 基的なグラフ理論の復習 チュートリアル Property Maps The adjacency_list class 例題 ファイル依存関係の例 Kevin Bacon の6次数 Graph Coloring Sparse Matrix Ordering BGL 拡張 Constructing graph algorithms with BGL Converting Existing Graphs to BGL Boost Graph インタフェイス Graph Incidence Graph Bidirectional Graph Adjacency Graph Vertex List Graph Edge List Graph Vertex and Edge List Gr

  • マンガで分かる JavaScriptプログラミング講座

    はじめに 「マンガでわかるJavaScript」は、難しそうに思えるプログラムを、簡単そうに見えるマンガで解説するという初心者向けの入門講座です。 架空の高校生たちに教える形式で、プログラムの基礎から応用を、解説していきます。一通りのマンガを読めば、かなり実践的なところまで、プログラムを書けるようにしていきます。 (マンガは、左上から右下へと読みます) プログラムというと、けっこう大変そうに思えますが、この講座のテーマは「面倒くさいことを楽にする」です。面倒臭がりで、手抜き大好きの女子高生を主人公にして、楽しくプログラムを学んでいくことにします。 主な対象読者は「これからプログラムを学んでみたい人」「Webの世界に関わっていてJavaScriptを学んでみたい人」「昔JavaScriptを触っていたけど最新のトレンドが分からないので改めて学んでみたい人」などです。初心者だけでなく、Webデ

    マンガで分かる JavaScriptプログラミング講座
  • ACM/ICPC国内予選突破の手引き

    ACM/ICPCの2008年度の大会日程が公開されています。 国内予選は2008年7月4日,アジア地区予選会津大会は2008年10月25日~27日でホスト校は会津大学です。 参加登録締め切りは2008年6月20日です。 ここではACM/ICPC(ACM国際大学対抗プログラミングコンテスト: ACM International Collegiate Programming Contest)で 国内予選を突破するために必要な情報を載せています。 ACM/ICPC自体については2006年度の横浜大会のWebサイトなどを読んでください。 結局のところ,ACM/ICPCで良い成績を残すにはひたすら問題を解く練習をするしかありません。 ですが,出題される問題の多くはいくつかのカテゴリ,例えば探索問題やグラフ問題,あるいは幾何問題などに分類することができます。 つまり,「傾向と対策」が存在します。