Here comes Kewing...

忘了是POJ的哪到了……问题如下： DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this median cow gives: half of the cows give as much or more than the median; h

翻翻网页，发现这样的方法，觉得思想很不错，不过貌似空间开销很大……且方法不好理解。写出了代码如下： #include int milk[10001];int cow_count[1000001]={0}; //产cows[i]斤奶的牛有cow_count[milk[i]]头void main(){ int cows; int i=0; int med;

POJ1458……http://acm.pku.edu.cn/JudgeOnline/problem?id=1458 算法思想如下： 设，A={a1,a2,a3...ax}和B={b1,b2,b3...by}是两串，B={bi,bj...bk};且B是串B的子集，B串是a串的子串。则，B中每个元素必出现在A串中，即，对某bi有bi==aj（i这样，就可以先把A中的每

http://acm.pku.edu.cn/JudgeOnline/problem?id=3253 哈夫曼编码。无非是读入数据，排序，建哈夫曼树……网上的算法貌似都是这样的，不同的只是排序所用的算法不同，有的堆排，有的快排…… 在我的算法中，没有显示的使用哈夫曼树，没有显示的排序，用了链表进行插入排序从大到小排序。以下是代码，除了逻辑可能有点麻烦之外，其他都还好。 head