摘要：比赛时做这道题做了有3个小时，悲剧的是最后还是没有做出来。。。。。。当时想出来一种方法，n*n的，铁定超时，所以也就没写。。然后就是一直在想动态规划的方法，，直到比赛结束，用动态规划的方法也没写出来，，，悲催。。。。。。。 后来听了听结题报告，原来可以先把前n项和求出来，，然后将和排序，，这样的话，绝对值最大的只可能在sum[n] sum[0] sum[n]-sum[0] 三者绝对值最大的就是，，求绝对值最小的话，一遍循环就可以了题目：字串和之差时间限制：3000ms | 内存限制：65535KB难度：3描述给出一个数列{a1,a2,a3,a4……an},选出一个连续非空子序列，使... 阅读全文
android 文件保存到SD卡
2011-11-27 16:43 by javaspring, 235 阅读, 0 推荐, 收藏, 编辑
摘要：第一步：在AndroidManifest.xml 加sd卡仿问的权限<!-- 在SDCard中创建与删除文件权限 --><uses-permission android:name="android.permission.MOUNT_UNMOUNT_FILESYSTEMS"/> <!-- 往SDCard写入数据权限 --><uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE"/>第二步：判断sd卡是否存在并且没有写保护 阅读全文
android 文件读写
2011-11-27 16:02 by javaspring, 148 阅读, 0 推荐, 收藏, 编辑
摘要：文件的写 android默认是放在data/data/工程包名/files/文件名第一步：取得文件的输出流 //Context.MODE_PRIVATE是文件的模式FileOutputStream outStream = context.openFileOutput(filename, Context.MODE_PRIVATE);第二步：数据写入到文件outStream.write(content.getBytes());文件的读 android默认是放在data/data/工程包名/files/文件名第一步：取得文件的输入流 FileInputStream inStream = contex 阅读全文
android 单元测试
2011-11-27 15:09 by javaspring, 153 阅读, 0 推荐, 收藏, 编辑
摘要：步骤：第一步:在AndroidManifes.xml主配置文件中加入如下单元配置信息:* 1.引入单元测试的包* //注意位置关系 第一个配置必须放在 </application>与<activity>之间* <uses-libarary android:name="android.test.runner" /> 2.引入单元测试入口* //第二个配置的targetPackage包必须与开头的 package="com.smu.log"一致* <manifest>与<application>之间 阅读全文
杭电 1021 找规律
2011-11-25 17:34 by javaspring, 164 阅读, 0 推荐, 收藏, 编辑
摘要：实在写不下去题了，，，水题开始。。。。。题目：Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16971Accepted Submission(s): 7991Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput 阅读全文
NYOJ 451 组合数学 错排
2011-11-23 21:43 by javaspring, 180 阅读, 0 推荐, 收藏, 编辑
摘要：水了一道关于组合数学的题，，算是做的第一道组合数学的题吧。。。。。。。。题目：光棍节的快乐时间限制：1000ms | 内存限制：65535KB难度：2描述光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发生这种情况一共有多少种可能.。输入每行包含两... 阅读全文
杭电 3832 多校联合赛 最短路 dijkstra算法
2011-11-23 15:19 by javaspring, 178 阅读, 0 推荐, 收藏, 编辑
摘要：做过这道题后，真的感觉自己太弱了，，，，，，还是做的题太少，看到题后，完全不知道从哪方面下手，，，神奇的这道题，竟然可以转化成最短路，，，。这道题就是找出一个点作为桥梁，让目标三个点到该点的距离只和最小即可。因此可以求出第一个点到各个点的最短路，第二个点到各个点的最短路，第三个点到各个点的最短路，，之后就容易了。。。。。。以后要更加努力了！题目：Earth HourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 736Accepted ... 阅读全文
NYOJ 208 并查集的强大应用
2011-11-21 23:10 by javaspring, 166 阅读, 0 推荐, 收藏, 编辑
摘要：做了这道题，体会到了并查集的强大啊，，，同时也体会到了对并查集的了解和应用的欠缺。。。。。还是太弱啊。。。。。。。。完全想不到的，竟然可以用并查集做，，，神奇。。。。。。。题目：Supermarket时间限制：1000ms | 内存限制：65535KB难度：4描述A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time ... 阅读全文
杭电 3836 多校联合赛 强连通分量
2011-11-21 23:04 by javaspring, 229 阅读, 0 推荐, 收藏, 编辑
摘要：一道多校联合赛的题，就是因为这道题才看强连通分量的，，，看了几天，现在算是明白了。。。具体到这道题，求出强连通分量的个数后，再统计出度为0的强连通分量的个数和入度为0的强连通分量的个数，取较大值即可。。。。。。。题目：Equivalent SetsTime Limit: 12000/4000 MS (Java/Others)Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 1155Accepted Submission(s): 367Problem DescriptionTo prove two sets A a.. 阅读全文
POJ 2186 强连通分量 Targin算法
2011-11-21 21:48 by javaspring, 453 阅读, 0 推荐, 收藏, 编辑
摘要：第一道强连通分量的题，，，泪牛满面啊，，，话说，看这个算法有4、5天了吧，今天终于写出来一道题，，纠结。几天写了一道题，，，这可怎么办？？？这道题就是先求出强连通分量的个数，如果强连通分量个数为1，则图是强连通图，输出n即可。否则的话，统计其中独立强连通分量的个数，所谓独立强连通分量，就是外面的点到不了该强连通分量。若独立强连通分量的个数为1，则输出出度为0的强连通分量所包含的点得个数，否则输出0.题目：Popular CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:15106Accepted:5990Descript... 阅读全文