簡單演算法的實現

2022-08-05 09:12:19 字數 1306 閱讀 2609

一、單鏈表反轉

#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就會逐漸...

推薦演算法簡單實現

coding utf 8 import random 乙個使用者的標籤行為一般由乙個三元組組成 使用者,物品,標籤 即使用者u給物品i打上了b標籤。1.統計每個使用者最常用標籤 2.對於每個標籤,統計被打過這個標籤次數最多的物品 3.對於乙個使用者,找到他常用的標籤,從而找到具有這些標籤的熱門物品進...