码迷,mamicode.com
首页 > 编程语言
[转] 字符串匹配的KMP算法
字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就.....
分类:编程语言   时间:2015-09-28 18:54:03    阅读次数:211
linux中使用VIM编译C++程序
Vi三种模式详解命令行模式 (command mode/一般模式) 任何时候,不管用户处于何种模式,只要按一下“ESC”键,即可使Vi进入命令行模式;我们在shell环境(提示符为$)下输入启动Vi命令,进入编辑器时,也是处于该模式下。 在该模式下,用户可以输入各种合法的Vi命令,用于管理自己的.....
分类:编程语言   时间:2015-09-28 18:51:13    阅读次数:188
我不知道你是在一个多线程out该--【ITOO】
仍向系统负载作出太慢。卡而发愁太?我不知道多线程,你们out该。最近花了大约两三天。多-threaded。通过团队的交流,多线程有更深入的思考。希望可以加入ITOO目里面,优化一下系统性能。概念 线程是程序中的一个单一的顺序控制流。进程内一个相对独立,可调度的执行单元件。是系统独立调度和分派...
分类:编程语言   时间:2015-09-28 18:53:07    阅读次数:358
Java中equals和==的区别
java中的数据类型,可分为两类: 1.基本数据类型,也称原始数据类型。byte,short,char,int,long,float,double,boolean 他们之间的比较,应用双等号(==),比较的是他们的值。 基本数据类型比较(string 除外), == 和 Equals 两者都是比较值...
分类:编程语言   时间:2015-09-28 18:51:16    阅读次数:140
Java 集合框架
1.集合框架概述集合类为什么出现类集合?面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储,集合就是存储对象最常用的一 种方式。数组和集合类同是容器,有何不同?数组虽然也可以存储对象,但长度是固定的;集合长度是可变的。数组中可以存储基本数据类型,集合只能存储对象...
分类:编程语言   时间:2015-09-28 18:51:16    阅读次数:282
用记事本和Eclipse编写Java程序
JRE(Java Runtime Environment Java运行环境)包括Java虚拟机(JVM Java Virtual Machine)和Java程序所需的核心类库等,如果想要运行一个开发好的Java程序,计算机中只需要安装JRE即可。JDK(Java Development Kit Ja...
分类:编程语言   时间:2015-09-28 18:49:41    阅读次数:398
Protobuf-net在Unity中的序列化与反序列化
本篇中我们只讲解如何在Unity中对Protobuf-net进行序列化(Serialize)与反序列化(Deserialize),关于Unity的socket(插座)网络通信部分我们后续开篇。首先去Protobuf-net的Google下载点下载protobuf-net类库:https://code...
分类:编程语言   时间:2015-09-28 18:46:23    阅读次数:440
Base64编码和解码算法
Base64么新鲜的算法了。只是假设你没从事过页面开发(或者说动态页面开发。尤其是邮箱服务),你都不怎么了解过,仅仅是听起来非常熟悉。对于黑客来说,Base64与MD5算法有着相同的位置。由于电子邮箱(e-mail)正文就是base64编码的。那么。我们就一起来深入的探讨一下这个东东吧。对于一种算法...
分类:编程语言   时间:2015-09-28 18:43:08    阅读次数:681
Java IO 之 InputStream源码
Writer????? :BYSocket(泥沙砖瓦浆木匠) 微???????? 博:BYSocket 豆???????? 瓣:BYSocket FaceBook:BYSocket Twitter??? :BYSocket 一、InputStream InputStream是一个抽象类,即...
分类:编程语言   时间:2015-09-28 17:38:24    阅读次数:243
Java关键字break和continue
break关键字 break主要用在循环语句或者switch语句中,用来跳出整个语句块。 break跳出最里层的循环,并且继续执行该循环下面的语句。 语法 break的用法很简单,就是循环结构中的一条语句: break; 实例 public?...
分类:编程语言   时间:2015-09-28 17:39:24    阅读次数:197
KMP算法之next数组的求解思路
2.next数组的求解思路本部分内容转自:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 通过上文完全可以对kmp算法的原理有个清晰的了解,那么下一步就是编程实现了,其....
分类:编程语言   时间:2015-09-28 17:32:51    阅读次数:206
如何破解CSP算法?
CSP全称Cryptographic Service Provider,中文名是“加密服务提供程序”,是由微软研发的密码保护程序。Advanced Office Password Recovery是一款专业针对微软Office系列文档的密码破解工具,那么AOP...
分类:编程语言   时间:2015-09-28 16:29:28    阅读次数:312
有效使用Mock编写java单元测试
有效使用Mock编写java单元测试 ? ? ? ? ? ? ? ? ? ??:http://blog.csdn.net/chjttony/article/details/14522771 单元测试mock框架——jmockit实战 ? ? ? ? ? ? ? ? ? ??:http://blog.csdn...
分类:编程语言   时间:2015-09-28 16:28:25    阅读次数:197
Java基础知识强化之IO流笔记02:try...catch的方式处理异常
1. 案例示例: 1 package com.himi.trycatch; 2 3 public class ExceptionDemo { 4 5 public static void main(String[] args) { 6 int a = 2; 7 ...
分类:编程语言   时间:2015-09-28 16:20:15    阅读次数:230
C++11标准中常用到的各种算法汇总.
在C++11标准中定义了很多算法,这些算法可以让我们很方便的操作各种容器和数组,这里要注意一下,这些算法操作的并非容器,而是迭代器,然后通过迭代器来操作容器中的数据,算法本身并不会关注容器中保存的数据的类型。以下是我对常识的算法的总结,这些算法大部分都在algorithm.h中,还有一些在numer...
分类:编程语言   时间:2015-09-28 16:20:19    阅读次数:622
归并排序的利用
归并排序可以用其O(nlgn)的速度解决很多问题,另外在其归并的过程中,还可以做一些小动作。例如:求一系列点[1,3,8,4,.....]的逆序对数,或正序对数。(两两比较左小于右为正序)然后,就有了《灯塔问题》这个题目。/* 灯塔的坐标为(x,y),且各不相同,灯塔处于另外一个灯塔的东北角90度范...
分类:编程语言   时间:2015-09-28 16:18:50    阅读次数:271
线程安全与可重入函数
线程安全:一个函数被称为线程安全的(thread-safe),当且仅当被多个并发进程反复调用时,它会一直产生正确的结果。如果一个函数不是线程安全的,我们就说它是线程不安全的(thread-unsafe)。我们定义四类(有相交的)线程不安全函数。 第1类:不保护共享变量的函数 将这类线程不安全函数变为...
分类:编程语言   时间:2015-09-28 16:16:35    阅读次数:273
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!