跟我一起学数据结构(1)简章
【摘要】
文章目录
前言适用人群内容走势
前言
最近接触了很多学Python的小白,也给不少人做了职业规划。 听他们说啊,他们大部分人都是计算机相关专业的大一新生。
我非常纳闷儿,大一新生不应该在学C语言吗?搞什么Python呐? 再仔细一问,哦,学校就开这个课,哦。
那好吧,正好我要回溯到数据结构与算法,最近发现我的算法出了点问题。
我听人家说...
前言
最近接触了很多学Python的小白,也给不少人做了职业规划。
听他们说啊,他们大部分人都是计算机相关专业的大一新生。
我非常纳闷儿,大一新生不应该在学C语言吗?搞什么Python呐?
再仔细一问,哦,学校就开这个课,哦。
那好吧,正好我要回溯到数据结构与算法,最近发现我的算法出了点问题。
我听人家说呀,写系列文要有个总章,还要有个终章,是对读者的尊重。
那我就,写个简章,把想法、目录、参考资料等内容先行陈列吧。
适用人群
本系列文依旧是默认你有一定的C/C++基础,如果没有的话,建议你先去看一下《C Primer Plus》和《C++ Primer Plus》熟悉一下环境。
然后,要有一定的抽象思维。
简单的说,就是数学不能太差,我也会尽可能的简化内容。
内容走势
首先,数组和结构体还是要讲一下的。
我的风格大家不知道了解了吗,我不喜欢拖拖拉拉,所以链表、堆、栈也会一并打包在第一篇里面。
接着是优先队列(堆),这块儿是不是会比较陌生一点?
之后我们开始种树,各种树,有以前种过的二叉树、平衡二叉树、伸展树等,也有以前没种或者没种好的线索二叉树、选拔树、红黑树、Splay树等。
接着是画图,图论算法以前倒是真的没怎么接触,这还真是第一次系统的看图。
再往下,进入哈希算法地界,哈希散列表是我一直追求实现的数据结构。
之后,便是高级查找树了,比方说之前对我进行降维打击的B树,让我心里有了点B数。。。
还有Trie树等。
这之后呢,我们来点算法上的东西,主要集中在动态规划这一块儿会比较多,装箱啊、分治啊、最优啊、回溯、递归啊这些的。
再之后,再谈谈剩下的一些结构,比方说并查集啊、位图啊、布隆过滤器啊,这些的。
如果不出意外,这个系列便结束了。
不知道大家有没有期待
emmm,时间已经很晚了,我要去刷《大秦赋》了
文章来源: lion-wu.blog.csdn.net,作者:看,未来,版权归原作者所有,如需转载,请联系作者。
原文链接:lion-wu.blog.csdn.net/article/details/111412381
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
作者其他文章
评论(0)