算法导论
1。分治策略分治策略分为三个部分【分解（Divide）、解决（Conquer）、合并（Combine）】
利用主方法求解递归式的界：
$$T(n)=aT(n/b)+f(n)$$其中a≥1，b＞1，f(n)是一个给定的函数。一个分治算法：生成a个子问题，每个子问题的规模是原问题规模的1/b，分解和合并步骤总共花费时间为f(n)。
1.1最大子数组问题要求：确定具有最大和的连续子数组
利用分治的思想，每次寻找子数组A[low..high]的最大子数组时，无在乎分为三种情况
①.完全组在mid左侧;
②.完全组在mid右侧;
③.完全组穿过mid;
123456789101112131415161718192021222324252627282930313233343536FIND-MAX-CROSSING-SUBARRAY(A,low,mid,high){ int left_sum=-1000000; int sum=0; int max_left=0; //用来存储左界 int max_right=0; ...
编译原理
编译原理第一章 文法形式语言概念
字母表(Alphabet)
字母表是形式符号的集合，常用Σ来表示
举例：英文字母表{a,b,c….,z,A,B,C,…,Z}、汉字表{编,译,原,理}
字符串(String)
由字母表Σ中的字符构成的有限序列。空串用ε来表示。
字符串STR的长度可以表示为|STR|，是包含在STR中字符的个数
字符串的连接
设x,y为字符串 x=abcd，y=uio。则可以推导出 xy=abcduio
运算性质： (xy)z=x(yz)、x=xε=εx、|xy|=|x|+|y|
字母表上的运算
Σ为字母表，则Σ的0次={ε}
*闭包 Σ* = Σº∪Σ¹∪Σ²∪Σ³∪………∪Σⁿ
+闭包 Σ+= Σ¹∪Σ²∪Σ³∪………∪Σⁿ
语言
设Σ为字母表，则任何集合L包含于Σ*是字母表Σ上的一个语言
上下文无关文法及其描述例子：以下都用这个例子
123456E→EOEE→(E)E→vE→dO→+O→*
🌈上下文无关文法的四个基本要素
终结 ...
Particle filters 论文自读
Particle filters——粒子滤波Markov Chain Monte Carlo 马尔科夫链蒙特卡罗其发展于Bayesian Statistics 贝叶斯统计学
Monte Carlo
蒙特卡罗方法用的是多次采样，然后取均值。随机一点落在圆内 则标记为红色，若在圆外 则标记为黑色。最后红色点数量/全部点数量 得到圆的相对面积
Markov Chain
在Markov Chain中 每个节点都有不同的概率前往下一个节点，比如A点，有10%概率前往B，有90%概率前往C。但需要注意的是，不允许产生死循环。
经典的MC算法实现链的转换
123456789101112131415161718192021222324252627282930313233343536373839404142434445import tensorflowfrom keras.activations import softmaxn=4P_Start=0iters,samples,bp = 2000,200,[1,2,3,4,5,10,50,100,150,200]m = tensorfl ...
微机接口笔记
微机接口笔记第一章 绪论1.1微机与接口（1） 接口是CPU与外设之间的中转站（√）
接口是主线与外设之间的中转站（√）
接口是处理器与外设之间的中转站（√）
（2） 8086/8088的两种工作模式及其引脚
最小模式：一个微处理器产生系统中所有的总线控制信号。
最大模式：系统中有两个以上的微处理器，以8086/8088为主处理器。控制信号由主处理器通过控制总线对各协处理器发出的控制信号进行变换和组合 后产生的
公共引脚（**/为低电平有效**）： AD15~AD0 分时复用地址/数据线
A 19 /S 6 ~ A 16 /S 3 ：传送时构成20位地址线
MN/MX 最小最大模式信号，1为L，0为H
/RD 读信号 低电平有效
NMI 不可屏蔽的中断请求。 ↑有效，不可软件屏蔽。
INTR：可 ...
第一篇文章
这是我的第一篇文章啦~~
Spring boot自学
Springboot 自学1、快速构建一个Spring boot项目
对pom.xml进行修改，加入依赖项目
在controller控制类中加入@RestController与@RequestMapping(“/1”) RequestMapping用于对网页域名的访问，例如/1 则访问网页的域名为 LocalHost：8080/1 注：@RestController=@ResponseBody+@Controller
一般来说在写一个Spring boot项目时会写一个引导类Application作为SpringBoot项目的入口 添加@SpringBootApplication作为引导类，并为类命名为XXXApplication
2、Springboot起步依赖原理分析①. spring-boot-starter-parent
123456<parent> <groupId>org.springframework.boot</groupId> <artifactId>sprin ...