单调队列的作用,归纳成一句话就是不断读入元素,不时去掉元素,随时查询最值 应用的话就比较高级了,除了滑动窗口这个题目,还有动态规划的效率优化,当然还有别的以后再整理 单调队列由于要不断从两端进行队列操作,所以采用双端队列来实现 在此例中,所有的数据都是放在a数组中的,我们用一个p来表示a数组中某一个 ...
分类:
其他好文 时间:
2018-07-13 15:18:08
阅读次数:
160
TCP可靠性表现在它向应用层提供的数据是无差错,有序,无丢失,即递交的和发送的数据是一样的。 可靠性依赖于流量控制、拥塞控制、连续ARQ等技术 《TCP/IP详解》中的“分组”是不是就是报文段的意思? 1,停止等待协议 ARQ(Automatic Repeat reQuest)自动重传请求。 顾名思 ...
分类:
其他好文 时间:
2018-07-11 19:51:02
阅读次数:
174
滑动窗口最大值 题目 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[ ...
分类:
其他好文 时间:
2018-07-11 00:59:28
阅读次数:
100
tf.nn.nce_loss是word2vec的skip-gram模型的负例采样方式的函数,下面分析其源代码。 1 上下文代码 其中, train_inputs中的就是中心词,train_label中的就是语料库中该中心词在滑动窗口内的上下文词。 所以,train_inputs中会有连续n-1(n为 ...
分类:
其他好文 时间:
2018-07-09 17:17:32
阅读次数:
621
入坑题目 [USACO12MAR]花盆Flowerpot 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 const int N = 1e5 + 5; 5 const int inf = 0x3f3f3f3f; ...
分类:
其他好文 时间:
2018-07-08 23:13:02
阅读次数:
216
1 TCP协议 每一个TCP通信的的socket的内核里面都会有一个发送缓冲区和接收缓冲区 发送端 : send 报文 TCP发送缓冲区 接收端 :TCP接收缓冲区 receive TCP报文 2 滑动窗口协议 3. 阻塞IO 发送一个消息,发送端必须准备好 发送缓冲区满,阻塞send操作,等缓冲区 ...
分类:
其他好文 时间:
2018-07-08 18:57:28
阅读次数:
179
[toc] Photo OCR问题描述 随着网络上的图片的数量越来越多,读取图片上的文字成为了一个日益增强的需求。 按照photo ocr问题的各个处理流程,我们可以大致为不同的环节分配不同数量的人去进行。 滑动窗口(Sliding Windows) 文字检测和行人检测的差别: 行人由于其矩形的长宽 ...
分类:
其他好文 时间:
2018-07-07 15:38:30
阅读次数:
189
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4] ...
分类:
其他好文 时间:
2018-07-06 23:24:06
阅读次数:
194
TCP和UDP是网络基础,很多公司面试也都会问到,今天我在这里,根据大神们的讲解,自己总结借鉴一下。 首先,先提一个问题:英雄联盟是TCP还是UDP? 这个问题对于游戏玩家,可能大多数人都没有想过。一般游戏中TCP和UDP会同时用的,如果对于数据传输速度要求非常高的场景,比如FPS,MOBA等游戏过 ...
分类:
其他好文 时间:
2018-07-03 20:02:48
阅读次数:
149
参考文献: http://blog.chinaunix.net/uid-26275986-id-4109679.html TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现。 一、滑动窗口协议 关于这部分自己不晓得怎么叙述才 ...
分类:
其他好文 时间:
2018-07-02 14:18:13
阅读次数:
184