图论及算法
文章平均质量分 50
IEEEITU
这个作者很懒,什么都没留下…
展开
-
二叉树的应用
http://blog.sina.com.cn/s/blog_793194fd0100rv44.html转载 2011-09-01 11:27:43 · 509 阅读 · 0 评论 -
图论相关问题——持续更新ing
1、最短路径问题dijkstra算法2、最小生成树问题——最小费用kruskal算法,prim算法原创 2012-03-29 13:16:20 · 768 阅读 · 0 评论 -
二叉树遍历算法
http://zhidao.baidu.com/question/206614895.html//****************BiTree.h#ifndef B_I_T_R_E_E#define B_I_T_R_E_E#include //#include转载 2011-08-31 15:34:15 · 530 阅读 · 0 评论 -
实现字符串的语序翻转
如输入为“i come from tianjin.”输出为"tianjin. from come i"//vs2005#include "stdafx.h"#include #include #include using namespace std;原创 2011-09-19 15:00:56 · 993 阅读 · 0 评论 -
字符串模式匹配
朴素的模式匹配:当主串与模式串发生失配时,主串向后移动一个位置,模式串从第一个字符开始匹配改进算法:1.KMP算法 在匹配的过程中,如果某个字符发生失配,主串从发生失配的字符开始,模式串匹配的位置通过next函数确定,只与模式串本身有关。当这个位置不是模原创 2011-09-23 15:45:40 · 621 阅读 · 0 评论 -
应熟悉的一些算法
1.图论中最短路径问题:迪杰斯特拉算法2.约瑟夫问题3.求最大公约数时的——埃拉托瑟尼筛持续更新ing原创 2011-08-26 19:31:41 · 720 阅读 · 0 评论 -
单链表基本操作
//vs2005#include "stdafx.h"#include typedef struct node{ int data; struct node *next;}LNode,*LinkList;/*创建链表:创建一个有头结点的链表,头结点不存放数据原创 2011-09-16 09:35:59 · 1045 阅读 · 0 评论 -
寻找一个字符串中连续出现次数最多的子串
算法描述首先获得后缀数组,然后1.第一行第一个字符a,与第二行第一个字符b比较,不等,则2.第一行前两个字符ab,与第三行前两个字符cb比较,不等,则3.第一行前三个字符abc,与第四行前三个字符bcb比较,不等,则4.第一行前四个......上述过程就相转载 2011-09-19 09:40:10 · 5670 阅读 · 2 评论 -
合并有序链表
//节点数据结构typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LinkList merge(LinkList a,LinkList b){ LinkList p,q,h,转载 2011-09-12 21:25:01 · 744 阅读 · 0 评论 -
存疑
后缀数组、后缀树、trie树、哈希树相关资料:后缀树组http://book.51cto.com/art/200906/128321.htm当字符串对称时称为回文KMP算法原创 2011-09-08 10:56:57 · 494 阅读 · 0 评论 -
后缀数组
在字符串处理当中,后缀树和后缀数组都是非常有力的工具,其中后缀树大家了解得比较多,关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现后缀树的很多功能而时间复杂度也不太逊色,并且,它比后缀树所占用的空间小很多。可以说,在信转载 2011-09-07 22:39:53 · 488 阅读 · 0 评论 -
表达式树
表达式到表达式树的转换,以及对表达式树的遍历得到表达式的前缀、中缀和后缀表达式对于表达式(a+b)*(c*(d+e))的表达式树为:原创 2011-09-01 13:52:02 · 766 阅读 · 0 评论 -
迪杰斯特拉算法
算法描述:一、A->B=6,A->C=3则A->C=3二、C->B=2,C->D=3,C->E=4则A->C->B=5。在这里还需要向上回溯一下,通过与A->B=6比较,5更小。下同三、B->D=5,则A->C->B->D=10但在第2步中,C->D=3,所以A->C->D=6更小四、D->E=2,D->F=3,则A->C->D->E=8但在第二步中C->E=4,所转载 2011-08-23 15:02:20 · 1468 阅读 · 3 评论