随便写写…… 波兰表达式 后缀表达式求值：扫描式子，遇到数字压入栈，否则弹出两个数，将运算后的结果压入栈。 中缀转后缀：扫描式子，遇到数字直接输出；遇到左括号直接入栈；遇到右括号不断弹栈并输出直到遇到左括号；遇到运算符，只要栈顶运算符优先级不低于新符号（$\times/\div +/ $），就不断弹 ...
分类：
其他好文 时间：
2020-04-01 11:07:09
阅读次数：
67
1.函数默认值 function add（a,b=3）{ return a+b; } add(1,2);//3 add(1);//4 理解起来也很简单，就是在函数定义的时候设置一个默认值，当调用函数没有传参时，可以根据默认值为其匹配一个参数值 这样子的好处嘛，可以避免在调用时没有传参导致函数报错，同 ...
分类：
其他好文 时间：
2020-03-30 23:43:35
阅读次数：
92
12.fixture带参数传递 场景：测试离不开数据，为了数据灵活，一般数据都是通过参数传的 解决：fixture通过固定参数request传递； 步骤：在fixture中增加@pytest.fixture(params=[1,2,3,'linda'])在方法参数写request 如下图，运行结果： ...
分类：
其他好文 时间：
2020-03-28 21:53:56
阅读次数：
93
中缀表达式求值 题目 给出一个表达式,其中运算符仅包含+, , ,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值 数据可能会出现括号情况，还有可能出现多余括号情况 数据保证不会出现 =2^31的答案 数据可能会出现负数情况 输入： (2+2)^(1+1) 输出 ：16 解题思路： 中缀表达式 ...
分类：
其他好文 时间：
2020-03-25 00:51:04
阅读次数：
84
原理 computed 本质是一个惰性求值的订阅者。data 属性的 Observer 挂在 属性下，而 computed 属性挂在 下。而发布者 Dep 里存放了两个订阅者，而和computed相关的订阅者，其实只做了一件事情，标记 dirty 为 true，等待 get 时再真正计算。 comp ...
分类：
其他好文 时间：
2020-03-21 21:00:08
阅读次数：
87
根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1", "+ ...
分类：
其他好文 时间：
2020-03-20 19:50:15
阅读次数：
55
计算属性 特点： 默认不执行，等用户取值的时候再去执行，会缓存取值结果， 如果依赖的值发生了变化 会更新dirty的属性，再次取值时，可以重新求值 import {pushTarget,popTarget} from './dep' import { utils } from '../utils' ...
分类：
其他好文 时间：
2020-03-19 16:30:09
阅读次数：
102
$n,m\in[1,1e5]$ 我想的一个树链剖分做法： 操作1，单点+1 操作2，$fa[x],fa[y]$链求和+2 操作3：子树内链求和最大值 用上树上差分思想，相当于区间加，单点求值，区间求最大值 但这样还有一个漏洞，每次修改时，这条链上的加全部要清空，考虑再开一个线段树，叶子节点代表这个点 ...
分类：
其他好文 时间：
2020-03-16 21:40:57
阅读次数：
48
五种编程语言解释数据结构与算法—链式栈 [toc] 1、栈的链式存储结构介绍 1.1、逻辑结构示意图 == 栈的链式存储结构与单链表相似，并且所有的操作都在表头进行 == 对于链式栈的操作与单链表基本一致，就不再一一叙述了。 2、栈的应用 2.1、括号匹配问题 2.2、表达式求值问题 2.2.1、三 ...
分类：
编程语言 时间：
2020-03-06 17:28:27
阅读次数：
84
虽然很简单吧，但是毕竟算是除了刷题外第一个自己写出来的有一点用的代码，所以还是打算水一篇博客 主要思路就是把式子转化成后缀表达式，然后再用后缀表达式求值的方法来计算，其中每个命题变元的情况是用没有剪枝的深搜枚举出来的 下面是代码 ...
分类：
其他好文 时间：
2020-03-06 13:04:48
阅读次数：
80
