KMP算法可以在O(n+m)的时间数量级上完成模式匹配，其做法在于：没当一次匹配过程中出现字符比较不等时，不需要回溯指针，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。 在KMP算法中主要是先得到子字符串的next数组，比如子字符串为：abaabcac，计 ...
分类：
编程语言 时间：
2018-03-25 19:20:55
阅读次数：
233
元组 元组 #为何要有元组，存放多个值，元组不可变，更多的是用来做查询 t=(1,[1,3],'sss',(1,2)) #t=tuple((1,[1,3],'sss',(1,2))) # print(type(t)) # #元组可以作为字典的key # d={(1,2,3):'egon'} # pr ...
分类：
编程语言 时间：
2018-03-25 19:22:21
阅读次数：
222
日志模块 python的logging模块提供了标准的日志接口，你可以通过它存储各种格式的日志，logging的日志可以分为 debug(), info(), warning(), error() and critical() 5个级别。 同时将日志输出到文件和stdout。 日志级别： 日志格式： ...
分类：
编程语言 时间：
2018-03-25 19:22:40
阅读次数：
189
数字类型和字符串类型 数字类型和字符串类型 1.bin()函数将十进制转换成而进制 2.oct()函数将十进制转换成八进制 3.hex()函数将十进制转换成十六进制 十六进制表示：0-9 a b c d e f 4.数字类型的特性： 只能存放一个值 一经定义，不可更改 直接访问 分类：整型，布尔，浮 ...
分类：
编程语言 时间：
2018-03-25 19:24:54
阅读次数：
270
线程&进程 进程：每个进程都有独立的代码和数据空间（进程上下文）；进程间的切换会有较大的开销，一个进程包含1 n个线程。（进程是资源分配的最小单位） 线程：同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器(PC)，线程切换开销小。（线程是 CPU 调度的最小单位） PS: 线程是一个 ...
分类：
编程语言 时间：
2018-03-25 19:25:23
阅读次数：
222
python list查询及所需时间
分类：
编程语言 时间：
2018-03-25 19:25:44
阅读次数：
141
在C语言中static的作用如下 第一、在修饰变量的时候，static修饰的静态局部变量只执行一次，而且延长了局部变量的生命周期，直到程序运行结束以后才释放。 第二、static修饰全局变量的时候，这个全局变量只能在本文件中访问，不能在其它文件中访问，即便是extern外部声明也不可以。 第三、st ...
分类：
编程语言 时间：
2018-03-25 19:26:31
阅读次数：
188
线程与进程 说到单线程，就得从操作系统进程开始说起。在早期的操作系统中并没有线程的概念，进程是能拥有资源和独立运行的最小单位，也是程序执行的最小单位。任务调度采用的是时间片轮转的抢占式调度方式，而进程是任务调度的最小单位，每个进程有各自独立的一块内存，使得各个进程之间内存地址相互隔离。后来，随着计算 ...
分类：
编程语言 时间：
2018-03-25 19:26:55
阅读次数：
362
1：面向对象->继承 描述事物之间的所属关系。使用种事物之间形成一种关系体系。 在java中类的继承是指在现有类的基础上构建一个新的类，构建出来的新类我们称作子类， 现有的类称作为父类。 子类会自动拥有父类所有的可继承的属性和方法。 package com.itstar.demo01; /* * 定... ...
分类：
编程语言 时间：
2018-03-25 19:27:46
阅读次数：
220
1. 静态变量和实例变量的区别 局部变量不能用静态的，如果用了静态的，则不会从静态区消失 * 静态变量也叫类变量 成员变量也叫对象变量 * A:所属不同 * 静态变量属于类，所以也称为为类变量 * 成员变量属于对象，所以也称为实例变量(对象变量) * B:内存中位置不同 * 静态变量存储于方法区的静 ...
分类：
编程语言 时间：
2018-03-25 19:54:30
阅读次数：
221
题目6 1 计算两数的和与差 1.设计思路 (1)主要描述题目算法 第一步：看主函数知道程序输入浮点型变量a,b，通过函数计算输出和与差。 第二步：函数部分将a赋值op1，b赋值op2，&sum赋值到指针变量psum，&diff赋值到指针变量pdiff。 第三步：在函数内写出计算过程。 (2)流程图 ...
分类：
编程语言 时间：
2018-03-25 19:55:49
阅读次数：
533
题目：Reverse Integer 难度：Easy 题目内容： Given a 32-bit signed integer, reverse digits of an integer. Note:Assume we are dealing with an environment which cou ...
分类：
编程语言 时间：
2018-03-25 19:56:03
阅读次数：
217
序列化一个对象，意味着把这个对象的状态转化为字节流，而且个字节流可以被恢复为这个对象的一个副本。 如果一个Java对象的所属类或者其任意一个父类实现了接口 java.io.Serializable 或者它的子类 java.io.Externalizable，那么我们称这个对象是可序列化的。 反序列化 ...
分类：
编程语言 时间：
2018-03-25 20:46:25
阅读次数：
206
Kafka笔记整理（二）：Kafka Java API使用
分类：
编程语言 时间：
2018-03-25 20:47:30
阅读次数：
261
在实际操作中，我们经常会读取文件，这个时候python为我们提供了一个open()的方法，供我们读取文件，通过help(open)，我们可以获取open的方法 f.close()关闭读取 f.read(size=-1)读取文件size个字符，但未给size赋值或者赋值为负数时，读取的是文件剩余的所有 ...
分类：
编程语言 时间：
2018-03-25 20:49:05
阅读次数：
210
spring笔记
分类：
编程语言 时间：
2018-03-25 20:49:46
阅读次数：
231
java中volatile不能保证线程安全(实例讲解) 转载 2017-09-04 作者：Think-007 我要评论 java中volatile不能保证线程安全(实例讲解) 转载 2017-09-04 作者：Think-007 我要评论 下面小编就为大家带来一篇java中volatile不能保证线 ...
分类：
编程语言 时间：
2018-03-25 21:44:21
阅读次数：
245
第一部分 Java基础 一、认识Java 1、什么是Java？ Java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和 Java平台（即JavaSE, JavaEE, JavaME）的总称。 2、建立一个Ja ...
分类：
编程语言 时间：
2018-03-25 21:45:57
阅读次数：
255
介绍 讲下SpringMvc的核心入口类是什么,Struts1,Struts2的分别是什么 SpringMvc的是DispatchServlet,Struts1的是ActionServlet,Struts2的是StrutsPrepareAndExecuteFilter 并发考点 SpringMvc的 ...
分类：
编程语言 时间：
2018-03-25 22:16:13
阅读次数：
238
1.插入法 2.动态规划（可继续优化空间复杂度） ...
分类：
编程语言 时间：
2018-03-25 22:16:22
阅读次数：
210
