看见一句话，感觉很好，记录一下：贵有恒，何须三更醒五更眠。最无益，莫过一日曝十日寒。 谈到中序遍历，常规的思路一个是递归，一个是迭代，其中迭代的思想需要显式的维护一个栈，以此来辅助遍历，但这连两种方法都不能达到O1的空间复杂度。刷题的时候看到一个巧妙的方法，利用二叉树中的闲散指针，每个节点访问两次， ...
分类：
其他好文 时间：
2021-07-05 16:53:36
阅读次数：
0
里氏替换原则： 定义1：如果对每一个类型为 T1的对象 o1，都有类型为 T2 的对象o2，使得以 T1定义的所有程序 P 在所有的对象 o1 都代换成 o2 时，程序 P 的行为没有发生变化，那么类型 T2 是类型 T1 的子类型。 定义2：所有引用基类的地方必须能透明地使用其子类的对象。 问题由 ...
分类：
其他好文 时间：
2021-06-30 18:10:40
阅读次数：
0
Object.defineProperty 劫持数据 只是对对象的属性进行劫持 无法监听新增属性和删除属性 需要使用 vue.set, vue.delete 深层对象的劫持需要一次性递归 var obj = { a: 1, o: { b: 2, o1: {} } } 无法监听原生数组，需要特殊处理， ...
分类：
其他好文 时间：
2021-03-05 12:56:07
阅读次数：
0
?自定义排序格式 ///对 num [1,n+1)区间进行自定义排序 Arrays.sort(num,1,n+1,new Comparator<Integer>() { public int compare(Integer o1,Integer o2) { return o1-o2;///o1-o2 ...
分类：
编程语言 时间：
2021-01-11 10:56:15
阅读次数：
0
public partial class App : Application { public App() { this.Startup += (o1, e1)=>{ string commandLine = Environment.CommandLine; string appFilePath = ...
分类：
移动开发 时间：
2020-11-08 17:59:30
阅读次数：
30
java.utils包下的Comparator接口。 该接口代表一个比较器，java数组工具类和集合工具类中提供对sort方法排序就是使用Comparator接口来处理排序的。 Comparator接口中有一个方法int compare(T o1, T o2)。 这个方法返回值是int类型，**如果 ...
分类：
其他好文 时间：
2020-09-24 21:32:50
阅读次数：
31
是一道排序的题目 题目也提示了计数排序的方法。 当输入的元素是 n 个 0到 k 之间的整数时，时间复杂度是O(n+k)，空间复杂度也是O(n+k) 题目后来的要求是常数空间复杂度O1空间复杂度，一趟扫描On，肯定是在计数排序上有所发展。 这时我们应该关注这道排序的特殊之处，因为没有一种通用的排序算 ...
分类：
编程语言 时间：
2020-07-28 14:28:10
阅读次数：
65
示例如下: boolean ? Object o1 : Object o2 编译时就必须保证o1和o2为同一类型变量 Object o = true ? new Integer(1) : new Double(2.0); System.out.println(o); //1.0 先把后边两个对象转换 ...
分类：
其他好文 时间：
2020-07-26 19:13:48
阅读次数：
71
public class DeadLock{ static Object o1 = new Object(); static Object o2 = new Object(); public static void main(String[] args) { new Thread(new Runna ...
分类：
其他好文 时间：
2020-07-23 15:51:59
阅读次数：
62
//给aqi升序排，null放到最后 Collections.sort(list,new Comparator<Map<String,Object>>() { @Override public int compare(Map<String, Object> o1, Map<String, Objec ...
分类：
编程语言 时间：
2020-07-14 15:02:24
阅读次数：
136
