摘要：
二叉搜索树利用其特有的二叉树性质，使其搜索更方便 源代码： 利用STL实现 阅读全文
摘要：
Avl树即左右子树的深度【高度】相差不可超过1，所以在插入key的时候，就会出现需要旋转【更改根节点】的操作 下面是源代码： 阅读全文
摘要：
弹性碰撞的题目一般都是指碰到就会掉转方向的一类题目，这里我们可以忽略掉头，仅仅看成擦肩而过，交换名字等等 题意：一条线上N只蚂蚁，每只蚂蚁速度固定，方向和坐标不同，碰头后掉头，求最后掉下去那只蚂蚁的名字。 思路： 特别主要开始时，要通过position来区分往右还是左 解决题目的代码： 阅读全文
摘要：
尺取法：顾名思义就是像尺子一样一段一段去取，保存每次的选取区间的左右端点。然后一直推进 解决问题的思路： poj 2566 题意：从数列中找出连续序列，使得和的绝对值与目标数之差最小 思路： 应用尺取法的代码： 解决问题的代码： poj 2739 题意：将一个整数分解为连续的素数之和，有多少种分法? 阅读全文
摘要：
题意：N个等差数列，初项X_i，末项Y_i，公差Z_i，求出现奇数次的数？ 思路： a1偶数 a1+a2 奇数 a1+a2+a3 奇数 ................... 会出现这种情况：偶偶偶...偶奇 第一个出现奇的就是我们想要的 解决问题的代码： 阅读全文
摘要：
题意：N个灯泡离地H_i，满足H1 = A ，Hi = (Hi-1 + Hi+1)/2 – 1，HN = B ，求最小B。 思路： 解决问题的代码： 阅读全文
摘要：
题意：N阶矩阵Aij= i2 + 100000 × i + j2 – 100000 × j + i × j，求第M小的元素。 思路：双重二分 解决问题的代码： 阅读全文
摘要：
题意:对列数X计算∣Xi – Xj∣组成新数列的中位数。 思路：双重二分搜索 解决问题的代码： 阅读全文
摘要：
主要是应用c(x)的满足条件有共通之处： 阅读全文
摘要：
题意：有N件分别价值v重量w的珠宝，希望保留k件使得 s=v的和/w的和最大 思路：找到贡献最大的 bool operator<(const node& c) const { return v - x * w > c.v - x * c.w; } 解决问题的代码： 阅读全文