Read web articles in peace.Send news stories, blog posts and other web articles to your Kindle for a better reading experience.
ACM/ICPC(プログラミングコンテスト)系列の問題を解くことを目標にして,各種アルゴリズムを C++ で実装してみた.極めて意地が悪い類の問題には対応していないし,特定の入力に対して高速に動くということもない.計算量も最良とは限らない. これらを参考にする方への注意とお願い: これらの記述は正確とは限りません.参考文献を参照することを強く推奨します.間違っている場合は是非教えてください. これらのプログラムは間違っているかもしれません.各人で検証することを強く推奨します.バグがあれば是非教えてください. 分類が怪しいので,これはこっちだろう,ということがあればコメントを下さると助かります. 注意! 現在書き換え中 TODO 分類を正しく行う. 全体的に説明と使い方を詳しく. Verify していないものを Verify. ボロノイ図(いつになることやら……) 基本 テンプレート グラフ
Linuxカーネルの探索をはじめて1ヶ月が経過したので、今回はその振り返り。こうやってまとめてみると、1ヶ月あれば結構いろいろできるなぁと思った。 やったこと ビルド UMLカーネル UML(User Mode Linux)を使うことで、GDBを使いながらカーネルを効率よく解析できるようになった。最近のトレンドは、KVM(Kernel-based Virtual Machine)になりつつあるので、KVMを試したいけど、手元のマシンではIntel VT未対応で断念。 UMLによるはじめてのLinuxカーネルHack カーネルビルドの高速化 カーネルをいじりだすと、何度もカーネルをビルドすることになるので、ビルド時間はできるだけ短縮しておきたい、ということで実験した。最近はカーネルをビルドする時はmake -j 3でやってる。 LinuxカーネルHack: ビルド時間の短縮を求めて 特定ファ
はじめに はてなダイアリーのスーパーpre記法(ブログ本文にソースコード等を貼り付けるための記法)で始まるテキストがクリップボードに入った状態で、間違って、gdbのシェルに貼り付けてしまった。そしたら、見たことの無い画面が出現。これは便利すぎる。 Linuxカーネルのコードを読むのに欠かせない技になりつつあるので、メモとして残しておこう。 使い方 めちゃくちゃ簡単。「>」を入力するだけ。 (gdb) >バックトレースが取れる状態で、フレームを選択して、「>」を入力すると、そのフレーム周辺のコードを見るためのビューアーがgdb内に立ち上がる。ビューアを良く見ると、左上に、閲覧中のファイルのパス、左端に行番号が表示されている。 ↑↓キーでコードを移動できる。ちょっと前後のコードも確認したい時に重宝する。(gdb)のコマンド履歴を遡りたい場合はCtrl+P。その逆は、Ctrl+N。Emacsと同
これまでUML(User Mode Linux)でカーネルデバッグできる環境を使って、カーネルの解析等を行ってきた。UMLの環境は、VMWare Server上のUbuntu 8.0.4に構築していたが、最近、起動しなってしまった。これまでKVM(Kernel-based Virtual Machine)に興味があったものの、手元にはIntel VT対応CPUが無く、ずっと試せない状況だった。そこで、Intel VT対応のマシンを新たに購入し、そのマシンにLinuxカーネル開発環境を作ることにした。 余談: 購入したマシンについて 購入したマシンスペックは、以下の通り。o'zzioのXRシリーズ。http://www.ozzio.jp/html/ozzio_xr_specs.htm このマシンにUbuntu 10.10をインストールした。 CPU: Intel Core i7 870 (8
The Emacs Editor Emacs is the advanced, extensible, customizable, self-documenting editor. This manual describes how to edit with Emacs and some of the ways to customize it; it corresponds to GNU Emacs version 29.1.90. The GNU Emacs website is at https://www.gnu.org/software/emacs/. To view this manual in other formats, click here. You can also purchase a printed copy from the FSF store. For infor
[ もしかしたら関連するかもしれないページ ] _ イントロダクション Emacs で GDB を もっと便利に使おう。 元ネタはNetBSD Meeting 19th (株)絹 藤原さんの発表より。 http://www.ki.nu/~makoto/e/emacs-gdb.pdf _ 必要なもの Emacs 22 _ Emacs 22 のインストール方法 CVS レポジトリからソースを取得して、コンパイルを行う。 % setenv CVS_RSH ssh (又は export CVS_RSH=ssh) % cvs -d:pserver:anonymous@cvs.sv.gnu.org:/sources/emacs login % cvs -d:pserver:anonymous@cvs.sv.gnu.org:/sources/emacs co emacs % cd emacs % ./c
Virtualization, Operating System, Storage, Cloud Computingcx_Oracleはそこそこ本格的な機能を提供してくれるOracle Database接続用のpythonモジュールです。phpのoci8と比較してもデータベースインスタンスを停止/起動するためのPRELIM AUTHモードをサポートしていたり、マルチスレッドで動かすためのTHREADEDモードをサポートしていたりとかゆいところに手が届きます。 このエントリではごく一般的な操作を解説します。データベース及びInstant Clientのバージョンは11g Release 2 x86_64とします。 インストールについてはこちらのエントリを。pythonからOracleに接続するための拡張モジュール、cx_Oracleのインストール方法 cx_Oracleをpythonスクリプ
Ruby Weekly is a weekly newsletter covering the latest Ruby and Rails news. SimpleCov is a code coverage analysis tool for Ruby 1.9. It uses 1.9’s built-in Coverage library to gather code coverage data, but makes processing it’s results much easier by providing a clean API to filter, group, merge, format and display those results, thus giving you a complete code coverage suite with just a couple l
HadoopのNamenodeはメーカー製サーバーを利用しています。 命名は弊社インフラエンジニアのtsunokawaです。 もちろん、ある意味忍者の代名詞である「服部半蔵」からのネーミングです。 ■二代目自作サーバー≪Hanzo≫ さて、本格的に自作サーバーを展開するにあたり、集積度を上げることと 汎用性を高めること、メーカー製サーバーより安く仕上げることを考えて設計を行いました。 もちろん、保守はありませんので、故障したら即まるごと交換です。 さて、ここで最初に紹介したサイバーエージェントさんの「ミルフィーユ」を真似することでの問題点ですが、 遠隔操作がしにくい 搭載可能メモリ量が多くない サーバーグレードのパーツが使いにくい PCIeが殺されてしまう 真似するだけじゃ芸がない と、いうことで見た目以外は完全自前設計です。 さて、まずはそれぞれの問題点を潰すことから考えましょう。[5回
こんばんは!障害対応直後の halfrack です! なんか mysqld が落ちたっぽいアラートが上がってきたので調べてみたら、 Xen DomU で以下のようなメッセージが。 -bash-3.2# dmesg | tail IPVS: Registered protocols (TCP, UDP, AH, ESP) IPVS: Connection hash table configured (size=4096, memory=64Kbytes) IPVS: ipvs loaded. ip_tables: (C) 2000-2006 Netfilter Core Team Netfilter messages via NETLINK v0.30. ip_conntrack version 2.4 (8192 buckets, 65536 max) - 304 bytes per co
We have a huge problem on the web today. If I built an image gallery application and I wanted to let users edit an image so that they can remove red-eye from a photo I either have to build an application that edits the images, or integrate with a 3rd party solution. Doing this is hard and stops you from building an awesome image gallery; and what happens if the user has a favorite service that the
Entangled Queries: Enabling Declarative Data-Driven Coordination Nitin Gupta, Lucja Kot, Sudip Roy, Gabriel Bender and Johannes Gehrke Cornell University Ithaca, NY 14853, USA {niting, lucja, sudip, gbender, johannes}@cs.cornell.edu Christoph Koch EPFL CH-1015 Lausanne, Switzerland christoph.koch@epfl.ch ABSTRACT Many data-driven social and Web applications involve collabora- tion and coordination
Apache Hadoop Goes Realtime at Facebook Dhruba Borthakur Kannan Muthukkaruppan Karthik Ranganathan Samuel Rash Joydeep Sen Sarma Nicolas Spiegelberg Dmytro Molkov Rodrigo Schmidt Facebook {dhruba,jssarma,jgray,kannan, nicolas,hairong,kranganathan,dms, aravind.menon,rash,rodrigo, amitanand.s}@fb.com Jonathan Gray Hairong Kuang Aravind Menon Amitanand Aiyer ABSTRACT Facebook recently deployed Facebo
Using Intel.com Search You can easily search the entire Intel.com site in several ways. Brand Name: Core i9 Document Number: 123456 Code Name: Emerald Rapids Special Operators: “Ice Lake”, Ice AND Lake, Ice OR Lake, Ice* Quick Links You can also try the quick links below to see results for most popular searches. Product Information Support Drivers & Software
Virtualization, Operating System, Storage, Cloud Computing「このデバイス(NIC, HBA)、僕/私のOSで動くかな?」というシチュエーションは実際の案件でもよくあります。これを調べる方法を記載しておきます。 まずはデバイスのPCI IDを調べます。 デバイスが手元にない場合はWebを検索したりベンダーさんに問い合わせることでPCI IDは入手することができます。下記はデバイスがすでにマシンに差さっている場合の確認方法です。 lspciコマンドでOSが認識しているPCIデバイスを列挙します。 [root@~]# lspci 00:00.0 Host bridge: Intel Corporation 5520/5500/X58 I/O Hub to ESI Port (rev 12) 00:01.0 PCI bridge: Inte
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
Using Intel.com Search You can easily search the entire Intel.com site in several ways. Brand Name: Core i9 Document Number: 123456 Code Name: Emerald Rapids Special Operators: “Ice Lake”, Ice AND Lake, Ice OR Lake, Ice* Quick Links You can also try the quick links below to see results for most popular searches. Product Information Support Drivers & Software
人は寝ている間に約200ccの汗をかくと言われています。 その汗と体熱で、布団と身体の間は高温多湿の状態。 不快感が生まれ眠りにくさの原因となります。 SOYOは夏の眠りを快適にする、画期的なマット。 足下ファンが中空構造のマット内部に風を流します。 その風が熱や湿気を取り去るので涼しく快適に眠れる のです。 必要以上に室温を下げなくてもいいので、健康的で エコロジー。寝苦しい日本の夏を、SOYOが変えます。
DotCloudの最大の特徴は、PHPやPerl、Ruby、Java、Python、Node.jsなど複数の言語と、MySQL、PostgreSQL、Cassandra、MongoDB、CouchDB、Redisなど複数のデータベースやMemcached、RabbitMQ、Hadoopなどのさまざまなソフトウェアを開発者が自由に組み合わせてプラットフォームを構成することができ、それがクラウド上のPaaSとして提供されるという点です。 構成されたPaaSの運用は当然ながらDotCloudが行います。モニタリングや動的なスケーリング、フェイルオーバー、耐障害性向上のため自動的に3つのデータセンターへの分散などが行われ、基本的に開発者は運用を気にする必要はありません。 新しい世代のPaaS これまでの代表的なPaaS、例えばグーグルのGoogle App Engine、セールスフォース・ドットコ
A couple of years ago, I was asked back to the TEDxKyoto stage to give a few words regarding tips from storytelling as they relate to modern presentations. The 15-minute talk can be viewed below. The title of the talk is "10 Ways to Make Better Presentations: Lessons from Storytellers." But as I say early in the presentation, perhaps a better subtitle would be "Lessons from watching too many Pixar
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く