KMP字符串匹配算法 文/编辑 KMP完全匹配算法和Levenshtein相似度匹配算法是模糊查找匹配字符串中最经典的算法,配合近期技术栏目关于算法的探讨,从网上摘取了一些简要的内容,加上自己的一些理解,向大家普及一些这方面的知识,希望能抛砖引玉。 l 算法简介: kmp算法是一种改进的字符串匹配算...
分类:
编程语言 时间:
2015-04-27 18:15:58
收藏:
0 评论:
0 赞:
0 阅读:
315
java.lang.OutOfMemoryError: Java heap space解决方法博客分类:JavaJavaTomcatMyeclipseJVMWindows//首先检查程序有没有限入死循环 这个问题主要还是由这个问题 java.lang.OutOfMemoryError: Java h...
分类:
编程语言 时间:
2015-04-27 18:14:48
收藏:
0 评论:
0 赞:
0 阅读:
236
运用JAVA的concurrent.ExecutorService线程池实现socket的TCP和UDP连接最近在项目中可能要用到socket相关的东西来发送消息,所以初步研究了下socket的TCP和UDP实现方式,并且结合java1.5的concurrent.ExecutorService类来实...
分类:
编程语言 时间:
2015-04-27 18:13:43
收藏:
0 评论:
0 赞:
0 阅读:
246
记得很久以前编写测试用例,无意间发现double c=2.31;double d=0.1;System.out.println(c/d);最后输出的竟然是23.099999999999998,而不是简单的23.1,很明显,这样的结果很多情况下会出问题,而使用window计算器软件,却能够得到正确结果...
分类:
编程语言 时间:
2015-04-27 18:12:48
收藏:
0 评论:
0 赞:
0 阅读:
161
又好久没有写点啥了,平时都忙于工作,忙于应付工作中的问题,各种吸收却并没有好好的消化,该是"反刍"一下的时候了。 本篇名叫"Run
Faster,JAVA",其实JAVA发展到现阶段,无论是编译器优化还是运行时优化,都做的很好了,速度早已不像过去那样被人诟病,本篇只是自己日常工作的一些总结,很不全面...
分类:
编程语言 时间:
2015-04-27 18:12:08
收藏:
0 评论:
0 赞:
0 阅读:
260
屌丝程序员们对自己的技术能力总是毫不掩饰的高调,更有甚者每当完成一个简单的功能或算法实现,恨不得从工位上跳起来,生怕谁不知道一样,心情能理解,但个人完全鄙视这种行为。说到底,大家日常的coding,大多在单线程下执行,代码书写的顺序即执行的顺序,很多时候也是我们解决问题的逻辑顺序。有很多代码,如果考...
分类:
编程语言 时间:
2015-04-27 18:11:28
收藏:
0 评论:
0 赞:
0 阅读:
211
Levenshtein字符串距离算法介绍 文/开发部 Dimmacro KMP完全匹配算法和
Levenshtein相似度匹配算法是模糊查找匹配字符串中最经典的算法,配合近期技术栏目关于算法的探讨,上期介绍了KMP算法的一些皮毛,收到了同事的一些反馈,本期再接再厉,搜集了一些资料,简单谈谈Leven...
分类:
编程语言 时间:
2015-04-27 18:09:28
收藏:
0 评论:
0 赞:
0 阅读:
264
前言:由于项目需求做的接口测试有上传文件这一要求,在查资料时候发现用requests来做上传文件很简单,所以下了这个库来完成。后续有时候会看看能不能用传统地urllib2来做。首先你要有个requests:https://github.com/kennethreitz/requests然后把它imp...
分类:
编程语言 时间:
2015-04-27 18:05:38
收藏:
0 评论:
0 赞:
0 阅读:
194
方式一: extends Thread 步骤:1.继承Tread类 2.重写run()方法(为了存储多线程要运行的代码) 3.创建Thread类的子类对象 4.调用子类对象的start()方法启动线程方法二:implements Runnable...
分类:
编程语言 时间:
2015-04-27 18:05:08
收藏:
0 评论:
0 赞:
0 阅读:
209
将数组转为ActiveRecord::Relation是很常见的一个需求。例如,在我的项目中,从方法backup_projects中获取了数组形式的返回值。为了对该集合进行排序和分页,我需要将其转化为ActiveRecord::Relation形式。转化方...
分类:
编程语言 时间:
2015-04-27 17:00:48
收藏:
0 评论:
0 赞:
0 阅读:
239
JavaScript中并没有直接提供对象复制(Object Clone)的方法。因此下面的代码中改变对象b的时候,也就改变了对象a。 a?=?{k1:1,?k2:2,?k3:3};b?=?a;b.k2?=?4; 如果只想改变b而保持a不变,就需要对对象a进行...
分类:
编程语言 时间:
2015-04-27 17:00:08
收藏:
0 评论:
0 赞:
0 阅读:
220
参考书籍《数据结构与算法分析——C语言描述》
插入排序,简而言之,就是对于第i个数,前i-1个数是已排序的,第i个数则要从第i-1个数开始往前遍历,比较大小,比它大的往后移一位,比它小的则其后为要的插入的位置,则在此处插入即可。插入后会发现前i个数都变成已排序的了(此处应注意体会)。于是依此类推插入第i+1个数。此方法最坏的时间复杂度也会达到O(n^2)的。
例如初始序列:
34 8
6...
分类:
编程语言 时间:
2015-04-27 16:59:08
收藏:
0 评论:
0 赞:
0 阅读:
195
不用java就用大数模板做见hdu1002,java写很容易 就是超内存!!!
Problem Description
The I-number of x is defined to be an integer y, which satisfied the the conditions below:
1. y>x;
2. the sum of each digit of y(under...
分类:
编程语言 时间:
2015-04-27 16:58:18
收藏:
0 评论:
0 赞:
0 阅读:
170
从刚开始接触JSON 到现在差不多有两年时间了,最初接触JSON只知道是一种轻量级的数据交换格式。它基于JavaScript的一个子集。后来就很少用到了,后来开始使用Easyui ,就不得不跟Json打交道了。但是也一直没有整理过有关Json的相关知识。直到最近,在做一个项目,前台要求特别高,仅仅是easyui提供的方法已经没有办法满足需求,所以对jquery
,json ,又好好的使用了一次...
分类:
编程语言 时间:
2015-04-27 16:57:28
收藏:
0 评论:
0 赞:
0 阅读:
215
希尔排序可谓是插入排序的升级版,它通过比较相距一定间隔的元素来工作;各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一趟排序为止。由于这个原因,希尔排序也被称为缩小增量排序
希尔排序使用一个序列h1,h2,h3,....,hk,叫做增量序列。只要h1=1,任何增量序列都是可行的。在使用增量hk的一趟排序之后,对于每一个i我们有A[i]
例如:
0 1
2 3
4 5 6...
分类:
编程语言 时间:
2015-04-27 16:56:30
收藏:
0 评论:
0 赞:
0 阅读:
256
Search in Rotated Sorted Array
难度:HardSuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search...
分类:
编程语言 时间:
2015-04-27 16:55:44
收藏:
0 评论:
0 赞:
0 阅读:
263
//把数组排成最大的数(数组、算法)。
//题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最大的一个。
//例如输入数组{32, 321},则输出这两个能排成的最大数字32321.。
//或者输入数组{10,9,33,1000}输出这四个能排列的最大数字933101000.
#include
#define MAXSIZE 100
using namespace s...
分类:
编程语言 时间:
2015-04-27 16:55:32
收藏:
0 评论:
0 赞:
0 阅读:
170
jieba中文分词的使用
import jieba
sentences = ["我喜欢吃土豆","土豆是个百搭的东西","我不喜欢今天雾霾的北京", 'costumer service']
# jieba.suggest_freq('雾霾', True)
# jieba.suggest_freq('百搭', True)
words = [list(jieba.cut(doc)) for...
分类:
编程语言 时间:
2015-04-27 16:55:03
收藏:
0 评论:
0 赞:
0 阅读:
537
很简单的东西,看了图都懂了...
分类:
编程语言 时间:
2015-04-27 16:54:32
收藏:
0 评论:
0 赞:
0 阅读:
205
一、描述
java中取得系统的属性的方法有两种:
1、可以使用System类中的方法:public static Properties getProperties()得到系统的各种属性,
该方法返回一个Properties类,这个类继承自Hashtable,在该类中定义了各种属性的键值对。
2、直接使用System.getProperty(String key)获取所需的系统属性。
实际...
分类:
编程语言 时间:
2015-04-27 16:51:52
收藏:
0 评论:
0 赞:
0 阅读:
191