传送门 求 n 个串的最长公共子串。 和 2 个串的处理方法差不多。 把 n 个串拼接在一起，中间连上一个没有出现过的字符防止匹配过界。 求出 height 数组后二分公共子串长度给后缀数组分组。 然后 check，每一组中是否所有的字符串都包含。 ——代码 1 #include <cstdio> ...
分类：
编程语言 时间：
2017-06-11 11:27:29
阅读次数：
182
1. 进程 VS 程序 编写完毕的代码，在没有运行的时候，称之为程序 正在运行着的代码，就成为进程 进程，除了包含代码以外，还有需要运行的环境等，所以和程序是有区别的 FORK 运行结果: 总结： 多进程中，每个进程中所有数据（包括全局变量）都各有拥有一份，互不影响 只能在linux/unix 里执 ...
分类：
编程语言 时间：
2017-06-08 01:24:53
阅读次数：
292
1、算法思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。 假设待排序的数据是数组A[1….n]。初始时，A[1]自成1个有序区，无序区为A[2….n]。在排序的过程中，依次将A[i] (i=2,3,….,n)从后往前插入到前面已排好序的子数组A[1,…,i-1]中 ...
分类：
编程语言 时间：
2017-06-06 22:10:55
阅读次数：
184
简单使用Lock锁 Java 5中引入了新的锁机制——Java.util.concurrent.locks中的显式的互斥锁：Lock接口，它提供了比synchronized更加广泛的锁定操作。Lock接口有3个实现它的类：ReentrantLock、ReetrantReadWriteLock.Rea ...
分类：
编程语言 时间：
2017-05-30 13:33:05
阅读次数：
309
转载请注明出处：http://blog.csdn.net/ns_code/article/details/17228213 notify通知的遗漏很容易理解，即threadA还没开始wait的时候，threadB已经notify了，这样，threadB通知是没有任何响应的，当threadB退出syn ...
分类：
编程语言 时间：
2017-05-30 13:31:08
阅读次数：
279
转载请注明出处：http://blog.csdn.net/ns_code/article/details/17511147 阻塞队列 阻塞队列是Java 5并发新特性中的内容，阻塞队列的接口是Java.util.concurrent.BlockingQueue，它有多个实现类：ArrayBlocki ...
分类：
编程语言 时间：
2017-05-30 13:30:58
阅读次数：
266
转载请注明出处：http://blog.csdn.net/ns_code/article/details/17382679 在《Java并发编程学习笔记之五：volatile变量修饰符—意料之外的问题》一文中遗留了一个问题，就是volatile只修饰了missedIt变量，而没修饰value变量，但 ...
分类：
编程语言 时间：
2017-05-30 13:28:05
阅读次数：
295
转载请注明出处：http://blog.csdn.net/ns_code/article/details/17348313 happen—before规则介绍 Java语言中有一个“先行发生”（happen—before）的规则，它是Java内存模型中定义的两项操作之间的偏序关系，如果操作A先行发生 ...
分类：
移动开发 时间：
2017-05-30 13:27:00
阅读次数：
307
转载请注明出处：http://blog.csdn.net/ns_code/article/details/17249321 生产者消费者问题是线程模型中的经典问题：生产者和消费者在同一时间段内共用同一存储空间，生产者向空间里生产数据，而消费者取走数据。 这里实现如下情况的生产--消费模型： 生产者不 ...
分类：
编程语言 时间：
2017-05-30 13:10:09
阅读次数：
173
Executor框架简介 在Java 5之后，并发编程引入了一堆新的启动、调度和管理线程的API。Executor框架便是Java 5中引入的，其内部使用了线程池机制，它在java.util.cocurrent 包下，通过该框架来控制线程的启动、执行和关闭，可以简化并发编程的操作。因此，在Java ...
分类：
编程语言 时间：
2017-05-30 13:04:36
阅读次数：
254
