- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 希尔排序实现
希尔排序算是插入排序的一种高级进化版，虽然希尔排序的实现比较简单，但是它的原理证明非常复杂，由于能力有限，故没有涉及。我直接上代码吧。#include<stdio.h>int container[1000001];int main(void){ int N; scanf("%d", &N); int i, j; for(i = 0;i < N;i++){
2015-12-11 19:26:59
366
原创 插入排序与归并排序及优化
看CLRS顺便做下笔记总结一下，理清思路。（所有排序例子皆为从小到大，各位觉得哪里能更好地改进都可以指出来）插入排序（c语言实现）最坏情况下的运行时间是Θ（n*n），跟冒泡排序，选择排序的最坏情况下的运行时间是相同的但是，运算的速度 插入>选择（相比冒泡交换的次数较少）>冒泡最简单的例子啦，打牌的时候一张一张的拿到手里插入排序。上代码#include<stdio.h>#include<std
2015-12-11 17:30:46
1180
原创 图论入门（3）：最小生成树之Prim算法（以及优先队列的bug修正）
在一个赋权连通图中，有一条路径将图中所有的结点连通并且权的和加起来最小， 在这条路径中所有边构成的就是最小生成树。Prim算法的思想其实跟Dijkstra算法基本一样，甚至在执行贪心策略的时候判断条件更为简单，只要求获得到目标点的最小权值而无须加上从出发点自身带有的权值。我们以codevs上1231为例：http://codevs.cn/problem/1231/ 其中题目中的n达到了100000
2015-12-07 22:14:00
689
原创 图论入门（2）：Dijkstra算法（POJ 2387）
Dijkstra算法是图论的基本算法，适用于求单源最短路径，同时它也是一种典型的贪心算法，所以它所得到的解未必就是最优解，这也是它的局限性。以下是POJ上的模板题：http://poj.org/problem?id=2387由于之前用链表做了多次结果一直RE，最后找不到bug只好看别人解法用数组完成。这一次我就不一一解释代码了，只说一下大概的思路（图用一个邻接矩阵来储存）： ①Dijkstra算法
2015-12-06 17:01:48
606
原创 图论入门：拓扑排序算法
首先我们考虑如何表示一张图，一张图由顶点V及边E构成，图的一般表示方法是邻接矩阵，但邻接矩阵通常无法表示大数据，因为无意义数据的0占据了空间，所以我们一般采取邻接表的方法来表示一张图。以下是关于图的一些基本概念： ①一个点的入度就是以该点为终点的边的个数，一个点的出度就是以该点为起点的边的个数。 ②圈是指在图中没有一条路径（path）的起点和终点是相同的。 ③简单图是指没有多重边。拓扑排序适用
2015-12-01 19:58:09
522
空空如也
PHP curl模拟登录网站但被困在登录页面
2015-02-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人