1.KMP kmp是用来字符串匹配的一种算法，核心是next数组的使用，如果暴力去匹配，假设a[n], b[m]， 那么复杂度为o(nm)的，但其实可以通过next数组（前缀与后缀的最大匹配值）来降低到o(n +m), 意思就是比如a[i + 1] != b[j + 1], 那么暴力来说，就只在从0 ...
分类：
其他 时间：
2019-07-25 21:29:19
收藏：
0 评论：
0 赞：
0 阅读：
84
第十六篇（书中 6.10~7.3节 内容） 昨天搞定了6.9节，今天就从6.10节开始。 其实这个蛮简单的。 这是程序员模式。 这是设计师模式。 至此，6.10节 完毕。 开始 6.11节。 有点没营养。。算了 至此，6.11节 完毕。 开始 6.12节。 1、基本都没问题。 2、做过了。 3、拉伸 ...
分类：
其他 时间：
2019-07-25 21:28:02
收藏：
0 评论：
0 赞：
0 阅读：
105
编程介绍 什么是编程语言？ 编程语言是人与计算机交流的介质 什么是编程？ 编程是使用编程语言编写一个个文件 为什么要编程？ 让计算机帮人类工作，完成具体的任务 计算机组成原理 计算机五大组成部分：控制器（控制硬件）、运算器（进行逻辑运算和算术运算）、存储器（存储数据）、输入设备（输入信息的硬件，如键 ...
分类：
其他 时间：
2019-07-25 21:27:08
收藏：
0 评论：
0 赞：
0 阅读：
77
"题目链接" 首先，把每条路径拆成如下两条路径。 1. 从起点到LCA的路径。 2. 从LCA到终点的路径。 对这两条路径分别处理。 首先，处理从起点到LCA的路径。 为了方便，我们把这条路径拆成两条，进行差分： 用从起点到根的路径，减去从LCA到根的路径，得出这条路径的贡献。 现在我们要处理如下路 ...
分类：
其他 时间：
2019-07-25 21:26:24
收藏：
0 评论：
0 赞：
0 阅读：
97
## 抽象: 不具体,不清晰,很模糊,看不懂 将多个子类中相同的部分,进行抽取,形成一个新的类,这个过程也称之为抽象的过程 正确的使用继承: ? 1.先抽象在继承 ? 2.继承一个已经现存的类,扩展或是修改原始的功能 ...
分类：
其他 时间：
2019-07-25 21:25:18
收藏：
0 评论：
0 赞：
0 阅读：
101
以为luogu出bug了，没想到是我又红名了...P1084疫情控制第四次重构，经历了一次思路错误部分重构，后面都是在卡一些时间什么的，期间洛谷炸了一次到LOJ上交$n=50000$的点跑了1s，洛谷正常以后交就T掉了，自测发现是8s，奇怪的事情发生了，正在那里测试复杂度错误的地方，突然就跳到14s ...
分类：
其他 时间：
2019-07-25 21:24:56
收藏：
0 评论：
0 赞：
0 阅读：
97
1.傅里叶变换2.拉普拉斯变换3.泰勒展开4.欧拉公司5.高斯分布6.随机过程7.回归分析8.R,spss9.微分,积分10,大数定律,中心极限定理 11.推介算法12.智能算法13.查找排序15.哈希函数16.MD517.加密,解密 18.莫尔斯 19,高维空间20,数论21偏微分方程22.极限, ...
分类：
其他 时间：
2019-07-25 21:24:34
收藏：
0 评论：
0 赞：
0 阅读：
94
numpy.where (condition[, x, y]) numpy.where()两种用法 1. np.where(condition, x, y) 满足条件(condition)，输出x，不满足输出y。 2. np.where(condition) 只有条件 (condition)，没有x ...
分类：
其他 时间：
2019-07-25 21:23:53
收藏：
0 评论：
0 赞：
0 阅读：
126
本文基于一定的前提，譬如：您已经知道了计算机是01二进制世界，无符号数主要用于逻辑运算，而有符号数用于算术运算。 有符号数有：原码，补码，反码，移码等表示。 原码便于人类阅读和计算，但是不利于计算机进行运算，因此有了补码。 那么补码为什么便于运算呢？ 首先我们要明白，原码的计算不便主要是在异号的时候 ...
分类：
其他 时间：
2019-07-25 21:23:02
收藏：
0 评论：
0 赞：
0 阅读：
123
计算机分为五大组成部分，分别为：控制器、运算器、存储器、输入设备和输出设备。 一 控制器 计算机的指挥系统。类人的话，就是控制身体所有组织的运转 二 运算器 运算器是计算机的运算系统。即实现算术运算和逻辑运算 1. 算术运算：1+1=2 2. 逻辑运算：疯狗冲过来立马跑 三 存储器 1. 内存（大脑 ...
分类：
其他 时间：
2019-07-25 21:22:33
收藏：
0 评论：
0 赞：
0 阅读：
122
嗯... 题目链接：https://www.luogu.org/problem/T2691 这道题有一点贪心的思想吧...并且思路与题目是倒着来的（貌似这种思路已经很常见的... 先举个栗子： 引出思路：按结束时间早晚排序，因为没有多早的限制，但是最晚送到的时间却有限制。把时间倒流，把时间轴倒着看， ...
分类：
其他 时间：
2019-07-25 21:22:03
收藏：
0 评论：
0 赞：
0 阅读：
117
reset三种模式区别和使用场景 区别： --hard：重置位置的同时，直接将 working Tree工作目录、 index 暂存区及 repository 都重置成目标Reset节点的內容,所以效果看起来等同于清空暂存区和工作区。 --soft：重置位置的同时，保留working Tree工作目 ...
分类：
其他 时间：
2019-07-25 21:21:12
收藏：
0 评论：
0 赞：
0 阅读：
125
...
分类：
编程语言 时间：
2019-07-25 21:19:53
收藏：
0 评论：
0 赞：
0 阅读：
100
一、批量插入 二、分页器 模板层 视图层 ...
分类：
其他 时间：
2019-07-25 21:19:27
收藏：
0 评论：
0 赞：
0 阅读：
79
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 解题思路： 两个链表都是单调递增的，故可以通过递归比较，得到排列后的新链表，下面上代码 ...
分类：
编程语言 时间：
2019-07-25 21:18:55
收藏：
0 评论：
0 赞：
0 阅读：
113
读取文件：r,只读不能写，文件不存在报错 写入文件：w,只写不能读(先清空文件)，文件不存在则新建 写入文件：a只追加不能读，文件不存在新建 可读可写：w+,写入时会将文件清空，读取时需要调整光标 写操作 练习题 总结 操作 读 read() read(2) # 字符 readlines() wri ...
分类：
编程语言 时间：
2019-07-25 21:18:29
收藏：
0 评论：
0 赞：
0 阅读：
92
0. 引言 最近一直在使用和学习ffmpeg. 工作中需要拉流解码, 获取音频和视频数据. 这些都是使用ffmpeg处理. 因为对ffmpeg接触不多, 用的不深, 在使用的过程中经常遇到不太懂的地方, 就会花费很多时间去查阅资料. 所以自己对用到的知识点总结一下, 方便自己以后再重复用到时能够方便 ...
分类：
其他 时间：
2019-07-25 21:18:06
收藏：
0 评论：
0 赞：
0 阅读：
115
一、1。线性分类器和贝叶斯决策 基于概率 --p（x） 基于判别 -- g(x)= wi(x)+w0 贝叶斯决策时为了减小出错的概率。 模式识别-- 感知（Sensing） 数据挖掘-- 发现（Discovery） 机器学习--思考（Thinking） object recongition 的难点： ...
分类：
其他 时间：
2019-07-25 21:17:20
收藏：
0 评论：
0 赞：
0 阅读：
91
一、什么是编程语言 编程语言也是语言。只要是语言就是两者事务沟通的介质。而编程语言就是人和计算机沟通的介质。 二、什么是编程 编程是指人通过编程语言的语法格式将自己要让计算机做的事写成文件，所以说编程就是写一堆文件。 三、为什么要编程 计算机的运算速度很快，编程的目的就是为了让计算机帮人做事。 四、 ...
分类：
其他 时间：
2019-07-25 21:16:57
收藏：
0 评论：
0 赞：
0 阅读：
92
# 今日内容- ### 继承- ### 组合##### 一、继承##### 1、什么是继承继承是一种关系，描述两个对象之间父与子的关系。在程序中，继承描述的时类和类之间的关系。例如A继承B，A就能使用B的方和属性。A称之为B的父类（也成为基类），B是A的子类。##### 2、继承的使用继承的一方可以... ...
分类：
其他 时间：
2019-07-25 21:16:35
收藏：
0 评论：
0 赞：
0 阅读：
81
