算法/数据结构
A*(路径搜索)算法
0、这里假设有人要从A点去往B点。
1、找到与起始点相邻的所有可到达方块,<span style="col
2020-07-09 23:23:04
阅读数: 120
评论数: 0
算法/数据结构
字符串匹配
字符串的匹配包括蛮力匹配算法,KMP算法,BM算法,Horspool算法,Sunday算法,fastsearch算法,KR算法等等。<
2020-07-09 20:13:54
阅读数: 133
评论数: 0
数学
数学中e常数的理解
$\pi$代表了圆的周长与直径之比。简单说,e就是增长的极限,它的含义是单位时间内,持续的翻倍增长所能达到的极限值。
举个例子:
假
2020-07-09 08:31:10
阅读数: 200
评论数: 0
算法/数据结构
AC自动机
单模式VS多模式
(1)单模式
单模就是给你一个单词,然后给你一个字符串,问你这个单词是否在这个字符串中出现过(匹配)
(2)多模式
给你
2020-07-09 08:13:32
阅读数: 103
评论数: 0
算法/数据结构
二分查找
用伪代码来表示, 二分查找算法大致是这个样子的:
left = 0, right = n -1
while (lef
2020-07-09 03:53:46
阅读数: 125
评论数: 0
网络/通信
数据与计算机通信-广域网
1、电路交换和分组交换
(1)电路交换技术用于公用电话网络,并且是建立在租用线路上的专用网络的基础,它使用预设的电路交换机</
2020-07-09 03:00:04
阅读数: 137
评论数: 0
网络/通信
数据与计算机通信-基础
1、数据通信、数据网络和Internet
数据通信要研究的问题是如何以高效可靠的手段来传输信号。网络构成主要研究的是用来连接<
2020-07-09 02:44:32
阅读数: 139
评论数: 0
图形/语音
bpp、颜色深度、FSAA
bpp:表示图像像素值的位数叫做图像的像素深度,又称为位/像素(BPP)。这个数值用来表示图像的每个像素值所需要的位数(bits per pixel)
2020-07-09 01:25:40
阅读数: 101
评论数: 0
Linux
visio替代工具yed安装
1、下载
<a href="http://123.56.17.129:2177/download/yed_linux_v3.15.zip" target="_blank" rel=
2020-07-08 19:53:56
阅读数: 138
评论数: 0
架构学
架构、模式、框架的区别
1、架构
Architecture是观察设计的的一种方法或角度,每个设计都有architecture,不论是否进行了plan或它是不是通用的设计。它考虑怎么用“组件&r
2020-07-06 23:04:40
阅读数: 117
评论数: 0
架构学
软件设计模式-状态模式
状态模式:允许对象在内部状态改变时改变它的行为,对象看起来好像修改了它的类
<img src="http://1024s.top/mbstudy/
2020-07-04 00:48:05
阅读数: 58
评论数: 0
架构学
软件设计模式-迭代器模式
迭代器模式:提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示。把游走的任务放在迭代器上,而不是聚合上。这样简化了聚合的接口和实现,也让责任各
2020-07-04 00:10:38
阅读数: 79
评论数: 0
架构学
软件设计模式-外观模式
外观模式:提供了一个统一的接口,用来访问子系统中的一群接口。外观定义了一个高层接口,让子系统更容易使用。
适配器是包装一个类,而外观模式是包装多个
2020-07-04 00:05:47
阅读数: 95
评论数: 0
架构学
软件设计模式-装饰者模式
装饰者模式:动态将责任附加到对象上。若要扩展功能,装饰者提供了比继承更有弹性的替代方案。
设计原则:类应该对扩展
2020-07-02 21:43:48
阅读数: 92
评论数: 0
官方
等比数列
通式公式 $a_n=a_1 \times q^{n-1}(a_1是首项,q是公比)$
对称公式 $a_m \times a_n = a_i \times a_j (m+n=i+j)
2020-07-02 04:33:47
阅读数: 102
评论数: 0
Linux
进程的执行顺序
1、Priority
pri值越小越优先,不过由于内核动态调用中,所以用户无法直接修改,才有了nice设置
2、nice
<pre class="langua
2020-07-02 01:59:34
阅读数: 71
评论数: 0