排序后贪心或根据第二关键字找最长下降子序列#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
什么是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
给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，
以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，
这题首先优先队列肯定是可以做的，
最小堆也是可以的，每次都选出堆里的...
分类：
其他好文 时间：
2014-05-07 12:44:17
阅读次数：
337
void quickSort2(int a[], int l, int r) {
if (l < r) {
int i = l, j = r;
int x = a[l];
while (i < j) {
while (i = x) {
j--;
}
if (i < j) {
a[i++] = a[j];
}
whi...
分类：
其他好文 时间：
2014-05-07 12:03:15
阅读次数：
269
归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。
1.两路归并排序算法思路
①把 n 个记录看成 n 个长度为1的有序子表；
②进行两两归并使记录关键字有序，...
分类：
编程语言 时间：
2014-05-07 11:47:08
阅读次数：
347
