whiteriver15-CSDN博客

原创双向链表

1.存储结构 typedef int Static; typedef int ElemType; struct DuLNode{ ElemType date; struct DuLNode *prior; struct DuLNode *next; }; typedef struct DuLNode *DuLinkList;2.创建一个空的循环链表 vo

2015-09-06 10:01:51 200

原创循环链表的表示与实现

1.存储结构 typedef int Static; typedef int ElemType; struct LNode{ ElemType date; struct LNode *next; }; typedef struct LNode *LinkList;2.创建一个空的循环链表 void InitList(LinkList &L) { L

2015-09-06 09:03:19 242

原创查找第 k 大的元素

1.原理：运用快速排序的方法，把数组s[i,j]分成两个子列，判断基准数在数组的位置 p 和（k-1）的大小；若 p == k-1,则 s[p] 就是第 k 大的数；若 p 若 p > k-1, 则在 s[i,p-1] 中查找；2.代码： void find_Kth(int a[],int l,i

2015-09-05 21:20:14 297

原创快速排序

1.原理： Divide: 随便选一个数作为基准数，把数组分成两个子列 Conquer: 分别两个子列进行排序2.代码： void quick_sort(int s[],int l,int r) { if(l < r) { int i = l, j = r, x = s[l]; //把数组的第一项定义为基准数，即把第

2015-09-05 17:06:58 206

原创归并排序

1.原理 Divide: 把数组分成两个子序列 Conquer: 分别对每个子序列进行排序 Combin: 把排好序的两个子序列进行合并2.代码： void sort (int s[],int l,int r) { if ( l < r) { int

2015-09-05 17:00:12 187

原创求一元多项式

求一元多项式，例如：f(x)=a0+a1*x+a2*x^2+a3*x^4+...+an*x^n =a0+x*( a1+X*( a2 + x*( a3+x(...(an-1 + xan ) ) ) ) double f(int n,int array[],double x) { int i

2015-09-05 02:27:43 366

原创二分查找

void find_number(int array[], int len, int num) { int left = 0, right = len - 1; while (left <= right) { int mid = (left + right) / 2; if (array[mid] < num)

2015-09-05 02:04:58 249

原创求最大公约数

原理：辗转相除法1.迭代求解 int gcd(int a, int b) { a>b?a:b; while (b != 0) { int t = a % b; a = b; b = t; } return a; }2.递归求解 int gcd(int a, in

2015-09-05 02:01:29 194

原创快速模取幂

计算 a^b mod c法1：直接求解 [cpp] view plaincopyint ans =1; for i=1 to b ans = ans * a; ans = ans % c; 法2：a^b mod c = ( a mod c ) ^ b mod c

2015-09-05 01:52:12 273

原创单链表的表示与实现

1.单链表的存储结构 struct LNode{ ElemType date; LNode *next; }; typedef LNode *LinkList;2.构建一个空的线性表 L void InistList(LinkList &L) { L = (LinkList)malloc(sizeof(LNode)); if(L == NULL) ex

2015-09-05 01:47:26 341

原创顺序表的表示与实现

1.顺序表的存储结构#define LIST_INT_SIZE 10#define LIST_INCREMENT 2struct SqList{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量 };2.创建一个空的顺序表Lvo

2015-09-04 23:30:57 697

原创最大子列和问题

法1：暴力求解int MaxSum1( int a[], int n){ int thisSum,maxSum = 0; int i,j; for ( i = 0; i < n; i++) { thisSum = 0; for ( j = i; j < n ;j++) {

2015-09-04 12:11:31 199

whiteriver15的博客