- 博客(79)
- 收藏
- 关注
原创 Android-文件存储-文本存储
[返回目录]如果要进行文件输入或输出操作,需要进行流的操作Activity对文件操作的支持public FileInputStream openFileInput(String name)设置要打开的文件输入流public FileOutputStream openFileOutput(String name,int mode)设置要打开的文件输出流,指定操作的模式,可以是
2014-08-25 12:04:35
918
原创 Android-SharedPreferences
SharedPreferences提供一种按“Key=value”的形式进行数据存储android.content.SharedPreferences借口所保存的信息只能是一些基本的数据类型,如字符串,整形,布尔型等SharedPreferences保存的是配置文件,文件后缀默认为 *.xml,跟Java中的Properties类一样(只能保存基本的数据类型)不能保存中文,中文需要
2014-08-25 09:47:15
698
原创 Android-SQLite
SQLite 是一个轻量级数据库,大小才几十K,但是麻雀虽小,五脏俱全;官方网址:http://www.sqlite.org与Java的JDBC和ODBC不同,SQLite的增删改查是通过SQLiteOpenHelper和SQLiteDatabase进行的;SQLiteOpenHelper使用方法getReadableDatabase() 返回一个可读的SQLiteData
2014-08-24 18:29:18
928
原创 发现了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
609
原创 Java动态表格类(DyTable)
最近在学软件工程经济学这门课,需要写关联矩阵法、层次分析法等算法的软件,在编程过程中,发现了表格输入比较麻烦,想实现的效果如下图 当点击+行的时候,表格增加一行,-行的时候表格减少一行,并可以设置表格的表头等信息,最后点击确定时,返回用户输入的表格信息。 查了一下资料,发现好像没有这个类,所以自己把它实现了,并做成通用的类DyTable,供后重用。
2013-10-25 18:11:55
3667
原创 Struts2三种传值方法
Struts2三种传值方法: Model方法传值(最简单)DomainModel(域模型)方法传值ModelDriven(模型驱动)传值ü Model方法传值在Action中定义与表单名字相同的String变量,并给出getter和setter方法,Struts2底层会自动将表单的值传给Action中的变量。HTML表单
2013-10-20 17:45:03
875
原创 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
628
原创 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
706
原创 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
742
原创 2012蓝桥杯省赛第十题 取球游戏 (SG打表)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。 被迫拿到最后一个球的一方为负方(输方) 请编程确定出
2013-04-30 11:17:54
896
1
原创 2012蓝桥杯省赛第六题 大数乘法(简单模拟)
对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。 如图【1.jpg】表示了分块乘法的原理。可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表示一个大数。可
2013-04-30 11:03:17
1035
原创 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
2399
原创 2012蓝桥杯省赛第四题 奇怪的比赛(暴力解决)
奇怪的比赛 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目
2013-04-30 01:38:29
1781
原创 2012蓝桥杯省赛第三题 比酒量(暴力解决)
比酒量 有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。他在航海日志中写到:“......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝
2013-04-30 01:21:07
990
原创 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
987
原创 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
662
原创 拓扑排序题集
HDOJ1285 确定比赛名次(拓扑排序)HDOj 2094 产生冠军(拓扑排序)HDOJ 3342 Legal or Not (拓扑排序)HDOJ 2647 Reward(分层拓扑排序)HDOJ 1811 Rank of Tetris (拓扑排序+并查集)
2013-04-29 19:56:10
1183
原创 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
793
原创 HDOJ 2647 Reward(分层拓扑排序)
超级传送门分层的拓扑排序,先判断是否有环,然后再逆过来求拓扑排序,即设置两张邻接表,一张存前驱,一张存后继,判断有环没还用前驱表,判断至少要多少工资用后继表。算法写得不好,C++能过(约500MS),但是GNU C++超时了,目前不知道原因,求大神指教。下附代码:/*HDOJ2647作者:陈佳润2013-04-26*/#include#includeusing na
2013-04-26 10:20:25
910
原创 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
794
原创 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
642
原创 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
837
原创 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
713
原创 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
937
原创 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
1032
原创 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
748
原创 背包问题题集
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
744
原创 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
818
原创 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
830
原创 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
1877
原创 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
756
原创 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
865
原创 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
749
原创 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
1225
原创 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
791
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人