山傘のプログラミング勉強日記スマートフォン用の表示で見る山傘のプログラミング勉強日記プログラミングに関する日記とどうでもよい雑記からなるブログです。プログラミングのための基礎となる問題を解きました。Union-Find木に関する問題です。GRL_1では最短経路問題を扱います。ダイクストラ法やベルマン–フォード法やワーシャルフロイド法について学びます。整数に関する問題のセットです。問題の中には今後、ライブラリ的に使うことがあると思います。重み付きグラフを読んでいきます。この章では、グラフの変に重みがついたものを扱います。最小全域木や最短経路を学びます。何度か取り上げたことがありますが、深さ優先探索の問題です。深さ優先探索の解説を読みました。今回はしゃくとり法について勉強しました。しゃくとり法は連続する区間に対するクエリを効率的に返します。セグメント木を勉強しようと思い解説記事を読んでいたんですが、いまいち理解できませんでした。調べている最中に平方分割という手法を知り、自分でも少し理解できそうだったのでそれを試すことにしました。Judgeをまたやり始めました。データ構造の一種でこれを利用できるようにしたいですね。本当にA問題なのかと疑いたくなります。根付き木はデータ構造の一部です。理解できませんでしたが、頭に入れておきたいです。解説読んでも解答コード見てもわからん。理解するのに一年位かかりそうです。理解したら追記しよう。反転数をやっていきます。バブルソートでも反転数がでてきますね。クイックソートをやります。プログラミングコンテスト攻略のためのアルゴリズムとデータ構造の7章2節のパーティションをやりました。プログラミングコンテスト攻略のためのアルゴリズムとデータ構造の6章2節では、全探索のアルゴリズムについてでした。プログラムで再帰といえば、階乗を求めるプログラムが思い浮かびます。二分探索はソート済の配列を探索するアルゴリズムとして有名ですが、数値計算で二分法というものがあります。二分法は、解の範囲が既知のとき、範囲の中間値を解の候補として探索していく手法です。ハッシュとは、あるデータが与えられたときに、そのデータを代表する数値を得る操作です。その数値はハッシュ値と呼ばれ、直接データを比較するのではなく、ハッシュ値同士を比較することで、同じデータかどうかを判別可能になります。線形探索の項目では、番兵法が取り上げられていました。その1プロフィールid:yamakasa3プログラミングに関する日記とどうでも良い雑記からなるブログです。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。