https://blog.youkuaiyun.com/immortalityzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/immortality/article/details/7514088https://blog.youkuaiyun.com/immortality/article/details/7514088immortalityThu, 26 Apr 2012 14:49:45 +0800https://blog.youkuaiyun.com/immortality/article/details/7318869https://blog.youkuaiyun.com/immortality/article/details/7318869immortalitySun, 04 Mar 2012 21:24:24 +0800b?a:b; } int abs(int a) { return a>0?a:(-1)*a; } int solve(int x, int y) { int big = max(abs(x), abs(y)); int ha]]>https://blog.youkuaiyun.com/immortality/article/details/6665041https://blog.youkuaiyun.com/immortality/article/details/6665041immortalitySun, 07 Aug 2011 14:45:52 +0800https://blog.youkuaiyun.com/immortality/article/details/6573232https://blog.youkuaiyun.com/immortality/article/details/6573232immortalityTue, 28 Jun 2011 17:42:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6552044https://blog.youkuaiyun.com/immortality/article/details/6552044immortalityFri, 17 Jun 2011 15:43:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6551796https://blog.youkuaiyun.com/immortality/article/details/6551796immortalityFri, 17 Jun 2011 14:39:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6435835https://blog.youkuaiyun.com/immortality/article/details/6435835immortalitySat, 21 May 2011 00:21:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6424324https://blog.youkuaiyun.com/immortality/article/details/6424324immortalityMon, 16 May 2011 14:30:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6229244https://blog.youkuaiyun.com/immortality/article/details/6229244immortalityMon, 07 Mar 2011 15:35:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6124382https://blog.youkuaiyun.com/immortality/article/details/6124382immortalitySat, 08 Jan 2011 17:15:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6103640https://blog.youkuaiyun.com/immortality/article/details/6103640immortalityTue, 28 Dec 2010 19:24:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6054003https://blog.youkuaiyun.com/immortality/article/details/6054003immortalityFri, 03 Dec 2010 22:45:00 +0800手头一堆事情，明天还要搬家，这里却在把两年前的很多程序题的解答及思路都放上来，从此以后的文章都慢慢向实际工程靠拢了，程序再不是用来炫的了，不是短到无法理解的了，不是递归到难以读懂的了。
对于维护工程来说，程序的可读性远远胜过它是否短小，而且它可以既短小精悍，又易读易懂。
现在还在琢磨测试驱动开发，虽然过了几个项目，但是似乎并不是完全在没有任何代码的情况下写架空的测试然后开发，目前的问题是：
1。 思路切换的不流利，重构的时候总在试图添加新功能。
2。 测试]]>https://blog.youkuaiyun.com/immortality/article/details/6053977https://blog.youkuaiyun.com/immortality/article/details/6053977immortalityFri, 03 Dec 2010 22:33:00 +0800  发表于 2008-09-19 19:58:50秒杀了中间几道以后，做到这道题的时候头晕的厉害，一开始就竟然胡乱敲起了代码，醒悟了以后赶紧删了重新敲，第一次提交忘了处理<=0的结果，处理了以后就AC了。
代码缩得不像样子是因为PKU上提交了以后也看得到代码长度，于是强迫了一下。。。
今年公司招聘的貌似都提前了，而且米国经济如此萎靡，众多投行纷纷倒塌，看来找工作的形式比较严峻。。。


#include int main() ]]>https://blog.youkuaiyun.com/immortality/article/details/6053709https://blog.youkuaiyun.com/immortality/article/details/6053709immortalityFri, 03 Dec 2010 19:54:00 +0800first, item->second，分别按顺序指向相应元素的index string和data int正好插入元素到map的时候就进行了排序，对于string来说，就排成了字典序，连比较都不用管了，一次AC，HAPPY。不过前面写的字母和数字的对应关系很傻，可以推个公式代替，偷懒了。。。可以用这个程序参照最基本的STL用法。插入新元素]]>https://blog.youkuaiyun.com/immortality/article/details/6053707https://blog.youkuaiyun.com/immortality/article/details/6053707immortalityFri, 03 Dec 2010 19:52:00 +0800 
前一段时间花了几天看了一遍effective C++，感触很多，看起代码来总是觉得四处都在泄漏内存，于是就想上浙大oj玩，结果发现上不去了，伤心死，只好换到北大的OJ，发现pku的还是做得不错的，而且做得人更多，还有关于各个题目的讨论区，只是不喜欢题目后面的背景图片，太花了有点。结果今天又能上zju的oj了。。。

各个OJ的1001貌似都有点小陷阱，这道也是的，不过还算正常。
下面的程序可以AC，然后主要是为了练习copy ctor，运算符重载，虽然]]>https://blog.youkuaiyun.com/immortality/article/details/6053701https://blog.youkuaiyun.com/immortality/article/details/6053701immortalityFri, 03 Dec 2010 19:47:00 +0800 提交了好几次，有一次到了0.05，不过还是以最后一次的为准算了，差别并不大。
算法是【快速排序+哈希】
我搜到网上有人用【排序+二分查找】的，比较了一下，速度要比哈希慢，我用的基本上是最精简的哈希嘿嘿。

刚开始比较懒，直接对任何3个数的和进行哈希查找，选出最大的，结果超时。
于是只好老老实实从排完序后最大的开始，减去两个不同的数，哈希查找验证第三个是否存在，这样找到的第一个直接输出就可以了。
值得注意的是，如果输入的数字全部为负数，]]>https://blog.youkuaiyun.com/immortality/article/details/6053692https://blog.youkuaiyun.com/immortality/article/details/6053692immortalityFri, 03 Dec 2010 19:43:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6053687https://blog.youkuaiyun.com/immortality/article/details/6053687immortalityFri, 03 Dec 2010 19:39:00 +0800https://blog.youkuaiyun.com/immortality/article/details/6053684https://blog.youkuaiyun.com/immortality/article/details/6053684immortalityFri, 03 Dec 2010 19:37:00 +0800 典型的有向图，有权重，权重为正无负环，全源最短路径问题。所以没有任何问题用floyd算法
得到最小路径以后，如果每一行都至少含有一个无穷大的数，则表示disjoint
对于每一个可以到达全部其他点的点，得到一个它到达其他点的最大值，然后再在这些最大值中得到一个最小值即可。

不过这道题的数据貌似很弱很弱。

//2008-01-13 15:30:24 Accepted 1082 C++ 00:00.00 432K #include<]]>https://blog.youkuaiyun.com/immortality/article/details/6053677https://blog.youkuaiyun.com/immortality/article/details/6053677immortalityFri, 03 Dec 2010 19:34:00 +0800 求丑数序列，底为{2,3,5,7}，最高到第5842个，无符号整型就够用。
从题目中已经给出的数组启动，下面定义的指针pset[i]
int pset[4] = {12,10,6,4};
分别指向丑数序列中的一个还未乘过2,3,5,7的数
每一轮从这4个数中选出一个最小的大于当前序列最大的数，添进序列，然后重复。

稍微修改一下，就可以用来求任意底的丑数序列

//2008-01-12 23:35:12 Accep]]>