数据结构
babi_qq
这个作者很懒,什么都没留下…
展开
-
Leetcode动态规划算法示例讲解
动态规划算法示例讲解爬楼梯(Leetcode 70)code 1code 2动态规划动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。动态规划经分解得到子问题往往不是互相独立的,有些子问题被重复计算了很多次。因此若保存已解决的子问题的答案,而在需要时再找出已求得的答案,可避免大量的重复计算,节省时间。解动态规划问题的步骤...原创 2019-03-04 20:17:25 · 2888 阅读 · 0 评论 -
Python数据结构之二叉树
Python数据结构之二叉树二叉树的构建列表构建二叉树1列表构建二叉树2队列构建二叉树二叉树的遍历写在最前面的话:其实相当于一篇链接整理文(网上直接搜多二叉树构建和遍历各种答案有点乱…)二叉树的构建只想掌握一种二叉树构建方式的话还是推荐第三种,利用队列完成层次二叉树建立先掌握完全二叉树的建立理解,再进一步掌握一般二叉树列表构建二叉树1代码参考 https://blog.csd...原创 2019-08-13 15:20:52 · 190 阅读 · 0 评论