Python 语法首先被转换成抽象语法树（Abstract Syntax Tree，AST），然后才被编译成 字节码。这是对源代码抽象语法结构的一种树状表示。利用内置的ast 模块，可以得到对 Python 语法的处理过程。利用带有ast.PyCF_ONLY_AST 标记的compile()函数或者利 用ast.parse()帮助函数，可以创建Python 代码的原始AST。逆向直接转换却没有那么
转载
2024-09-05 10:08:43
10阅读
在一些运维场景中，常常需要比较两个环境中的应用目录结构（是否有文件/目录层面上的增删）以及比较两个环境中同名文件内容的不同（即文件层面上的改）。Python自带了两个内建模块可以很好地完成这个工作，filecmp和difflib。前者主要用于比较目录结构上的不同以及笼统的文件内容比较；后者用于比较两个文件具体内容上的不同。综合使用两个模块可以比较完备地做一次比较。【filecmp】 file
转载
2023-09-27 19:11:04
200阅读
时间复杂度： 个树的完全 diff 算法是一个时间复杂度为 O(n*3） ，vue 进行优化转化成 O(n) 。理解：最小量更新， key 很重要。这个可以是这个节点的唯一标识，告诉 diff 算法，在更改前后它们是同一个 DOM 节点
原创
2022-03-25 10:31:43
187阅读
如图，两个文本文件，linux有一个最基本的diff命令，就是找出两个文件的异同，区别。 如图，两个文本文件，linux有一个最基本的diff命令，就是找出两个文件的异同，区别。 还有git diff的命令，也可以看出修改的内容，如图 网上还有一些对比的工具，也可以对比代码的区别。 所以diff算法
转载
2019-06-16 17:04:00
187阅读
2评论
1、虚拟dom以对象的形式来描述真实dom的树形结构。2、当数据变化时，vue更新节点——diff算法我们先根据真实DOM生成一颗virtual DOM，当virtual DOM某个节点的数据改变后会生成一个新的Vnode，然后Vnode和oldVnode作对比，发现有不一样的地方就直接修改在真实的DOM上，然后使oldVnode的值为Vnode。diff的过程就是调用名为patch的函数，比较新
转载
2021-01-16 15:33:07
382阅读
2评论
diff程序很重要，linux中的源代码补丁都是diff作出来的，diff在比较两个文本文件的不同方面很高效，它是基于行的，diff会将两个文件都按照行分成若干部分，然后计算这些行每一行的校验码，之后的问题就是比较这两个文件的所有行的校验码序列的不同了，这就把问题归结为了序列比对，diff用的是动态规划算法，动态规划和贪心算法相似，但是其思想却是相反的，贪心算法保证每一步都是最小代价的，但是不能保
原创
2010-02-09 21:46:00
547阅读
Diffie-Hellman 密钥的配送一直是一个难以解决的问题，我们始终无法保证在不安全的线路中安全传递密钥。直到 Diffie-Hellman 密钥交换算法出现：一种确保共享密钥安全穿越不安全网络的方法。 Diffie-Hellman 密钥交换算法，是由 Whitfield Diffie 和 Martin Hellman 在1976年共同提出的一个奇妙的密钥交换协议。这个算法的巧妙在于需
转载
2023-12-19 19:23:59
38阅读
React 的 diff 算法（也称为协调算法）是 React 用于在虚拟 DOM 和实际 DOM 之间进行高效同步的核心机制。这个算法的主要目标是尽量减少对实际 DOM 的操作，因为操作实际 DOM 是昂贵的。下面通过图解来说明 React diff 算法的工作原理。基本原理React 的 diff 算法基于两个假设：不同类型的元素会产生不同的树：如果元素的类型不同，React 会销毁旧树并创建
原创
2024-06-11 09:27:09
48阅读
diff 算法
原创
2022-09-20 15:54:34
185阅读
diff算法，以及有dom操作时尽量避免使用index作为key
一、是什么diff算法先来一句概念：diff算法就是进行虚拟节点对比，并返回一个patch对象，用来存储两个节点不同的地方，最后用patch记录的消息去局部更新Dom。换句话说diff的过程就是调用名为patch的函数，比较新旧节点，一边比较一边给真实的DOM打补丁其有两个特点：比较只会在同层级进行, 不会跨层级比较在diff比较的过程中，循环从两边向中间比较diff 算法的在很多场景下都有应用，
大致流程 var vnode = { tag: 'ul', attrs: { id: 'list' }, children: [{ tag: 'li', attrs: { className: 'item' }, children: ['item 1'] },{ tag: 'li', attrs:
转载
2019-06-16 17:46:00
120阅读
2评论
diffhttp://en.wikipedia.org/wiki/DiffLongest common subsequence problemhttp://en.wikipedia.org/wiki/Longest_common_su
原创
2023-09-17 09:07:48
48阅读
diff实现单一节点对比（新节点是object，number，string。比如：如果原来的节点是list多个节点，但是更新之后是单一节点也按照单一对比进行）有key的情况下，只有key和类型都相同才会复用有key，key相同并且类型不同，直接删除不能复用并且要是旧节点有兄弟节点也不用再参与对比都标记删除，因为已经通过key匹配到旧节点中可能可以复用的节点有key，key不同,标记当前对比的节点为
在新老虚拟DOM对比时 首先，对比节点本身，判断是否为同一节点，如果不为相同节点，则删除该节点重新创建节点进行替换如果为相同节点，进行patch...
原创
2022-03-02 10:43:55
218阅读
diff算法是一种优化手段，将前后两个模块进行差异化对比，修补（更新）差异的过程叫做patch(打
原创
2022-07-20 06:32:47
167阅读
一、简介工作中我们经常要两段代码的区别，或者需要查看接口返回的字段与预期是否一致。Python中也提供了deepdiff库，常用来校验两个对象是否一致，包含3个常用类，DeepDiff，DeepSearch和DeepHash，其中DeepDiff最常用，可以对字典，可迭代对象，字符串等进行对比，使用递归地查找所有差异。也可以用来校验多种文件内容的差异，如txt、json、图片等…DeepDiff库
转载
2023-08-21 15:09:41
727阅读
1.Java中计算两个时间的差javaz中对日期时间的处理比较多，代码中列出了3中日期时间计算差值的方法。
比如：现在是2004-03-26 13：31：40
过去是：2004-01-02 11：30：24
我现在要获得两个日期差，差的形式为：XX天XX小时XX分XX秒
java计算时间差及比较时间大小
比如：现在是2004-03-26 13：31：40
过去是：2004-01-02 1
转载
2024-01-01 18:57:57
65阅读
DOM操作是昂贵的，为了减少DOM操作，才有了Virtual DOM。而Virtual DOM的关键就是通过对比新旧vnode，找出差异部分来更新节点。对比的关键算法就是Diff算法。 历史由来：diff算法历史悠久，并不是虚拟dom提出来的。早在linux系统中，就有diff命令，用于比较两个文本的差异，还有一个最常用的就是git diff命令，由于比较两个版本之间的差异。Virtu
转载
2023-07-24 16:10:13
181阅读
树的概念： 树是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合，由n>=1个有限节点组成一个具有层次关系的集合—每个节点有零个或多个子节点；—没有父节点的节点称为根节点—每一个非根节点有且只有一个父节点—除了根节点外，每个子节点可以分成多个不相交的子树树的一些术语：（1）节点的度：一个节点含有的子树的个数称为该节点的度（2）树的度：一棵树中，最大节点的度（3...
转载
2021-07-09 11:07:43
407阅读
