摘要: 2018-03-24 17:41:42 Java 给多线程编程提供了内置的支持。 一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程并行执行不同的任务。 多线程是多任务的一种特别的形式,但多线程使用了更小的资源开销。 这里定义和线程相关的另一个术语 - 进程:一个进程包括 阅读全文
posted @ 2018-03-24 20:09 hyserendipity 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 2018-03-24 14:50:24 概率算法也叫随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下,算法在执行过程中面临选择时,随机性选择比最优选择省时,因此概率算法可以在很大程度上降低算法的复杂度。 概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两 阅读全文
posted @ 2018-03-24 15:15 hyserendipity 阅读(621) 评论(0) 推荐(0) 编辑
摘要: 2018-03-24 14:51:01 在计算机科学中,最长回文子串或最长对称因子问题是在一个字符串中查找一个最长连续子串,这个子串必须是回文。例如“banana”最长回文子串是“anana”。最长回文子串并不能保证是唯一的,例如,在字符串“abracadabra”,没有超过三的回文子串,但是有两个 阅读全文
posted @ 2018-03-24 14:36 hyserendipity 阅读(355) 评论(0) 推荐(0) 编辑