できるだけ嘘を書かずに計算量やオーダーの説明をしようとした記事 - えびちゃんの日記
計算量についてのお話です。対象は、プログラミング経験はあるが計算量のことを知らない初心者から、計算量のことを知っているつもりになっている中級者くらいです。 数式を見たくない人にとっては読むのが大変かもですが、深呼吸しつつ落ちついて読んでくれるとうれしいです。 それから、この記事が自分には合わないな〜と思ったときは、（別の記事を Qiita とかで検索するよりも）この記事の一番下の 参考文献 にある本を読むことをおすすめします。Amazon の試し読みで無料で読めます*1。 TL; DR 関数の増加度合いのことをオーダーと呼ぶよ 計算量は、入力サイズ（など）を受け取ってアルゴリズムの計算回数（など）を返す関数だよ その関数のオーダーについての議論がよく行われるよ オーダーを上から抑えるときは \(O\)、下から抑えるときは \(\Omega\) を使うよ オーダーを上下両方から抑えたいときは
Google Homeでやったことまとめ - Qiita
はじめに この記事は スマートスピーカー Advent Calendar 2017 10日目の記事です。 Google Homeを購入してからこの2ヶ月でやってきたことをまとめたいと思います。 が、ほとんどQiitaへ投稿した記事の紹介になってしまいました。 大体見たことあるという方はこちら以降をどうぞ。 なお記事の後半でコスト計算していますが、本記事で紹介した内容は最低6,000円あれば大体実現できます。 ※各所で本日までのGoogle Home半額セール前提。まだ購入されてない方はお急ぎを ※ツクモは25日までセール実施のようです 薬の服用ログ Google Home、IFTTT、Googleスプレッドシートを使って独自音声コマンドでログをとる（ついでにNode.jsやngrokやらも使ってLINEやGoogle Homeに通知する） Google Homeを買って最初に作ったのがこれ
「Raspberry Pi（ラズベリー・パイ）」について知っておくべきこと | ReadWrite Japan
「Raspberry Pi（ラズベリー・パイ）」について知っておくべきこと Raspberry Piは誰でも気軽に楽しむことができるシンプルなコンピューターだ。皆さんにも使い方を紹介しよう。 注文しておいた「Raspberry Pi（ラズベリー・パイ）」は、夕方にメール便で到着した。そしてその日の深夜までには、夫と私はそれをプリント・サーバーとして動かすことに成功していた。実は私達はどちらも、コンピューター・サイエンスの経験などは全く持ち合わせていない。 Raspberry Piは非常にシンプルなカード・サイズのコンピューターで、誰でも簡単にプログラムすることができる。元々は英国の学生が科学、テクノロジー、エンジニアリング、数学などを学ぶ入門用として設計されたものだが、35ドルという手頃な価格も手伝って、ホビー用途としても世界中の人々にとても人気がある。 小型のデバイスであるにも関わら
Java変態文法最速マスター - プログラマーの脳みそ
Java基礎文法最速マスター - いろいろ解析日記をリスペクト。 Javaの変態文法・技法一覧です。Javaの基礎をある程度知っている人はこれを読めばJavaの変態をマスターしてJavaを書くことができるようになっています。簡易リファレンスとしても利用できると思いますので、これは足りないと思うものがあれば教えてください。 1.基礎 エンクロージング型内部classの作成 外部classのインスタンスに紐付くインスタンスを生成します。外部クラスのインスタンス - 内部クラスのインスタンス間に、クラス - インスタンスのような関係を持たせることができます。 public class Outer { public class Inner { } } というようなクラスを作った場合、 Outer o = new Outer(); Inner i = o.new Inner(); となります。new
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 元々は、自分の頭の中を整理することを目的にこのコーナーを開設してみたのですが、最近は継続させることを目的に新しいネタを探すようになってきました。まだまだ面白いテーマがいろいろと残っているので、気力の続く限りは更新していきたいと思います。 今までに紹介したテーマに関しても、新しい内容や変更したい箇所などがたくさんあるため、新規テーマと同時進行で修正作業も行なっています。 アルゴリズムのコーナーで紹介してきたサンプル・プログラムをいくつか公開しています。「ライン・ルーチン」「円弧描画」「ペイント・ルーチン」「グラフィック・パターンの処理」「多角形の塗りつぶし」を一つにまとめた GraphicLibrary と、「確率・統計」より「一般化線形モデル」までを一つにまとめた Statistics を現在は用意していま
Yasuto Nakanishi
| top | researches | works | publications | lectures | profile | etc Yet Another [ System * Space * Style ] Technology for P2P（Person2Person and Person2Place） これまでに中西研で行ってきた研究は、 アーバンコミュニケーションシステム モバイルコミュニケーションシステム リモートコミュニケーションシステム グループウェア ソーシャルウェア オフィス ワークショップ環境 メディアアート デジタルサイネージ インテリアデザイン 空間デザイン まで多岐に渡ります。 「コミュニケーション・インタラクションのデザイン」として、人・物・環境など相互の対話や交わりのあたらしいカタチを実現する。 有形／無形・デジタル／アナログをさまざまに綜合し、あたら
プログラミング言語 APL
APLは私が仕事で使用しているプログラミング言語です。 特殊記号を用いる生産性の高い関数型インタープリタ言語です。 言語の内容については [APL言語教室] へ
高血圧の治療法と改善方法なら
高血圧を治療する一番の方法は？ 年齢とともに老化が進み、それにつれて血圧が上昇して血管も老化も進みます。年をとることと高血圧はきってもきれない関係にあります。 血圧が高くなると様々な病気を発症する引き金となることがあります。心臓や腎臓、脳、血管を害します。動脈硬化の可能性を高め、弱くなった血管が壊れることにより脳出血に、ひいては心筋梗塞や脳梗塞につながることも・・・。 では加齢による高血圧は避けることができないのかというと、そんなことはありません。 病院あるいは民間療法も含め予防、改善をうたう方法は数多くありますが、大半はあまり根拠がないものです・・・。正しい治療をすることで予防し、あるいは進行を遅らせ、健康的な生活を取り戻すことはきっとできます。 その逆に、間違った方法では、健康になるどころか逆効果の場合もあります。たとえば薬物による治療には、ある大きな危険性が伴います。しかし、多くの方
Howgry | Universe Of Knowledge - Universe Of Knowledge
Universe Of Knowledge
求人数はJava、年収はC#がトップ――ワークポートが調査
2007年と2008年で大きな変化は見られず、JavaとCが突出。C++やPHP、C#が続いた。同社では「総合的にWeb系の需要が高い。ただし、Rubyなど比較的新しい言語を採用している企業はまだ少なく、求人件数としては伸び悩んだ」と分析している。 また、プログラミング言語ごとの募集要項での平均年収について、2007年から2008年にかけての上昇額ランキングを見ると、C#が前年比66万6000円増と大幅に上昇した。2008年における平均年収ランキングでも1位となっている。 この調査結果について、編集部では日本シー・エー・ディー 代表取締役社長で、『プログラミングでメシが食えるか!?』（秀和システム）の著者である小俣光之氏にコメントを求めた。小俣氏は次のようにコメントしている。 「2年間という短い期間での調査のため、傾向の変化なのか誤差なのかは微妙であるが、Perlがやや減り、Rubyが増え
不倒城: SI業界からネットゲーム業界に移った知人に色々話を聞いてきた。
ちょっと技術的な話になる。 私の知人に、かつてはアルファベット三文字の某有名SI会社に在籍していて、今はどういう訳か某ネットゲームの会社に勤めている変り種がいる。 彼はネットワークとDBの専門家である。ゲーム業界には元来DB周りに詳しい人があまり多くなかったらしく、しかしネットゲームの開発にはDBやネットワークのアーキテクチャに関する知識が必須で、要は引き抜かれたらしいのだが、当人それ程ゲーム好きでもないのに面白いルートに行くなーと思っていた。 機会があったら金融業界とネットゲーム業界のシステム周りの違いについて聞いてみたいなーと思ってたんだが、この前久々に会ったら色んな話が聞けた。特定されない程度においおい書いてみよう。ぼかして書く為、ところどころいー加減だが勘弁して頂きたい。 今日はサーバとかデータのやり取りとか、技術的な話。 まず、前提。オンラインシステムの肝の一つに、「誰がデータを
OMake つかったらC言語でプログラム書く手間がバカみたいに減った - 日記を書く[・ _ゝ・]はやみずさん
OMakeすごい。OMakeはマジですごい。 OMakeはGNU makeの代替品みたいなものなんだけど、正直なところこのツールの強力さはGNU makeと比べると失礼なくらいすごい。これのおかげで、「コード修正→ビルド→デバッグ→コード修正→・・・」のループの、ビルドにあたる作業がほぼ消え去った。 ファイルの依存関係の解析がとにかくすごい。よくあるユースケースなんかの場合、最小限の手間でほぼ完璧に依存関係を網羅して、よしなにビルドしてくれる。 とりあえず、はやみずが実際に使ってみたケースを例にとってそのすごさの一端を紹介しようと思う。 case study 論より証拠ということで、自分が OMake を試しにつかってみたケースを紹介する。C言語でスタティックライブラリを作っていて、それに加えて簡単なテストプログラムを書いている。 /include/ 以下にヘッダファイルが全部ある /sr
![OMake つかったらC言語でプログラム書く手間がバカみたいに減った - 日記を書く[・ _ゝ・]はやみずさん](https://cdn-ak-scissors.b.st-hatena.com/image/square/04e015dad70084a57fdfa9a2686c0c93441c5d2d/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127128184977%2F17680117127128193858%2F1557447212)
プログラマーに最適なデータマイニングの教科書 『集合知プログラミング』 - 図書館情報学を学ぶ
集合知プログラミング 作者: Toby Segaran,當山仁健,鴨澤眞夫出版社/メーカー: オライリージャパン発売日: 2008/07/25メディア: 大型本購入: 91人 クリック: 2,220回この商品を含むブログ (277件) を見る当初はサンプルコードがPythonということで購入した本書ですが、読んでみると内容の素晴らしさに驚嘆しました。私が今までに読んだオライリーシリーズでも屈指の名作だと思います。 『集合知プログラミング』とは 『集合知プログラミング』は、Amazonの協調フィルタリングのように、ウェブ上のデータを収集してユーザーの嗜好にあったコンテンツを推薦したり、大量のデータを分かりやすく分類・可視化するプログラムを簡単に実装する技術を解説した書籍です。Webプログラミングをかじったことのある方でしたら、だれしもAmazonのような推薦サービスを作ってみたいと思ったこと
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
マウスで描くはじめてのお絵かき掲示板
GitHub
Java正規表現の使い方
http://www.lpi.or.jp/linuxservertext/
mixi Engineers’ Blog javascript
Code Profiles --- W. Bradford Paley
http://ja.doukaku.org/