码迷,mamicode.com
首页 > 编程语言
KMP模式匹配算法
/*字符串匹配*/ #include using namespace std; void get_next(string T,int *next) {//朴素算法 int i,j; i=1; j=0; next[1]=0; while(i<T.length()) { if(j==0 || T[i]==T[j]) { i++; j++; next[i]=j; ...
分类:编程语言   时间:2015-07-01 18:22:16    阅读次数:140
《Java编程思想》笔记
第十章 (1)当生成一个内部类的对象时,此对象 与制造他的外围对象之间就有了一种联系,所以它能访问其外围对象的所有成员,而不需要任何特殊条件。此外,内部类还拥有其他外围类的所有元素的访问权。 (2).this 如果你需要生成对外部类对象的应用,可以使用外部类的名字后面紧跟原点和this。 .new 如果想要创建某个内部类的对象,你必须外部类的一个实例后加上.new 如:DotNew dn...
分类:编程语言   时间:2015-07-01 18:19:41    阅读次数:141
java监听器示例
监听器的原理是观察者模式。就像明星(事件源)聚拢了一群粉丝(观察者)。当明星有啥举动的时候会通过粉丝们报道出去。订阅信息、计算器按钮都是该原理的应用。 下面写了一个监听器的小例子: package listener; import java.util.EventObject; /**  * 定义事件对象,用于标记当前进行的动作。必须继承EventObject。  * @auth...
分类:编程语言   时间:2015-07-01 18:18:41    阅读次数:156
D3js-对柱状图的增,删,排序
String path = request.getContextPath(); String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/"; %>       ">          D3 增加 删除 排序 柱状图  ...
分类:编程语言   时间:2015-07-01 18:16:50    阅读次数:154
python实现二叉树和它的七种遍历
介绍:树是数据结构中非常重要的一种,主要的用途是用来提高查找效率,对于要重复查找的情况效果更佳,如二叉排序树、FP-树。另外可以用来提高编码效率,如哈弗曼树。 代码:用python实现树的构造和几种遍历算法,虽然不难,不过还是把代码作了一下整理总结。实现功能: 树的构造 递归实现先序遍历、中序遍历、后序遍历 堆栈实现先序遍历、中序遍历、后序遍历 队列实现层次遍历 #coding=utf-8cl...
分类:编程语言   时间:2015-07-01 18:16:08    阅读次数:118
Effective C++阅读笔记(一)
0. 导读学习程序语言根本大法是一回事;学习如何以某种语言设计并实现高效程序设计是另一回事。 术语: 声明式(Declaration):告诉编译器某个东西的名称和类型,但略去细节。 签名式(Dignature):(函数)参数和返回类型。 定义式(Definition):提供编译器一些声明式所遗漏的细节。 初始化(Initialization):给予对象初值的过程。 对象初始化:default构造...
分类:编程语言   时间:2015-07-01 18:14:40    阅读次数:146
算法练习:排列组合之全排列
问题描述 输入一个不含相同数字的序列,输出所有可能的排列。   问题分析 与之前的“求解子集合”类似,使用递归方法:典型的在for循环内调用递归函数。不同的是,必须等到所有的数字均在集合里才能输出。为了记录每个数字的使用情况,还需一个辅助数组记录每个数字的使用情况。详见代码部分的FullPermutation函数。     扩展问题 如果数列中含有重复的数字,并且输出的结果不含重复...
分类:编程语言   时间:2015-07-01 18:16:25    阅读次数:113
偶然发现关于网页JavaScript脚本无法正常执行的原因
客户经常打电话投诉公司的销售系统有问题, 后来发现有的客户直接把网址设为受限站点,才导致系统无法正常运行.修改后正常....
分类:编程语言   时间:2015-07-01 18:13:25    阅读次数:112
C++/CLI signing snk文件强命名
...
分类:编程语言   时间:2015-07-01 18:15:33    阅读次数:146
获取两个字符串所有公共的子串算法
应用场景: 获取两个字符串所有公共的子串。 思路: 1. 先获取两个子串的交集              2. 遍历交集子串,从最短子串到最长子串 public static List getAllCommonSubStrings(String str1, String str2) { //TODO null check. Strin...
分类:编程语言   时间:2015-07-01 18:12:35    阅读次数:155
Java 递归、尾递归、非递归、栈 处理 三角数问题
import java.io.BufferedReader; import java.io.InputStreamReader; //1,3,6,10,15...n 三角数 /* * # 1 * ## 1+2 * ### 1+2+3 * #### 1+2+3+4 * ##### 1+2+3+4+5 * ...第1层为1, 第n层等于 n + (f(n-1)) ...
分类:编程语言   时间:2015-07-01 18:11:47    阅读次数:136
Java-Eclipse-Jabref一条龙
Java部分:1. 到Oracle官网下载需要版本的JDK:http://www.oracle.com/technetwork/java/javase/archive-139210.html2. 下载.exe文件后,点击安装,可自由改变目录;3. 更改环境变量:我的电脑--右键”属性“--”高级系统...
分类:编程语言   时间:2015-07-01 18:09:28    阅读次数:140
HDU 2444 The Accomodation of Students (二分图判定,二分图匹配,匈牙利算法)
题意:有一堆的学生关系,要将他们先分成两个组,同组的人都不互不认识,如果不能分2组,输出No。若能,则继续。在两组中挑两个认识的人(每组各1人)到一个双人房。输出需要多少个双人房?思路: 先判定是否为二分图,可以用黑白着色法(DFS或BFS都行)。若是二分图,再进行匹配,用匈牙利算法,注:给的是整个...
分类:编程语言   时间:2015-07-01 18:07:06    阅读次数:154
PageRank算法
很早就对Google的PageRank算法很感兴趣,但一直没有深究,只有个轮廓性的概念。前几天趁团队outing的机会,在动车上看了一些相关的资料(PS:在动车上看看书真是一种享受),趁热打铁,将所看的东西整理成此文。本文首先会讨论搜索引擎的核心难题,同时讨论早期搜索引擎关于结果页面重要性评价算法的...
分类:编程语言   时间:2015-07-01 18:06:34    阅读次数:152
c语言堆栈说明
转自http://www.cnblogs.com/endsock/archive/2010/12/23/1914621.html1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap)—一般由程序员分配释放,若程序员不释放,...
分类:编程语言   时间:2015-07-01 18:05:48    阅读次数:136
swift网址
http://www.cocoachina.com/industry/20140613/8818.htmlSwift -- 中文版两大官方文档汇总发布于:2014-06-13 15:34阅读数:22081Swift官方文档由CocoaChina翻译小组精心翻译制作而成,目前两本文档中文版已全部完成!...
分类:编程语言   时间:2015-07-01 18:01:19    阅读次数:111
eclipse中建python项目并运行
1、 Help → Install New Software2、Enterhttp://pydev.org/updates3、点击Click "Next" and "OK" 开始安装python4、配置pythonWindow → Preferences5、新建一个python项目File → Ne...
分类:编程语言   时间:2015-07-01 17:59:51    阅读次数:113
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!