04 2019 档案
摘要：在牛客网做题时遇到个很简单的题，即求斐波那契(Fibonacci)数列的第n项。我一看，这太简单了， 不就是一个递归解决的事吗。然后。。。就没有然后了。事实证明，这道题用递归算法太浪费资源了，效率也不高。于是 看了下大神代码，说是用动态规划解决，效率之高令我汗颜，因此在网上了解了下动态规划思想。然而
阅读全文
摘要：一、树的定义及一些基本术语 树：树是一类重要的非线性数据结构，是以分支关系定义的层次结构 树的一些基本术语： 结点(node)——树中的元素，包括数据项及若干指向其子树的分支 结点的度(degree)——结点拥有的子树数 树的度——一棵树中最大的结点度数 叶子(leaf)——度为0的结点 孩子(ch
阅读全文
摘要：最近学习算法，于是重拾数据结构的一些基本知识，先从最基本的时间复杂度和空间复杂度说起 时间复杂度 1 时间频度T(n) 即一个算法中的基本语句重复执行次数。由于计算机环境、内存环境等各种因素，导致一个程序即使重复值执行，其执行时间也是不同的。而且我们也没有必要去详细求出算法执行时间，我们要
阅读全文
