排序的基本概念
假设含有n个记录的序列为｛r1,r2,……,rn｝,其相应的关键字分别为｛k1,k2,……,kn｝,需确定1，2，……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减（或非递增）关系，即使得序列称为一个按关键字有序的序列｛rp1,rp2,…...
分类：
其他好文 时间：
2014-05-16 05:25:02
阅读次数：
341
直接插入排序概念:带排元素放在elem[0...n-1]中，初始化时，elem[0]自成1个有序区，无序区为elem[1...n-1]，从i=1起，到i=n-1，依次将elem[i]插入有序区[0...n-1]中直接插入排序算法步骤:1.在当前有序区域R[1,i-1]中查找R[i]的正确插入位置K(...
分类：
其他好文 时间：
2014-05-16 04:48:57
阅读次数：
248
上篇通过一个简单的例子说明了线程安全与不安全，在例子中不安全的情况下输出的结果恰好是逐个递增的(其实是巧合，多运行几次，会产生不同的输出结果)，为什么会产生这样的结果呢，因为建立的Count对象是线程共享的，一个线程改变了其成员变量num值，下一个线程正巧读到了修改后的num，所以会递增输出。
要说明线程同步问题首先要说明Java线程的两个特性，可见性和有序性。多个线程之间是...
分类：
编程语言 时间：
2014-05-15 12:15:49
阅读次数：
355
问题描述：已知有序数组a[N]，
从中间某个位置k（k未知，k=-1表示整个数组有序）分开，然后将前后两部分互换，得到新的数组，在该新数组的查找元素x。如：a[]={1,2,5,7,9,10,15}，从k=4分开，得到新数组a={9,10,15,
1,2,5,7}。 1 #include "stda...
分类：
其他好文 时间：
2014-05-15 10:49:37
阅读次数：
334
深入广播单向群发，只要过滤条件匹配，都能接收到无序广播有序广播发送有序广播sendOrderedBroadcast(intent,null);//发送有序广播设置优先级：android:priority="1000"拦截：在高优先级的那边进行拦截//拦截广播abortBroadcast();拦截短信权限<uses-permissionandroid:name..
分类：
其他好文 时间：
2014-05-15 08:48:04
阅读次数：
290
算法原理：
第一趟：从j=0开始，比较相邻的两个数a[j]和a[j+1]，如果a[j]>a[j+1]，则交换他俩的位置，这样会将大的数放在后面。每比较一次让j++，当j=length-1时终止。
这样一趟走完，最后面的数应该是最大数。
那么第二趟，还是从0开始，只不过这次j的终止条件是j=length-2。第二趟走完，最后两个数应该是数组中最大的两个数并且有序排列。
重复若干趟，直到j的终...
分类：
其他好文 时间：
2014-05-15 07:56:49
阅读次数：
238
题意：在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路：二维空间的二分查找
先在一维里找中间位置，再将该位置转为二维空间里的下标
注：下标比较难弄，得注意点
复杂度： 时间O(log n)，空间O(1)
相关题目：
Search Insert Position...
分类：
其他好文 时间：
2014-05-15 07:24:42
阅读次数：
253
leetCode-002 Median of Two Sorted Arrays
【题目】
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
【题意】
有两个有序的数组，找出这两数组整合后的中位数，要求时间复杂度O(nlogn)...
分类：
其他好文 时间：
2014-05-15 04:42:05
阅读次数：
274
九度OJ上AC，采用归并的思想递归实现。
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。
下面一行包括n个数t(1<=t<=1000000)：代表链表一中的元素。接下来一行包含m个元素，s...
分类：
其他好文 时间：
2014-05-15 03:18:31
阅读次数：
356
插入排序是最基本基于比较的排序方法，其时间复杂度为Ο(n2)，最好情况为初始有序，最坏为逆序。
伪代码如下： insertionSort(A,n) for i=1 to n do key=A[i] for j=i-1 to 0 if ar...
分类：
其他好文 时间：
2014-05-14 22:35:28
阅读次数：
326
