前言 写于$20200202$（滑稽 算法 现在有这样一个问题： 求一个字符串子串中回文串的数量 俺们会哈希！复杂度$O(nlogn)$ 但是显然我们今天要讲更优秀的算法~ 考虑一下，$kmp$算法是如何做到线性匹配的？它重复利用了之前的匹配信息！ 那么我们在求回文串问题的时候可不可以也利用之前的匹 ...
分类：
编程语言 时间：
2020-02-02 15:54:07
阅读次数：
77
IP协议叫Internet Protocol 网际协议 是整个TCP/IP中至关重要的协议 负责将数据包发送给最终的目标计算机 能够让世界上任何两台计算机之间进行通信 主要功能与其规范 1、 IP即网际协议 准确地说主机的定义是：配置有IP地址，但是不进行路由控制的设备； 路由器：既配有IP地址又具 ...
分类：
其他好文 时间：
2020-02-02 15:53:54
阅读次数：
83
\_\_setitem\_\_和\_\_getitem和\_\_delitem__ [TOC] 一、\_\_setitem__ 正括号赋值时触发 二、\_\_getitem__ 正括号取值时触发 三、\_\_delitem\_\_与\_\_delattr__ __delitem__：中括号删除时触发 ...
分类：
其他好文 时间：
2020-02-02 15:53:42
阅读次数：
60
求解最短路的四个算法及其优化 [TOC] 1.Dijkstra算法 Dijkstra很好的运用了贪心算法，其思想是一直找离已加入顶点集合的最短边，更新邻点，下面是实现代码： 【题意】：给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从 ...
分类：
编程语言 时间：
2020-02-02 15:53:28
阅读次数：
75
在用户注册时，要保持用户名的唯一性，因此，要对用户名进行校验，而等到用户提交时再进行校验是极其不合理的，因此就需要在用户输入用户名后立即查询数据库对用户名的合法性进行校验。 1、js函数 <script type="text/javascript" src="jq/jquery-1.8.3.js"> ...
分类：
其他好文 时间：
2020-02-02 15:53:12
阅读次数：
103
点分治 [TOC] 点分治是一种基于树的重心，统计树上路径的优秀算法。将树上的路径分为经过树的重心和不经过树的重心两种，同时利用树的重心性质，使得递归深度不超过 $logn$次。总的时间复杂度为$nlog^2n$ 。 【题意】：poj_1741 求解一个树上所有边的和不超过k的共有多少个 c++ i ...
分类：
其他好文 时间：
2020-02-02 15:52:58
阅读次数：
57
关于网络流: 1.定义 个人理解网络流的意思便是由一条条水管以及一个源点S一个汇点T和一些节点组成的一张图，现在要从S点流水到T点，问怎么流才能让流到T的流量最大。边权表示的是这条水管的最大流量，假设一条水管的边权是4，那么如果往这个水管里流5那么自然就会炸掉。 关于网络流一些文字上的概念，和一张图 ...
分类：
其他好文 时间：
2020-02-02 15:52:40
阅读次数：
77
拓扑排序 定义：拓扑排序是指在 有向无环图 中，将所有的结点进行排序，最终得出的序列称为拓扑序。 先来看一个模板代码： c++ include include include include using namespace std; const int maxn=210; int od[maxn], ...
分类：
编程语言 时间：
2020-02-02 15:52:07
阅读次数：
64
1.实现了二月二日的基础新闻爬取 2.实现了新闻的第二个遍历查询后，可以点击文章标题自动跳转到响应的新闻内容页 ...
分类：
其他好文 时间：
2020-02-02 15:51:48
阅读次数：
47
1.次短路问题 次短路问题和最短路问题类似，我们可以想到次短路由什么转移而来？对于当前一个点，其次短路只可能由两种情况转移而来： c++ include using namespace std; const int inf=0x3f3f3f3f; const int maxn=1e5+10; int ...
分类：
其他好文 时间：
2020-02-02 15:51:07
阅读次数：
53
蒟蒻开始学回文自动机了 (板子基本靠搬运) ...
分类：
其他好文 时间：
2020-02-02 15:50:41
阅读次数：
62
一、创建express 1.创建一个单独文件 2.打开命令面板，进入该文件 3.npm config set registry = https://registry.npm.taobao.org(设置代理网络) 4.npm config list(查看是否成功代理) 5.百度express第一个链接 ...
分类：
Web程序 时间：
2020-02-02 15:50:23
阅读次数：
143
进入大学时期以来 ，很多时候的学习不是按照高中时候的应试教育来的 在高中时 一个知识点会通过老师的讲解和反复的练习 让我们去明白自己是否已经掌握 而进入大学期间的学习 通常是一种自学 ，而自学是一门学问 很多时候我不知道自己有没有掌握 或是 掌握到一种什么样的程度 一直以来都在以无方法、无目的的学习 ...
分类：
其他好文 时间：
2020-02-02 15:50:04
阅读次数：
55
01.代码如下： package TIANPAN; /** * 此处为文档注释 * * @author 田攀 微信382477247 */ public class TestDemo { public static void main(String[] args) { int sum = 0; // ...
分类：
编程语言 时间：
2020-02-02 15:49:45
阅读次数：
82
一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 初思路： 一看到本题，我就想用回溯算法来递归，因为遇到 10<s[:2]<27的时候 就可以递归两条路径，一条是分开，一条是合并 但是 ...
分类：
其他好文 时间：
2020-02-02 15:48:43
阅读次数：
64
"字符串转换整数(atoi)" 题目描述 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第 ...
分类：
其他好文 时间：
2020-02-02 15:48:28
阅读次数：
70
目前最主流的单元测试框架是junit，其中spring boot 1.x系列主要使用junit 4，spring boot 2.x主要使用junit 5；mock类和打桩的主要框架是mockito，主要有1.x（spring boot 1.x依赖），2.x（spring boot 2.0, 2.1依 ...
分类：
编程语言 时间：
2020-02-02 15:47:54
阅读次数：
116
