雅乐网

最新AI技术 | 编程 | 个人成长

作者档案

昵称:yalewoo

所在地:北京

主页: http://www.yalewoo.com

该作者的所有文章:

用两个栈模拟队列,快速获得队列的最大值

用两个栈模拟队列,快速获得队列的最大值

队列是一种常用的数据结构。如果按照常规的想法,要获得队列中的最大值,必须遍历队列中的所有元素,时间复杂度为O(n)。怎么降低这个时间呢?求最大元素很容易想到堆。如果建立一个辅助的最大堆(里面存放队列中元素的指针以及值),入队或者出队的时候,

计数的方法:基本的排列和组合笔记

计数的方法:基本的排列和组合笔记

本文是 TsinghuaX: 60240013X 组合数学(2015春)第二周的笔记1。 计数,也就是计算所有符合要求的情况的数量。它的关键是要无重复、无遗漏的包含所有的情形。这不仅出现在我们生活中的一些问题中,而且对于编写程序、分析算法复

Sublime Text 3 Build 3083更新内容

Sublime Text 3 Build 3083更新内容

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分之一),分解子问题和合并子

c/c++输入从文件重定向

c/c++输入从文件重定向

只需要包含头文件stdio.h或者cstdio 然后在mian函数开始处使用freopen函数即可 下面的语句是把input.txt的内容作为标准输入 freopen(“input.txt”, “r&#8