Aaron12

摘要： 方法1：用1+2+...+n的和减去数组的和，得到缺失的数（容易溢出）。时间复杂度：O(n) 空间复杂度：O(1) 方法2：遍历数组放入hashMap中，之后从1到n遍历哈希表，返回值为空的key就是缺失的数。时间复杂度O(n) 空间复杂度O(n) 方法3：快速排序后遍历。时间复杂度：O(n) 空间 阅读全文

摘要： 数组： 物理空间连续，使用前需要指定数组大小 查找快：根据索引可快速找到对应地址的存储信息 增删慢：增加元素或者删除元素需要将其余元素向前或向后移动 链表： 动态分配存储空间，灵活运用电脑内存 增删快：增加链表只需要给增加元素添加元素前和元素后地址，删除元素只需要修改该元素前的连接地址 查询慢：没有 阅读全文

摘要： 原理：分治法 首先在数组中找到一个基准数（一般第一个），然后将数组中比基准数小的数字移到数组左边，将比基准数大的数字移到数组右边，这样基准数两边的数组相对有序，之后继续对两个数组找出基准数然后移动，直到各分区只有一个数字为止。 代码： 性能：快速排序不稳定，基准值的比较和交换是跳跃进行的。 平均时间 阅读全文

摘要： 线程在一定条件下，状态会发生变化。线程一共有以下几种状态： 1、新建状态(New)：新创建了一个线程对象。例如，Thread thread = new Thread()。 2、就绪状态(Runnable)：线程对象创建后，其他线程调用了该对象的start()方法。该状态的线程位于“可运行线程池”中， 阅读全文

摘要： 几种进程间的通信方式 （1） 管道（pipe）：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有血缘关系的进程间使用。进程的血缘关系通常指父子进程关系。 （2）有名管道（named pipe）：有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间通信。 （3）信号量（semophor 阅读全文

摘要： 进程（process）线程（thread） 通俗理解 进程关注的是管理内存资源的分配与调度，线程关注的是利用中央处理器去运行代码 线程相当于一个工厂的流水线数量，进程是在某个流水线上正在生产的产品 进程是分配资源的基本单位，线程是执行的基本单位。用纯比喻说 把计算机整体看成国家总预算，进程就是各类专 阅读全文

摘要： 编程基础： （关注代码的时间复杂度空间复杂度） 进程间通信方式 线程和进程 线程的状态转化 数组和链表的区别 数据结构学过哪些，回答了数组，链表，然后问他们各自的特点以及适合在什么场景下应用，以及他们的时间复杂度 死锁产生的条件， 以及如何避免死锁，银行家算法，产生死锁后如何解决 java内存模型j 阅读全文

摘要： 题目描述：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 阅读全文

摘要： 题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文

摘要： 题目描述：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 思路：从前到后判断 1）是否有正负号 2）是否有非数字字符 3）是否溢出 阅读全文