パスワードの安全な保存方法 00000プログラミングの知識 2022年03月20日 0 パスワードの安全な保存方法同じパスワードでも、異なるハッシュ値となるようにユーザ事に異なる乱数(ソルト)を利用しパスワードとソフトの組み合わせをハッシュ化する
ユークリッドの互除法 00000プログラミングの知識 2022年02月27日 0 「XをYで割ったきの剰余をRとするとXとYの最大公約数は、YとRの最大公約数に等しい」この定理を利用し、R=0となるまで、YとRを変えながら、探すX ≧ Y とする1. X÷Y を Rとする2.R が0 でない間、3から5を繰り返す3.XにYを代入4.YにRを代入5.X÷Y を Rに代入6.R=0となった時のYが最大公約数
グラフ 00000プログラミングの知識 2022年02月26日 0 1.グラフの用語・有向グラフ 各辺に向きがあるグラフ・頂点の次数 頂点が接している辺の数・連結グラフ 頂点のすべての対について経路が存在する2.グラフ走査のアルゴリズムグラフの走査とは、ある頂点vから、到達できるすべての頂点xを訪れる。ある頂点を訪れたら、再び同じ頂点を訪れては、いけない。代表的な走査アルゴリズムとしては・幅優先走査と・深さ優先走査がある
