ソースコード探険隊
What's new - 更新履歴 直近20件の新しい記事です。 2024-02-28: ASUS ROG ノートパソコン FLOW・ZEPHYRUS・STRIX の違い、比較 2024-01-14: ASUS ノートパソコン製品シリーズの違い・比較 2023-12-10: ゲーム開発に最適なノートパソコンの選び方／おすすめ機種紹介 2023-11-18: 動画編集に最適なノートパソコンの選び方／おすすめ機種紹介 2023-11-03: プログラミングに最適なノートパソコンの選び方／おすすめ機種紹介 2023-09-09: 『ノートパソコン購入ガイド』を公開 2023-04-29: 推理小説『水車館の殺人』の感想 2023-03-26: Lenovo 公式サイトの「ThinkBookとThinkPad の比較」を評価する 2023-03-21: Lenovo ThinkPad と Thin
実践力重視だった新人研修がアルゴリズムの知識重視に変わってきた？ アルゴリズム入門書の著者に訊く
翔泳社が3月13日に刊行した『おうちで学べるアルゴリズムのきほん』の著者で、IT企業の新人研修に携わる鈴木浩一さんによれば、新人研修の内容が少しずつアルゴリズム重視になってきたそうです。今回、鈴木さんに自身がアルゴリズムを知ったきっかけと、IT技術の教育についてうかがいました。 自分の頭の中を探検するためのコンピュータ ――今、IT技術者はアルゴリズムがわからないと仕事にならないとすら言われています。鈴木さんは本書『おうちで学べるアルゴリズムのきほん』を始め、社員研修など教育に力を入れていらっしゃいますが、そもそもアルゴリズムに興味を持ち始めたきっかけは何だったのでしょうか。 鈴木：私が最初にパソコンの存在を知ったのは、中学生のときです。顧問の先生がNECのPC-8001を持ってきたんです。当時はインベーダーゲームの最盛期で、100円で5分間ゲームが遊べるという時代でした。ところが、パソコ
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造|マイナビブックス
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 著作者名：渡部有隆、 協力：Ozy、 秋葉拓哉 書籍：3,938円 電子版：3,938円 B5変型判：480ページ ISBN：978-4-8399-5295-2 発売日：2015年01月30日 備考：中級 内容紹介 "プログラミングコンテスト"で勝つための必須テクニック「アルゴリズム」と「データ構造」の基礎をマスター！ 本書はプログラミングコンテストの問題を攻略するための「アルゴリズムとデータ構造」を体得するための参考書です。初級者が体系的にアルゴリズムとデータ構造の基礎を学ぶことができる入門書となっています。 プログラミングコンテストでは、高い数理的能力で上位ランクを得ることができますが、多くの入門者においては基礎アルゴリズムの応用が目の前の問題の攻略に繋がります。つまり、基礎対策をすることでランクを上げ（問題が解けて）コンテ
1/30 発売！「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」 - iwiwiの日記
書籍「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」が近日中に発売される予定です．会津大の渡部先生が著者で，Short Coding 本の Ozy さんと私が協力としての参加です．どうかよろしくお願いします． プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 作者: 渡部有隆,Ozy(協力),秋葉拓哉(協力)出版社/メーカー: マイナビ発売日: 2015/01/30メディア: 単行本（ソフトカバー）この商品を含むブログ (4件) を見る 本書はアルゴリズムとデータ構造の入門書です．整列，探索，木構造などをはじめとする基礎的なアルゴリズムとデータ構造を初学者向けに説明します．前提とするのは基礎的なプログラミング能力のみです．コード例では C++ を用いています． これだけだと，よくある本のように思われるかもしれません．しかし，本書は非常にユニークな特徴として，オン
もし先輩女子エンジニアが『アルゴリズム』を図解で教えてくれるとしたら - paiza times
2014年7月30日より8月27日まで開催した、paizaオンラインハッカソン（略してPOH![ポー！]）Lite「天才火消しエンジニア霧島 もしPMおじさんが『丸投げ』を覚えたら」ですが、どのような解法が有ったのでしょうか。 今回もPOH恒例の「解説図解」を、天才火消しエンジニア霧島が解説するとしたら、という体で書いてみたいと思います。(特に文体とか変えませんがｗ 最後に霧島壁紙DLが有るので是非最後までお読みください。) ■どのような高速化ステップがあるのか？ 今回の問題ですが、実行時間に大きく影響する計算量別にみたアプローチでは、すべての組み合わせを出して、人数を満たして一番安い組み合わせを見つける全探索[計算量はO(2^N)]と、動的計画法[計算量はq = max(q_i) としてO(Nq) ]（やり方によってはO(NM)）による2種類があります。 また全探索を改良し、効率的な枝刈
バブルソートよりも非効率なソートアルゴリズムを探して ―― ストゥージソートとスローソート - Line 1: Error: Invalid Blog('by Esehara' )
はじめに 恐らく、プログラマの中で配列内の要素を整列させたりするソートにお世話にならなかった人、というのは余り考えられないのではないでしょうか。しかし、とはいえ、大抵はソートを自前で実装せず、組み込み関数であったり、あるいは何らかのライブラリで済ませることが殆どだと思う。 車輪の再発明というよりも、バグとか、自分が考慮していなかった挙動などを避けるために、自前でソートを組むことは余りないのですが、とはいえ、自分なりにソートを実装して見ると、それがどういう特徴を持ったソートであるか、というのがわかりますし、また、ソートというのはいったいどういう操作で実現されるのかという洞察が深まってくるなあ、という実感があったりする。 なので、今回はあるソート二つについての話を書くのが趣旨です。 最高のアルゴリズムはある、だが最悪のアルゴリズムは何か 一口にソートといったところで、ソート自体にも銀の弾丸があ
ロスレス圧縮アルゴリズムの歴史
江添亮 自由ソフトウェア主義者 C++ Evangelist C++標準化委員会の委員 ドワンゴ社員 C++11本を執筆した。 株式会社ドワンゴで働いている。 Mail:boostcpp@gmail.com Twitter:@EzoeRyou GitHub: https://github.com/EzoeRyou 江添亮のマストドン@EzoeRyou 筆者にブログのネタを提供するために、品物をアマゾンお気に入りリスト経由で送りたい場合： Amazon.co.jp: 江添亮: 江添のほしい物リスト 筆者にブログのネタを提供するために、直接に品物を送りたい場合、住所をメールで質問してください。 View my complete profile ► 2020 (31) ► December (2) ► November (2) ► September (2) ► August (4) ► Jul
平方数かどうかを高速に判定する方法 - hnwの日記
平方数とは、ある整数の平方（＝二乗）であるような整数のことを言います。つまり、0,1,4,9,16,...が平方数ということになります。 ところで、与えられた整数が平方数かどうかを判定するにはどうすれば良いでしょうか。与えられた整数の平方根の小数点以下を切り捨て、それを二乗して元の数になるかどうか、というのがすぐ思いつく実装です。 <?php function is_square($n) { $sqrt = floor(sqrt($n)); return ($sqrt*$sqrt == $n); } しかし、平方根の計算は比較的重い処理です。もっと高速化する方法は無いのでしょうか。 多倍長整数演算ライブラリGNU MPには平方数かどうかを判定するmpz_perfect_square_p関数が存在します（PHPでもgmp_perfect_square関数として利用できます）。本稿ではこの実装
入門 データ構造とアルゴリズム
インド工科大学（IIT）と企業の両方で豊富な経験を持つインド人著者による、実例豊富なデータ構造とアルゴリズムの解説書。伝統的なデータ構造とアルゴリズムのトピックで、基本をしっかり押さえるだけでなく、集合のUnion/Find、動的プログラミングや計算量クラスといった話題も盛り込んでいます。圧倒的な情報量でプログラマに必要な知識を網羅。600弱の練習問題とその解を収録しており、理解度を細かく確認し、知識を着実に身に付けることができます。 正誤表 ここで紹介する正誤表には、書籍発行後に気づいた誤植や更新された情報を掲載しています。以下のリストに記載の年月は、正誤表を作成し、増刷書籍を印刷した月です。お手持ちの書籍では、すでに修正が施されている場合がありますので、書籍最終ページの奥付でお手持ちの書籍の刷版、刷り年月日をご確認の上、ご利用ください。 第1刷正誤表
グーグル、新たな圧縮アルゴリズム「Zopfli」を発表
Googleが新たなデータ圧縮アルゴリズムを発表した。同社は、このアルゴリズムがあらゆる人のためにインターネットを高速化することを期待している。 Googleは米国時間2月28日、「Zopfli」と名付けられたこのオープンソースのアルゴリズムについて、zlibソフトウェアライブラリに比べてコンテンツを最大8％圧縮するため、データ転送速度を向上させてウェブページのロード時間を減らすことになると同社ブログへの投稿で述べた。スイスのパンのレシピに由来して名付けられたこの新たなアルゴリズムは、ZIPアーカイブフォーマットやgzipファイル圧縮で使われているDeflateアルゴリズムを実装している。 Zopfliは、チューリッヒ在住のソフトウェアエンジニアLode Vandevenne氏が「20％タイム」活動の一部として実装したもの。同氏は、「このより高度なデータ圧縮は、より徹底した圧縮技術を使って
「アルゴリズム・イントロダクション 第3版 第1巻」 - カレーなる辛口Javaな加齢日記
アルゴリズムイントロダクション 第3版 第1巻: 基礎・ソート・データ構造・数学 (世界標準MIT教科書) 作者: T.コルメン,R.リベスト,C.シュタイン,C.ライザーソン,浅野哲夫,岩野和生,梅尾博司,山下雅史,和田幸一出版社/メーカー: 近代科学社発売日: 2012/08/02メディア: 単行本購入: 1人 クリック: 16回この商品を含むブログ (21件) を見るhttp://direct.ips.co.jp/book/Template/Goods/go_BookstempKindai.cfm?GM_ID=KD0406&SPM_ID=1115&CM_ID=004300304&HN_NO=00430 なんと出たらしい． Introduction to Algorithms (MIT Press) 作者: Thomas H. Cormen,Charles E. Leiserson,R
Google Sites: Sign-in
Not your computer? Use a private browsing window to sign in. Learn more
Glibc malloc internal
glibc mallocの解説 Video: https://youtu.be/0-vWT-t0UHgRead less
数理科学2012年3月号No.585 特集：「量子を操る」 － 拡がりゆく量子の不思議な姿 － 株式会社サイエンス社
内容詳細 本書は効率良い計算機プログラムを書くための基礎となる，基本的なデータ構造とアルゴリズムの入門書．計算量の概念の理解に重点を置いた．解説はコンパクトにまとめ，例題と図を多く配置した好個の教科・参考書． 第1章 アルゴリズムと計算量 1.1 アルゴリズムとは 1.2 計算量 1章の問題 第2章 基本的なデータ構造 2.1 配列とリスト 2.2 スタック 2.3 待ち行列 2.4 木 2章の問題 第3章 集合の表現法 3.1 優先度付き待ち行列 3.2 2分探索木 3.3 平衡木 3.4 ハッシュ 3.5 集合群 3章の問題 第4章 整列（ソート） 4.1 バブルソート 4.2 クイックソート 4.3 マージソート 4.4 ヒープソート 4.5 バケットソート 4.6 基数ソート 4章の問題 第5章 有向グラフ 5.1 ダイクストラのアルゴリズム 5.2 フロイドのアルゴリズム 5.3
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
50年前に作られたメモリ管理アルゴリズム「Buddy memory allocation」
【第九回】経路探索(後編) R言語と地図データによる実行
IDEA * IDEA
PPLの並列アルゴリズム
日本ベリサイン - Enterprise & Internet Security Solutions
[丸善出版ニュース] 「アルゴリズム設計マニュアル 上・下」* アルゴリズムの設計現場の体験を基に設計のコツを提示。* 2012年2月発売