摘要：2015-07-16问题简述： 动态求取中位数的问题，输入一串数字，每输入第奇数个数时求取这些数的中位数。 原题链接：http://poj.org/problem?id=3784解题思路： 求取中位数的方法常常想到使用堆来实现：取一个大顶堆，一个小顶堆，使大顶堆的堆顶记录中位数，因此，要时刻保... 阅读全文

摘要：2015-07-14问题简述： 输入 m 条序列，每条序列有 n 个整数。对每一个序列取一个数，可随机取出 m 个数，求这 m 个数的和，会有 m^n 种情况，输出其中和最小的 n 个数。 原题链接：http://poj.org/problem?id=2442解题思路： 暴力求解会遍历 m^n... 阅读全文

摘要：2015-06-04问题简述： 输出一串字符的全排列，顺序不同于一般的字母序，而是 A 9 #include 10 #include 11 #include 12 using namespace std;13 14 int n;15 char str[13],ans[13];16 int visi... 阅读全文