- 博客(11)
- 资源 (4)
- 收藏
- 关注
原创 第一次学kmp
nyoj题5 # include # include int next[15]; char a[15],b[1005]; void getnext(int len) { int k,j; j=0; k=-1; next[0]=-1; while(j<len) { if(k==-1||a[j]==a[k]) { j++; k++; next[j]=k;
2013-01-17 20:50:23 221
原创 欧拉函数
今天下午复习离散,看到了欧拉函数,以前在oj上有关欧拉函数的题,就好好的看了下,做了下题,理解了一下…… NY333题 基本上弄清了欧拉函数,用的是最原始的方法,没有什么技术含量,提交上去后时间用最多,排到了最后 # include int prim(long long x) { long long i; int flag=0; for(i=2;i*i<=x;i++) {
2013-01-08 16:48:58 417
转载 拓扑排序
The Problem 袁源除了喜欢吃苹果外,他在有空的时候还喜欢把苹果按重量由大到小排成一列.当然,这是为了方便以后从最大的开始吃,这样他就能永远都吃到最大的!但是他只有一部没有砝码的天平,于是他每次只能比较两个苹果的重量。现在就要请你帮忙,如果每次只给出两个苹果的重量关系,怎样才能把这些苹果都排列好呢? 输入 本题包括多组测试数据.每组测试数据的第一行为一个整数n(1<=n<=20),代
2013-01-08 11:32:13 308
转载 拓扑排序
拓扑排序 一.定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。 注意: 1)只有有向无环图才存在拓扑序列;
2013-01-08 11:31:00 294
转载 图的遍历
图的遍历 图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。 1.深度优先遍历 基本思想:首先从图中某个顶点v0出发,访问此顶点,然后依次从v0相邻的顶点出发深度优先遍历,直至图中所有与v0路径相通的顶点都被访问了;若此时尚有顶点未被访问,则从中选一个顶点作为起始点,重复上述过程,直到所有
2013-01-08 11:29:24 295
转载 Floyd算法
Floyd算法(各对顶点之间的最短距离) 在上篇文章中谈论到了如何求算单源最短路径,因此要想求各对顶点之间的距离,只需循环求算n次即可。还有另外一种方法来求算各对顶点之间的最短距离,就是Floyd算法,由于其算法过程比Dijkstra更容易理解,并且代码更简洁,因此当求算各对顶点之间的最短距离常采用Floyd算法。 一.Floyd算法 假设从i到j的最短路径上要经过若干
2013-01-08 11:27:11 394
转载 Dijkstra算法
Dijkstra算法(单源最短路径) 单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前,必须弄清楚最短路径的最优子结构性质。 一.最短路径的最优子结构性质 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路
2013-01-08 11:24:30 400
原创 结点前插
前插: employee* employee::Add(employee *Head) //前插法添加数据 { employee *pNew,*ptr; char again; string name,sex,birthday,education,position,add,tel; int num; int wage; do { ptr=Hea
2013-01-07 21:35:40 381
原创 结点尾插
尾插: employee* employee::Add(employee *Head) //尾插法添加数据 { employee *pNew,*ptr,*pt; char again; string name,sex,birthday,education,position,add,tel; int num; int wage; pt=Head; do
2013-01-07 21:32:24 315
原创 c++课程设计
#include #include #include #include #include #include #include using namespace std; class employee { public: int num; string name; string sex; string birthday; string educ
2013-01-07 21:30:45 528
原创 留言板
开学以来一直都很想做个留言板,最近比较闲,花了点时间学了学,做出了以后觉得这个是如此的简单,做的时候还问了他们科网的几个好多问题呢……有人带就是学的快多了…… 目录: 目录 进入留言 修改留言 浏览留言 返回首页 处理: 处理页面 <?php $name=$_POST["name"]; $sex=$_POST["sex"]; $email=$
2013-01-07 20:52:13 715
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人