// uva live 4394 String painter // // 这一题是训练指南上dp专题的习题，初看之下认为仅仅是稍微复杂了一点 // 就敲阿敲阿敲，两个半小时后，发现例子过了。然而自己给出的数据跪了 // 交了也wa了，才发现，自己的方法是有问题的，假设是将两个串同一时候考虑 // ...
分类：
其他好文 时间：
2017-05-22 11:04:45
阅读次数：
144
他家电面有2轮，等待onsite。。。 电面1: 国人MM面的。这点感觉非常难得。统计近期5分钟的点击量，实现hit和getHit两个函数。这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)。认为应该差点儿相同最优了吧。 后来要求写个并行程序，忘记问是写共享内存的还是分布式的了，写的 ...
分类：
其他好文 时间：
2017-05-20 13:19:23
阅读次数：
163
要从0,0 点 跑到m,n点 路上会有k个堡垒发射子弹。有子弹的地方不能走，子弹打到别的堡垒就会消失，或者一直飞出边界（人不能经过堡垒 能够上下左右或者站着不动 每步都须要消耗能量 一共同拥有eng个能量 先预处理出地图 用三维数组表示mp[x][y][time] time表示该时间的地图上储存不能 ...
分类：
其他好文 时间：
2017-05-19 16:05:36
阅读次数：
200
#include #include #include #include using namespace std; deque dq; int main() { dq.push_front(102);///插入头部 dq.push_back(101);///插入尾部 sort(dq.begin(),d... ...
分类：
其他好文 时间：
2017-05-15 16:28:25
阅读次数：
156
近几年，信息时代的快速发展产生了海量数据，诞生了无数前沿的大数据技术与应用。在当今大数据时代的产业界，商业决策日益基于数据的分析作出。当数据膨胀到一定规模时，基于机器学习对海量复杂数据的分析更能产生较好的价值，而深度学习在大数据场景下更能揭示数据内部的逻辑关系。本文就以大数据作为场景，通过自底向上的 ...
分类：
其他好文 时间：
2017-05-13 12:32:42
阅读次数：
497
由于迭代器内对各种指针都进行了重载操作，所以各种指针运算如++，--等都不能直观视之，最关键的是缓冲区边缘的相关操作，可能需要 _M_set_node 跳一个缓冲区： 以下几个运算子保证了迭代器的正常运行，其中还涉及到相互调用，也不难理解： ...
分类：
其他好文 时间：
2017-05-10 20:34:08
阅读次数：
231
对于双向队列，与队列queue以及vector容器的区别就在于，名字不同，也就是它是双向的，可以从头开始操作，也可以从末尾开始操作。 双向队列的常用方法跟队列queue差不多： 头文件： #include<deque> 函数： 构造/析构 deque<int>q 构造一个空的双向队列 deque<i ...
分类：
其他好文 时间：
2017-05-06 23:02:24
阅读次数：
165
/* 分治法，第一次做不是很懂，借鉴了神犇代码，但实操之后感觉像二分，，可能做得少了或者就是。。。。 */ 题目大意： 一个集合里有若干点，要求你添加某些点后保证这个集合里的任意两点满足以下三个条件中至少一个： 1.在一个水平线上 2.在一个竖直线上 3.两点组成的矩形之间有点. 解题思路： 神犇所 ...
分类：
其他好文 时间：
2017-05-06 19:13:15
阅读次数：
367
/* 这题使我记起了以前很多忘掉的东西，例如sstream（分割流），deque（双端队列），还有众多函数（STL里的）。值得收藏 值得注意的是这题的序号问题，（因为要求输出翻转的位置），序号从右往左为1-n； */ 题目大意： 一摞煎饼，煎饼有直径这一属性，从下往上摞，遗憾的是英文看不懂，他给的样 ...
分类：
其他好文 时间：
2017-05-06 17:38:58
阅读次数：
180
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4604 题意：一个含有n个数栈，每次取出一个数，可以把这个数放在deque(双向队列)首部，放在尾部，或者扔掉不管 但是要保证deque中的数是非递减的。最要求deque中最长能是多少。 思路；对栈中的每 ...
分类：
其他好文 时间：
2017-05-03 13:11:16
阅读次数：
154
