一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
给一个数组和目标值target 返回和为target的两个数的下标 方法：哈希表法 一些常用的哈希表方法： find(key)查找哈希表中是否存在key，存在的话返回该键值对的迭代器；不存在的话返回end()迭代器。 迭代器 it->first是键key；it->second是值value。 数组可 ...
分类：
其他好文 时间：
2021-03-30 13:43:03
阅读次数：
0
js 可以使用 Math（算数） 对象来实现随机数的生成。 需要了解的 Math 对象方法 方法 描述 ceil(x) 对数进行上舍入，即向上取整。 floor(x) 对 x 进行下舍入，即向下取整。 round(x) 四舍五入。 random() 返回 0 ~ 1 之间的随机数，包含 0 不包含 ...
分类：
Web程序 时间：
2021-03-30 13:36:12
阅读次数：
0
反向代理原理 区别于正向代理，客户端对代理无感知，通过代理服务器将请求转发给真实服务器，获取返回数据后在发送给客户。 主要配置文件：/usr/local/nginx/conf/nginx.conf 案例1 要实现的效果：在8080端口开启tomcat，在9001端口访问进入tomcat主页 主要步骤 ...
分类：
其他好文 时间：
2021-03-30 13:31:01
阅读次数：
0
日常DNS维护使用命令有 1、dig 命令 2、host 命令3、nslookup 命令4、whois 命令 dig 命令，在Linux下执行 安装 apt install dnsutils 执行 dig dogedoge.com 执行结果输出如下： dig 命令默认的输出信息可以分为 7 个部分 ...
分类：
其他好文 时间：
2021-03-30 13:14:38
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用递归、迭代、染色（迭代的另一种方法）三种方法实现。 ...
分类：
其他好文 时间：
2021-03-30 13:06:22
阅读次数：
0
故事 首先是飞诗在问了一个问题:Acad2007的com包围盒无法正确获取文字的包围盒,问有没有其他方法? 但是他测试了lisp的获取是正确的,所以他想反射调用里面内置的,而他会反射,但是获取不到在参数传回返回值. 而edata解决了这个问题,然后我测试的时候发现net5桌面程序不能用:Marsha ...
分类：
Web程序 时间：
2021-03-30 12:59:45
阅读次数：
0
We can rotate digits by 180 degrees to form new digits. When 0, 1, 6, 8, 9 are rotated 180 degrees, they become 0, 1, 9, 8, 6 respectively. When 2, 3, ...
分类：
其他好文 时间：
2021-03-30 12:50:16
阅读次数：
0
Go入门（5）——defer 详解 关键字defer允许推迟到函数返回之前（或任意位置执行return语句后）才执行某个语句或者函数。return语句同样可以包含一些操作，所以可能存在将语句推迟到return之后的需求。关键字defer的用法类似于面向对象编程语言Java和C#的finally语句块 ...
分类：
其他好文 时间：
2021-03-29 12:52:57
阅读次数：
0
