簡單演算法的實現

一、單鏈表反轉

#include using namespace std;
typedef struct list
mylist;
mylist* reverselist(mylist* head)
return head;
}

二、氣泡排序

#include using namespace std;
void swap(int arr, int a, int b)
void bubblesort(int arr, int n)
}}int main()
; // 從小到大氣泡排序
int n = sizeof(a) / sizeof(a[0]);
bubblesort(a, n);
printf("氣泡排序結果：");
for (int i = 0; i < n; i++)
printf("\n");
return 0;
}

三、選擇排序

#include using
namespace
std;
void swap(int arr, int a, int
b)void selectsort(int arr, int
n) }
if (min !=i)}}
}int
main()
; //
從小到**擇排序
int n = sizeof(a) / sizeof(int
); selectionsort(a, n);
printf(
"選擇排序結果：");
for (int i = 0; i < n; i++)
printf("\n
");return0;
}

四、插入排序

#include using namespace std;
void insertsort(int arr, int n)
arr[j+1] = get;
}}int main()
;// 從小到大插入排序
int n = sizeof(a) / sizeof(int);
insertionsort(a, n);
printf("插入排序結果：");
for (int i = 0; i < n; i++)
printf("\n");
return 0;
}

Bit Map演算法的簡單實現

bitmap的定義所謂的bit map就是用乙個bit位來標記某個元素對應的value，而key即是該元素。由於採用了bit為單位來儲存資料，因此在儲存空間方面，可以大大節省。使用bitmap實現8位號碼的儲存，能夠實現號碼的插入刪除查詢。使用bitmap演算法。8位號碼總共有0 999...

LRUCache演算法的簡單實現

lru是least recently used的縮寫，意為最近最少使用演算法。lrucache是一種常用的快取替換演算法，根據使用率淘汰資料，即使用率最小的會被淘汰，通常會用乙個雙向鍊錶來實現，在這個雙向鍊錶中，如果乙個cache被命中，則將這個資料移動到鍊錶的頭部，而不經常使用的cache就會逐漸...

簡單演算法的實現

Bit Map演算法的簡單實現

LRUCache演算法的簡單實現

推薦演算法簡單實現

相關推薦