KMP字符串模式匹配详解 分类： 算法 2013-02-12 19:26 2380人阅读 评论(0) 收藏 举报 个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详 细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外...
分类：
编程语言 时间：
2015-06-06 10:23:36
收藏：
0 评论：
0 赞：
0 阅读：
296
1.JavaI/O 系统概述A. 输入输出（I/O）：指的是计算机与外部世界，或者一个程序与计算机的其余部分之间的接口B. 流的概念（流：Stream）流的基本特性：有数据、有方向2. 流的分类A.按数据流的方向分： a. 输入流：从数据源到应用程序（类：InputStream、Reader） b....
分类：
编程语言 时间：
2015-06-06 10:21:55
收藏：
0 评论：
0 赞：
0 阅读：
206
什么时候使用：
当A类中的内容要被B类直接访问，而A类还需要创建B的对象，访问B的内容时，将B称之为内部类（内置类、嵌套类）。
访问方式：
内部类可以直接访问外部类中的所有成员，包含私有的；而外部类要想访问内部类中的成员，必须创建内部类的对象。
class Outer//外部类{
private int num = 4;
public calss Inn...
分类：
编程语言 时间：
2015-06-06 09:18:16
收藏：
0 评论：
0 赞：
0 阅读：
278
汇编语言基础1
因为以后应该是要看内核相关的东西，内核百分之二十是用汇编语言写的，不会汇编显然不行，要学的东西还是真多，汇编只是正是走向内核之路的开始，万事开头难，还真是难，下午下载了2.6 和 4.04 的代码显然还是看不懂，那就从基础看把，我至少先搞明白内核是个什么东西，就选择了《linux内核设计与实践》这本书偏向理论，不过现阶段我就是看看内核是什么东西，然后在去看...
分类：
编程语言 时间：
2015-06-06 09:18:05
收藏：
0 评论：
0 赞：
0 阅读：
332
题意：在马路两边分别有n个城市，给出期望的n条路用于连接两边的城市，但是要求路不能有交叉，求在期望的n条中路实际能保留下来的最大的条数
分析：这题很好
1.本题抽象出来的模型应该是求最长上升（不下降）子序列
2.LIS的 nlog(n)算法：
O(n^2) 的算法是dp[i]保留以i结尾的最长上升子序列的长度，令k=dp[i]，O(nlog(n))算法是从k的角度出发，设d(k)为在长度为...
分类：
编程语言 时间：
2015-06-06 09:17:55
收藏：
0 评论：
0 赞：
0 阅读：
296
Mybatis整合spring，主要通过两种途径：一种是基于xml配置的，一种基于java config 配置。...
分类：
编程语言 时间：
2015-06-06 09:17:45
收藏：
0 评论：
0 赞：
0 阅读：
816
云存储openstack swift组件下载限速...
分类：
编程语言 时间：
2015-06-06 09:14:15
收藏：
0 评论：
0 赞：
0 阅读：
429
??
1.http协议的简介
协议：双方达成一个共同的目标
http协议：请求和响应的过程中，要遵循一定的数据格式
请求：在浏览器的地址栏输入一个地址，点击回车，这个地址到访问的付服务器，这个过程称为请求
响应：服务器接收请求，根据请求返回数据到浏览器里面进行显示，这个过程响应
特点：请求和响应式同时存在的，先有请求后有响应，http响应式基于t...
分类：
编程语言 时间：
2015-06-06 09:13:36
收藏：
0 评论：
0 赞：
0 阅读：
361
上一次我们给出了一个小程序，这次我们来使用临界区解决上一节没有解决的问题，临界区其实只有四个函数，分别是初始化、销毁、进入临界区、离开临界区。
函数功能：初始化
函数原型：
void InitializeCriticalSection(LPCRITICAL_SECTIONlpCriticalSection);
函数说明：定义关键段变量后必须先初始化。
函数功能：销毁
函...
分类：
编程语言 时间：
2015-06-06 09:12:36
收藏：
0 评论：
0 赞：
0 阅读：
375
Collection接口
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素(Elements)。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。JavaSDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个...
分类：
编程语言 时间：
2015-06-06 09:12:19
收藏：
0 评论：
0 赞：
0 阅读：
224
java.util.LinkedList是双向链表。
LinkedList的两个remove方法，remove(Object)和remove(int)的时间复杂度都是O(n)，在链表元素很多 并且没有索引可用的情况下，LinkedList也并不适合做随机增删元素。在对性能特别敏感的场景下，还是需要自己实现专用的双向链表结构，真正实现 O(1)级别的随机增删。更进一步，jdk5引入的ConcurrentLinkedQueue是一个非阻塞的线程安全的双向队列实现。
理论上说，双向链表的删除的时间复杂度是O(...
分类：
编程语言 时间：
2015-06-06 09:10:16
收藏：
0 评论：
0 赞：
0 阅读：
241
/*
let apples = 3
let orange = 5
let L = 1.1
let appleSummary = "I have \(apples) apples"
let fruitSummary = "I have \(apples + orange) pieces of fruit."...
分类：
编程语言 时间：
2015-06-06 09:10:06
收藏：
0 评论：
0 赞：
0 阅读：
293
妥妥的，也就是说是由`pthread_create`出来的线程来执行了`Thread.run`方法，`1:1`的线程模型。...
分类：
编程语言 时间：
2015-06-06 09:09:25
收藏：
0 评论：
0 赞：
0 阅读：
190
ComATLATLMFCMFC MFCIUnknownMFCCCmdTargetComMFCCom MFCCOM1.1.1 #pragma oncetypedef long HRESULT;// {30DF3430-0266-11cf-BAA6-00AA003E0EED}extern const ....
分类：
编程语言 时间：
2015-06-06 09:03:36
收藏：
0 评论：
0 赞：
0 阅读：
343
在界面设计中，一个容器要放置许多组件，为了美观，为组件安排在容器中的位置，这就是布局设计。java.awt中定义了多种布局类，每种布局类对应一种布局的策略。常用的有以下布局类：FlowLayout,依次放置组件。BoarderLayout,将组件放置在边界上。CardLayout,将组件像扑克牌一样...
分类：
编程语言 时间：
2015-06-06 09:03:25
收藏：
0 评论：
0 赞：
0 阅读：
165
from: http://ljhzzyx.blog.163.com/blog/static/3838031220136592824697/ 在windows下用一下开源工具就是悲催，如题python安装pycrypto在windows也是很麻烦。一般在官方网站下载： https://www.dlit...
分类：
编程语言 时间：
2015-06-06 09:02:35
收藏：
0 评论：
0 赞：
0 阅读：
186
这几天在学C#，感觉还是需要一个控制反转的框架，正好Spirng也有.net版的，看着API搭建一个大致目录是这样的，我们在APP.CONFIG里面配好xml文件的地址，这个APP.CONFIG就相当于是JAVA中的web.xml，object.xml相当于java框架里的applicationco...
分类：
编程语言 时间：
2015-06-06 07:57:25
收藏：
0 评论：
0 赞：
0 阅读：
178
转自http://tutorials.jenkov.com/java-concurrency/volatile.htmlThe Javavolatilekeyword is used to mark a Java variable as "being stored in main memory". ...
分类：
编程语言 时间：
2015-06-06 07:57:15
收藏：
0 评论：
0 赞：
0 阅读：
242
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.解题思路：计算n能达到的5的最大次幂，算出在这种情况...
分类：
编程语言 时间：
2015-06-06 07:55:25
收藏：
0 评论：
0 赞：
0 阅读：
276
在了解tomcat服务器之前，我们先介绍下java的相关知识，因为tomcat是一款开源的javaweb服务器。所有了解下java的相关知识是很必要的。java体系结构java的体系结构包括四个独立且相关的技术：1、java程序设计语言2、javaclass文件3、java应用程序接口（API）4、java虚拟机java编..
分类：
编程语言 时间：
2015-06-06 06:52:27
收藏：
0 评论：
0 赞：
0 阅读：
246
