摘要：假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 首先，先理清楚了暴力匹配算法的流程及内在的逻辑： 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i 阅读全文

摘要：一、快速排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n^2）空间复杂度：O（n*lgn）不稳定。 快速排序是一种排序算法，对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）是O（n^2），最好情况（完全无序）是O（nlgn）。通常是用于排序的最佳选择。因为，基于比较 阅读全文

摘要：1 使用配置文件的方法来完成自动装配我们编写spring 框架的代码时候。一直遵循是这样一个规则：所有在spring中注入的bean 都建议定义成私有的域变量。并且要配套写上 get 和 set方法。比如：Boss 拥有 Office 和 Car 类型的两个属性：public class Boss 阅读全文

摘要：Spring常见的注解：@Component、@Repository、@Service、@Controller @Resource、@Autowired、@Qualifier 这几个注解是基于类的，当你需要定义某个类为一个bean时，则在这个类的类名前一行使用类似@Service("XXX")的注解 阅读全文