2013-10-01から1ヶ月間の記事一覧
最近会社でSOE(Systems of Engagement)を考える機会があったので読んでみました。 USERS 顧客主義の終焉と企業の命運を左右する7つの戦略 USERS 顧客主義の終焉と企業の命運を左右する7つの戦略作者: アーロン・シャピロ,萩原雅之,梶原健司,伊藤富雄出版社/…
hoge
プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人 クリック: 356回この商品を含むブログ (124件) を見る 内容が濃すぎてぜんぜん進…
作成インスタンス数の制限 ポイント ファクトリメソッドのprivate化 コピーメソッドのprivate化 →コピーすら禁止 const_setによる定数作成 class Season NAMES = %w{Spring Summer Autmn Winter} INSTANCES = [] def initialize(n) @n = n end NAMES.each_wi…
この本を読んでいます。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人 クリック: 356回この商品を含むブログ (124件) を見る …
自分のサイトをデバックしながら見ていたら、こんなエラーが。 ここのサイトをみていると、 このmapファイルはjqueryをデバックしたいときに 変数や関数名をマッピングしてくれるファイルのよう。特に必要ないので行ごと削除。 --- a/com/js/jquery-2.0.3.mi…
最強最速アルゴリズマー養成講座の問題を解いてるよアルゴリズムだんだん面白くなってきた。 実現したいことがコーディングできるようになると、ハードルが下がってくる。 問題（一部変更） 縦の長さがheight、横の長さがwidthのマス目で構成された盤面があ…
さっきは全列挙したけれど 何通りか、を考えてみよう。 問題再掲 数が二つ与えられて、片方の数字を、 もう片方の数字以下の数字の組み合わせで表現する 何通りの方法が存在するか （例） １０ と １ ⇒[1,1,.....,1] で1通り ４ と ３ ⇒[3,1][2,2][2,1,1][1,…
初めて「探索」の考え方に触れたときの問題を改めて考えてみる。 一ヶ月前かー。 問題再掲 数が二つ与えられて、片方の数字を、 もう片方の数字以下の数字の組み合わせで表現する （例） １０ と １ ⇒[1,1,.....,1] ４ と ３ ⇒[3,1][2,2][2,1,1][1,1,1,1] ４…
自分のサイトはhistoryメニューで サイトリソース全体のコミット履歴を参照できるようになっています。面白いかなーと思って。で、問題がひとつ。 表示がすごくおそい。 ということで、表示を高速化するために修正する。 GitHubAPIにて、取得件数を5件で固定…
昨日解いたコードは、 解説されているアルゴリズムに沿っていないので、ふたたび考え直し。 解説のアルゴリズムはこう。 アイテムを順々に見ていくのだけど、アイテムの重さ時点にアイテムを入れた場合、 その重さ×n(>=2)のサイズの箇所は更新していない具体…
師匠からメールが来たよ。 動的計画法もおさえておいたほうがいいですねだって。前にも解いたことあるけどね。まあ、考えたうちに入らないっていうことかな。 改めて書くとコードがぜんぜん変ってびっくり。 問題 幾つかの品物があり、この品物にはそれぞれ…
最強最速アルゴリズマー養成講座 最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ この連載、難しいよ。。ごめんね。 問題 A[i]に関して、 i i>0のとき、A[i] =…
男子が18人、女子が22人いるクラスがある。これをランダムな順番で並ばせた時、女子・男子ともに5人以上が連続して並ばない確率を求めなさい http://www.itmedia.co.jp/enterprise/articles/1005/15/news002_2.html うーん。。18,22だとメモリが飛んでしまう…
一ヶ月と一週間前、10個のクイックソートに38秒かかってた と過去を暴露していたけど果たしていまはどれくらい綺麗にかけるようになってるのか。 また書いて、試してみた。 バブルソート ■今のコード p data = (0..9).to_a.sample(10) def bubble_sort(data)…
ふとね、 「SIer アルゴリズム」でググってみた。このブログの記事が出てきてリアルでお茶吹きかけたけど、 なんだろうね。。 ぶっちゃけ必要ないよね。 FizzBuzzぐらい知っとけ。せめて名前ぐらいは。 3割できないのは酷すぎる。そいつらは仕事変えさせろ。…
この記事に迷路の問題が載っていたよ 問題 壁とスペースで構成された迷路が与えられたとき、 スタート地点からゴール地点に至る最短経路を求めよ データ構造をどう作ればいいかな。ちなみに。。 ぶっちゃけ、３時間かけてこれ（回答不達）ということはコード…
昨日は多重配列を用いずにグラフ構造を表現する方法を学んだので、 この知識を使って、以前実装したガーベッジコレクションのコードをより良くする。 より良く！以前の奮闘振りはこちら↓ http://sekai.hateblo.jp/entry/2013/09/27/223134 問題 状態、'0'お…
hp12cさんのブログの内容がすぐに理解できなかったので、手元で確認したよ。 http://melborne.github.io/2013/10/08/answer-to-is-this-a-bug-of-ruby-or-me/外部イテレーターもFiberも理解したはずなのにぜんぜん分からない･･･！ ショック！ ちゃんと見直し…
この本を読んでいます。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人 クリック: 356回この商品を含むブログ (124件) を見る …
3週間前に書いたコードがあまりに汚くて絶望している。。。hp12さんのコードをお手本に、もう一度ダイクストラ法を再実装しました。 http://melborne.github.io/2010/01/21/Ruby/hp12さんすごい。 学んだこと Enumerable#find メソッド！こういうメソッドを…
この本を読んでいます。 プログラミング言語 Ruby作者: まつもとゆきひろ,David Flanagan,卜部昌平(監訳),長尾高弘出版社/メーカー: オライリージャパン発売日: 2009/01/26メディア: 大型本購入: 21人 クリック: 356回この商品を含むブログ (124件) を見る …
これでリファクタリング完了！って師匠にメールしたら、返事が来たよ。 変数名の選択はよくなったと思いますよ。 でも、まだ十分じゃないと思います。 まず状態の管理が文字列やったり数値やったりで よくわからないです @history.length % 2 == 0 ってなっ…
元気になったよー。 XMLパーサー作ったよーの師匠の返事が tokenメソッドの責務がよくわからない StringScannerを使うのはいいけど、 正規表現に頼った方法やとスキャンがいっぱい走るし あんまり筋がいいとは思わない。だったので、改めてStringScannerにつ…
きょうこそ大人しく寝ています。
Wikiで「アルゴリズム」を読んで勉強していたら、 「設計パラダイムによる分類」というところには、こんな分類が書いてあった。 分割統治法 動的計画法 貪欲法 線形計画法 還元 探索と数え上げ ほかの分類は全部書いたことあるけど、線形計画法、はまだ書い…
このブログ、一日200pvくらいあるんだよ。。 不思議だよね。 自分のサイトを改修します sekai in the box! 初期表示の「がくん」を解決 show関数を使って要素をゆっくり表示していると、 初期表示時に要素の高さ・幅が計算されない。 このためスクロールが発…
だんだんコードがよくなってきたけど、 さらに学ぶことはあるはずだ、、と思ってCODE COMPLETEを読んでみる。 Code Complete第2版〈上〉―完全なプログラミングを目指して作者: スティーブマコネル,Steve McConnell,クイープ出版社/メーカー: 日経BPソフトプ…
せかいさんのコードは綺麗じゃないねというメールを師匠から貰って。せかいさんピーンチ！ くわしくはこちら。 【Ruby】リファクタリング。まじめに。 - せかいや ということで、以前の師匠のコードを見返してみたよ。師匠のやっていたリファクタリングは、…
昨日39度超の熱を出したので、大事を取って今日は勉強を休みます。。
