![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实践和资料
自己训练的一些算法,和学习资料。
perwhy_wang
嫉妒使我成长
展开
-
diff算法
文章目录什么是Diff算法?传统DiffReact Diff算法优化策略图React中Diff算法的实现对于以上三个策略,react分别对tree diff,component diff,element diff进行算法优化。1.tree diff2.componnet diff3.element diff基于中Diff的开发建议基于tree diff基于component diff基于element diff 一直都没有好好的看一下diff算法 今天搞一下 什么是Diff算法? diff算法作为Virt原创 2020-11-23 16:04:31 · 1158 阅读 · 0 评论 -
动态规划终极无敌解析1
文章目录1、 能用动态规划解决的问题1、问题的答案依赖于问题的规模,也就是问题的所有答案构成了一个数列2、大规模问题的答案可以由小规模问题的答案递推得到。3、适合用动态规划解决的问题动态规划的用法1、建立状态方程缓存并复用以往的结果按顺序从小往大算题目:1、斐波那契数列(简单):2、不同路径(困难)3、爬楼梯 千万不要以名字理解这个算法,一点都不动态。 其实主要思想就是假设我已经知道了f(n-1),f(n-2)。。。。怎么去求f(n)。 换句话说是那些f()可以到达 f(n)。f(n)=f(能到达1)+f(原创 2020-10-10 20:48:06 · 156 阅读 · 0 评论 -
二叉树的遍历
二叉树遍历(先序、中序、后序、宽度优先遍历)的迭代实现和递归实现; 首先,先定义二叉树类(python3),代码如下: class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 二叉树的遍历分深度优先遍历(DFS)和宽度优先遍历(BFS)。其中深度优先遍历又分为先序遍历,中序遍历,后序遍历。因为二叉树是递归类数据结构,因此大部分原创 2020-08-15 15:09:25 · 141 阅读 · 0 评论 -
python实现二叉树
python实现二叉树和它的七种遍历 https://blog.csdn.net/bone_ace/article/details/46718683原创 2020-08-15 13:07:41 · 152 阅读 · 0 评论 -
查找算法
二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空,则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 def binarySearch(arr, l, r, x): # 基本判断 if r >= l: mid = int(l + (r - l)原创 2020-08-15 13:05:16 · 104 阅读 · 0 评论 -
python的常见排序
快速排序其实就是一个递归的过程,取一个数组中的特定值,比这个特定值小的放到左边,大的放到右边。再继续对左右进行该过程 #快速排序是不稳定算法 data = [45, 3, 2, 6, 3, 78, 5, 44, 22, 65, 46] def quickSort(data, start, end): if start>=end: return record=data[start] i=start j=end while i<j:原创 2020-08-15 12:42:48 · 135 阅读 · 0 评论 -
严慧敏版数据结构
链接:https://pan.baidu.com/s/1T6QPnciiGvzTZRn6pC-dNA 提取码:fef8原创 2020-08-15 07:35:38 · 789 阅读 · 0 评论