小根堆排序。...
分类:
编程语言 时间:
2014-12-22 18:04:59
阅读次数:
272
在文章里只给出了算法代码以及解释,后边的留下了一份中文一份英文的参考博文地址以便深刻理解KMP算法。ps:中文的亲测,解释原理简单易懂。
KMP算法
算法思想
相比蛮力算法,KMP算法预先计算出了一个哈希表,用来指导在匹配过程中匹配失败后尝试下次匹配的起始位置,以此避免重复的读入和匹配过程。这个哈希表被叫做“部分匹配值表(**Particial match table**)”,它的设计是...
分类:
编程语言 时间:
2014-12-22 18:06:02
阅读次数:
335
Java 利用DFA算法 屏蔽敏感词...
分类:
编程语言 时间:
2014-12-22 18:03:47
阅读次数:
172
一、概述:
java.lang.Object
java.nio.Buffer
java.nio.FloatBuffer
public abstract class FloatBuffer extends Buffer implements ComparableFloatBuffer>
此类定义了 float 缓冲区上的四类操作:
读写单个 float 的绝...
分类:
编程语言 时间:
2014-12-22 18:02:29
阅读次数:
179
#python正则表达式
import re
if __name__=="__main__":
subPattern= "(([a-zA-Z]+)\.)*"
subPattern2= "([a-zA-Z]+)"
pattern= "%s%s@%s%s" % (subPattern, subPattern2, subPattern,subPattern2)
pri...
分类:
编程语言 时间:
2014-12-22 18:01:19
阅读次数:
293
运行环境:VS2013
一、添加对话框背景图片
①插入位图,把生成的空白位图进行替换(xxx.bmp图片的名称和格式与生成的空白位图保持一致)
②查看属性,得到位图ID
③编写代码:
void CMFC_8Dlg::OnPaint()
{
if (IsIconic())
{
....
}
else
{
//CDialogEx::OnPaint();
CPaintD...
分类:
编程语言 时间:
2014-12-22 18:01:36
阅读次数:
186
在一个对话框程序当中,当对话框上没有任何一个控件,可以截获到keyDown消息;
但是当对话框上加入任何一个控件之后,就不会像刚才那样截获到消息:
如果要截获键盘消息:
可以重载函数PreTranslateMessage(MSG* pMsg)
if(pMsg->message == WM_KEYDOWN)
{
MessageBox("Hello","测试",MB_...
分类:
编程语言 时间:
2014-12-22 17:58:43
阅读次数:
220
报表排序实现原理
看到某宝、某猫上的排序,我试着照猫画虎,自己鼓捣一个。
原理记录如下:
1、前台部分
学号
姓名
2、CSS部分
.upsort:hover,.upsort{background:rgb(0,161,222) url(./css/up.png) no-repeat center right ; color:#fff...
分类:
编程语言 时间:
2014-12-22 18:00:11
阅读次数:
244
今天学习的时候看见python -i filaname 这个命令,书上说使用这个命令可以去执行filename文件中的代码。但是今天在使用的时候却一直报错,经过多次测试才把问题解决。原来这个命令是不能再pathon的ide下使用,是在控制台使用的。1.首相我们在C:\Users\Administra...
分类:
编程语言 时间:
2014-12-22 17:55:35
阅读次数:
152
前言这是目前我见过的最图文并茂,通俗易懂的解释快速排序。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要...
分类:
编程语言 时间:
2014-12-22 17:55:22
阅读次数:
223
在进行数组操作时往往会遇到去掉重复项的问题,下面简单介绍下数组去重的方法,以及其执行效率方法一 采用两次循环 原理:拿当前的和他后面的比,如果后面的有重复的就干掉 但是我们发现数组最后一项,后面没有东西,那他就不用和后边的比较了,所以我们只要循环arr.length-1次就可以了 v...
分类:
编程语言 时间:
2014-12-22 17:51:39
阅读次数:
203
“某些 Web 站点在您的硬盘上用很小的文本文件存储了一些信息,这些文件就称为 Cookie。”—— MSIE 帮助。一般来说,Cookies 是 CGI 或类似,比 HTML 高级的文件、程序等创建的,但是 javascript 也提供了对 Cookies 的很全面的访问权利。 每个 Cookie...
分类:
编程语言 时间:
2014-12-22 17:49:59
阅读次数:
219
package com.xiaohao.test;import java.util.ArrayList;import java.util.List;import java.util.Locale;import java.util.ResourceBundle;public class Test { ...
分类:
编程语言 时间:
2014-12-22 17:48:37
阅读次数:
225
本文主要是讲述Java文件下载的几种方式,更多Java技术知识,请登陆疯狂软件教育官网。 publicHttpServletResponsedownload(Stringpath,HttpServletResponseresponse){ try{ //path是指欲下载的文件的路径。 ...
分类:
编程语言 时间:
2014-12-22 17:47:00
阅读次数:
183
基本常识: 1)主要为:map 和 set。衍生型:multi和unorder.例如:multimap, unorder_multimap. 2)使用pair作为单位元素。 1,key-value组成一个pair. 2,first成员:key。second成员:value。 3...
分类:
编程语言 时间:
2014-12-22 17:44:34
阅读次数:
173
native关键字用法native是与C++联合开发的时候用的!java自己开发不用的!使用native关键字说明这个方法是原生函数,也就是这个方法是用C/C++语言实现的,并且被编译成了DLL,由java去调用。 这些函数的实现体在DLL中,JDK的源代码中并不包含,你应该是看不到的。对于不同的平...
分类:
编程语言 时间:
2014-12-22 17:44:34
阅读次数:
189
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------一、预处理指令1>所有的预处理指令都是以#号开头;2>预处理指令是在代码翻译成0,1之前执行;3>预处理指令最后没有分号;4>预处理指令的位置可以随便写;5>预处理指令有作用域,从编写指令的那一行开...
分类:
编程语言 时间:
2014-12-22 17:43:44
阅读次数:
201