用两个栈模拟队列,快速获得队列的最大值
队列是一种常用的数据结构。如果按照常规的想法,要获得队列中的最大值,必须遍历队列中的所有元素,时间复杂度为O(n)。怎么降低这个时间呢?求最大元素很容易想到堆。如果建立一个辅助的最大堆(里面存放队列中元素的指针以及值),入队或者出队的时候,
队列是一种常用的数据结构。如果按照常规的想法,要获得队列中的最大值,必须遍历队列中的所有元素,时间复杂度为O(n)。怎么降低这个时间呢?求最大元素很容易想到堆。如果建立一个辅助的最大堆(里面存放队列中元素的指针以及值),入队或者出队的时候,
本文是学堂在线组合数学第二周的笔记,包含可重组合和全排列等知识点。
本文介绍windows下sublime text 3配置代码静态检查工具cppcheck的方法。
最近打开GitHub加载不出css文件。 是因为assets-cdn.github.com 打不开了 我们去http://ipaddress.com/查询一下 然后去系统的hosts里加入就可以了 199.27.74.133 assets-
本文是 TsinghuaX: 60240013X 组合数学(2015春)第二周的笔记1。 计数,也就是计算所有符合要求的情况的数量。它的关键是要无重复、无遗漏的包含所有的情形。这不仅出现在我们生活中的一些问题中,而且对于编写程序、分析算法复
Sublime Text 3最近发布了build3080和3083版本,下面是这两次升级的具体内容 build 8083 从更新内容可以看出,8083版本主要是修复bug以及添加了1个功能,修改了1个功能。 1. Fixed high CP
算法导论中的4.5节介绍了一个用于求解递归式的主定理,可以用来求解部分形如下面形式的递归式: ,其中a>=1 , b >1 描述的算法 把规模为n的问题分为a个子问题,每个子问题规模是n/b(原来的b分之一),分解子问题和合并子
由于编译linux0.11内核需要使用这个版本的gcc,所以需要安装。 安装gcc-3.4 由于apt-get提示找不到这个版本,所以下载deb安装包进行安装。 需要这些文件 cpp-3.4_3.4.6-6ubuntu3_i386.deb
只需要包含头文件stdio.h或者cstdio 然后在mian函数开始处使用freopen函数即可 下面的语句是把input.txt的内容作为标准输入 freopen(“input.txt”, “r
在项目属性中,选择c/c++ 预处理器 在预处理器定义里添加 _CRT_SECURE_NO_WARNINGS 即可。