sort（）方法可将数组升序排序，但它是把数组的值转化为字符串后在排序的，如 var a = [1,12,3,8,123]a.sort() 结果 1,12,123,3,8和我们想要的结果不一样，解决方法，function compare(value1, value2) { return...
分类：
其他好文 时间：
2014-06-25 23:56:59
阅读次数：
334
冒泡排序（Bubble
Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法原理：
比较相邻的元素。如果第一个比第二个大，就...
分类：
其他好文 时间：
2014-06-25 00:17:22
阅读次数：
250
今天新能测试组的同事找我看一个奇怪的现象。一个tomcat应用，里面只有一个单纯的jsp页面，而且这个jsp页面没有任何java代码（想用这个jsp页面测试在她的服务器上的一个tomcat的最大QPS）。但是用loadrunner压测了几分钟之后，分配了1024M堆内存的tomcat居然包heap space outofmemory!这个页面的代码如下：
<%@ page language=...
分类：
Web程序 时间：
2014-06-25 00:03:19
阅读次数：
297
heapq模块实现了python中的堆排序，并提供了有关方法。让用Python实现排序算法有了简单快捷的方式。
heapq的官方文档和源码：8.4.heapq-Heap queue algorithm
下面通过举例的方式说明heapq的应用方法
实现堆排序
#! /usr/bin/evn python
#coding:utf-8
from heapq import *
def ...
分类：
编程语言 时间：
2014-06-24 18:47:47
阅读次数：
403
Java栈与堆 ----对这两个概念的不明好久，最终找到一篇好文，拿来共享 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自己主动管理栈和堆，程序猿不能直接地设置栈或堆。 2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺...
分类：
编程语言 时间：
2014-06-24 15:00:48
阅读次数：
278
用ant打包一个比较大的项目的时候，遇到OutOfMemory的问题，求助于Google和百度，网上的解决方案很多，但是个人觉得不够详细全面，我的问题需要综合两种方法才解决。把方案记下来，以期帮助大众点滴。
错误类型
Ant编译任务报错OutOfMemoryError，提示信息显示是Java Heap Space。
解决方案
综合网上的两种方法，我的需要两个都用。分析一下，无非就是Java...
分类：
其他好文 时间：
2014-06-22 21:02:49
阅读次数：
196
ORACLE 五中表的优缺点总结：
1，普通表(heap table)：适合大部分设计场景，有优点也有缺点。
优点：
a,语法简单方便
b,适合大部分场景
缺点：
a,更新日志开销较大
b,Delete无法释放空间(HWM High Water Mark不下降)
c,表记录太大检索太慢
d,索引回表读开销很大
e,即便有序插入，也很难保证有序读出
2，全局临时表：适合接口表设...
分类：
数据库 时间：
2014-06-22 12:24:02
阅读次数：
441
Sort a linked list in O(n log n)
time using constant space complexity.
这道题目非常简短的一句话，给链表排序，看到nlogn，我们可以来简单复习一下排序。首先说一下这个nlogn的时间复杂度（根据决策树我们可以得出这个界限），是基于比较排序的最小上限，也就是说，对于没有一定范围情况的数据来说，最快的排序思路就是归并和快速排...
分类：
其他好文 时间：
2014-06-22 09:02:54
阅读次数：
250
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。
通俗解释：
①假设初始序列的第一个元素是有序的（当一个序列只有1个元素时，我们可以认为其是有序的）。
②从第二个元素开始与前面的元素进行比较，如果比前面的大就不动位置...
分类：
编程语言 时间：
2014-06-22 07:57:34
阅读次数：
370
Eclipse运行程序提示：Exception in thread "main" java.lang.OutOfMemoryError: Java heap space...
分类：
编程语言 时间：
2014-06-21 21:41:22
阅读次数：
336
