码迷,mamicode.com
首页 > 编程语言
冒泡、插入、归并、堆排序、快速排序的Java实现代码
详细课程就不表了,看代码吧 1 import java.util.Arrays; 2 3 public class Sort { 4 5 6 static int swapTimes=0; 7 public static void main(String[...
分类:编程语言   时间:2015-03-29 12:07:56    阅读次数:57
java数据结构
一、List接口,有序的Collection接口,可以精确地控制每一个元素插入的位置,同意有同样的元素1.链表,LinkedList实现了List接口,同意null元素,提供了get()、remove()、insert()方法,没有同步方法public void add() { ...
分类:编程语言   时间:2015-03-29 12:06:24    阅读次数:88
【经典数据结构】后缀数组
转自:http://www.acmerblog.com/suffix-array-6150.html 在字符串处理当中,后缀树和后缀数组都是非常有力的工具,其中后缀树大家了解得比较多,关于后缀数组则很少见于国内的资料。其实后缀数组是后缀树的一个非常精巧的替代品,它比后缀树容易编程实现,能够实现...
分类:编程语言   时间:2015-03-29 12:05:52    阅读次数:136
spring中<tx:advice></tx:advice>是什么意思
这段话是什么意思意思是这个事物advice的管理者为transactionManager,你从配置文件中应该能够找到一个ID为transactionManager的bean,而这个建议中规定了save方法的传输方式为required...
分类:编程语言   时间:2015-03-29 12:04:13    阅读次数:84
python文件操作
python进行文件读写的函数是open或filefile_handler = open(filename,,mode)Table mode模式描述r以读方式打开文件,可读取文件信息。w以写方式打开文件,可向文件写入信息。如文件存在,则清空该文件,再写入新内容a以追加模式打开文件(即一打开文件,文件...
分类:编程语言   时间:2015-03-29 12:01:24    阅读次数:58
Java aio(异步网络IO)初探
按照《Unix网络编程》的划分,IO模型可以分为:阻塞IO、非阻塞IO、IO复用、信号驱动IO和异步IO,按照POSIX标准来划分只分为两类:同步IO和异步IO。如何区分呢?首先一个IO操作其实分成了两个步骤:发起IO请求和实际的IO操作,同步IO和异步IO的区别就在于第二个步骤是否阻塞,如果实际的...
分类:编程语言   时间:2015-03-29 12:02:48    阅读次数:129
C语言学习笔记--类型定义&联合
一、类型定义 C语言自定义数据类型 (typedef) C语言提供一个叫做typedef的功能来声明一个已有的数据类型的新名字。 typedef int Length; 使得Length成为int类型的别名。 这样,Length就可以替代int出现在定义变量和声明函数的...
分类:编程语言   时间:2015-03-29 12:00:37    阅读次数:56
Java多线程、并发编程知识点小结
1、线程的状态    1.1创建 线程 的两种方式,接口和线程类。利用接口的好处:更好的体现面向对象的思想,可以避免由于Java的单继承特性而带来的局限;   增强程序的健壮性,代码能够被多个线程共享,代码与数据是独立的;(同步问题)适合多个相同程序代码的线程区处理同一资源的情况。    1.2线程就绪等待调度运行start()方法。 1.3线程的中断 这里需要注意的是,...
分类:编程语言   时间:2015-03-29 10:53:28    阅读次数:85
JAVA学习笔记(四十)- 守护线程与中断线程
守护线程/* * Daemon线程,即守护线程 * 一般都在后台运行,为其他线程提供服务,不能单独存在 */ public class Test08 { public static void main(String[] args) { MyThread8 t1 = new MyThread8("守护线程"); System.out.println("是守...
分类:编程语言   时间:2015-03-29 10:53:45    阅读次数:75
【Javaweb】修改Eclipse for JavaEE中新建Jsp的默认编码,避免每次新建都要改编码的问题
Eclipse for JavaEE中新建Jsp的默认编码是ISO-8859-1, 这让人非常苦恼,每次新建一个Jsp都要按Ctrl+F,把所有ISO-8859-1替换成utf-8,才可以。 具体如下图: 这都什么年代呢?连2010出版的Dreamweaver CS4的默认编码都是utf-8,已经不是Dreamweaver 8的gbk了。这都什么年代了,Eclipse for Jav...
分类:编程语言   时间:2015-03-29 10:55:14    阅读次数:94
【Java并发编程】之四:守护线程与线程阻塞的四种情况
守护线程与线程阻塞的四种情况...
分类:编程语言   时间:2015-03-29 10:52:45    阅读次数:93
树状数组(二)
题目链接:HOJ 2275题意分析:给你一个大小为50000的数组a,要求在1秒内求出数组中满足{ i < j < k , ai ak }的组合数。(0 <= ai <= 32768)解题思路:虽然数组很大,但是数组里的数很小啊,所以桶排一下,然后树状数组求和就行了: 首先我们已经在HDU 1541这题中学会了怎么求在ai前面比ai小的数的量了,那么这题就是求在ai前面比ai小的数的...
分类:编程语言   时间:2015-03-29 10:52:13    阅读次数:65
java --自定义注解的使用
Annotaton(注解)是jdk5.0后引入的,先今很多主流框架都支持注解。 注解一般用于创建文档,跟踪代码中的依赖以及编译检查。以@注解名存在 jdk中常用的注解有 @Override         覆盖超类中方法 @Deprecated       被废弃的代...
分类:编程语言   时间:2015-03-29 10:52:42    阅读次数:79
java中split方法的用法
想搞清楚这个问题的原因就是我无法把一个文本里的单词全部给找出来,因为接触C++的时候记得好像regex可以有好多个字符组成,这样就可以通过,。!和空格等标点来分割文本了,但是split的方法所接受的参数只有String类型的regex和int类型的limit,limit用来表示最多可以将字符串分成多少部分。后来通过在网上查找资料才知道原来String类型的regex可以由多部分组成,每个部分分别由 | 隔开,对于可能要出现的* + .等符号,可能需要 \\ 的转义,具体注意事项有以下几个部分: 1.首先 ....
分类:编程语言   时间:2015-03-29 10:53:16    阅读次数:100
最短路 Dijkstra算法
#include using namespace std; #define maxn 100000+10 #define INF 0x7ffffff typedef pair P; struct edge { int to; int cost; edge(){} edge(int to_, int cost_) { to = to_; ...
分类:编程语言   时间:2015-03-29 10:51:49    阅读次数:71
二查搜索树(Java)
/*****************搜索二叉树*********************/ //《算法导论》P161 /*构建一个有n个不同关键字的二查搜索树的期望高度为h = O(lgn); 下述所有查找等操作的时间复杂度为O(h) */ /******定义搜索二叉树*****/ //对于任一节点x,满足其左子树上的节点key都不大于x.key // ...
分类:编程语言   时间:2015-03-29 10:51:02    阅读次数:65
使用Java中Comparator接口实现自定义排序
一般情况下,自己动手写一个简单排序程序还是没有问题的,但是你能保证写出来的排序程序的时间复杂度吗?你能保证程序的正确性吗,鲁棒性呢,还有程序结构的清晰性,可维护性.......综上所述,学习一下排序接口来实现对复杂对象的排序还是很有必要的。Java中有两个用来实现排序的接口Comparator和Comparable接口,本人比较喜欢使用java的Comparator接口,在程序里实现Comparator接口里的compare(Object o1,Object o2)方法,然后在程序中通过调用Arrays.s...
分类:编程语言   时间:2015-03-29 10:48:44    阅读次数:119
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!