先来观察答案的几个强性质。 首先答案肯定是原串的一个$\tt{border}$，也就是失配树上的一条链。 再进一步观察：比如说答案在原串出现的位置分别为$p_1, p_2, p_3... p_k$（不妨设其严格升序），那么一定有$\max (p_i p_{i 1}) \leq length(ans) ...
分类：
其他好文 时间：
2020-02-21 22:34:04
阅读次数：
99
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. import ja ...
分类：
其他好文 时间：
2020-02-21 22:33:48
阅读次数：
75
#define _CRT_SECURE_NO_WARNINGS #include<stdlib.h> #include<stdio.h> int main(void) { printf("first\n"); printf("second\r"); printf("third\n"); printf ...
分类：
其他好文 时间：
2020-02-21 22:33:28
阅读次数：
72
通过原型实现继承 优点：简单易于实现，父类实例属性和方法，子类都可以访问； 缺点：创建子实例时，不能向父类的构造函数中传入参数；只能在改变指向的时候传入。 通过构造函数实现继承； 优点： 1、解决了子类构造函数向父类构造函数中传递参数的问题； 2、可以实现多继承(call或apply多个多个父类) ...
分类：
其他好文 时间：
2020-02-21 22:32:57
阅读次数：
66
题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ri ...
分类：
其他好文 时间：
2020-02-21 22:32:25
阅读次数：
64
ylbtech-汉语-词语：真谛 真谛是一个汉语词语，读音为zhēn dì。意思是真实的道理或意义，原为佛教用语。出自南朝·齐·周颙《重答张长史书》：“若谓探道家之迹，见其来一于佛者，则是真谛实义，沿文可见矣。” 1.返回顶部 1、 中文名：真谛拼 音：zhēn dì释 义：真实的道理或意义 目录 ...
分类：
其他好文 时间：
2020-02-21 22:31:48
阅读次数：
125
sizeof与strlen是有着本质的区别，sizeof是求数据类型所占的空间大小,而strlen是求字符串的长度，字符串以/0结尾。 sizeof是一个C语言中的一个关键字，求的是数据类型所占空间的大小，而strlen是一个函数，用来计算字符串的长度，遇见/0就结束。 #include <stdi ...
分类：
其他好文 时间：
2020-02-21 22:31:04
阅读次数：
73
（1）简介 Class 可以通过extends关键字实现继承，这比 ES5 的通过修改原型链实现继承，要清晰和方便很多。 上面代码定义了一个Child类，该类通过extends关键字，继承了Parent类的所有属性和方法。但是由于没有部署任何代码，所以这两个类完全一样，等于复制了一个Parent类。 ...
分类：
其他好文 时间：
2020-02-21 22:30:49
阅读次数：
67
#字符串前面加r可以防止字符串转义 \也可以防止字符串转义#三引号可以实现输入多行文本#range(start,end,step)#列表 append添加一个元素到末尾 extend 添加一个素组到末尾 insert（pos，element） 末位置插入元素#字符串a = b相当于传指针 a = b ...
分类：
编程语言 时间：
2020-02-21 22:30:36
阅读次数：
97
Jenkins简介： Jenkins只是一个平台，真正运作的都是插件。这就是jenkins流行的原因，因为jenkins什么插件都有 Hudson是Jenkins的前身，是基于Java开发的一种持续集成工具，用于监控程序重复的工作，Hudson后来被收购，成为商业版。后来创始人又写了一个jenkin ...
分类：
系统相关 时间：
2020-02-21 22:29:46
阅读次数：
106
在上一篇，在windows上，用最简方法（比其他的脚本法，提前拉取镜像简便太多了）安装好了docker desktop，并启用了内置的kubernetes。 这种安装方法实际上是在Hyper-v虚拟机管理器上开了一个linux内核的虚拟机，有如下几个优点。 1. 手工安装好Hyper-v后，再也不用 ...
分类：
Web程序 时间：
2020-02-21 22:29:05
阅读次数：
189
OSPF认证ospf认证解决安全隐患，只要通过认证的ospf路由器才能正常建立邻居关系、交互信息认证模式：不认证null（默认）；明文simple认证；MD5认证OSPF的认证方式**接口认证**[R1-GigabitEthernet0/0/2]ospfauthentication-modesimplecipher123//进入配置进程的接口配置认证方式为明文密码123cipher加密仅表示在查看
分类：
其他好文 时间：
2020-02-21 22:28:48
阅读次数：
91
进程 一个具有一定独立功能的程序在一组数据集合上的一次动态执行过程。 进程最显著的特点是拥有独立的地址空间。 内核模式 内核空间存放的是操作系统内核代码和数据，是被所以程序共享的。 操作系统禁止用户进程直接访问内核空间。 用户进程调用系统调用（System Call）来访问内核空间。 用户模式 用户 ...
分类：
其他好文 时间：
2020-02-21 22:28:32
阅读次数：
92
前言： 类相当于实例的原型， 所有在类中定义的方法， 都会被实例继承。 主体： 如果在一个方法前， 加上static关键字， 就表示该方法不会被实例继承， 而是直接通过类来调用， 这就称为“ 静态方法”。 但是注意父类的静态方法，也会被子类继承 注意：当用实例调用时会报错 TypeError: da ...
分类：
其他好文 时间：
2020-02-21 22:28:15
阅读次数：
189
继承SpringBootServletInitializer可以使用外部tomcat(web容器启动项目)，自己可以设置端口号，项目名。 继承之后要实现他的configure方法 1 @SpringBootApplication 2 @MapperScan({"com.eliansun.mapper ...
分类：
编程语言 时间：
2020-02-21 22:27:58
阅读次数：
208
静态方法是可以直接用类名.方法名去调用的，而实例方法是不可以的，他必须要用实例才可以去调用。 var Person=function(){}; Person.say=function(){ console.log('I am a Person,I can say.') }; Person.proto ...
分类：
Web程序 时间：
2020-02-21 22:27:37
阅读次数：
103
对称二叉树 "symmetric tree" 1. 和上一题的镜像树很相似，这里是判断是否是对称树，需要利用镜像树的性质。 2. 对称树满足两个性质： 2.1. 两个子树的结点值需要相同。 2.2. 第一颗树的左子树和第二课树的右子树也满足这种对称树的关系（结点值相同）。 3. 使用递归求解较容易想 ...
分类：
其他好文 时间：
2020-02-21 22:26:51
阅读次数：
71
