- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 凸包（convex hull）
凸包（convex hull）凸包是指对于平面上给定的一些点，选取一个最小的凸多边形使得这些点或者在其内部，或者在其边上。求凸包的Graham扫描法 针对一个有三个或以上点的点集Q 基本算法：1. 已知各点坐标，将他们放入一个二维坐标系2. 算出各点极角，按降序排序 ， 取最小点做起点3. 三点扫描一次： if 对于不符合的点删除，然后继续扫描当前三
2009-08-18 17:00:00
543
原创 图：广度深度优先遍历（邻接矩阵）
//图的广度深度优先遍历//说明： 采用邻接矩阵//09.08.10#include #include #include using namespace std; //建立邻接矩阵//visit标记节点是否已经被访问 ， visit[x] = 1 表示已经被访问//vertex保存节点//将顶点个数保存在vertex[0] , 边的条数保存visit[0] void Cre
2009-08-10 17:21:00
723
原创 图: 广度深度优先遍历(邻接表)
//图的广度深度优先遍历//说明： 采用邻接表存储//顶点表由结构体构成，结构体包括顶点，visit（该节点是否被访问过），邻接点指针 //09.8.9//09.8.10修改（增加DFS）#include #include #include using namespace std;//邻接点结构体struct Node { int vertex; Node *next;
2009-08-09 19:34:00
842
原创 大整数乘法
//大整数乘法//算法思想：//1.以字符串形式接收大数 ， 转换成整型数组// 转换过程说明（字符数组四位对应整型数组一位 ，整型数组低位保存大数的低位）// e.g 输入 s = 123456789 转换成整型数组 a[1000]// a[0] 保存整型数组长度(此例为3) ， a[1] = 6789 ; a[2] = 2345 ; a[3] = 1 ;//2.每次从乘数中
2009-08-09 11:46:00
389
2
原创 快速排序
//快速排序加二分查找//快速排序思想：//1.取中间数 ，头尾指针元素与其相比较 //2.如果*head = middle 时停止// 如果*tail > middle tail指针继续往前移动 , *tail //3.交换头尾指针指向的元素 ， 注意：指针所指位置不变//4.头尾指针继续移动比较， 直到head > = tail//二分查找：与前一个不同的是，这里的二
2009-08-09 09:34:00
247
原创 二分查找
//**********************************************************************//// 刚刚申请的博客，第一篇就写个简单一点的，嘿嘿...... ////******************************
2009-08-05 21:17:00
250
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人