数据结构
卖篇论文娶媳妇
Windows is a 'System', UNIX/Linux is a 'World'.
展开
-
数据结构入门——复杂度分析
写在前面 本系列仍然是记录与总结性质的文章,记录的内容大都和考研相关。有参考相关书籍,会在文章的最后给出。 渐进表示 ΩΘΟ ΩΘΟ 三种表示方法:Θ记号 Θ(g(n))={ f(n):存在正常数c1c1c_1,c2c2c_2和n0n0n_0,使对所有的$n\geq\$ } 一、递归函数的时间复杂度 ...原创 2018-08-31 00:01:25 · 299 阅读 · 0 评论 -
数据结构入门——树的相关算法(一)
写在前面 工具 二叉树的遍历 二叉链表的定义 递归实现 非递归实现 参考书籍 写在前面 本系列是记录与总结性质的文章,原创的内容少,记录的内容大都与考研有关。在考研的范畴里,与树相关的算法很多,程序设计题中属于必考题。我准备用三篇博客来总结与树有关的算法。 因为与考研相关,数据结构的定义和规范参考严书1 和王道2。前一本是计算机考研的指定参考书,后一本是考研辅导书。 最后,...原创 2018-08-31 10:32:56 · 1061 阅读 · 0 评论 -
数据结构入门——图的相关算法(一)
写在前面 距离19年研究生考试越来越近了,专业课的算法设计题考数据结构中的图的部分。感觉这部分比较困难,我大学没参加过ACM,之前也从来没写过图的代码,照着王道的书花了一天撸了四百行代码,着实费劲。。函数名变量名甚至代码结构都和王道的相关代码。包括BFS和DFS, 分别用邻接矩阵和邻接表实现了,还有SPFA, Floyd, Dijkstra,这些算法都用题目验证过,可以保证正确性。在此附上完整代码...原创 2018-10-28 01:30:11 · 3766 阅读 · 0 评论