- 博客(79)
- 收藏
- 关注
RSS订阅
原创 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
原创 发现了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
587
原创 Java动态表格类（DyTable）
最近在学软件工程经济学这门课，需要写关联矩阵法、层次分析法等算法的软件，在编程过程中，发现了表格输入比较麻烦，想实现的效果如下图 当点击+行的时候，表格增加一行，-行的时候表格减少一行，并可以设置表格的表头等信息，最后点击确定时，返回用户输入的表格信息。 查了一下资料，发现好像没有这个类，所以自己把它实现了，并做成通用的类DyTable，供后重用。
2013-10-25 18:11:55
3621
原创 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
884
原创 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
822
原创 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
796
原创 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关注的人