--------数据结构---------
复习和讲解数据结构的知识
WA_Ker
coding vegetable chicken
只有我是真的菜鸡
展开
-
数据结构到底是个什么玩意儿?——数据结构总结篇
注意啊这篇文章不是软文广告啥的,一般如果起这种标题的话,估计最后就是让你报个xx班了(23333)。不过我这是篇总结性质的文章了。转载著明出处,谢谢。目录数据结构到底是什么?那么为什么我们要学习数据结构呢?栈啊队啊树啊图啊都是什么呢?程序=数据结构+算法数据结构的分类总结今天就不讲具体的技术或者算法了,今天来对数据结构到底是什么这一问题进行一下讨论。其实这个问题由我来回答的话可能会有点讽刺,毕竟数据结构是我本科期间分数最低的一门课。不过作为曾经数据结构没学好的人,我也更能理解为什原创 2020-12-10 12:59:43 · 644 阅读 · 2 评论 -
一文讲完最基本的图算法——图的存储、遍历、最短路径、最小生成树、拓扑排序
预计会有的算法有DFS,BFS,最短路径Dijskra,最小生成树算法Prim,Kruskal,拓扑排序,慢慢更新吧。这些应该都是基础,再复杂一点的算法我自己也不会了,慢慢学习了。图的表示图的概念就不赘述了,应该一搜一大把,我再继续讲概念也没有意义。从有...原创 2020-11-27 23:51:40 · 1355 阅读 · 1 评论 -
(填坑计划)KMP算法——利用pattern字符串信息优化匹配过程
其实在此之前我已经看过好几回KMP教程了,各种讲解都挺详细的。但是由于平时实在用不上,导致一段时间不看就忘了,大概的思想还是记得的。昨天下午手撸了一面草稿纸,从匹配过程到next数组的建立,然后动手写code,然后找了一道模板题提交上去发现自己写的KMP是没有问题的。遂想记录一篇博客,把KMP算法的思路给记录下来,以后再遇到KMP,应该也能在一段时间内推导出来。问题描述首先KMP算法解决的是字符串匹配问题,给定模式串pattern与字符串s,需要找到s中是否有子串与pattern完全相同。那么显然这原创 2020-11-26 20:01:33 · 446 阅读 · 0 评论 -
后缀表达式转中缀表达式(C语言)——表达式树的应用
C2第三次作业的第一题,题面如下:【问题描述】将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如,整个表达式两端的括号要省略,不影响原计算结果的括号要省略。【输入形式】程序从标准输入上读入一行字符串,是一个合法的后缀表达式,数字和运算符之间由空格分隔。其中的数字可以是整数,也可以是带...原创 2018-10-11 23:39:27 · 5031 阅读 · 3 评论