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