归纳
daydaytech
coder at work
展开
-
高精 归纳
方法一:高精子函数,目前见到的两个,大同小异,用的时候随便选就行了,通用性强,推荐:子函数一:string add(string s1,string s2){ if(s1==""&&s2=="") return "0"; if(s1=="") return s2; if(s2=="") return s1; int j,l,la,lb; s原创 2013-05-07 21:39:21 · 489 阅读 · 0 评论 -
最短路径 dijkstra算法
算法功能:求出源点和所有点之间的最短路径算法思想:每次选取未处理点中离源点最近的点,更新源点和所有点的距离(能到位值,不能到位无穷),然后置为已经处理过.具体见代码://dijkstra算法模板#define MAXV 100//后面都会用到#define INF 32768//INF表示正无穷struct MGraph{ double edges[MAXV][MAXV原创 2013-05-13 20:54:19 · 478 阅读 · 0 评论 -
排序算法归纳
推荐一篇详细讲解的文章:http://blog.csdn.net/hackbuteer1/article/details/6568913内排序typedef int KeyType;typedef struct{ KeyType key; InfoType data;}RecType;//排序记录类型定义插入排序//升序1.直接插入原创 2013-09-26 14:50:52 · 521 阅读 · 0 评论 -
编程之美读书心得
面试:一般对公司的有一定的了解,在公司问道你对公司有何了解时才能游刃有余,了解得更深了才能有更多的交流,交流多了才有机会Dev:给的编程题一般都不是很复杂的,但是会有一些细节需要处理,细心并且能需找最优就是考察的目的Test:比如问如何测试一个三角形,就需要考虑到方方面面,尽可能的多,不要简略。Pm:比如房间有3盏灯,进出一次找出对应开关,实际要联系生活,先开一盏会发热。只有脑筋活跃,原创 2014-03-24 18:54:04 · 790 阅读 · 0 评论 -
基本数据结构归纳
基本数据结构:单链表typedef struct LNode{ ElemType data; struct LNode *next;}LinkList;头插法void CreateListF(LinkList *&L,ElemType a[],int n){ LinkList *s; int i; L = (LinkList *)malloc(s原创 2013-09-26 14:43:42 · 449 阅读 · 0 评论 -
小东东记录
1.排序函数sort对 int a[n] 进行排序:sort(a,a+n);//默认是升序如果需要降序,或者是其他类型的数据结构,比如比较复杂的结构体:struct N{ int no;//编号 double val;//值};bool cmp(N a,N b)//这个是定义一个比较函数,名称随意,后面 sort 函数中要调用这个{ if(f原创 2013-05-10 21:05:47 · 458 阅读 · 0 评论 -
关于素数的研究
首先需要讲的是这篇文章,太精辟了:http://www.cnblogs.com/luluping/archive/2010/03/03/1677552.html1.最简单的求素数:bool isPrime(int primes[], int n){ if(n < 2) return false; for(int i = 0; primes[i]*primes原创 2013-09-25 18:33:44 · 729 阅读 · 0 评论 -
优先级队列 归纳
大神太多了,新手只能做一下伸手党了,勿怪勿怪.原帖地址:http://blog.csdn.net/yidujinhuang/article/details/6868093优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~优先级队列 是不同转载 2013-05-13 10:43:16 · 502 阅读 · 0 评论 -
最小生成树 prime算法 归纳
prime算法原理:先添加一个点,然后找没有加入的顶点中和这个点连接最小的边,加入这个点,再以这个点为基础,重复直到找到所有点当然,虽然写着原创,实际上就是李春葆书上照搬的,不要抛砖哈//prime算法模板#define MAXV 100//后面都会用到#define INF 32768//INF表示正无穷struct MGraph{ double edges[MA原创 2013-05-13 15:31:36 · 636 阅读 · 0 评论 -
spfa算法 归纳
综合看了几位大神的归纳然后自己归纳了一下:spfa算法处理过程:下面摘录大神的归纳,膜拜一下:SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现,减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素,并对所有与他相邻的点进行松弛,若某个相邻的点松弛成原创 2013-05-12 10:36:45 · 431 阅读 · 0 评论 -
合并排序 归纳
今天看到了一个归并排序的强大总结贴,只好伸手了.原帖地址:http://www.cnblogs.com/liushang0419/archive/2011/09/19/2181476.html归并排序(递归实现+非递归实现+自然合并排序)归并排序的确是分治思想的经典代表。写了很多次,这次又有新的收获,过去用的是递归的实现方式,理论上任何用递归方法实现的代码都可以转换为非递归转载 2013-05-12 22:58:55 · 449 阅读 · 0 评论 -
哈夫曼数 归纳
别人总结得很好,所以就直接转了原帖地址:http://hi.baidu.com/nicker2010/item/f066440f128d0cc4915718eb数据结构之哈夫曼树1. 哈夫曼树的基本概念哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的转载 2013-05-08 10:07:44 · 771 阅读 · 0 评论 -
最小生成树 kruskal算法 归纳
还是来自于李春葆的"数据结构"一书,自己尽量将模板写简洁了一点算法过程:将边按照从小到大排列,依次加入最小边,如果加入这条边不形成回路(使用并查集,不在同一个集合的两个顶点就不会形成回路),就加入这条边,知道加入n-1条边为止.#define MAXV 100//后面都会用到#define MAXSIZE (100*100)#define INF 100000//INF表示正无穷原创 2013-05-13 16:29:57 · 535 阅读 · 0 评论