自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(79)
  • 收藏
  • 关注

原创 Android博文索引

Android四大组件

2014-08-22 16:23:53 664

原创 Android-文件存储-资源文件

需要把文件保存成UTF-8编码(txt默认的是ASNI编码)

2014-08-25 14:41:44 489

原创 Android-文件存储-文本存储

[返回目录]如果要进行文件输入或输出操作,需要进行流的操作Activity对文件操作的支持public FileInputStream openFileInput(String name)设置要打开的文件输入流public FileOutputStream openFileOutput(String name,int mode)设置要打开的文件输出流,指定操作的模式,可以是

2014-08-25 12:04:35 891

原创 Android-SharedPreferences

SharedPreferences提供一种按“Key=value”的形式进行数据存储android.content.SharedPreferences借口所保存的信息只能是一些基本的数据类型,如字符串,整形,布尔型等SharedPreferences保存的是配置文件,文件后缀默认为 *.xml,跟Java中的Properties类一样(只能保存基本的数据类型)不能保存中文,中文需要

2014-08-25 09:47:15 677

原创 Android-SQLite

SQLite 是一个轻量级数据库,大小才几十K,但是麻雀虽小,五脏俱全;官方网址:http://www.sqlite.org与Java的JDBC和ODBC不同,SQLite的增删改查是通过SQLiteOpenHelper和SQLiteDatabase进行的;SQLiteOpenHelper使用方法getReadableDatabase() 返回一个可读的SQLiteData

2014-08-24 18:29:18 908

原创 Android-ContentProvider

ContentProvider常用函数query 查询insert 插入update更新

2014-08-22 16:15:32 493

原创 Android-广播机制

Android广播机制

2014-08-20 21:16:06 436

原创 Android-Adapter

Adapter是UI与数据的连接者,其关系如下图所示:

2014-08-11 20:54:51 523

原创 发现了Java一个很奇怪的问题

public void f(){ JFrame t=new JFrame(); t.setVisible(true); t.getContentPane().add(new JButton("aa")); t.setSize(500,500); while(true){ } }        如果在主函数里面调用这个函数,frame是会显示

2013-10-27 19:52:42 586

原创 Java动态表格类(DyTable)

最近在学软件工程经济学这门课,需要写关联矩阵法、层次分析法等算法的软件,在编程过程中,发现了表格输入比较麻烦,想实现的效果如下图       当点击+行的时候,表格增加一行,-行的时候表格减少一行,并可以设置表格的表头等信息,最后点击确定时,返回用户输入的表格信息。        查了一下资料,发现好像没有这个类,所以自己把它实现了,并做成通用的类DyTable,供后重用。

2013-10-25 18:11:55 3619

原创 Struts2三种传值方法

Struts2三种传值方法: Model方法传值(最简单)DomainModel(域模型)方法传值ModelDriven(模型驱动)传值ü  Model方法传值在Action中定义与表单名字相同的String变量,并给出getter和setter方法,Struts2底层会自动将表单的值传给Action中的变量。HTML表单

2013-10-20 17:45:03 843

原创 POJ 1364 King (差分约束)

超级传送门题目大意:有一个序列S[1], S[2],S[3],S[4].....读入si,ni,oi,ki,oi表示大于和小于,如果是gt,则是大于,如果是lt,则是小于输入表示 S[si]到S[si+ni]的和 大于/小于 ki即:T[si+ni]-T[si-1]>ki(oi为gt)等价于:T[si-1]-T[si+ni]-kiT[si+ni]-T[si-

2013-05-10 10:15:45 605

原创 HDOJ 1711 Number Sequence(KMP)

超级传送门KMP,只不过由字符串变成长整形而已,套模板可过。S[]存放主串,T[]存放匹配串,T[0]和S[0]表示串的长度AC代码:/*HDOJ1711作者:陈佳润2013-05-02*/#includelong next[10005];long S[1000005],T[10005]; void Get_next(long T[]){//构造next

2013-05-02 23:42:36 683

原创 HDOJ 3033 I love sneakers! (分组背包)

超级传送门dp[i][j]表示对于第i组物品,在花费j价格时的最大价值,有三个子状态dp[i][j]表示不取该物品dp[i][j-w]+v 表示选择该物品,但不是第一次dp[i-1][j-w]+v表示选择该物品,但是是第一次dp[i][j]=max(dp[i][j],dp[i-1][j-w]+v,dp[i][j-w]+v);/*HODJ3033作者:陈佳润201

2013-04-30 18:12:37 720

原创 2012蓝桥杯省赛第十题 取球游戏 (SG打表)

今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。    我们约定:    每个人从盒子中取出的球的数目必须是:1,3,7或者8个。    轮到某一方取球时不能弃权!    A先取球,然后双方交替取球,直到取完。    被迫拿到最后一个球的一方为负方(输方)    请编程确定出

2013-04-30 11:17:54 872 1

原创 2012蓝桥杯省赛第六题 大数乘法(简单模拟)

对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。    如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表示一个大数。可

2013-04-30 11:03:17 1003

原创 2012蓝桥杯省赛第五题 转方阵(矩阵倒置)

对一个方阵转置,就是把原来的行号变列号,原来的列号变行号    例如,如下的方阵: 1  2 3  4 5  6 7  8 9 10 11 1213 14 15 16    转置后变为: 1  5  9 13 2  6 10 14 3  7 11 15 4  8 12 16    但,如果是对该方阵顺时针旋转(不是转置),却是如下结果:13  9

2013-04-30 10:31:41 2359

原创 2012蓝桥杯省赛第四题 奇怪的比赛(暴力解决)

奇怪的比赛    某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:    每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。    每位选手都有一个起步的分数为10分。    某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目

2013-04-30 01:38:29 1752

原创 2012蓝桥杯省赛第三题 比酒量(暴力解决)

比酒量    有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。    等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝

2013-04-30 01:21:07 968

原创 2012蓝桥杯省赛第一题 微生物增殖(简单模拟)

微生物增殖假设有两种微生物 X 和 Y,X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90  呢?    本题的要求就是写出这两种初始条件下,60分钟后Y的数目。    题目的结果令你震惊吗?这不是简

2013-04-30 01:11:10 959 2

原创 POJ 3660 Cow Contest (Floyd 传递闭包)

超级传送门如果可以计算出排名,那么该点肯定可以到达任一点,如果不能到达,那么该点的排名是未知的,用floyd传递闭包即可完成。将点和点之间初始化为false,然后,读取数据,如果a击败了b,那么map[a][b]=true,然后进行Floyd 算法即可。AC代码:/*HODJ 3660作者:陈佳润2013-04-29*/#includeusing namespa

2013-04-29 21:51:36 646

原创 拓扑排序题集

HDOJ1285 确定比赛名次(拓扑排序)HDOj 2094 产生冠军(拓扑排序)HDOJ 3342 Legal or Not (拓扑排序)HDOJ 2647 Reward(分层拓扑排序)HDOJ 1811 Rank of Tetris (拓扑排序+并查集)

2013-04-29 19:56:10 1152 1

原创 HDOJ 1811 Rank of Tetris (拓扑排序+并查集)

超级传送门首先,列举几种常见的Wrong Answer的数据第一种2 50 > 11 0 = 10 =11 = 0第二种3 30 = 11 > 22 第三种5 0第三种数据应该是uncertain如果是排名是相同的人,用并查集合并然后再检测是否有环即可。下附AC代码:/*HDOJ 1811作者:陈佳润201

2013-04-29 19:49:59 773

原创 HDOJ 2647 Reward(分层拓扑排序)

超级传送门分层的拓扑排序,先判断是否有环,然后再逆过来求拓扑排序,即设置两张邻接表,一张存前驱,一张存后继,判断有环没还用前驱表,判断至少要多少工资用后继表。算法写得不好,C++能过(约500MS),但是GNU C++超时了,目前不知道原因,求大神指教。下附代码:/*HDOJ2647作者:陈佳润2013-04-26*/#include#includeusing na

2013-04-26 10:20:25 883

原创 HDOJ 2041 超级楼梯(递推)

递推式为:dp[i]=dp[i-1]+dp[i-2];AC代码:/*HODJ2019作者:陈佳润2013-04-26*/#includeusing namespace std;int dp[43];int main(){ int i,n,Time; dp[2]=1; dp[3]=2; for(i=4;i<=40;i++) dp[i]=dp[i-1]+d

2013-04-26 00:48:36 773

原创 HDOJ 2020 绝对值排序(简单排序)

水~/*HODJ2019作者:陈佳润2013-04-26*/#include#includeusing namespace std;#includeint cmp(const void *a,const void *b){ return abs(*(int *)b)-abs(*(int *)a);}int main(){ int num[105],n,i; whi

2013-04-26 00:38:33 631

原创 HDOJ 2048 神、上帝以及老天爷(错排)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2048标准错排,直接给程序:/*HODJ2019作者:陈佳润2013-04-26*/#includeusing namespace std;__int64 A(int n){ int i; __int64 sum=1; for(i=1;i<=n;i++) sum*=i

2013-04-26 00:32:17 821

原创 HDOJ 2019 数列有序!(排序)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2019水题,排下序而已。AC代码:/*HODJ2019作者:陈佳润2013-04-26*/#include#includeusing namespace std;int cmp(const void *a,const void *b){ return

2013-04-26 00:21:48 696

原创 HDOJ 3342 Legal or Not (拓扑排序)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3342标准的拓扑排序AC代码:/*HDOJ3342作者:陈佳润2013-04-26*/#includeusing namespace std;typedef struct tag_1{ int person; struct tag_1 * next;}

2013-04-26 00:03:30 911

原创 HDOj 2094 产生冠军(拓扑排序)

只需统计无没有前驱结点的结点个数即可,如果是环,是0个,如果有不确定的,那么肯定>1利用STL里的map,string,set容器可以简洁地实现代码如下:#include#include#include#includeusing namespace std;mapG;setSet;set::iterator p;int main(){ int n,

2013-04-25 00:34:50 1008

原创 HDOJ 2955 Robberies (0/1背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955因为被抓的概率是实数,而背包问题中,用于做下标的必须是整数,所以此处用所有银行的总金额做下标,将逃脱率(1-pj)作为dp的值初始化的时候,dp[0]=1(不抢的逃脱率为1);其它都为0,按照0/1背包来做即可。AC代码:/*HDOJ2955作者:陈佳润20

2013-04-19 20:10:50 726

原创 背包问题题集

HDOJ:HDOJ 2602 Bone Collector(0/1背包)HDOJ 2546 饭卡(0/1背包)HDOJ 1114 Piggy-Bank (多重背包)HDOJ 1248 寒冰王座 (多重背包)HDOJ 2159 FATE (二维多重背包)HDOJ 1284 钱币兑换问题 (求多重背包恰好装满总方案数)HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜

2013-04-19 16:41:36 716

原创 HDOJ 1712 ACboy needs your help(分组0/1背包)

把同一门考试当成一组,在一门考试里,花的天数和考的成绩分别是组内物品的代价和价值,这样就转化成一个分组的0/1背包的问题。AC程序:/*HDOJ1712作者:陈佳润2013-04-19*/#includeusing namespace std;#include#define max(a,b) (a>b?a:b)int groud[105];int dp[105

2013-04-19 12:07:26 795

原创 HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(完全背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191多重背包,转化成0/1背包来做,不过转化成1个1个效率很低,可以按1 2 4 8 16....这样的数列来分,根据二进制的原理,这样可以表示任何数例如 13可以表示成 1 +4 +8AC代码:/*HDOj2191作者:陈佳润2013-04-18*/#

2013-04-18 23:19:53 798

原创 HDOJ 1284 钱币兑换问题 (求多重背包恰好装满总方案数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1284把问题抽象成多重背包的问题,即有三种商品,第一种价值1,体积为1第二种价值2,体积为2第三种价值3,体积为3背包容量为n求背包恰好装满的方案数(因为所有物品的价值/体积都是1,所以肯定是装满,所以转化成普通多重背包最优方案数)状态转移方程为dp[i]=max

2013-04-18 22:50:57 1843

原创 HDOJ 2159 FATE (二维多重背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159二维多重背包,用dp[i][j]表示经验值,i表示最多能杀多少只怪,j表示忍耐度,dp[i][j]表示当最多能杀i只怪,且最大忍耐度为j时能取得的最大经验值。最后,只需在dp[s][]这一行里寻找经验值大于n的最小m值,即可。/*HDOJ2159作者:陈佳润20

2013-04-18 21:39:05 733

原创 HDOJ 1248 寒冰王座 (多重背包)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1248标准的多重背包,直接附代码:/*HDOJ1248作者:陈佳润2013-04-18*/ #include#includeusing namespace std;#define max(a,b) (a>b?a:b)int dp[10005];int momey

2013-04-18 16:43:39 839

原创 HDOJ 1114 Piggy-Bank (多重背包)

恰好装满的多重背包初始化时,将dp都初始化成无穷大,而dp[0]=0;即可/*HDOJ1114作者:陈佳润2013-04-18*/#includeusing namespace std;#define min(a,b) (a>b?b:a)#define INF 0x3f3f3f3fint dp[10005];int Weight;int n;void M

2013-04-18 12:56:46 725

原创 HDOJ 1106 排序 (字符串处理)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1106简单的字符串处理,注意以下数据即可55550000000000555550055550000下面提供两种做法:1.利用C语言库函数strtok(将函数按字符串分割)和atoi(将字符串转成int)/*HDOJ1106作者:陈佳润2013-04-18*/

2013-04-18 00:11:47 1190

原创 HDOJ2546 饭卡(0/1背包)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2546根据题目,当只剩下5元的时候,肯定选择最贵的菜。所以,直接用5元买最贵的菜,剩下的钱没有限制,所以直接用0/1背包解就可以了/*HDOJ2546作者:陈佳润2013-04-17*/#include#includeusing namespace std;

2013-04-17 21:18:21 765

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除