Valentino的博客

摘要： 一，工厂模式 所以设计模式的一个重要目就是将系统中经常变化的部分从相对固定的部分抽离出来，减少代码变更可能对系统造成的影响。即开闭原则。 All factory patterns encapsulate object creation. The Factory Method Pattern enca 阅读全文

摘要： 转（http://blog.sina.com.cn/s/blog_e660c25b01030kbj.html） springmvc的基本流程在之前的文章里都大致分析完了，接下来总结下springmvc中运用了哪些设计模式。 一、设计模式 什么是设计模式，通俗来讲，就是是一套被反复使用、多数人知晓的、 阅读全文

摘要： 原文地址：https://zhuanlan.zhihu.com/p/28891541 下面介绍前缀树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度 阅读全文

摘要： 先分析下中序遍历。 前序遍历好比走的上行下效路线，后序遍历走的是打地基路线。 通过遍历保证所有子节点可达。 根节点像是皇上，发布了一道“中序遍历”的圣旨。经各级官员，将旨意一级一级的传遍全国。旨意的传达是从上到下，但实际的执行却是从下往上。某个节点执行中序遍历前，要保证自己的左子节点已经执行了中序遍 阅读全文

摘要： 暴力匹配在匹配失败中断后，重新找位置。KMP在这里做了优化。在这里利用已匹配的部分字符串，其实可以分析出正确位置出现的一个前提条件，就是是在已匹配的部分字符串的前后缀可重合。我们先让新的匹配索引满足前后缀可重合条件，再去继续匹配，可提高匹配效率。 下面是生成部分匹配表的代码，即计算字符串每个位置最大 阅读全文

摘要： 广度优先算法+贪婪算法 举例生化感染 外来生命是辐射感染源出发点。每次挑选可接触距离最近的一个人感染。 被感染的人成为感染源触手。触手不具备感染能力，但感染源可以通过触手接触到新的人，即触手的亲密关系会被感染源继承利用。每感染一个触手，只要这个触手不是孤家寡人，感染源的可接触人就会增加。 阅读全文

摘要： 依次从低位到高位排序，并保证高位排序不受低位排序影响。 阅读全文

摘要： 快速排序是（挖坑法）是挖坑填数 + 分治来实现 // j负责找坑，i负责填坑（先找坑，再填坑，所以先让j左移，找出一个坑位）// i一开始指向基准元素，有坑了i才会去填坑（右移），i填坑后仍指向一个小元素。// j保证后面全是大元素，i保证前面全是小元素，j与i相遇在一个小元素（因为j先左移，所以j 阅读全文

摘要： 希尔算法： 先对列表分组，再对每组元素分别做插入排序。 元素分组是通过设置步长（gap，即组的数量）实现的。每一组元素内，相邻元素之间的距离（步长）固定。 类似将一把把小剑慢慢铸成一把大剑 插入排序与冒泡排序时间复杂度相同（O（n^2）），但执行速度快，是因为需要执行的代码行数少（寻找到插入位置前， 阅读全文

摘要： volatile ：保证可见性，但保证不了原子性。 保证不了原子性，所以在遇到数据并发处理的情况无法保证数据不一致，线程不安全。 dcl：双重检锁机制 public class Singleton { private static Singleton singleton; private Singl 阅读全文