码迷,mamicode.com
首页 > 编程语言
KMP算法解释
1.   首先,字符串”BBC ABCDAB ABCDABCDABDE”的第一个字符与搜索词”ABCDABD”的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。   2.   因为B与A不匹配,搜索词再往后移。   3.   就这样,直到字符串有一个字符,与搜索词的第一个字符相同为止。   4.   接着比较字符串和搜索词的下一个字符,还是相同。   5....
分类:编程语言   时间:2015-08-05 10:44:52    阅读次数:112
深入理解javascript之防篡改对象
javascript中对象内置有多个属性Configurable,Writable,Enumerable,Value,Get和Set,来控制属性的行为。同样的ES5也有几个方法,来指定对象的行为。我们知道,javascript中的对象是可以共享的,也是默认可拓展的://一旦将对象设置防篡改,就不能撤销了 //众所周知,一般的对象是可以随意拓展的 var person = {name:'liufang...
分类:编程语言   时间:2015-08-05 10:44:42    阅读次数:135
堆的push,pop数组实现(挑战程序设计竞赛)
堆是形如下图的二叉树 堆的最重要的性质,就是儿子的值一定不小于父亲的值。树的节点从上到下,从左到右的顺序紧凑排列。 【插入数据】push   首先在堆的末尾插入数据,然后不断向上提升直到没有大小颠倒 【删除数据】pop 从堆中删除最小的数据 先将堆中最后一个节点的值复制到根节点上,并且删除最后一个节点。然后不断向下交换,直到没有大小颠倒; 在...
分类:编程语言   时间:2015-08-05 10:44:48    阅读次数:143
剑指Offer面试题25(Java版):二叉树中和为某一值的路径
题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的所有的结点形成一条路径。 如下图,输入二叉树和整数22,则打印出两条路径,第一条路径包含结点10,12,第二条路径包含的结点为10,5,7. 一般的数据结构和算法的教材都没有介绍树的路径,因此对大多数应聘者而言,这是一个新概念,也就很难一下子想出完整的解题思路。这个时候我们可以...
分类:编程语言   时间:2015-08-05 10:45:37    阅读次数:2205
数组的顺序表示和实现
define MAX_ARRAY_DIM 8//假设数组维数的最大值为8typedef int ElemType;struct Array { ElemType * base;//数组元素基址,由InitArray分配 int dim;//数组维数 int * bounds;//数组维界基址,由InitArray分配 int * constants;//数组...
分类:编程语言   时间:2015-08-05 10:41:58    阅读次数:119
java环境变量
在安装了jdk以后,其中bin目录下的一些开发工具只能在该路径下执行,这样在编译和执行java程序的时 会很不方便,我们需要在系统中的任何位置都可以执行,可以通过设置环境变量达到目的 一、在path中设置 步骤: 在高级系统设置-环境变量-系统变量中找到path,把jdk的bin目录路径(包括bin)复制到path中并用分 号与其他系统变量分开,这样就可以达到jdk...
分类:编程语言   时间:2015-08-05 10:42:55    阅读次数:116
eclipse部署项目时:Tomcat version 6.0 only supports J2EE 1.2, 1.3, 1.4, and Java EE 5 Web modules
布署项目的时候出现Tomcat version 6.0 only supports J2EE 1.2, 1.3, 1.4,and Java EE 5 Web modules错误;解决方法如下: 在工作空间项目下的.settings下面,有个名为org.eclipse.wst.common.project.facet.core.xml的文件,里面配置有各种版本信息: ...
分类:编程语言   时间:2015-08-05 10:36:39    阅读次数:136
声纹识别之PLDA算法描述
之前我写过《我对说话人识别/声纹识别的研究综述》,本篇基本上可以是这个综述的续写。其实,写的也没有什么深度,想获得深度信息的朋友们可以不用往下看了,还不如下载几篇领域内的国内博士论文看看。为什么是国内呢?因为国内博士论文前面的综述写的还不错,嘿嘿~我写这个主要是给不熟悉这个领域内的朋友看的,用通熟的话描述这个领域内重要的一些算法,等于是入个门吧。PLDA算法前面博客已经提到过声纹识别的信道补偿算法,...
分类:编程语言   时间:2015-08-05 10:33:49    阅读次数:267
11212 - Editing a Book(IDA*算法)
又一道迭代加深搜索,从小到大枚举上限 。   关键的剪枝部分是写出启发函数,这个比较难。。 不过每次剪切后,不正确的数字个数最多减三还是很好理解的,因为我们算不正确数字个数的方法是看当前数字+1是不是等于下一个数字 。 所以每次剪切最多只有3个数字的后继数字发生了改变。  那么 剪枝条件就显而易见了 。 代码如下: #include using namespace std; const in...
分类:编程语言   时间:2015-08-05 10:31:49    阅读次数:156
稳定排序和不稳定排序
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定...
分类:编程语言   时间:2015-08-05 10:26:55    阅读次数:114
Leetcode-204(Java) Count Primes
Description:Count the number of prime numbers less than a non-negative number,n.传送门:https://leetcode.com/problems/count-primes/尽可能把查找次数缩小,直接用双重for会超时。...
分类:编程语言   时间:2015-08-05 10:27:34    阅读次数:366
JAVA的反射机制原理
http://www.cnblogs.com/hongxinlaoking/p/4684652.html一 反射机制的概念:指在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法,对于任意一个对象,都能调用它的任意一个方法.这种动态获取信息,以及动态调用对象方法的功能叫java语言的反射机...
分类:编程语言   时间:2015-08-05 10:22:15    阅读次数:174
ArrayList中重复元素处理方法.[Java]
1、使用HashSet删除ArrayList中重复的元素private static void sortByHashSet() { ArrayList listWithDuplicateElements = new ArrayList(); listWithDuplica...
分类:编程语言   时间:2015-08-05 10:21:54    阅读次数:164
Unity3D保护资源管理文件的AssetBundle包加密!
保护资源管理文件的相关内容Unity允许用户使用AssetBundle.CreateFromMemory从一个 byte[]数组中建立一个AssetBundle的对象。在运行传输解密时,可以用这种加密方法来提高安全性和保护用户建立的资源管理中的内容。stringurl ="http://www.my...
分类:编程语言   时间:2015-08-05 10:19:50    阅读次数:145
C语言冒泡排序实现
http://zhidao.baidu.com/link?url=DqmtzjojfJNHGh0bIsRL_hLq_Cac_uwCL2HpLW3wWuSseeTJwMkmSfuUfG-Ke8RjQ879zUXN1WIwygNp55HJDa
分类:编程语言   时间:2015-08-05 10:20:40    阅读次数:119
Java数组排序
Java数组排序Arrays.sort,以及Comparator接口的用法有的时候需要对数组里的element进行排序。当然可以自己编写合适的排序方法,但既然java包里有自带的Arrays.sort排序方法,在 数组元素比较少的时候为何不用? Sorting an Array 1. 数字排序 i....
分类:编程语言   时间:2015-08-05 10:17:28    阅读次数:130
java遍历给定目录,树形结构输出所有文件,包括子目录中的文件
http://www.cnblogs.com/jenson138/p/4691418.htmlimport java.io.File;public class ReadDirectory { // 文件所在的层数 private int fileLevel; ...
分类:编程语言   时间:2015-08-05 10:14:35    阅读次数:178
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!