将解决这个问题的整个过程记录下来：
1、首先我以[2,3,6,7,9] 9为例研究了一下可行解，在小规模情况下目测可行解为
[[9], [2,7],[3,6]]，我就想如何按照某种规则来搜索出这些可行解呢，此时我想到用于找零问题的贪婪算法，将可行解集合按照贪婪算法重新整理为，[9],[7,2],[6,3]。
2、此时开始想到排列树，编程之美3.2节，发现在排列树上进行贪婪算法是可行的。3、接下...
分类：
其他好文 时间：
2015-07-22 18:52:59
阅读次数：
106
1、堆排序算法描述：
（1）定义
n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：
1)ki=号。//k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点
2)若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：
树中任一非叶子结点的关键...
分类：
编程语言 时间：
2015-07-22 18:51:11
阅读次数：
116
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-07-22 18:50:50
阅读次数：
97
coredump文件生成前文Android——coredump 配置 记录了android平台上的环境配置，生成方式 正常即为process触发那几种signal 手动coredump状态：
连接gdb -gcore pid
终端发送signal终止process： kill -s signal pid 自然发送能产生coredump的signal ，前文有记录，但是有时一次还杀不掉proce...
分类：
移动开发 时间：
2015-07-22 18:51:20
阅读次数：
1406
1、File-->New-->Import Module如下图
点击“...”找到你的lib工程 如下图
点击ok,如下图
出现红叹号 是因为和我项目中的其他lib工程名字重复了 ，改下module name里的名称叫lib2,点击finish完成。
2、点击File-->Project Structure-->点击自己的主项目-->选择Depende...
分类：
其他好文 时间：
2015-07-22 18:49:43
阅读次数：
107
本节学习IntentService， 可能就有人问了， 什么是IntentService， IntentService有什么作用？ 不是已经有了Service，那为什么还要引入IntentService呢？
带着这两个问题，我们先来看一个例子：
我们新建一个MyIntentService例子：
public class MyIntentService extends IntentServic...
分类：
移动开发 时间：
2015-07-22 18:51:23
阅读次数：
184
利用D3.js库实现Focus+Context的折线图，读取data.tsv文件数据
index.html
svg {
font: 10px sans-serif;
}
.axis path,
.axis line {
fill: none;
stroke: #000;
shape-rendering: crispEdges;
}
.line {
fill: no...
分类：
Web程序 时间：
2015-07-22 18:49:52
阅读次数：
204
删除apache的签名脚本。 #!/usr/bash
#modify Apache conf to add ServerSignature Off and ServerTokens Prod to remove Apache server signature APACHE_CFG_FILE=/etc/httpd/conf/httpd.conf
FindServerSign...
分类：
Web程序 时间：
2015-07-22 18:52:02
阅读次数：
135
Problem Description
给你n个整数，请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行，第一行有两个数n,m(0
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3
3 -35 92 213 -644
...
分类：
其他好文 时间：
2015-07-22 18:51:32
阅读次数：
137
接口隔离原则：
接口分两种：
实例接口：Java中的类
类接口：interface定义的接口
原则的两种定义：
1.客户端不应该依赖它不需要的接口
2.类间的依赖关系应该建立在最小的接口上
需要对接口进行细化，保持纯洁性。
接口尽量细化，同时接口中的方法尽量少，增强专门性。
接口隔离原则是对接口进行规范约束，包含4层含义：
1.接口要尽量小
这是...
分类：
其他好文 时间：
2015-07-22 18:50:33
阅读次数：
100
由于AJAX是异步的，所有依赖AJAX返回结果的代码必需写在AJAX回调函数中。这就不可避免地形成了嵌套，ajax等异步操作越多，嵌套层次就会越深，代码可读性就会越差。Promise对象有3种可能的状态：肯定状态(resolved)、否定状态(rejected)、等待状态(pending)。刚开始创建的Promise对象处于pending状态，只能从pending变成resolved或者是从pending变成rejected状态。可以看到Promise对象其实就是Deferred对象的一部分，Deferre...
分类：
编程语言 时间：
2015-07-22 18:48:57
阅读次数：
144
ListView是安卓中非常常用的一个控件。
安卓设计使用Adapter来对ListView进行管理。
但是系统提供的Adapter无法满足一些复杂的显示情况，这个时候我们就需要使用BaseAdapter来自行实现ListView的控制。
其他的方法都很好说，这里主要解释一下getView方法。...
分类：
移动开发 时间：
2015-07-22 18:48:26
阅读次数：
177
当我越来越习惯python的编写风格时，我经常会想用bash去遍历一个文件的行，并将读取的行进行处理。
但一个诡异的情况，如果我的文本类似于这样
the first line.
the second line.
the third line.
for line in `cat filename`
do
echo $line
done
当我通过上面的方式遍历文件的每一行，我发现读...
分类：
系统相关 时间：
2015-07-22 18:48:38
阅读次数：
152
一年一度的Arduino中文社区开源硬件开发大赛又拉开了序幕！第三届大赛由Microduino冠名，并由Makeblock、mostfun联合赞助，另有多家硬件提供商及媒体创客空间鼎力支持，相信在Arduino中文社区这个国内最大的Arduino社区，一定会带来今年前所未有的创客活动高潮！...
分类：
Web程序 时间：
2015-07-22 18:49:18
阅读次数：
298
本文讨论了市场的概念，以及希腊经济的“紧缩政策”对中国的启示。...
分类：
其他好文 时间：
2015-07-22 18:49:20
阅读次数：
126
