数据结构
sysylar
这个作者很懒,什么都没留下…
展开
-
数据结构概念----数据结构扫盲
数据结构分为:逻辑结构和物理结构。逻辑结构:是指数据对象中数据元素之间的相互关系。物理结构:是指数据的逻辑结构在计算机中的存储形式。四大逻辑结构:集合结构、线性结构、树形结构、图形结构集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他关系。线性结构:线性结构中的数据元素之间是一对一的关系。树形结构:树形结构中原创 2016-12-14 23:55:14 · 582 阅读 · 0 评论 -
逆波兰表达式,走一波
逆波兰表达式又叫后缀表达式,中学时候学的那种表达式叫中缀表达式。例如,5×(6+3)÷3-1 , 3×(4÷(2+1)×2)-3例子中的这两个式子,就是中缀表达式。下面这两个就是后缀表达式:563+×3÷1- , 3421+÷2××3-中缀表达式变后缀表达式方法:见到数字直接输出,见到符号按一定规则入栈出栈。规则就是,用当前的符号与栈顶的原创 2017-02-23 18:47:39 · 7514 阅读 · 1 评论 -
关于最近研究串匹配的过程和总结
首先从研究BF算法开始,简单粗暴,主串和模式串轮番循环,炒鸡炒鸡大循环,循环到天昏地暗。接着研究KMP,BM,SUNDAY,算是把单模式匹配撸了一遍。其中KMP看的是matrix67的文章,BM和Sunday看的是july的文章。看了上面这三个算法(BF不叫算法,是个人都能知道那么做),对这类串匹配算是有了个大概的认识,→→都是鼓捣模式串的。其实研究原创 2017-03-03 14:58:43 · 391 阅读 · 0 评论 -
查找线索二叉树的前驱和后继
看书一直没想明白、、、二叉树即使有线索了,对于左右子树都非空的二叉树,从后继怎么找到的前驱啊,找不到啊。啊。啊。(中序的)搜了个代码看看,果然清晰透彻,浑身酥爽。【自从上次看懂KMP算法时,体验到浑身颤抖的感觉后,就打算将数据结构继续学下去。中序线索化算法:[cpp] view plain copy //将二叉树按转载 2017-04-15 15:34:18 · 5174 阅读 · 0 评论 -
对最小生成树算法的理解
刚看完书里讲最小生成树的prim方法,赶紧写下来,省得过后忘了。【Prim算法】:就拿这个图举例子,假设从V0开始走。1. 从起点V0开始,我们的分支只有V0,那就看跟V0连接的线,权值都多少,选个最少的。没错,是10,也就是(V0->V1)。2. 将这个边纳入最小生成树,现在手里有V0和V1两个顶点,再看跟V0和V1连接的线,权值都多少,再选个最少的。这里注意,V原创 2017-05-12 17:35:10 · 481 阅读 · 0 评论