参考 http://wa3.i-3-i.info/word12842.html Webコンテナ WebコンテナとはJava Servletを動かす時に必要なソフト。 Web ServletとはWebサーバー上で動くJavaプログラム。 クライアントからHTTPリクエストが投げられたら、まずWebコンテナが処理しサーブレッ…

参考文献 www.ibm.com Spring Bootとは Spring Bootとは、構成するのが簡単なSpringアプリケーションフレームワークのこと Springベースのアプリケーションは、構成作業が大変。 Spring Bootは構成作業をほとんど行わずにSpringアプリケーションを稼働中の状…

結果 僕の環境では以下の値となった。言語はJava。 空間計算量O(N)とすると実際の使用容量はN byte程度 時間計算量O(10x) とすると、10-1*(9-x) 秒程度 ※オーダーの値が小さいと誤差は出る Javaのメモリーサイズ Javaのメモリーサイズはメソッドによって取得…

はじめに リストをランダムに入れ替える方法を考える時にどのようにするのが実装するのがベストなのか疑問に思い、JavaのCollectionsに定義されているshuffleメソッドの実装を見てみる。 Collections.shuffle 上記のコードで実際にランダム化している箇所は…

問題 n個の要素(整数)の配列が与えらる。配列内の要素はただ１つを除いて、全て２回ずつ現れる。１回のみ出現するユニークな数字を求める問題。 www.hackerrank.com 解法 この問題は、XORを用いることで空間計算量O(1)で解くことができる。 上記のように配列…

問題 始め階段の０段目にいて、N段目までの登り方の方法の数を求める問題。 階段は１段、２段又は３段を一気に登る事ができる。 www.hackerrank.com 解法 全列挙するためには、今いる段から１段登るか２段登るか３段登るかの３通りを毎回行うので、３N通り行…

問題 n個のノードとm個のエッジによって構成されるグラフが与えられ、スタートノードからその他の全てノードまでの最短距離を求める問題。 www.hackerrank.com 解法 優先度付きキューを用いたダイクストラ法を使って解く 計算量 優先度付きキューに値を追加…

問題 R行C列の行列が与えれれる。行列の各マスは0か1のどちらかが書かれている。1の島の大きさ(マスの数)が最大を出力する問題。 ここで島の定義は、水平方向、垂直方向、斜め方向で1が隣同士ならばそれらは１つの島とすることができる。 www.hackerrank.com…

問題 Int型の配列が与えられ、ソートするために必要なスワップの数をカウントするという問題 www.hackerrank.com 解き方 O(N2)の解法 この解法はバブルソートの要領で解く。 forループを２重にしてiを0 ≦ i < arr.length, jをi+1 ≦ j < arr.lengthのようにル…

JavaVM Java VMとは… Java仮想マシン (Java virtual machine、Java VM、JVM) は、Javaバイトコードとして定義された命令セットを実行するスタック型の仮想マシン。APIやいくつかのツールとセットでJava実行環境 (JRE) としてリリースされている。この環境を…

Introduction This article is for my preparation of technical interview. And this focuses on programming language “Java”. final keyword The final keyword in Java has different meaning depending on whether it is applied to a variable, class …

What’s LinkedList The LinkedList class implements the List interface. The structure is Doubly-linked list in java, each node has next node and previous node. Time Complexity add(E e) function This function takes O(1) time. This is because,…

What’s ArrayList The ArrayList class implements the List interface. ArrayList supports dynamic arrays that can grow as needed. Standard Java arrays are of a fixed length. After arrays are created, they cannot grow or shrink, which means th…