题目描述： 源码： 需要注意，若使用cin，cout输入输出，会超时。 ...
分类：
编程语言 时间：
2017-10-07 17:31:27
阅读次数：
214
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
题目描述： AC源码：此次考察贪心算法，解题思路：贪心的原则是使留下的空间最大，优先选择Bi与Ai差值最大的，至于为什么？这里用只有2个设备为例，（A1,B1）与（A2,B2），假设先搬运A1，搬运的那一瞬间，实际将要占用的空间应该为A1+B2，那么为了保证留下的空间最大，则应该有A1+B2<A2+ ...
分类：
编程语言 时间：
2017-07-26 10:45:09
阅读次数：
168
问题描述： AC源码： 此题考察动态规划，解题思路：遍历（但有技巧），在于当前i各之和为负数时，直接选择以第i+1个为开头，在于当前i各之和为正数时，第i个可以不用作为开头（因为前i+1个之和一定大于第i+1个的值） ...
分类：
编程语言 时间：
2017-07-26 09:37:50
阅读次数：
182
今天主要回顾一下几个搜索 DFS ——Depth First Search BFS ——Breadth First Search A* 迭代优先搜索 DFS ——Depth First Search BFS ——Breadth First Search A* 迭代优先搜索 今天DFS和BFS的实现就 ...
分类：
编程语言 时间：
2017-07-07 14:16:51
阅读次数：
166
