朴素模式匹配算法
public class Test {
//朴素模式匹配算法
public int Index(String s,String t,int pos){
int i = pos;//主串中第几个位置开始比较
int j = 0;//模式串中的第一个位置
while(i<s.length()&&j<t.lengt...
分类:
编程语言 时间:
2015-10-18 23:17:22
阅读次数:
409
本文针对 [数据结构基础系列网络课程(5):数组和广义表]
1. 数组的基本概念与存储结构
2. 特殊矩阵的压缩存储
3. 稀疏矩阵的三元组表示
4. 稀疏矩阵的十字链表表示
5. 广义表
6. 广义表的存储结构及基本运算的实现【项目1 - 猴子选大王(数组版)】
一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开...
分类:
编程语言 时间:
2015-10-18 23:16:50
阅读次数:
260
#!/usr/bin/python#coding:utf-8import threadingimport timeimport Queueimport random#多线程理解def print_time(threadName,delay,counter): while counter: ...
分类:
编程语言 时间:
2015-10-18 23:14:14
阅读次数:
221
这个项目看了有段时间,因为一直没跑通,而且关于NNTP也不是特别理解。这里是转载code123的分析。原文地址:http://www.code123.cc/1327.html书中的第四个练习,新闻聚合。现在很少见的一类应用,至少我从来没有用过,又叫做Usenet。这个程序的主要功能是用来从指定的来源...
分类:
编程语言 时间:
2015-10-18 23:14:09
阅读次数:
367
当出现HeapDumpOnOutOfMemoryError错误时,我们需要分析原因,下面的程序就是模拟这个错误并导出dump文件,好让你分析GcTest.javapackage gc;public class GcTest { private static final int _1MB= 10...
分类:
编程语言 时间:
2015-10-18 23:12:13
阅读次数:
287
排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种,各个算法都有其优异性,大家不妨自己看看。下面贴上每个算法的简单讲解和实现: 1.直接选择排序(DirectSelectSort):其关键就是对n个数据要进行n-1...
分类:
编程语言 时间:
2015-10-18 23:10:09
阅读次数:
307
/* 线程按照不同的功能进行分类。有6条双链,分别表示不同类型的线程。将要运行的时候, * 就从不同的链表中取出,添加到ready链表中,运行完成之后,将线程结构体清空放到 * unuse链表中。一般利用现有unuse链表的资源,根据功能添加在不同的链表中。 * 只有当线程结构体都使用了,即unun...
分类:
编程语言 时间:
2015-10-18 23:06:39
阅读次数:
252
数组列表和数组十分相似,区别在于数组列表的容量是可以动态变化的,而数组的容量是固定的。数组即Array类,数组列表即ArrayList类,两者十分相似。不过,Array类在System命名空间下,ArrayList类在System.Collections命名空间下。数组在初始化时需要指定容量,并且指...
分类:
编程语言 时间:
2015-10-18 23:05:36
阅读次数:
199
1. 把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10/ \614/ \ / \48 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下:stru...
分类:
编程语言 时间:
2015-10-18 23:02:48
阅读次数:
249
http://www.javatips.net/blog/2011/08/how-to-encode-and-decode-in-base64-using-javahttp://commons.apache.org/proper/commons-codec/官方下载链接Encode And Deco...
分类:
编程语言 时间:
2015-10-18 23:01:43
阅读次数:
738
com.intellij.javaee.oss.admin.jmx.JmxAdminException: com.intellij.execution.ExecutionException部署到intellij IDEA13上面,容器是tomcat7,IDEA配置两个artifacts包,一个是wa...
分类:
编程语言 时间:
2015-10-18 23:02:26
阅读次数:
4312
基本数据类型与字符串的连接 在Java中,+不仅可作为加法运算符使用,还可作为字符串连接运算符使用。 当把任何基本数据类型的值与字符串值进行连接运算时,基本类型的值将自动类型转换为字符串类型。 public class PrimitiveAndString{ public stati...
分类:
编程语言 时间:
2015-10-18 22:58:56
阅读次数:
232
桶排序,顾名思义,为要拍排序数组分配一些的”桶“来排序,什么意思呢?假如你有一个数组,其中包含10个元素,其中最大的数字是90,你就分配个90个以上的桶(假如定义一个int a[101]),你可以看到,10个数定义一个含100个元素的数组用来排序(当然,a[100]随便啦,你定义int a[100]...
分类:
编程语言 时间:
2015-10-18 22:55:06
阅读次数:
233
1.Java字段初始化的规律:运行如下所示的代码packagedemo;publicclassInitializeBlockDemo{/***@paramargs*/publicstaticvoidmain(String[]args){InitializeBlockClassobj=newIniti...
分类:
编程语言 时间:
2015-10-18 22:51:55
阅读次数:
267
一、引言 无论学习什么程序语言,字符串这种数据类型总是着有非常重要。然而最近在学习python这门语言,想要显示中文,总是出现各种乱码。于是在网上查了很多资料,各说纷纭,我也尝试了许多的方法,有时候可以正常显示,有时候确实乱码,让我摸不着头脑。于是自己利用python读写中文的文本文件来尝试去摸索....
分类:
编程语言 时间:
2015-10-18 22:48:08
阅读次数:
205
1.自执行函数中的this是window:1 var obj = {2 fn: (function () {3 console.log(this);//this-->window4 return ...
分类:
编程语言 时间:
2015-10-18 22:45:15
阅读次数:
187
快速排序就是随意找个基准数(就是一个用来参照的数,看下面就知道做什么的了)。在一个数组a[10]中随意找个数,假如这个数是a[0]=8。方法很简单,从右向左找一个小于8的数,从左向右找一个大于8的数,然后交换他们。这里可以用两个变量i和j,分别指向数列的最左面和最右面,首先j出动,因为我们这里的基准...
分类:
编程语言 时间:
2015-10-18 22:42:18
阅读次数:
158