一， os os.getcwd() # 获取当前文件所在的路径 os.curdir # 表示当前路径 . cd . os.pardir # 表示上一层目录 .. cd .. os.makedirs('dirname1/dirname2') # 生成多级递归目录 os.removedirs('dirn ...
分类：
编程语言 时间：
2020-08-01 21:25:46
阅读次数：
78
先序遍历与中序遍历的代码实现是差不多的 只是把访问节点的操作放到了入栈操作前 代码实现： #include <stdio.h> #include <string.h> #include <stdlib.h> #define ElementType char int top = -1; //定义top ...
分类：
其他好文 时间：
2020-07-31 18:04:02
阅读次数：
118
public List<fanhuiVo> get(List<menta> list, List<treeVO> deptList) { List<fanhuiVo> voList = new ArrayList<>(); //list为带有id和数据属性的数组集合，deptlist为树结构集合，其 ...
分类：
其他好文 时间：
2020-07-30 22:10:21
阅读次数：
67
#include <stdlib.h> #include <stdio.h> //二分查找非递归 int Binary_Search(int list[],int key,int length){ int low=0,high=length-1; while (low<=high){ int mid ...
分类：
其他好文 时间：
2020-07-30 21:44:08
阅读次数：
69
今天真$TM$又菜鸡了，无路赛无路赛。 估分：$100 + 0 + 40 = 140$ 考场：$30 + 0 + 40 = 70$ \(T1\) 算错时间复杂度了。。。我的莫队+倍增（看上去很高级的做法）是$O(n*sqrt(n)*logn)$，极限$19s$。。。 无语了，正解是线段树或者分块+\ ...
分类：
其他好文 时间：
2020-07-30 18:11:51
阅读次数：
57
一、零铺垫 在介绍B树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的排序规则如下： 若左子树不空，则左子树上所有节点的 ...
分类：
数据库 时间：
2020-07-29 21:54:05
阅读次数：
91
[编程题] nk：二叉搜索树的后序遍历 输入输出 无 思路 代码思路： 我们可以采用递归的思想，每次处理本次流程的时候（比如该组元素有n个），拿出最后一个节点当作是root节点，然后，在剩下的n-1 中，确定出前边的左子树部分都比root小，左子树后的右子树部分都比roo大； 比如：一开始调用传入的 ...
分类：
其他好文 时间：
2020-07-28 16:49:32
阅读次数：
63
动态规划整体思路是用递归问题求解，然后对递归过程中存在的大量重叠子问题进行优化， 自顶向下的求解的思路为记忆化搜索，自底向上的解决问题的思想就是动态规划，自顶向下的求解通常更好理解，我们理解后在改成自底向上的动态规划求解； 剑指 Offer 10- I. 斐波那契数列写一个函数，输入 n ，求斐波那 ...
分类：
编程语言 时间：
2020-07-28 14:17:59
阅读次数：
78
动态规划的核心是找到解题路径中的重复子问题，避免重复计算。 找出问题间的递归关系，用问题解决问题需要培养归纳的思维。 问题定义的好坏直接影响到可以定位出的重叠子问题的多少，可以找出的重叠子问题越多，问题定义越好。 下面是两种问题的定义，效率差距非常大。 解法1，超时： public final in ...
分类：
其他好文 时间：
2020-07-28 14:16:21
阅读次数：
73
1.使用flat()方法 参数为想要扁平的层数，默认为1，使用Ifinity则不管嵌套多少层都转化成一维数组 2.使用reduce()递归 function bianpinghua(arr) { return arr.reduce((result, item) => { return result. ...
分类：
编程语言 时间：
2020-07-28 14:14:00
阅读次数：
63
