码迷,mamicode.com
首页 > 编程语言
朴素和KMP模式匹配算法(Java)
朴素模式匹配算法 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
python例子-线程和队列
#!/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
PYTHON:新闻聚合
这个项目看了有段时间,因为一直没跑通,而且关于NNTP也不是特别理解。这里是转载code123的分析。原文地址:http://www.code123.cc/1327.html书中的第四个练习,新闻聚合。现在很少见的一类应用,至少我从来没有用过,又叫做Usenet。这个程序的主要功能是用来从指定的来源...
分类:编程语言   时间:2015-10-18 23:14:09    阅读次数:367
java命令导出内存溢出(HeapDumpOnOutOfMemoryError)的堆信息(hprof文件)
当出现HeapDumpOnOutOfMemoryError错误时,我们需要分析原因,下面的程序就是模拟这个错误并导出dump文件,好让你分析GcTest.javapackage gc;public class GcTest { private static final int _1MB= 10...
分类:编程语言   时间:2015-10-18 23:12:13    阅读次数:287
java
排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种,各个算法都有其优异性,大家不妨自己看看。下面贴上每个算法的简单讲解和实现: 1.直接选择排序(DirectSelectSort):其关键就是对n个数据要进行n-1...
分类:编程语言   时间:2015-10-18 23:10:09    阅读次数:307
zebra/quagga线程分析
/* 线程按照不同的功能进行分类。有6条双链,分别表示不同类型的线程。将要运行的时候, * 就从不同的链表中取出,添加到ready链表中,运行完成之后,将线程结构体清空放到 * unuse链表中。一般利用现有unuse链表的资源,根据功能添加在不同的链表中。 * 只有当线程结构体都使用了,即unun...
分类:编程语言   时间:2015-10-18 23:06:39    阅读次数:252
.NET重思(三)-数组列表与数组的区别,栈集合和队列结合的区别
数组列表和数组十分相似,区别在于数组列表的容量是可以动态变化的,而数组的容量是固定的。数组即Array类,数组列表即ArrayList类,两者十分相似。不过,Array类在System命名空间下,ArrayList类在System.Collections命名空间下。数组在初始化时需要指定容量,并且指...
分类:编程语言   时间:2015-10-18 23:05:36    阅读次数:199
数据结构与算法80道
1. 把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10/ \614/ \ / \48 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下:stru...
分类:编程语言   时间:2015-10-18 23:02:48    阅读次数:249
java Base64 [ Encode And Decode In Base64 Using Java ]
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 idea 导出war 报错
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小陷阱
基本数据类型与字符串的连接 在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
Java第三次上课课堂试验博文
1.Java字段初始化的规律:运行如下所示的代码packagedemo;publicclassInitializeBlockDemo{/***@paramargs*/publicstaticvoidmain(String[]args){InitializeBlockClassobj=newIniti...
分类:编程语言   时间:2015-10-18 22:51:55    阅读次数:267
通过读写文本文件小结“关于python处理中文编码的问题”
一、引言 无论学习什么程序语言,字符串这种数据类型总是着有非常重要。然而最近在学习python这门语言,想要显示中文,总是出现各种乱码。于是在网上查了很多资料,各说纷纭,我也尝试了许多的方法,有时候可以正常显示,有时候确实乱码,让我摸不着头脑。于是自己利用python读写中文的文本文件来尝试去摸索....
分类:编程语言   时间:2015-10-18 22:48:08    阅读次数:205
JavaScript中的this指向
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!