题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1422
思路：DP，状态f[i]保存到达第i个城市口袋里的钱和最多能访问到的城市个数，用序列型DP的思想处理，按照终点进行DP即可
#include
#include
#include
#include
#include
#define MAXN 200010
using namesp...
分类：
其他 时间：
2014-11-06 17:30:53
收藏：
0 评论：
0 赞：
0 阅读：
351
题目大意：为了分辨那些qq是一个人的小号，我们需要写一套程序来判定哪些名称是相似的。相似的定义是有且只有一个位置的字符不同。
思路：数据范围不算太大，很明显的Hash，二分都不用。听老师说今年去CTSC考试的学长中有一个人没AC这个题是因为想多了。他当时写了Hash，然后闲的没事自己出一组数据卡掉了自己的hash，然后就不敢交hash了，最后交了一个Trie树，结果T了。。血的教训告诉我...
分类：
其他 时间：
2014-11-06 17:30:35
收藏：
0 评论：
0 赞：
0 阅读：
340
进制问题几乎是刚入门计算机时学的东西，即便如此，你知道进制之间是如何转换的吗？下面就来详细说明各进制之间的转换原理。
（一）二、八、十六进制转十进制
2、8、16转10有一个通用的算法，就是用各位上的数乘以本进制的基数的n次幂（n为本位数后面的位数）求值后相加所得。有点绕口是吧？语文没学好，请谅解，下面举个例就懂了。
Eg：100002
=? 10
这是将二进制的10...
分类：
编程语言 时间：
2014-11-06 17:30:25
收藏：
0 评论：
0 赞：
0 阅读：
238
很久没有写博客了，最近的项目不用写代码。今天没事就看看thread之间的参数传递方式，这里主要适用于运行在不同线程的两个方法之间参数传递。直接看代码
1。方法之间直接传递参数
void DemoParam()
{
Console.WriteLine("DemoParam:" + Thread.CurrentThread.ManagedT...
分类：
编程语言 时间：
2014-11-06 17:30:15
收藏：
0 评论：
0 赞：
0 阅读：
96
JavaEE中资源或组件是如何通过JNDI查找的一直都没完全弄清楚，这段时间花时间总算把它弄清楚了，总结如下：...
分类：
Web开发 时间：
2014-11-06 17:30:05
收藏：
0 评论：
0 赞：
0 阅读：
450
环境：
NDK版本r8，eclipse和Android使用的是adt-bundle-windows-x86打包版本比较方便,
操作系统为windows8.1
一、NDK的编译
1、源码
NDK的examples目录有Hello-GL2的源码，大家可以先使用它。
2、将示例工程导入到eclipse中
3、编译设置
a、选中工程，eclipse中菜单windows->preferece...
分类：
移动平台 时间：
2014-11-06 17:29:45
收藏：
0 评论：
0 赞：
0 阅读：
365
最近正在做Android网络应用的开发，使用了android网络请求方面的知识，现在向大家介绍网络请求方面的知识，我们知道android中向服务器端发送一个请求，（这就是我们通常所说的POST请求），我们要发送一个完整的URL，然后服务器端接收到这个URL，对这个URL进行特定的解析，就是对URL进行解析，转化为JSON数据，然后，我们只要处理这个JSON数据就可以了。
我现在就用我的项...
分类：
移动平台 时间：
2014-11-06 17:29:35
收藏：
0 评论：
0 赞：
0 阅读：
454
大家都知道，在进行运算时，java会隐式的自动进行类型转化，那么有哪些情况会进行转化呢？总结如下：
一、算术运算符
单目运算符：+（取正）-（取负） ++（自增1） --（自减1）
1.1 +（取正）-（取负）
当操作数是byte,short,char时，会自动转化为int类型；返回结果为int。
当操作数是int,long时，不转化，原来是啥类型，还是啥类型。
1.2 ++（自增1）...
分类：
编程语言 时间：
2014-11-06 17:29:25
收藏：
0 评论：
0 赞：
0 阅读：
228
Face The Right Way
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 2721
Accepted: 1246
Description
Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in...
分类：
其他 时间：
2014-11-06 17:29:05
收藏：
0 评论：
0 赞：
0 阅读：
254
/*
裸的最大权闭合图
解：参见胡波涛的《最小割模型在信息学竞赛中的应用》
*/
#include
#include
#include
#include
using namespace std;
#define N 55100//刚开始开的是5100一直越界应该是n+m
#define NN 510000
#define inf 0x3fffffff
struct node {
int u,v...
分类：
其他 时间：
2014-11-06 17:28:55
收藏：
0 评论：
0 赞：
0 阅读：
247
这两天刷了POJ上几道半平面交，对半平面交有了初步的体会，感觉半平面交还是个挺实用的知识点。
半平面交主要是看的ZZY的国家队论文，他提出的是一种O(n×log(n))的排序增量法。
附论文地址： 算法合集之《半平面交的新算法及其实用价值》。
POJ 3335 Rotating Scoreboard
题目大意：
World finals 要开始了，比赛场...
分类：
其他 时间：
2014-11-06 17:28:45
收藏：
0 评论：
0 赞：
0 阅读：
256
C++执行父类的方法
首先，我们jianl8...
分类：
编程语言 时间：
2014-11-06 17:28:35
收藏：
0 评论：
0 赞：
0 阅读：
248
算法导论对于除法散列函数的描述。...
分类：
其他 时间：
2014-11-06 17:28:15
收藏：
0 评论：
0 赞：
0 阅读：
302
题目：hdoj 2874 Connections between cities
题意：战争过后，一些城市毁坏了。意思图不连通，让你求任意两点的距离、
分析：很明显求LCA
但是图不连通，所以我们Tarjan的时候要对每个点进行。然后标记即可。
另外，这个题目卡vector，看来以后要学着用数组模拟邻接表了。
AC代码：
#include
#include
#...
分类：
其他 时间：
2014-11-06 17:28:05
收藏：
0 评论：
0 赞：
0 阅读：
258
本来用的ZBar开源库实现的扫描二维码，但是貌似不支持arm64了，也没有在更新。
现在不用适配ios7以下，而iOS新增系统API已支持扫码，参考老外的一篇博客做了个demo，需要的可以参考下
参考博客：http://www.appcoda.com/qr-code-ios-programming-tutorial/
#import
@interface QRCodeReadCon...
分类：
移动平台 时间：
2014-11-06 17:27:45
收藏：
0 评论：
0 赞：
0 阅读：
374
下面的程序将打印一个单词，其首字母有一个随机生成器选择，请描述改程序的行为:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.Random;
public class Main {
private static R...
分类：
其他 时间：
2014-11-06 17:27:35
收藏：
0 评论：
0 赞：
0 阅读：
234
String mBigImage = URLEncoder.encode(mImageUrl.replace("*", ""), "UTF-8");
String mBigImagePath = LoveHealthConstant.FILE_PATH + "images/" + mBigImage;
File getImage = new File(mBigImagePath);
...
分类：
其他 时间：
2014-11-06 17:27:25
收藏：
0 评论：
0 赞：
0 阅读：
279
??
oracle_常用分组函数
①分组函数
1.max(column):求最大值,对数据类型没有要求，任意数据类型都可以
2.min(column):求最小值,对数据类型没有要求，任意数据类型都可以
3.avg(column):返回column不为null的平均值,对数据类型有要求，只能针对number类型(数字类型)
4.sum(column):返回column不为null的总和,...
分类：
数据库技术 时间：
2014-11-06 17:26:55
收藏：
0 评论：
0 赞：
0 阅读：
188
项目中摘出来的一个小功能模块，有需要的朋友可以借鉴下。
效果图：
具体功能：将拍摄的照片保存到SDcard中
具体需求：
1.图片名保存格式：图片名称_手机型号_随机4位数.jpg
2.将图片分解，压缩，显示
3.写入SDCard卡保存
具体实现：
1.定义布局文件
2.编写业务代码
这里只对调用相机拍照、图片显示、保存 做介绍...
分类：
移动平台 时间：
2014-11-06 17:26:45
收藏：
0 评论：
0 赞：
0 阅读：
360
??
ORACLE_创建和管理表
①常见的数据库对象
表:基本的数据存储集合，由行和列组成。
视图:从表中抽出的逻辑上相关的数据集合。
序列:提供有规律的数值。
索引:提高查询的效率
同义词:给对象起别名
②Oracle 数据库中的表
1.用户定义的表:
用户自己创建并维护的一组表,包含了用户所需的信息
如：SELECT * FROM user_tables;查看用户创建的表...
分类：
数据库技术 时间：
2014-11-06 17:26:35
收藏：
0 评论：
0 赞：
0 阅读：
289
