1 常用的数据结构 2 高级数据结构 3 排序 4 查找 5 深度与广度优先搜索 6 动态规划 7 设计模式 数据结构和算法 1 常用的数据结构 栈 数组、字符串 队列 链表 树 双端队列 2 高级数据结构 优先队列 图 前缀树 线段树 树状数组 3 排序 基本排序 冒泡排序 选择排序 插入排序 希 ...
分类：
编程语言 时间：
2019-11-16 10:48:43
阅读次数：
92
介绍 collections里面包含了很多除了内置类型之外的数据类型，我们使用它们有时可以很方便的完成一系列操作 ChainMap：搜索多个字典 Counter：统计可散列的对象 defaultdict：缺少的键返回一个默认值 如果使用defaultdict的话呢？ 此外还可以自定义返回值,只需要添 ...
分类：
其他好文 时间：
2019-11-15 00:02:25
阅读次数：
97
浅谈C++ STL deque 容器 本篇随笔简单介绍一下$C++STL$中$deque$容器的使用方法及常见使用技巧。 deque容器的概念 $deque$的意义是：双端队列。队列是我们常用而且必须需要掌握的数据结构。$C++STL$中的确有模拟队列的模板： 中的$queue$和$priority ...
分类：
编程语言 时间：
2019-11-08 16:21:38
阅读次数：
89
满分做法： 不难发现，可以用树形结构递归求解，在此说一些易错点。 1.要用双端队列储存第几个循环。 2.读到E时就队尾，如果已经空了,就是ERR。注意每次要把循环下标清零。 3.当x,y都是n，他是o1的，可以往下搜索。 ...
分类：
其他好文 时间：
2019-11-06 20:01:56
阅读次数：
102
A Novel Scheme for Training Two Stream CNNs for Action Recognition 创新点 1.使用cur算子来代表运动信息 2.提升了速度运算 3.依然是使用双端网络模型 4.对训练的的时候，收敛条件的判断，可以提速： pdf地址： https:/ ...
分类：
其他好文 时间：
2019-11-05 13:27:15
阅读次数：
84
凉宫春日的犹豫 题解 第一次秒切题,5分钟切掉 比较$x^y$和$y!$大小 如果$x^y<y!$输出Yes 问题转化为 $\frac{1}{x} *\frac{2}{x}*\frac{3}{x},,,,,*\frac{y}{x}>=1$输出$Yes$ 开双端队列维护,一直保持单调,然后让队首*队尾 ...
分类：
其他好文 时间：
2019-11-01 20:29:15
阅读次数：
102
一.算法概念 评判程序优劣的方法 时间复杂度 双端队列 实现方法： 应用案列：回文检查 三.内存相关概念 计算机的作用 用来存储和运算二进制的数据 计算机如何计算1+2？ 将1和2的二进制类型的数据加载到计算机的内存中，然后使用寄存器进行数值的预算。 变量的概念 变量就是某一块内存 引用：变量==》 ...
分类：
编程语言 时间：
2019-10-29 00:01:19
阅读次数：
96
如果手写双端队列的话，把tail初值赋为0，因为判的是队列中元素个数是否大于等于2个因为，只有队中元素个数大于两个才会有斜率。 不要为了省事在推柿子是把数组下表的+1，-1去掉。 把柿子除过去时要看它是不是负的，如果是负的不等式变号。小学没学好.jpg 判斜率时尽量用乘法，因为分母可能出零，并且乘的 ...
分类：
其他好文 时间：
2019-10-26 17:31:02
阅读次数：
87
dequedeque中的修改类接口由于deque是双端队列，所以有头插头删和尾插尾删操作。下面的栈和队列的底层都是通过的deque实现的。为什么要用deque作为其底层数据结构呢？主要是因为：栈和队列都只需在一头进行操作，故不需要迭代器，只要具有pushback和popback的功能即可，在元素增长时deque比vector效率更高、内存使用率高，所以用deque作为底层数据结构更合适。stack
分类：
其他好文 时间：
2019-10-23 16:38:37
阅读次数：
105
生物信息学 Contig是reads拼成的连续的DNA片段，连续表达一个gene。通过双端测序的contig可确定contig之间的关系得到scaffold，Scaffold是reads拼成的有gap的DNA片段。理想情况下，一条染色体用同一个scaffold的表达。整个genome存在很多零碎片段 ...
分类：
编程语言 时间：
2019-10-23 13:22:54
阅读次数：
106
