码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
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
LeetCode - Best Time to Buy and Sell
这道题要求的一个min和一个max,只是这个min所在的位置要在max所在位置的左边。有一种做法是采用蛮力算法,也就是通过从左往右遍历,把每一个元素都当做min,然后再在这个元素的右边找一个最大值,这样得到一个profit,最后求得所有情况中profit的最大值即刻。但是这种做法的时间复杂度是O(n...
分类:其他好文   时间:2014-05-01 10:17:20    阅读次数:287
蚂蚁变大象:浅谈常规网站是如何从小变大的(三)(转)
原文:http://blog.sina.com.cn/s/blog_6203dcd60100xon9.html 【第七阶段 : 拆分】 到上面一个阶段,我们初步接触到了逻辑、存储等的多机模式。这样的结构,对于逻辑不是特别复杂的网站,足以撑起千万级的压力。所以大多数网站,只要能够用好上面的结...
分类:Web程序   时间:2014-05-01 07:59:58    阅读次数:362
测试用例设计白皮书--功能图分析方法
一.方法简介一个程序的功能说明通常由动态说明和静态说明组成.动态说明描述了输入数据的次序或转移的次序.静态说明描述了输入条件与输出条件之间的对应关系.对于较复杂的程序,由于存在大量的组合情况,因此,仅用静态说明组成的规格说明对于测试来说往往是不够的.必须用动态说明来补充功能说明.功能图方法是用功能图...
分类:其他好文   时间:2014-05-01 07:47:17    阅读次数:298
Knockout随笔(一)
解释一下什么是MVVM摘自汤姆大叔的教程:MVVM and View ModelsModel-View-View Model (MVVM) 是一种创建用户界面的设计模式。 描述的是如何将复杂的UI用户界面分成3个部分:model: 你程序里存储的数据。这个数据包括对象和业务操作(例如:银子账户可以完...
分类:其他好文   时间:2014-05-01 07:27:30    阅读次数:320
说说C语言运算符的“优先级”与“结合性”
论坛和博客上常常看到关于C语言中运算符的迷惑,甚至是错误的解读。这样的迷惑或解读大都发生在表达式中存在着较为复杂的副作用时。但从本质上看,仍然是概念理解上的偏差。本文试图通过对三个典型表达式的分析,集中说说运算符的优先级、结合性方面的问题,同时说明它们跟求值过程之间存在的区别与联系。优先级决定表达式...
分类:编程语言   时间:2014-05-01 04:34:59    阅读次数:475
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!