题目地址：HDU 1864
刚上来看着挺麻烦的。。仔细看了看原来好简单好简单。。。只要去掉一些不符合要求的发票，剩下的就是最简单的背包问题了。。对于小数问题，只要*100就变成整数了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-07-30 17:38:44
阅读次数：
154
HDU 2767 Proving Equivalences（强连通 Tarjan+缩点）
ACM
题目地址：HDU 2767
题意：
给定一张有向图，问最少添加几条边使得有向图成为一个强连通图。
分析：
Tarjan入门经典题，用tarjan缩点，然后就变成一个有向无环图(DAG)了。
我们要考虑的问题是让它变成强连通，让DAG变成强连通就是把尾和头连起来，也就...
分类：
其他好文 时间：
2014-07-30 17:38:34
阅读次数：
212
题目地址：HDU 1114
把dp[0]初始化为0，其他的初始化为INF，这样就能保证最后的结果一定是满的，即一定是从0慢慢的加上来的。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[1000...
分类：
其他好文 时间：
2014-07-30 17:38:24
阅读次数：
161
POJ 1236 Network of Schools（强连通 Tarjan+缩点）
ACM
题目地址：POJ 1236
题意：
给定一张有向图，问最少选择几个点能遍历全图，以及最少添加几条边使得有向图成为一个强连通图。
分析：
跟HDU 2767 Proving Equivalences（题解）一样的题目，不过多了个问题，其实转化成DAG后就不难考虑了，其实只要选...
分类：
Web程序 时间：
2014-07-30 17:38:14
阅读次数：
252
Problem Description
Recently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, then B must love A, vice versa. And there is no possibilit...
分类：
其他好文 时间：
2014-07-30 17:38:04
阅读次数：
287
查天气、找美食、玩游戏、买电影票、网上购物……安装APP后，手机变成“百事通”。不过，智能手机越来越“聪明”，也越来越不安全，病毒感染、垃圾短信、隐私泄露等关乎手机用户切身利益的问题频发。保护手机安全，不仅需要用户到正规官网下载APP，更重要的是开发者要做好APK安全保护工作。 http://write.blog.csdn.net/postedit...
分类：
其他好文 时间：
2014-07-30 17:37:44
阅读次数：
268
我们在做应用开发的时候，一个Activity里面可能会以viewpager（或其他容器）与多个Fragment来组合使用，而如果每个fragment都需要去加载数据，或从本地加载，或从网络加载，那么在这个activity刚创建的时候就变成需要初始化大量资源。这样的结果，我们当然不会满意。那么，能不能做到当切换到这个fragment的时候，它才去初始化呢？
答案就在Fragment里的setUse...
分类：
其他好文 时间：
2014-07-30 17:37:34
阅读次数：
219
n组人，每组一行输入：人数，到达时间，离开时间。问人数最多是多少（如果同一时刻有人到有人离开，那么先让人离开）...
分类：
其他好文 时间：
2014-07-30 17:37:24
阅读次数：
202
Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not mind w...
分类：
其他好文 时间：
2014-07-30 17:37:14
阅读次数：
306
注意问题：
1）字符串是空指针的情况。
2）如果输入的是一个空字符串“”
3）所有‘0’到‘9’之外的字符都是非法的吗？加号和减号是合法输入。
4） 考虑溢出
#include
using namespace std;
bool g_value=false;
int atoi(char * number){
if(number == NULL || *nu...
分类：
其他好文 时间：
2014-07-30 17:37:04
阅读次数：
182
Android 的Recovery机制
目录
1. 系统的启动模式 1
1.1 Android系统的启动模式 1
1.2 系统的启动模式 2
2. Recovery模式中的三个部分 3
3. Recovery模式中的两个通信接口 3
3.1 主系统和Recovery通过/cache下的文件通信
3
3.2 Bootloader与Recovery通过BCB（Bootload...
分类：
移动开发 时间：
2014-07-30 17:36:54
阅读次数：
388
顺序表指的是数据元素在内存中连续分配地址的数组，由于指针无法指出数组长度，编译时不会报错，所有用结构体来表示一个顺序表：
顺序表用C语言的表示方法如下：
#define MaxSize 100 #define OK 1
#define ERROR -1
typedef int elem_type;
typedef int Statue;
// int Arrylength...
分类：
其他好文 时间：
2014-07-30 17:36:44
阅读次数：
256
偶然发现，文章分享到sina weibo竟然不能将附带的图片。后来查了一下，发现，不只我遇到了这个问题。
经过查看百度分享官方的帮助文档，发现帮助文档是依照旧版的分享代码指导自定义使用的。而首页获取到的代码是最新版的分享代码，
最新版分享代码虽然支持微信。但是在分享到新浪微博的时候有个问题，就是文章内容中的图片不能随之分享到微博中。不清楚这算不算插件的bug。发现好多大网站也用了百度分享，也存...
分类：
其他好文 时间：
2014-07-30 17:36:34
阅读次数：
237
普通的三维广搜，需要注意的是输入：列，行，层
#include
#include
#include
#include
#include
#define M 11
using namespace std;
int dir[6][3]={{0,1,0},{0,-1,0},{1,0,0},{-1,0,0},{0,0,1},{0,0,-1}};//6个方向
int vis[M][M][M];
char...
分类：
其他好文 时间：
2014-07-30 17:36:24
阅读次数：
266
Android Lint是很好的检查工具，可以帮助开发者检查很多问题，其中检查android项目重复的资源文件非常有用。
1、命令行下使用
Android Lint有很多命令，具体可以在网上查到。今天主要使用check，这个命令目的是只进行某个或某几个类型的检查，比如只检查无用的资源“lint --check UnusedResources ”。至于都有哪些类型的检查，可以输入命令"l...
分类：
移动开发 时间：
2014-07-30 17:36:04
阅读次数：
206
