Servletを動かす時に必要なソフト。ServletとはWebサーバー上で動くJavaプログラム。Springベースのアプリケーションは、構成作業が大変。LANに接続した複数のPCからインターネットを利用するには、各PCのプライベートIPアドレスをグローバルIPアドレスに変換する機能が必要。これの機能をNATという。コンピュータはプライベートIPアドレスという住所をもっている。複数のデータベースの内容を更新する時に、処理が矛盾しないように整合性を保つための手法。バッファとは、処理速度の異なる装置間にデータを転送する際に、速度のギャップを埋めるためにデータを一時的に蓄える機能。以下のような転送を考える。CPUが直接書き込みができるメインメモリの事。主記憶上にある実記憶領域の1部を必要に応じてハードディスクなどに退避させることで、見かけ上、物理的な容量より大きな主記憶領域を利用できるようにする仕組み。RAIDとは、複数の磁気ディスクを並列に接続して、信頼性の向上やアクセスの拘束を図る手法。RAIDには複数の種類がある。0とは、データを複数のディスクに細分化して書き込み、アクセスを高速化する方式。プロセッサがメモリにデータを書き込む際、キャッシュと主記憶に同時に書き込む方式。書き込み処理は高速化できない。MIPSとは、プロセッサが1秒間に実行する命令数を百万単位(106)で表したもの。細マッチョになりたくて筋トレをはじめました。近所の市民ジム的な所でいそいそとやっています。プロテインも買いました。ついでにシェーカーも。牛乳で割ると案外美味しい。Treeにおけるイテレータを実装する問題。next()メソッドで取得できる値は現時点での最小値となる。ノードは数値を持っていて以下の条件で数値の和が最大の値を見つける問題。つながれている隣同士のノードは取る事ができない。通常のHashTableの機能に加え、テーブル内の要素をランダムで返すメソッドを実装されているデータ構造を作る。データ構造内の要素は重複が許されており、重複した要素の数はランダムな要素を返す関数に影響する。通常のハッシュテーブルの機能に加えて、テーブル内の要素をランダムで取得するメソッドが実装されたデータ構造をデザインする問題。全ての操作はO(1)で行う必要がある。HashMapとArrayListを用いることで解くことができる。僕の環境では以下の値となった。2分探索木とint型のkeyが与えられる。BSTからkeyの要素を削除する問題。削除するノードの右側のサブツリーの最小値を持つノードを削除するノードに置き換える。単純にfor文を用いた解法だとO(√N)となり間に合わない。2文探索を用いることでO(logN)で解くことができる。サイズNの配列からM個の要素を取り出し新たな配列を返すメソッドを実装する。各要素が選ばれる確率は全て等確率になるようにする。はじめに元々の配列の先頭からM個取り出して配列を作る。LRUキャッシュとはキーとバリューをマッピングするデータ構造で、キャパティを超えたら最後に使われたキャッシュが削除されるという挙動をする。HashMapと双方向連結リストを利用することで実装することができる。2つの整数配列が与えられる。それぞれの配列から1つずつ要素を決め、それらを交換した時に2つの配列の要素の合計値が一致するようなペアを見つける問題。ガラケーのキーボードにおいて、入力値としてキーボード上の押した数字が与えられる(連打回数は無視)。この時に、押した数字によって得られる単語の組合せの内、辞書に乗っているものを出力する問題。各接点は出枝、入枝をそれぞれd本ずつもっているグラフのこと。このグラフの事をd正則有向グフラと呼ぶ。0の部分が湖で、縦横斜めで0が連なっている所は同じ湖とする。全ての湖のサイズを列挙する問題。文字列wordとパターンを表すpatternが入力値として与えれる。patternは'a'と'b'のみで構成されている。wordがpatternにマッチするか否かを求める問題。xy平面上にN個の点が与えられる。HashMapを用いることでO(N2)で解くことができる。forループを2回使い2つの点を全列挙する。整数Nが与えら、Nの階乗を計算した時に、末尾に連なる0の数を求める問題。どんな時に末尾に0が来るか考える。階乗の計算では足し算はなく掛け算のみなので、10を掛けた時に末尾に0がつく。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。