排序后贪心或根据第二关键字找最长下降子序列#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 19:36:06
阅读次数：
267
前言：以前做过2种列表，1是有排序，有筛选功能，但是没有层级和分组，2是有树形结构的层级和分组，但是数据是一下全部加载出来，虽然有点落后，没有用到分页加载，但是也是受制于大环境。今天有1个需求是分组
排序 筛选 层级,一开始没有想到好办法，后来才知道可以order by 按组排序。核心思想：表中有2...
分类：
数据库 时间：
2014-05-08 14:35:27
阅读次数：
633
归并排序的基本思想：首先，将R[0..n-1]看成是n个长度为1的有序表，将相邻的有序表进行归并，得到n/2个长度为2的有序表；然后，再将这些有序表成对归并，得到n/4个长度为4的有序表，如此循环下去，最后得到一个长度为n的有序表。
注意的是：Merge()实现了一次归并，接下来需要利用Mer...
分类：
其他好文 时间：
2014-05-08 14:28:05
阅读次数：
484
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间
首先简单说一下他们之间的区别： HashMap: 最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);...
分类：
编程语言 时间：
2014-05-08 13:44:25
阅读次数：
333
#include #include void DataSwap(int* data1,
int* data2) { int temp = *data1; *data1 = *data2; *data2 = temp; }void
insertSort(int arr[],i...
分类：
编程语言 时间：
2014-05-08 12:54:22
阅读次数：
299
什么是Code Pilot？
Code Pilot 是一个 Xcode 5 插件，允许你不许使用鼠标就能快速地查找项目内的文件、方法和标识符。它使用模糊查询匹配（fuzzy query matching）去计算出一个根据相关性排序好结果列表；通过少许的按键你就可以跳到你想要查找的方法了。
如何使用 Code Pilot？
为了使用 Code Pilot，你必须编译 Code ...
分类：
其他好文 时间：
2014-05-07 16:35:06
阅读次数：
280
static void shellsort(int a[], int n) {
for (int gap = n / 2; gap >= 1; gap /= 2) {
for (int i = gap; i < n; i++) {
if (a[i] < a[i - gap]) {
int temp = a[i];
int k = i - gap;
w...
分类：
其他好文 时间：
2014-05-07 16:31:06
阅读次数：
272
public class Sort {
static void insertSort(int a[], int n) {
for (int i = 1; i < n; i++) {
if (a[i] = 0 && a[k] > temp) {
...
分类：
其他好文 时间：
2014-05-07 16:15:39
阅读次数：
225
算法设计中经常会用到递归，利用递归式的方法可以清晰地显示算法的整个过程，而对于分析算法的复杂度，解递归式就有了用处，这里的方法来自于《算法导论》。
1. 代换法
代换法只能用于解那种很容易猜的情形，它可用来确定一个递归式的“O”和“Ω”界。
举例，确定递归式 T(n) = 2*T(└n/2┘) + n 的一个“O”界
1.1 先猜测有某个界存在
由于这个递归式与合并排序的计算...
分类：
其他好文 时间：
2014-05-07 16:07:15
阅读次数：
413
对公司所有员工的年龄进行排序，公司总共有几万名员工，要求时间复杂度为O（n）。
很明显的计数排序题目，员工的年龄肯定在一个范围之内，我们这里假设在0-99之内，算很大了，这样就可以开辟一个长度为100的数组，保存各个年龄的员工的个数。...
分类：
其他好文 时间：
2014-05-07 15:35:12
阅读次数：
286
