码迷,mamicode.com
首页 >  
搜索关键字:红黑树 复杂    ( 51871个结果
Perl学习笔记(一)--简介
1. 查看当前所用Perl版本号perl –v2. 一个简单的Perl程序print "hello world";#这是注释 执行它:Perl helloWorld.txt 文件名后缀可以是pl可以是txt3. 一个稍微复杂点的Perl程序 @line = `perldoc -u -f atan2....
分类:其他好文   时间:2014-05-01 12:48:19    阅读次数:318
包含min函数的栈
定义栈的数据结构,在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min , push , pop 的时间复杂度都是O(1)。
分类:其他好文   时间:2014-05-01 12:33:27    阅读次数:320
时间复杂度和空间复杂度的概念
算法复杂度 分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 时间复杂度1.时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能 知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的....
分类:其他好文   时间:2014-05-01 12:15:55    阅读次数:335
LeetCode OJ - Binary Tree Maximum Path
这道题需要注意的地方有以下一些:1. 求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2. 树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:其他好文   时间:2014-05-01 12:10:52    阅读次数:274
镜像公测招募啦!!!用镜像开通云服务器,限时免费体验!!
有好的网页设计却不懂复杂的云服务器基础环境配置?复杂的配置,层出不穷的问题,无法专注于开展业务?5月6日即将上线的阿里云镜像市场,集中了适用于网站建设、应用开发的基础环境镜像、轻松管理和备份站点的工具镜像……从此上云零门槛!!!现在马上报名成为第一批云服务器“即开即用”的体验者,将您的测评体验跟帖反...
分类:其他好文   时间:2014-05-01 11:28:34    阅读次数:333
蚂蚁变大象:浅谈常规网站是如何从小变大的(三)(转)
原文:http://blog.sina.com.cn/s/blog_6203dcd60100xon9.html 【第七阶段 : 拆分】 到上面一个阶段,我们初步接触到了逻辑、存储等的多机模式。这样的结构,对于逻辑不是特别复杂的网站,足以撑起千万级的压力。所以大多数网站,只要能够用好上面的结...
分类:Web程序   时间:2014-05-01 07:59:58    阅读次数:362
map容器设计
在红黑树基础上设计map容器,在设计map时,可以明显利用的map模板类中KEY,VALUE,KEYOFVALUE的灵活运用 不多说,代码如下: //my_map.h #ifndef MY_MAP_H_INCLUDED #define MY_MAP_H_INCLUDED #include //for pair #include"my_rb_tree.h" using std::pair;...
分类:其他好文   时间:2014-04-29 13:27:21    阅读次数:443
Subsets II -- LeetCode
原题链接: http://oj.leetcode.com/problems/subsets-ii/ 这道题跟Subsets一样是经典的NP问题--求子集。比Subsets稍微复杂一些的是这里的集合中可能出现重复元素,因此我们在求子集的时候要避免出现重复的子集。在Subsets中我们每次加进一个元素就会把原来的子集都加上这个元素,然后再加入到结果集中,但是这样重复的元素就会产生重复的子集。为了避免...
分类:其他好文   时间:2014-04-28 10:34:42    阅读次数:373
编程算法基础-3.1自顶向下风格
第三讲 风格与模式 3.1自顶向下风格 复杂问题分解,直到小问题足够简单,可以掌控为止 是一种思考方式 把大的任务不断的分解为更小的子任务   另一法宝:忽略,忽略细节   程序问题 制定框架---》逐步细化---》逐步精华---》分解为子问题 打印特定的形状 做一个二维数组的缓冲区 向缓冲区输出 缓冲区输出屏幕上 数组初始元素都是0   表格:横线,竖线。...
分类:其他好文   时间:2014-04-28 10:16:40    阅读次数:436
基于用例点来度量软件规模并管理进度 之一
本文针对软件项目的规模度量和进度管理,提出了一种新的以用例点的方式来表达和跟踪的方法。本文详细介绍了经过调整过的用例点度量方法,舍弃了角色对应的用例点数,对用例分类给出了更严格的要求,采用了更细致的步骤定义,并限制了复杂用例的最多步骤。用例的状态完成度得到区分,在此基础上建立了过程中用例的进度跟踪方法。最后并阐述了在需求可复用情况下的使用方式。...
分类:其他好文   时间:2014-04-27 21:44:59    阅读次数:270
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!