
面试
文章平均质量分 87
彩色贝
学无止境,加油
展开
-
KMP 算法
KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法,效率很高,但是确实有点复杂。 很多读者抱怨 KMP 算法无法理解,这很正常,想到大学教材上关于 KMP 算法的讲解,也不知道有多少未来的 Knuth、Morris、Pratt 被提前劝退了。有一些优秀的同学通过手推 KMP 算法的过程来辅助理解该算法,这是一种办法,不过本文要从逻辑层面帮助读者理解算法的原理。十...转载 2020-02-08 22:14:21 · 318 阅读 · 0 评论 -
四十道java线程面试题
声明:这个博客的内容不是我的原创内容,但是我忘记了从哪看的了,提供出来仅供大家学习交流使用(如有侵权请告知删除) 40 道 Java 线程面试题 下面是 Java 线程相关的热门面试题,你可以用它来好好准备面试。 1) 什么是线程? 线程是操作系统能够进行运算调度的最小单位,它被包含在进程之中,是进程中的实际运作单位。程序员可以通过它进行多处理器编程,你可以使用多线程对运算密集型任务提原创 2017-10-28 22:04:23 · 337 阅读 · 0 评论 -
Arrays.sort 实现原理 和 Collections.sort 实现原理(源码分析)
Arrays.sort(int [] a) /Arrays.sort(long[] a) /Arrays.sort(float[] a)/Arrays.sort(double[] a)/ 源码如下: public static void sort(int[] a) { DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0); }...原创 2018-12-05 18:44:01 · 2700 阅读 · 0 评论