asonga

摘要： 这道题很坑爹，稍微不注意不是PE就是RA要么TLE。先说下题意：题干描述的不是很清晰，主要是通过题目给的例子自己总结的，（这个很关键，没找着好的规律永远会TLE）：规律：后面一个字符串和前面一个字符串比较，如果前几位相同的字符数量大于空格的数量，那么空格的数量加1，如果前几位相同字符数量小于空格的数... 阅读全文

摘要： 非常蛋疼的一道题，题目本身很简单，但是最后的输出结果太让人恶心了，其中有三点需要注意的：1.title单复数问题2.title单复数后的空格数不一样3.Case之间要有空行，但是最后个Case后不能有空行，这点太恶心了，开始一直没找着。。。直接循环输出回车，一直报错PE,最后是代码：方便伸手党：im... 阅读全文

摘要： poj上1147题，题意：任意一个长度为N的字符串，循环左移一个字符长度，这样形成N个新字符串，将这N个字符串按字典顺序排序，从上到下取得排序后的每行最后一列的的所有字符，求排序后的第一行字符串？举个简单例子：原串为： 0 0 0 1 1那么循环左移排序后的矩阵为：0 0 0 1 10 0 1 1 ... 阅读全文

摘要： 题目我贴下链接吧：http://poj.org/problem?id=2524此题主要考察 并查集的使用，关于啥叫并查集，请看前辈们的介绍：http://blog.csdn.net/dm_vincent/article/details/7655764下面贴下我的代码吧：package poj2524... 阅读全文

摘要： 作为新人，之前对C,C++了解的比较少，关于算法方面更是一窍不通，但最近却痴迷上了算法，哪怕是前辈们不屑一顾的东东，我弄明白了后都会欣喜若狂！今天将遇到的问题和java实现贴出来和同为新人的博友分享，老鸟可以可以直接关网页了。定义： 子序列：一个给定序列的子序列是再该序列中删去若干元素后得到的序列... 阅读全文

摘要： 8皇后问题相信大家都听说过：在一个8*8格子的矩形里，放上8个皇后，如果在同一直线上（横，竖，(左右)斜线）存在两个皇后，他们就互相攻击了，现在要我们来求一共有多少种摆法，让他们相安无事！一般的解法都是回溯法，一步一步的试探，不行就返回再来，这样做时间效率很低，2的64次方，今天我介绍的是全排列法解... 阅读全文

摘要： 自己用java 实现了大字符串整数的加减乘除和求余运算，加减法的算法是模拟手工笔算的计算过程，除法就是从最高位不停的减操作，乘法的算法 ：遍历一个数的各个位数以及他所在位置，另一个数根据这个数的位置末位添n个0，然后累加次数为这个位置数的数值原创代码如下：public class Demo6 { ... 阅读全文

摘要： 全排列，我们高中时就学过，数学上很简单，可是用计算机的算法实现还是有点味道的，今天我将我碰到的几种算法如数奉上，欢迎交流！第一种：递归最常见的也是最好理解的方法：简单点：比如"a" ,"b","c"全排列，可以看做事"a" +"b","c"的全排列 及"b"+ "a","c"的全排列 及"c" + ... 阅读全文

摘要： 今天是7月30号，刚开始自己还没反应过来，总感觉这个日期怪怪的，把老婆的生日，结婚纪念日，宝宝的生日等等等全想了个遍，还是么想起来，就在这时，灵光一闪，尼玛，今天是我到公司的整整一年的日子呀，2013-7-31日进的公司，想想时间过的真快啊！记得刚来公司时，脑袋里只有一点点java的基础入门知识，毕... 阅读全文

摘要： /***A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛，也可能不参加。因为某种原因，他们是否参赛受到下列条件的约束 * 1. 如果A参加，B也参加； * 2. 如果C不参加，D也不参加； * 3. A和C中只能有一个人参加； * 4. B和D中有... 阅读全文