将解决这个问题的整个过程记录下来：
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:49:59
收藏：
0 评论：
0 赞：
0 阅读：
256
1、堆排序算法描述：
（1）定义
n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：
1)ki=号。//k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点
2)若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：
树中任一非叶子结点的关键...
分类：
编程语言 时间：
2015-07-22 18:49:49
收藏：
0 评论：
0 赞：
0 阅读：
281
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他 时间：
2015-07-22 18:49:39
收藏：
0 评论：
0 赞：
0 阅读：
316
coredump文件生成前文Android——coredump 配置 记录了android平台上的环境配置，生成方式 正常即为process触发那几种signal 手动coredump状态：
连接gdb -gcore pid
终端发送signal终止process： kill -s signal pid 自然发送能产生coredump的signal ，前文有记录，但是有时一次还杀不掉proce...
分类：
移动平台 时间：
2015-07-22 18:49:29
收藏：
0 评论：
0 赞：
0 阅读：
458
1、File-->New-->Import Module如下图
点击“...”找到你的lib工程 如下图
点击ok,如下图
出现红叹号 是因为和我项目中的其他lib工程名字重复了 ，改下module name里的名称叫lib2,点击finish完成。
2、点击File-->Project Structure-->点击自己的主项目-->选择Depende...
分类：
其他 时间：
2015-07-22 18:49:20
收藏：
0 评论：
0 赞：
0 阅读：
222
本节学习IntentService， 可能就有人问了， 什么是IntentService， IntentService有什么作用？ 不是已经有了Service，那为什么还要引入IntentService呢？
带着这两个问题，我们先来看一个例子：
我们新建一个MyIntentService例子：
public class MyIntentService extends IntentServic...
分类：
移动平台 时间：
2015-07-22 18:49:09
收藏：
0 评论：
0 赞：
0 阅读：
299
利用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:00
收藏：
0 评论：
0 赞：
0 阅读：
307
删除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:48:50
收藏：
0 评论：
0 赞：
0 阅读：
247
rsync 同步时排除多个文件...
分类：
其他 时间：
2015-07-22 18:48:29
收藏：
0 评论：
0 赞：
0 阅读：
300
Problem Description
给你n个整数，请按从大到小的顺序输出其中前m大的数。
Input
每组测试数据有两行，第一行有两个数n,m(0
Output
对每组测试数据按从大到小的顺序输出前m大的数。
Sample Input
5 3
3 -35 92 213 -644
...
分类：
其他 时间：
2015-07-22 18:48:19
收藏：
0 评论：
0 赞：
0 阅读：
325
接口隔离原则：
接口分两种：
实例接口：Java中的类
类接口：interface定义的接口
原则的两种定义：
1.客户端不应该依赖它不需要的接口
2.类间的依赖关系应该建立在最小的接口上
需要对接口进行细化，保持纯洁性。
接口尽量细化，同时接口中的方法尽量少，增强专门性。
接口隔离原则是对接口进行规范约束，包含4层含义：
1.接口要尽量小
这是...
分类：
其他 时间：
2015-07-22 18:48:09
收藏：
0 评论：
0 赞：
0 阅读：
219
···...
分类：
Windows开发 时间：
2015-07-22 18:47:59
收藏：
0 评论：
0 赞：
0 阅读：
304
由于AJAX是异步的，所有依赖AJAX返回结果的代码必需写在AJAX回调函数中。这就不可避免地形成了嵌套，ajax等异步操作越多，嵌套层次就会越深，代码可读性就会越差。Promise对象有3种可能的状态：肯定状态(resolved)、否定状态(rejected)、等待状态(pending)。刚开始创建的Promise对象处于pending状态，只能从pending变成resolved或者是从pending变成rejected状态。可以看到Promise对象其实就是Deferred对象的一部分，Deferre...
分类：
编程语言 时间：
2015-07-22 18:47:49
收藏：
0 评论：
0 赞：
0 阅读：
208
ListView是安卓中非常常用的一个控件。
安卓设计使用Adapter来对ListView进行管理。
但是系统提供的Adapter无法满足一些复杂的显示情况，这个时候我们就需要使用BaseAdapter来自行实现ListView的控制。
其他的方法都很好说，这里主要解释一下getView方法。...
分类：
移动平台 时间：
2015-07-22 18:47:39
收藏：
0 评论：
0 赞：
0 阅读：
239
当我越来越习惯python的编写风格时，我经常会想用bash去遍历一个文件的行，并将读取的行进行处理。
但一个诡异的情况，如果我的文本类似于这样
the first line.
the second line.
the third line.
for line in `cat filename`
do
echo $line
done
当我通过上面的方式遍历文件的每一行，我发现读...
分类：
系统服务 时间：
2015-07-22 18:47:29
收藏：
0 评论：
0 赞：
0 阅读：
265
一年一度的Arduino中文社区开源硬件开发大赛又拉开了序幕！第三届大赛由Microduino冠名，并由Makeblock、mostfun联合赞助，另有多家硬件提供商及媒体创客空间鼎力支持，相信在Arduino中文社区这个国内最大的Arduino社区，一定会带来今年前所未有的创客活动高潮！...
分类：
Web开发 时间：
2015-07-22 18:47:19
收藏：
0 评论：
0 赞：
0 阅读：
261
本文讨论了市场的概念，以及希腊经济的“紧缩政策”对中国的启示。...
分类：
其他 时间：
2015-07-22 18:47:09
收藏：
0 评论：
0 赞：
0 阅读：
263
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078
题意：每次只能走 横着或竖着的 1~k 个格子，求最多能吃到的奶酪。
代码：#include
#include
#include
#include
#include
#include <strin...
分类：
其他 时间：
2015-07-22 18:46:59
收藏：
0 评论：
0 赞：
0 阅读：
239
首先，搞明白 MVC 是用来干嘛的？
MVC 是一种设计模式，用来提升程序的可重用(reuse), 可扩展(extensible)。
那么问题来了，怎么就提示重用了呢？任何的设计模式，都是基于一定的情景，MVC 的重用也不例外，比如，你定义一个FileHandleModel 来处理文件的读写改变，它可以在所所有文件读写相关的地方使用。
如何扩展呢？ 对单个 MVC 模型来扩展，可以有多个Mo...
分类：
移动平台 时间：
2015-07-22 18:45:09
收藏：
0 评论：
0 赞：
0 阅读：
233
1、小米
小米1 : 480 x 854 4.0 英寸
小米2 : 720 x 1280 4.3 英寸
小米3 : 1080 x 1920 5.0 英寸
小米4 : 1080 x 1920 5.0 英寸
小米note: 1080 x 1920 5.7 英寸
2、华为
华为p7 : 1080 x 1920...
分类：
移动平台 时间：
2015-07-22 18:44:59
收藏：
0 评论：
0 赞：
0 阅读：
273
