- 博客(11)
- 收藏
- 关注
转载 单链表基本操作
//////////////////////////////////////////////单链表的初始化,建立,插入,查找,删除。////Author:Wang Yong // //Date: 2010.8.19 ////////////////////////////////////////////// #include #include typedef int ElemType;//////////////////////////
2010-10-19 22:22:00 87793 11
原创 单链表常见问题
Node* Reverse(Node* head){ Node *p, *q; q = head; head = NULL; while(q) { p = q; q = q->next; p->next = head; head = p; } return(head);} 参考:1)http://hi.baidu.com/van_%D0%A1%CD%B0/blog/item/3fd42713b82ce45bf819b882.ht
2010-10-19 21:33:00 2207
原创 经典排序算法(C语言实现)
/* 直接选择排序 ref: 重温经典排序思想--C语言常用排序全解 */void selection_sort(int n){ for (int i = 0; i 0 && x[j-1] > t ; j--) { x[j] = x[j - 1]; } x[j] = t; } }
2010-10-10 14:15:00 1445
原创 顶点格式
// Untransformed vertex for lit, untextured, Gouraud-shaded content.dwFVF = ( D3DFVF_XYZ | D3DFVF_DIFFUSE );
2010-06-03 19:05:00 471
转载 中文搜索引擎技术揭密:网络蜘蛛
【e800.com.cn 专稿】搜索引擎一直专注于提升用户的体验度,其用户体验度则反映在三个方面:准、全、快。用专业术语讲是:查准率、查全率和搜索速度(即搜索耗时)。其中最易达到的是搜索速度,因为对于搜索耗时在1秒以下的系统来说,访问者很难辨别其快慢了,更何况还有网络速度的影响。因此,对搜索引擎的评价就集中在了前两者:准、全。中文搜索引擎的“准”,需要保证搜索的前几十条结果都和搜索词
2010-03-30 23:10:00 655
原创 智能指针
templateclass Auto_ptr{ // wrap an object pointer to ensure destructionpublic: explicit Auto_ptr(_Ty *_Ptr = 0) : _Myptr(_Ptr){} ~Auto_ptr(){delete _Myptr;} _Ty& operator*() const {retur
2010-03-21 12:37:00 452
原创 数组循环移位
typedef char DataType;void CyclicShift_1(DataType* arr, int n, int k){ k %= n; while (k--) { DataType t = arr[n-1]; for (int i = n - 1; i > 0; i--) { arr[i] = arr[i - 1]; }
2010-03-21 11:37:00 517
原创 二分搜索
templateint BinarySearch(Type a[], int n, const Type& x){ int left = 0; int right = n - 1; while (left <= right) { int middle = (left + right)/2; if (x == a[middle]) { return
2010-03-21 00:23:00 497
原创 动态规划
最大子段和int MaxSum(int* a, int n){ int sum = 0; int b = 0; for (int i = 0; i < n; i++) { if (b > 0) { b += a[i]; } else { b = a[i]; } if (b > sum) { s
2010-03-21 00:11:00 493
原创 求最大公约数
一、欧几里德算法(辗转相除法) 定理:gcd(a,b) = gcd(b,a mod b)。//欧几里得求最大公约数算法 —— 递归版 int gcd_1 (int i, int j){ if (i%j == 0) { return j; } return gcd_1(j,i%j);}//欧几里得求最大公约数算法 —— 非递归版 i
2010-01-31 10:25:00 758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人