非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)| ...
分类：
其他好文 时间：
2021-03-31 12:27:44
阅读次数：
0
export function formatInput(data: string) { console.log(data) var reg = /[^\d\.\,]/g; return data.replace(reg,'') // return data.replace(/^\,*^\D*(\d* ...
分类：
其他好文 时间：
2021-03-31 12:27:10
阅读次数：
0
LXI.CF868F Yet Another Minimization Problem 这种题一般来说只有决策单调性一种优化方法。不过，决策单调性可以有很多种应用，例如单调队列或是斜率优化。这题可以选择比较少见的分治优化。 明显，可以设$f[i][j]$表示前$i$个位置分成$j$段的最大收益。显然 ...
分类：
其他好文 时间：
2021-03-31 12:12:35
阅读次数：
0
class Solution { public static void main(String[] args) { int[] arr = new int[]{0, 1, 2, 2, 2, 3, 4, 5}; //int index = binarySearch(arr, 2); //int ind ...
分类：
其他好文 时间：
2021-03-31 11:46:55
阅读次数：
0
插入排序 最佳情况：T(n) = O(n) 最坏情况：T(n) = O(n2) 平均情况：T(n) = O(n2) public int[] insertionSort(int[] array) { if (array.length == 0) { return array; } int curre ...
分类：
编程语言 时间：
2021-03-31 11:43:47
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
Shell函数 linux shell 可以用户定义函数，然后在shell脚本中可以随便调用。 shell中函数的定义格式如下： [ function ] funname [()] { action; [return int;] } 说明： 1、可以带function fun() 定义，也可以直接f ...
分类：
系统相关 时间：
2021-03-30 13:46:15
阅读次数：
0
js 可以使用 Math（算数） 对象来实现随机数的生成。 需要了解的 Math 对象方法 方法 描述 ceil(x) 对数进行上舍入，即向上取整。 floor(x) 对 x 进行下舍入，即向下取整。 round(x) 四舍五入。 random() 返回 0 ~ 1 之间的随机数，包含 0 不包含 ...
分类：
Web程序 时间：
2021-03-30 13:36:12
阅读次数：
0
ES6中引入了模板字符串，让我们告别了使用大量'' 和 +来连接字符串了写法。 要创造一个模板字符串，只需要使用反引号``将字符串包起来，模板字符串中的变量用${变量名}替代即可 var a = 'o,';var b = 'd!'console.log (`Hell${a}worl${b}`);// ...
分类：
Web程序 时间：
2021-03-30 13:35:33
阅读次数：
0
Given a string s containing only three types of characters: '(', ')' and '*', return true if s is valid. The following rules define a valid string: An ...
分类：
其他好文 时间：
2021-03-30 13:25:25
阅读次数：
0
