摘要： poj1321 棋盘问题描述:在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。例如：4 4...#..#..#..#... 只有一种方案解决方案：d... 阅读全文

摘要： 195. New Year Bonus Granttime limit per test: 0.75 sec.memory limit per test: 65536 KBinput: standardoutput: standardAll programmers ofMocrosoftsoftwa... 阅读全文

摘要： 1.堆堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。2. 堆的基本操作 堆是一棵完全二叉树，高度为O（lg n），其基本操作至多与树的高度成正比。　... 阅读全文

摘要： 1091. Acute Stroke (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOne important factor to identify acute stroke (急性脑卒中) is the volume o... 阅读全文

摘要： 1089. Insert or Merge (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertion sortiterates, consuming one input... 阅读全文

摘要： 选择排序选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。以下面5个无序的数据为例：5... 阅读全文

摘要： Pat1057 树状数组求中位数，这题还有结合二分查找，不然后超时#include #include #include #include using namespace std; #define lowbit(x) x&(-x) #define N 100010 int c[N]; ... 阅读全文

摘要： 二叉树先序后序中序的重建与遍历： 先找到根节点，再区分左右子数，然后递归求解 如下图通过根分出左右子树，然后递归求解即可ZOJ1944 已知前序和中序求后序#include#include#includeusing namespace std;char pre[30],in[30];int id... 阅读全文