728x90 Computer Science/Data Structure2 Hash Hash란? 임의의 크기를 가진 데이터(key)를 고정된 크기의 데이터(value)로 변화시켜 저장하는 것 Hash를 이용하여 특정한 배열의 인덱스의 위치나 위치를 입력하고자 하는 데이터의 값을 이용해 저장하거나 찾을 수 있다. Direct Addressing Table 우리가 기존에 일반적으로 사용하는 방법이다. key-value쌍의 데이터를 배열에 저장할 때 key값을 배열의 index로 직접 사용하는 방법이다. 예를들어 10번방에 25개의 딸기가 있다는 정보를 저장할 때 10번 index에 25를 저장하는 방식을 사용하게 되는 것이다. 이 방법은 똑같은 키 값이 존재하지 않는다면 삽입시 key값을 index로 하여 저장하면 되고 삭제를 할 때는 그 key값에 해당하는 index위치를 지워주면 된다... 2021. 2. 18. Quick - Sort Algorithm 미완성 설명 필요 #include using namespace std; int a[1000000]; void swap(int &x, int &y) { int z = x; x = y; y = z; } int choosePivot(int low, int high) { //return low + (high - low) / 2; return high; } int partition(int low, int high) { int pivotIndex = choosePivot(low, high); int pivotValue = a[pivotIndex]; swap(a[pivotIndex], a[high]); int storeIndex = low; for (int i = low; i> n; for (int i = 0; i>.. 2019. 5. 30. 이전 1 다음 반응형
