排序后贪心或根据第二关键字找最长下降子序列#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
一.字符串搜索
正则表达式由两种基本字符类型组成：原义(正常)文本字符和元字符.元字符组为正则表达式提供了处理能力.
一般表达式语言是一种可以编写搜索表达式的语言.在该语言中,可以把文档中要搜索的文本、转义序列和特定含义的其他字符组合在一起,例如序列表示一个字的开头和结尾(子的边界),如果要表示正在查找的以字符th开头的字,就可以编写一般表达式th(即序列字符界是-...
分类：
其他好文 时间：
2014-05-07 16:10:21
阅读次数：
381
算法设计中经常会用到递归，利用递归式的方法可以清晰地显示算法的整个过程，而对于分析算法的复杂度，解递归式就有了用处，这里的方法来自于《算法导论》。
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
联合索引又叫复合索引。对于复合索引：Mysql从左到右的使用索引中的字段，一个查询可以只使用索引中的一部份，但只能是最左侧部分。例如索引是key index
（a,b,c）。 可以支持a | a,b| a,b,c 3种组合进行查找，但不支持 b,c进行查找 .当最左侧字段是常量引用时，索引就十分有效...
分类：
数据库 时间：
2014-05-07 14:27:50
阅读次数：
386
我们知道资源被注册到R.java我们通过R.java就可以读取到界面中的组件。跟我们.net一样，通过ID来读取组件知识点：通过R.java读取组件MainActivity.java通过findViewById方法查找组件在Layout中用@string查找字符串,这个跟我们MVC中国际化基本相识，...
分类：
移动开发 时间：
2014-05-07 14:27:09
阅读次数：
438
