题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1816 二分即可，WA了N次说明我还是实在太弱了。。。 代码： #include <cstdio> #i…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2432 我们考虑一下所求数列mod k意义下的情况（样例）： 1 1 2 3 5 0 5 5 3 0 3 3 6 2…

kuangbin带你飞搜索专题:poj2251 这是一道三维bfs裸题..二维的最短路径相信大家都很熟悉，此题从二维拓展到三维…用队列模拟bfs，从而解出此题。vis是记录是否经过某点，dis负责记录到某点的…

今年的的Noip确实有些坑，Day2没有数论，而且还比day1容易。。。。。。 第一题： 直接模拟，如果h[i]>h[i-1],ans+=h[i]-h[i-1]，我白痴的写了离散化+模拟，硬是把复杂度从O(n)搞到…

(数字建立二叉树) #include <stdio.h> #include <stdlib.h> #define maxsize 100 typedef struct BTNode { int d…

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能…

希尔排序（百度解释）： 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非…

代码：http://www.lydsy.com/JudgeOnline/problem.php?id=3039 刚刚学了悬线法，恰好看到一道极大子矩阵的水题，然后就水掉了（不懂悬线法的去看王知昆的集训队论文就好了）。 代…

题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数排 序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之中 间两个数的平均值。我们使用Insert()…

最小生成树 给定一个无向图，如果它的某个子图中任意两个顶点都互相连通并且是一棵树，那么这棵树就叫做生成树。如果边上有权值，那么使得权值最小的生成树叫做最小生成树。 Prim算法 Prim算法和Dijktra算法十分相似，…

栈的定义 栈也称为堆栈，它是限定仅在表尾进行插入和删除操作的线性表。对于栈来说，表尾称为栈顶，表头称为栈尾。栈顶是动态变化的，它由一个栈指针的变量指示的。当表中没有元素时，称为空栈。栈的插入操作称为入栈或进栈，而删除操作…

查找两个子视图的共同父视图 分析：可以反过来理解，两个子视图有共同父视图，那就说明共同父视图往下的父视图都相同，所以可以倒序来遍历，直到第一个不同的视图。 - (void)findCommonSuperViews:(UI…