stevenzhou的专栏

1.在头接点插入指定的值templatevoid InsertD(dnode* &front,const T& value){ dnode* prev = front->prev, *curr = front; dnode* newNode = new dnode(value); newNode->prev = prev; newNode->next = curr; prev->n

int main() { int a[10] = {7,2,5,1,6,9,4,8,0,3}; for(int i = 1; i { int iKey = a[i]; int j = i - 1; while(j >= 0 && a[j] > iKey) { a[j + 1] = a[j]; --j; } a[j +1] = iKey; } f

#include "stdafx.h" #include #include using namespace std; using namespace boost; /** * 合并两个排好的序列 * @param A * int数组 * @param p * 起始位置 * @param q * 中间位置 * @param r * 终止位置 * @param

// Console.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include using namespace std; //array 是待调整的堆数组，i是待调整的数组元素的位置，nlength是数组的长度 //本函数功能是：根据数组array构

//快速排序 int PARTITION(int array[],int p,int r) {      int x = array[r];     int i = p - 1; for(int j = p; j { if (array[j] { ++i; swap(array[i],array[j]); } } swap(array[i + 1],array

void counting_sort(int *ini_arr, int *sorted_arr,int n,int l) { int *count_arr = (int *)malloc(sizeof(int) * l); int i, j, k; for(k=0; k count_arr[k] = 0; for(i=0; i count_arr[ini_arr[i]]++;

//桶排序 typedef struct node { int key; struct node * next; }KeyNode; void inc_sort(int keys[],int size,int bucket_size) { KeyNode **bucket_table=(KeyNode **)malloc(bucket_size*sizeof(KeyN

/* trie的节点类型 */ template //Size为字符表的大小 struct trie_node { bool terminable; //当前节点是否可以作为字符串的结尾 int node; //子节点的个数 trie_node *child[Size]; //指向子节点指针 /* 构造函数 */ trie_node() : terminable(false