KMP算法 KMP算法的简介 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，简称KMP算法。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了 ...
分类：
编程语言 时间：
2018-02-19 16:00:55
阅读次数：
164
ftp ，lftp，sftp lftpget URL wget links URL curl ...
分类：
其他好文 时间：
2018-02-19 16:00:47
阅读次数：
148
POJ 3083 -- Children of the Candy Corn（DFS+BFS） 题意: 给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走 1）先输出左转优先时，从S到E的步数 2）再输出右转优先时，从S到E的步数 3）最后输出S到E的最短步数 解题思路： 前两问DFS，转向只 ...
分类：
其他好文 时间：
2018-02-19 16:00:33
阅读次数：
199
一、静态方法（staticmethod）和类方法（classmethod） 类方法：有个默认参数cls,并且可以直接用类名去调用，可以与类属性交互（也就是可以使用类属性） 静态方法：让类里的方法直接被类调用，就像正常调用函数一样 类方法和静态方法的相同点：都可以直接被类调用，不需要实例化 类方法和静 ...
分类：
编程语言 时间：
2018-02-19 16:00:25
阅读次数：
180
这个网站还挺好使的 http://how2j.cn?p=33637 Day1 熟悉了一下类，属性，方法的概念 模拟了一下英雄这个类，包括有护甲，血量，移速这些属性，然后英雄又有类似于加血加速，超神这种行为，称作方法 代码如下 ...
分类：
编程语言 时间：
2018-02-19 16:00:14
阅读次数：
4427
题意:求两个串的最长公共子串 两个串连接起来然后求高度数组 注意两个sa值必须分别在不同一侧 本题是用来测试模板的,回想起青岛那次翻车感觉很糟糕 C++ include include include include include include include include include i ...
分类：
编程语言 时间：
2018-02-19 16:00:06
阅读次数：
102
简介： 每种事物都有不同的状态，不同的状态会有不同的表现，通过更改状态从而改变表现的设计模式称为状态模式（state pattern） 下边会通过多个例子进行讲述，会有一些代码重用的类，请注意包名！ 举例1： 人有多种心情，不同的心情会有不同的表现，这里先使用分支判断写个小例子 创建一个Person ...
分类：
其他好文 时间：
2018-02-19 15:59:51
阅读次数：
164
http://acm.hdu.edu.cn/showproblem.php?pid=3022 题意： 最多不超过10000组数据，每组数据给定两个数n,m，求一个最小的数，使得该数每一位之和等于n，每一位的平方和等于m。 若无解或者答案超过100位，输出no solution。 n最大=900，m最 ...
分类：
其他好文 时间：
2018-02-19 15:59:45
阅读次数：
151
迭代器 迭代是python最强大的功能之一，是访问集合元素的一种方式。 迭代器是一个可以记住遍历位置的对象。 迭代器从集合的第一个元素开始访问，直到所有的元素被访问完结束。迭代器只能往前不会后退。 迭代器有两个基本方法：iter() 和next() 字符串、列表、或元组对象都可用于创建迭代器。 迭代 ...
分类：
编程语言 时间：
2018-02-19 15:59:36
阅读次数：
176
使用Struts2标签的准备工作： 导入Struts2标签库，该标签定义文件位于 struts2-core-2.3.16.3.jar 的 METE-INF下的struts-tag.tld文件。 1、Property标签 作用是输出指定的值。该标签的使用方式类似于JSTL标签库中的out标签。 2、i ...
分类：
其他好文 时间：
2018-02-19 15:59:29
阅读次数：
136
Python提供了切片（Slice）操作符L = ['Michael', 'Sarah', 'Tracy', 'Bob', 'Jack']取前3个元素>>> L[0:3]['Michael', 'Sarah', 'Tracy']L[0:3]表示，从索引0开始取，直到索引3为止，但不包括索引3。即索引 ...
分类：
编程语言 时间：
2018-02-19 15:40:18
阅读次数：
186
题面： 传送门 思路： 看到题目，第一思路是贪心，但是我很快就否决掉了（其实分类贪心也可以做） 然后就想，贪心不能解决的状态缺失，是否可以用dp来解决呢？ 事实证明是可以的 我们设dp[i][j]表示第i天，还剩j*100积分的时候，最小花费的现金 有转移：dp[i][j]=min(dp[i-1][ ...
分类：
其他好文 时间：
2018-02-19 15:40:07
阅读次数：
195
1、构造函数 构造函数的任务是初始化类对象的数据成员，无论何时只要类的对象被创建，就会执行构造函数。 构造函数名与类名相同 没有返回类型 可以重载 不能声明成const （1）合成的默认构造函数 如果我们没有为类显式的定义构造函数，编译器会为我们隐式的定义一个默认构造函数（没有任何参数）又叫做合成的 ...
分类：
编程语言 时间：
2018-02-19 15:39:59
阅读次数：
152
HTTP协议在现代网络通信中被广泛应用，在HTTP 1.0版本中有7种请求方式，在HTTP 1.1版本中有8种请求方式，而这些请求方式中最常用的就是GET和POST，网上关于GET与POST请求方式的区别的文章很多，但却都不够全面。现在我们来全面阐述这两种方法的区别。 （一）从HTTP报文来看 GE ...
分类：
Web程序 时间：
2018-02-19 15:39:43
阅读次数：
207
多变量赋值时，先计算所有相关值，然后再从左到右依次赋值。 ...
分类：
其他好文 时间：
2018-02-19 15:39:34
阅读次数：
123
一、回顾 面向对象 1.类：具有相同属性和方法 的一类事物 类名可以实例化一个对象 类名可以调用类属性，（静态属性 和（方法）动态属性） 2.对象：也就是实例 对象名：调用对象属性 调用方法 3.什么叫抽象？ 从小到大的过程 4.组合 什么有什么的关系（将一个类的对象当做另一个类的属性） 5.继承 ...
分类：
编程语言 时间：
2018-02-19 15:39:27
阅读次数：
197
题目大意：给定一个N个点、M条边的无向带权图，边的权值均为正整数。若要使它变成非连通图，需要移除的边总权值最小是多少？ N≤500，图中不存在自环，但可能有重边（这里题意没交代清楚）。 Stoer-Wagner算法裸题。英文维基：https://en.wikipedia.org/wiki/Stoer ...
分类：
编程语言 时间：
2018-02-19 15:39:20
阅读次数：
196
