分而治之,归并排序
算法简单易懂,第一次编写错误,误把原数组下表当做临时数组考虑,结果可想而知,访问越界
下面是正确代码
import java.util.Scanner;
public class MergeSort {
/**
* @param args
*/
public static void main(String[] args)
{
// TO...
分类:
编程语言 时间:
2014-08-18 18:37:12
阅读次数:
254
说好的专题。。。lct的一些概念看论文 杨哲《QTREE解法的一些研究》 简单易懂。首先不要把lct想象得很难,其实很水的。lct就是很多splay树维护的树。。。lct的access操作就是在原树中拓展一条点到根的类二叉树出来(用splay来维护)这里,splay树是按深度作为关键字的,当然,在无...
分类:
其他好文 时间:
2014-08-18 12:23:24
阅读次数:
263
说明:转自国外博客:欢迎查阅原作该实例较新,简明易懂,值得新手借鉴以gmail为例,注意:1.通过TLS方式发送 1 package com.mkyong.common; 2 3 import java.util.Properties; 4 5 import javax.mail.Messa...
分类:
编程语言 时间:
2014-08-18 00:00:23
阅读次数:
340
方法一:利用一个布尔类型的值的判断,优点想法更直接易懂public static void main(String[] args) { for(int i=2;i<=100;i++){ boolean b=true; for(int n=2;...
分类:
其他好文 时间:
2014-08-16 22:16:01
阅读次数:
240
翻译自go语言语法规范,对go语言标识符的可见域和代码块结构进行阐述,清晰,易懂。...
分类:
其他好文 时间:
2014-08-16 13:51:44
阅读次数:
277
我看后缀数组,思想很容易懂,但是基数排序那边我确实理解了很久才理解,现在我写一份自己可以看懂的具体分析。第一步,首先将所有的位置上的值装入数组中,并记录排名为i的数为sa[i],第i个数的排名为rank[i].下面就要进行logn次的倍增操作,我们定义k为当前倍增长度基数排序,痛苦ing首先将每一对...
分类:
其他好文 时间:
2014-08-14 10:39:18
阅读次数:
243
《第一行代码——Android》
感觉说的很简单易懂,只是对“碎片”这个生硬的翻译很是有意见,还不然直接写英文呢...
分类:
其他好文 时间:
2014-08-13 22:24:37
阅读次数:
236
Linux下gdb调试基本命令和运用举例,通俗易懂。...
分类:
数据库 时间:
2014-08-13 18:52:07
阅读次数:
289
本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通函数,而且例子丰富,通俗易懂。不失为STL的入门文章,新手不容错过! 0前言 1定义一个list 2使用list的成员函数push_back和push_front插入一个元素到list中 3 list的成员函数empt...
分类:
其他好文 时间:
2014-08-13 14:29:16
阅读次数:
249
一直想好好了解一下awk的,不过以前总感觉看的资料太深了,找到两篇浅显易懂的:[1]http://blog.csdn.net/andyxm/article/details/5964071[2]http://blog.csdn.net/wklken/article/details/6555694
分类:
其他好文 时间:
2014-08-12 12:59:44
阅读次数:
201