プログラミングの練習 プログラミングの問題やプログラミング関連知識、ソフトウェアのテストについてのブログです 2015-12-10T20:14:10+09:00 No Name Ninja 忍者ブログ struts123etc.blog.shinobi.jp://entry/660 2022-03-21T08:03:15+09:00 2022-03-21T08:03:15+09:00 SSL オフロード SSL通信の処理を、ロードバランサー側で集約して行う


]]> No Name Ninja struts123etc.blog.shinobi.jp://entry/659 2022-03-20T06:56:37+09:00 2022-03-20T06:56:37+09:00 パスワードの安全な保存方法
同じパスワードでも、異なるハッシュ値となるように

ユーザ事に異なる乱数(ソルト)を利用し

パスワードとソフトの組み合わせをハッシュ化する


]]> No Name Ninja struts123etc.blog.shinobi.jp://entry/658 2022-03-06T20:50:09+09:00 2022-03-06T20:50:09+09:00 ハードウェア・マルチスレッティング
複数のスレッドを切り替えることで、プロセッサの利用率を高める


]]> No Name Ninja struts123etc.blog.shinobi.jp://entry/657 2022-02-27T08:38:11+09:00 2022-02-27T08:38:11+09:00 ユークリッドの互除法
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が最大公約数




]]> No Name Ninja struts123etc.blog.shinobi.jp://entry/656 2022-02-26T14:25:47+09:00 2022-02-26T14:25:47+09:00 グラフ
・有向グラフ　各辺に向きがあるグラフ

・頂点の次数　頂点が接している辺の数

・連結グラフ　頂点のすべての対について経路が存在する


2.グラフ走査のアルゴリズム

グラフの走査とは、ある頂点vから、到達できるすべての頂点xを訪れる。

ある頂点を訪れたら、再び同じ頂点を訪れては、いけない。

代表的な走査アルゴリズムとしては

・幅優先走査

と

・深さ優先走査

がある



]]> No Name Ninja struts123etc.blog.shinobi.jp://entry/655 2022-02-26T14:24:51+09:00 2022-02-26T14:24:51+09:00 並列処理
複数のプロセッサ上で、同時に単一プログラムを実行する



]]> No Name Ninja struts123etc.blog.shinobi.jp://entry/654 2022-02-13T07:20:31+09:00 2022-02-13T07:20:31+09:00 OAuthによる処理の流れ
クライアントは、そのアクセストークンを利用して、必要なアクセスを行う。

1.クライアントは、クライアントIDとリダイレクト先のURIを、認可サーバへ送る

2.認可サーバは、ユーザの認証を行う

3.ユーがの認証ができれば、認可サーバは、1.のリダイレクト先へ認可コードを送る

4.クライアントは、認可コードとリダイレクトURIを認可サーバへおくる

5.認可サーバが、クライアントを認証し、アクセストークンをクライアントへ送る



3.で、アクセストークンを返し、4.5.を行わない方式を

インプリシットグランドという

]]> No Name Ninja struts123etc.blog.shinobi.jp://entry/653 2022-02-13T07:19:41+09:00 2022-02-13T07:19:41+09:00 パイプライン・ハザード パイプライン処理において、クロックサイクルで、命令を実行できないこと


]]> No Name Ninja struts123etc.blog.shinobi.jp://entry/652 2022-02-11T18:09:08+09:00 2022-02-11T18:09:08+09:00 決定的アルゴリズムと確率的アルゴリズム
同じ入力に対して、同じ値を出力する

確率的アルゴリズム

同じ入力に対して、毎回異なる値を出力する



]]> No Name Ninja struts123etc.blog.shinobi.jp://entry/651 2022-02-11T07:06:57+09:00 2022-02-11T07:06:57+09:00 プログラミングの知識　バイナリセーフ ・入力値がどんなバイト列であっても、正しく処理できること

・値ゼロのバイトでも正しく処理できる

]]> No Name Ninja