Hack Engineering

git resetを使う。 git reset --hard [COMMIT_HASH] で指定したコミットの状態に戻すことができる。戻したいcommitのhashを確認する $ git log commit 804c6b5c0d5b66caa6e49d788d2e6c4fe2cfa9a0 (HEAD -> master) Author: Takatomo Honda <chngng0103@gmail.com> Date: Sun

概要片方向リスト、双方向リスト、循環リストがある挿入と削除がO(1) 検索がO(n) 配列と比較したトレードオフ追加の場合、配列は限界がありフラ

class DoublyLinkedListNode(object): def __init__(self, value): self.value = value self.next = None self.prev = None class SinglyLinkedListNode(object): def __init__(self, value): self.value = value self.next = None

概要 pushとpopが基本動作。LIFO time O(1) 配列で実装可能 peek操作もある（要素の山椒の実で取り出さない） 8.1 MAX値を返せるStackの実

概要 keyを効率良く探すことができ、かつmin/maxも同様に効率的に探せる keyの範囲も探すことができるソートされた配列と似ているが、ke

概要ヒープは特別な二分木完全二分木である親ノードの値は子よりも小さい（最小ヒープのとき）配列で実装できる。親iの子は2i+1, 2i+2 挿入と削除が

概要空であるか、左の二分木の子と右の二分木の子をもつroot nodeがある木二分探索木としてのコンテキストでよく現れるすべての木をたどるには

概要 sorting O(nlogn) search O(logn) mid = (low + high)/2 はオーバーフローしてしまう mid = low + (high - low)/2ならよい実装 def bsearch(t,A): low, high = 0, len(A)-1 while low <= high: mid = (low + high)//2 if A[mid] < t: low = mid + 1 else if A[mid]

概要比較、コピー、連結、分割、マッチなど基本操作について理解する brute-forceではO(n)spaceだが、ソリューションによってはO

javaファイルの作成と実行 MyFirstApp.java public class MyFirstApp{ public static void main(String [] args){ System.out.println("Hello World!"); } } $javac MyFirstApp.java $java MyFirstApp Hello World! JVMとコンパイラ JVM プログラムを動かす – インタープリタ方式で逐次解釈・実

概要データの取得と更新がO(1) 削除がO(n-i) 時々resizingが必要になる brute forceでO(n)spaceだが、ソリューションによっ

目次基本操作 get ファイルをダウンロードディレクトリを指定してのファイルダウンロードディレクトリごとまとめてダウンロード put ファイルをアップロード

連続して並んでいる文字を連結する >>> 'Py' 'thon' 'Python' 負のindexを指定 >>> word = 'Python' >>> word[-1] # last character 'n' >>> word[-2] # second-last character 'o' >>> word[-6] 'P' スライス >>> word[:2] # character from the beginning to position 2 (excluded) 'Py' >>> word[4:] # characters from