数据结构课上学到了kmp算法,顺便就深入的学习一下相关的单模板匹配问题。为之后学习ac自动机和后缀数组等字符串算法做一个铺垫。 关于单模板匹配问题参考了: 《字符串匹配算法总结》 http://blog.csdn.net…
Spring Security3源码分析-FilterChainProxy执行过程分析
通过FilterChainProxy的初始化、自定义标签的分析后,Spring Security需要的运行环境已经准备好了。 这样当用户访问应用时,过滤器就开始工作了。web.xml配置的Filter:org.sprin…
【Spring Cloud】分布式必学springcloud(一)——简介和看法
一、前言 开篇之前,我想说,springcloud会完胜dubbo。 小编以…
spring aop实现原理
spring aop实现原理就是代理模式即一个接口有两个实现类,一个具体实现类,一个代理类,通过反射将切片类对象和具体实现类对象传入代理类方法,然后通过反射 的到要执行的具体实现类的方法,和切片类方法并执行; 动态代理实…
遗传算法为什么要适应交叉概率和变异概率
遗传算法中的交叉变异概率在编子函数时,应该是rand(1)产生的随机数小于交叉率Pc,或交叉率Pm才能进行交叉变异操作。 因为遗传算法中,交叉变异操作是以一定的交叉率Pc和一定的变异率Pm执行的。所以首先选择参与交叉或变…
全排列递归算法详解
一、概述 全排列在很多程序都有应用,是一个很常见的算法,常规的算法是一种递归的算法,这种算法的得到基于以下的分析思路。 给定一个具有n个元素的集合(n>=1),要求输出这个集合中元素的所有可能的排列。 二、递归实现…
二叉树遍历之非递归算法
在前一篇文章二叉树遍历递归算法对二叉树遍历的递归算法做了总结,这篇文章就来对二叉树遍历的非递归算法做个汇总。还是与上一篇文章一样的顺序,一一汇总先序、中序、后序以及层序遍历的非递归算法。 1、先序遍历(非递归算法) 先序…
二叉树的后序遍历(非递归算法)
/* 后序遍历(非递归算法) ①先序遍历顺序:根节点-左孩子-右孩子 ②后序遍历顺序:左孩子-右孩子-根节…
基础算法思想_递归算法——五个人捕鱼
五个人去捕鱼 第二天早上 第一个人醒来 将鱼分成五份 把多余的一条鱼扔掉 拿走一份 第二个醒来 也将鱼分成5份 把多余的一条鱼扔掉 拿走一份 另外三个人依次醒来 也按同样的方法拿走鱼 问他们至少捕了多少鱼? #inclu…
C++输出全排列递归算法详细解释
中心思想: 设R={r1,r2,…,rn}是要进行排列的n个元素,Ri=R-{ri}. Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。 (1)当n=1时,Perm(R)=(r),其中r是集…
经典算法之回溯法
1 综述 回溯法可以看成是蛮力法的升级版,它从解决问题每一步的所有可能选项里系统的选择出一个可行的解决方案。回溯法非常适合由多个步骤组成的问题,并且每个步骤都有多个选项。当我们在某一步选择了其中一个选项时,就进入下一…
【BFS】带门的迷宫
题目:假设一个探险家被困在了地底的迷宫之中,要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成,有的部分是墙,有的部分是路。迷宫之中有的路上还有门,每扇门都在迷宫的某个地方有与之匹配的钥匙,只有先拿到…