KMP算法 KMP算法的简介 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,简称KMP算法。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了 ...
分类:
编程语言 时间:
2018-02-19 16:00:55
阅读次数:
164
列表生成式 要生成[1x1, 2x2, 3x3, ..., 10x10]>>> [x * x for x in range(1, 11)]for循环后面还可以加上if判断>>> [x * x for x in range(1, 11) if x % 2 == 0][4, 16, 36, 64, 10 ...
分类:
编程语言 时间:
2018-02-19 16:18:03
阅读次数:
164
一、创建类的执行流程 二、元类的认识 什么是元类呢?在Python3中继承type的就是元类 二、元类的示例 附加 ...
分类:
编程语言 时间:
2018-02-19 16:18:46
阅读次数:
186
一、错误与异常 程序中难免会出现错误,而错误分为两种 1.语法错误:(这种错误,根本过不了python解释器的语法检测,必须在程序执行前就改正) 2.逻辑错误:(逻辑错误),比如用户输入的不合适等一系列错误 那什么是异常呢? 异常就是程序运行时发生错误的信号,在python中,错误触发的异常如下。异 ...
分类:
编程语言 时间:
2018-02-19 16:19:16
阅读次数:
178
SpringMvc中,在没有设置拦截特殊的请求时,会默认拦截所有请求,包括js和图片等静态请求,造成资源查询失败404错误(http://localhost:8080/SSHA/js/jquery.js Failed to load resource: the server responded wi ...
分类:
编程语言 时间:
2018-02-19 16:39:53
阅读次数:
222
一、网络协议 客户端/服务器架构 1.硬件C/S架构(打印机) 2.软件C/S架构(互联网中处处是C/S架构):B/S架构也是C/S架构的一种,B/S是浏览器/服务器 C/S架构与socket的关系:我们用socket就是为了完成C/S架构的开发 osi七层 引子: 须知一个完整的计算机系统是由硬件 ...
分类:
编程语言 时间:
2018-02-19 16:40:15
阅读次数:
212
定义结构: 定义结构并声明变量: 声明结构变量 声明结构变量并赋值 成员的访问 ...
分类:
编程语言 时间:
2018-02-19 17:01:54
阅读次数:
113
方法一:(占内存) 全部把文件读进内存进行修改。 方法二:(占硬盘) 边读边修改。 打开旧文件,用循环逐行地读,同时,往新文件逐行写。 ...
分类:
编程语言 时间:
2018-02-19 17:02:12
阅读次数:
125
一、扩展java.lang.Thread类 这里继承Thread类的方法是比较常用的一种,如果说你只是想起一条线程。没有什么其它特殊的要求,那么可以使用Thread.(笔者推荐使用Runable,后头会说明为什么)。下面来看一个简单的实例 [java] view plain copy package ...
分类:
编程语言 时间:
2018-02-19 17:02:39
阅读次数:
167
1、多线程编程必备知识 1.1 进程与线程的概念 当我们打开一个应用程序后,操作系统就会为该应用程序分配一个进程ID,例如打开QQ,你将在任务管理器的进程选项卡看到QQ.exe进程,如下图: 进程可以理解为一块包含了某些资源的内存区域,操作系统通过进程这一方式把它的工作划分为不同的单元。一个应用程序 ...
分类:
编程语言 时间:
2018-02-19 17:26:53
阅读次数:
193
一、异常错误 a、语法错误 b、逻辑错误 二、什么是异常 a、程序运行时发生的错误的信号 b、异常种类: 在Python中不同的的异常可以用不同的类型区标识,不同的类对象标识不同的异常,一个异常标识一个错误 AttributeError 试图访问一个对象没有的树形,比如foo.x,但是foo没有属性 ...
分类:
编程语言 时间:
2018-02-19 17:27:10
阅读次数:
183
之前面试时被面试官问了一个问题,Redis是多线程还是单线程的?依稀记得Redis为单线程,其更深层次的技术原理完全懵逼。所以此篇文章旨在解读Redis为什么为单线程。 1、基本原理 采用多路 I/O 复用技术可以让单个线程高效的处理多个连接请求(尽量减少网络IO的时间消耗) (1)为什么不采用多进 ...
分类:
编程语言 时间:
2018-02-19 17:28:30
阅读次数:
165
一、冒泡排序 a、冒泡排序 优化 如果冒泡排序中执行一趟而没有交换,则列表已经是有序状态,可以直接结算法 二、选择排序 a、一趟遍历记录最小的数,放到第一个位置; b、在一趟遍历记录剩余列表中最小的数,继续放置 三、插入排序 a、列表被分为有序区和无序区两个部分,最初有序区只有一个元素 b、每次从无 ...
分类:
编程语言 时间:
2018-02-19 17:29:25
阅读次数:
173
Java中,类及其组成所使用的常见修饰符 (1)修饰符的分类: 权限修饰符:private、默认、protected、public 状态修饰符:static、final 抽象修饰符:abstract (2)常见的类及其组成所使用的修饰符: 修饰类的: 有:默认、public、final、abstra ...
分类:
编程语言 时间:
2018-02-19 17:52:17
阅读次数:
110
一、单例模式 a、单例模式分为四种:文件,类,基于__new__方法实现单例模式,基于metaclass方式实现 b、类实现如下: c、基于__new__方法实现单例模式 d、基于metaclass方式实现单例模式 ...
分类:
编程语言 时间:
2018-02-19 17:52:53
阅读次数:
217
Java 集合 什么时候数组会显得力不从心,没法满足需求,需要集合类呢? 当然,上面的情况不是绝对的,只是数组比较难满足。这时集合类(也可称为容器类)就显示了它强大的功能。 集合类的分类(图片转自http://biancheng.dnbcw.info/1000wen/359774.html) 上图中 ...
分类:
编程语言 时间:
2018-02-19 17:53:07
阅读次数:
166
1、is-a,has-a,like-a是什么 在面向对象设计的领域里,有若干种设计思路,主要有如下三种: is-a、has-a、like-a java中在类、接口、抽象类中有很多体现。 了解java看这里:什么是Java 了解类和对象看这里:类、对象到底有什么秘密 了解接口和抽象类看这里:接口和抽象 ...
分类:
编程语言 时间:
2018-02-19 17:53:41
阅读次数:
163
day14 03javascript javascript是一种基于对象和时间驱动的客户端脚本语言,最初的设计是为了 检验HTML表单输入的正确性,起源于Netscape公司的LiveScript语言 完整的JavaScript是由ECMAScript()、 Browser Objects(DOM、 ...
分类:
编程语言 时间:
2018-02-19 17:53:48
阅读次数:
196
简介 异常处理是java语言的重要特性之一,《Three Rules for effective Exception Handling》一文中是这么解释的:它主要帮助我们在debug的过程中解决下面的三个问题。 什么出错了 哪里出错了 为什么出错 java语言可以说是提供了过于完善的异常处理机制,以 ...
分类:
编程语言 时间:
2018-02-19 17:53:57
阅读次数:
239
转载自:http://www.cnblogs.com/zhoug2020/archive/2012/08/31/2665451.html 有些成员变量的数据类型比较特别,它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括: a.引用 b.常量 c.静态 d.静态常量(整 ...
分类:
编程语言 时间:
2018-02-19 18:13:18
阅读次数:
126