世界で闘うプログラミング力を鍛える150問

データ構造 〜 第2章 問題2.3

単方向連結リストにおいて、中央の要素のみアクセス可能であるとする。その要素を削除するアルゴリズムを実装する。 例) 入力:a->b->c->d->eという連結リストのcが与えられる。 出力:何も介さないが、リストはa->b->d->eのように見える。

データ構造 〜 第2章 問題2.2

単方向連結リストにおいて、末尾から数えてk番目の要素を見つけるアルゴリズムを実装すする。世界で闘うプログラミング力を鍛える150問 ~トップIT企業のプログラマになるための本~作者: Gayle Laakmann McDowell,秋葉拓哉,岩田陽一,北川宜稔,Ozy出版社/メー…

データ構造 〜 第2章 連結リスト 「ランナー」テクニック

ランナーテクニックとは、連結リストの最初から順に巡回するポインタと、そのポインタより先を巡回するポインタの2種類を同時に使用する方法。 「データ構造 〜 第2章 連結リスト 問題2-1」で扱った連結リストから重複する要素を削除する問題を、ランナーテ…

データ構造 〜 第2章 連結リスト 問題2-1

世界で闘うプログラミング力を鍛える150問 ~トップIT企業のプログラマになるための本~作者: Gayle Laakmann McDowell,秋葉拓哉,岩田陽一,北川宜稔,Ozy出版社/メーカー: マイナビ発売日: 2012/11/13メディア: 単行本(ソフトカバー)購入: 143人 クリック: 7,…

Listについて

世界で闘うプログラミング力を鍛える150問 ~トップIT企業のプログラマになるための本~作者: Gayle Laakmann McDowell,秋葉拓哉,岩田陽一,北川宜稔,Ozy出版社/メーカー: マイナビ発売日: 2012/11/13メディア: 単行本(ソフトカバー)購入: 143人 クリック: 7,…

データ構造 〜 第1章 配列と文字列 問題1-7

世界で闘うプログラミング力を鍛える150問 ~トップIT企業のプログラマになるための本~作者: Gayle Laakmann McDowell,秋葉拓哉,岩田陽一,北川宜稔,Ozy出版社/メーカー: マイナビ発売日: 2012/11/13メディア: 単行本(ソフトカバー)購入: 143人 クリック: 7,…

データ構造 〜 第1章 配列と文字列 問題1-6

世界で闘うプログラミング力を鍛える150問 トップIT企業のプログラマになるための本作者: Gayle Laakmann McDowell出版社/メーカー: マイナビ出版発売日: 2012/11/13メディア: Kindle版この商品を含むブログ (3件) を見る問題1-6. M✕Nの行列に描かれた、1つ…

データ構造 〜 第1章 配列と文字列 問題1-2

世界で闘うプログラミング力を鍛える150問 ~トップIT企業のプログラマになるための本~作者: Gayle Laakmann McDowell,秋葉拓哉,岩田陽一,北川宜稔,Ozy出版社/メーカー: マイナビ発売日: 2012/11/13メディア: 単行本(ソフトカバー)購入: 143人 クリック: 7,…

データ構造 〜 第1章 配列と文字列 解説

下記の本を読み進めている。 とあることがきっかけで、1日最低でも1問は考え、記録を残しつつ読破しようと考えている。 昔は、PKUやUVAで遊んでいたが、それも6年も前の話。しかも、情報学を学んでいたわけではないのでアルゴリズムの基礎をみっちり体系立て…

データ構造 〜 第1章 配列と文字列 問題1-1

世界で闘うプログラミング力を鍛える150問 ~トップIT企業のプログラマになるための本~作者: Gayle Laakmann McDowell,秋葉拓哉,岩田陽一,北川宜稔,Ozy出版社/メーカー: マイナビ発売日: 2012/11/13メディア: 単行本(ソフトカバー)購入: 143人 クリック: 7,…