插入排序 最佳情况：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
任务一 #include <stdio.h> int main() { int num; scanf("%d",&num); printf("2049%04d\n",num); scanf("%d",&num); printf("2049%04d\n",num); scanf("%d",&num); ...
分类：
编程语言 时间：
2021-03-30 13:15:41
阅读次数：
0
1. 阻止事件冒泡 兼容w3c浏览器 function cBubble(e){ if(e.stopPropagation){ e.stopPropagation();//ie9+ }else{//ie678 e.cancelBubble = true; } } 2.阻止浏览器默认行为 functio ...
分类：
其他好文 时间：
2021-03-30 12:44:55
阅读次数：
0
Go入门（5）——defer 详解 关键字defer允许推迟到函数返回之前（或任意位置执行return语句后）才执行某个语句或者函数。return语句同样可以包含一些操作，所以可能存在将语句推迟到return之后的需求。关键字defer的用法类似于面向对象编程语言Java和C#的finally语句块 ...
分类：
其他好文 时间：
2021-03-29 12:52:57
阅读次数：
0
题目描述： 找出字符串中最长的回文子串长度 输入输出： Sample Input: Is PAT&TAP symmetric? Sample Output:Sample Output: 11 思路： dp的思想，设字符串str，dp[i][j] = 1 or 0 代表str[i] ~ str[j]间 ...
分类：
其他好文 时间：
2021-03-29 12:51:45
阅读次数：
0
