一、單鏈表反轉
#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 usingnamespace
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就會逐漸...
推薦演算法簡單實現
coding utf 8 import random 乙個使用者的標籤行為一般由乙個三元組組成 使用者,物品,標籤 即使用者u給物品i打上了b標籤。1.統計每個使用者最常用標籤 2.對於每個標籤,統計被打過這個標籤次數最多的物品 3.對於乙個使用者,找到他常用的標籤,從而找到具有這些標籤的熱門物品進...