算法基础知识算法的五大要素
有穷性:算法必须能够在有限个步骤内完成。
确定性:算法的每一步必须有确定的定义。
输入
输出
可行性:算法的每个步骤都必须能分解为基本的可执行操作,每个步骤都必须能在有限时间内完成
循环不变式循环中的循环不变式可以帮助我们理解算法的正确性。为了证明算法的正确,必须证明循环不变式的三个性质:
1. 初始化:循环不变式在循环开始之前是正确的。
2. 保持:循环不变式在循环...
分类:
编程语言 时间:
2015-02-25 19:56:35
阅读次数:
163
2015年2月12日,本期今日机话带来的江苏联通魅族MX4Pro的合约套餐详解,合约购机价为2499元,限时直降200元。目前该机分为多类套餐的合约计划可供选择,合约期为24、36个月。最低合约套餐为76元,最高596元档,一共8套餐可选。联通版魅族MX4Pro是一款配备2K+分辨率的八核旗舰手机。...
分类:
其他好文 时间:
2015-02-12 19:56:54
阅读次数:
280
【自然对数展开式】 自然对数的底数e是由一个重要极限给出的。我们定义:当n趋于无限时, e是一个无限不循环小数,其值约等于2.718281828459…,它是一个超越数。 易证明:函数展开为x的幂级数(Maclaurin级数)是 特别地,当x=1时就得到了e的展开式 参考:...
分类:
其他好文 时间:
2015-02-12 13:57:42
阅读次数:
480
互联网广告服务需要在有限时间内完成定向广告,这是需要面对的技术挑战。AWS提供了在云端构建可靠的,容错的,高可用系统的基础设施和服务。在本文中,将描述系统中的两个主要部分:广告服务的基础结构和用于点击数据收集的数据分析集群。1. 当用户加载一个web页面时,广告服务器返回一个广告资源被展示的标识。广告服务器运行在 EC2 实例上,根据用户的个人资料,从存储在Amazon DynamoDB 表中查...
分类:
其他好文 时间:
2015-02-05 09:34:51
阅读次数:
134
Rsync介绍sync是类unix系统下的数据镜像备份工具——remotesync。一款快速增量备份工具RemoteSync,远程同步支持本地复制,或者与其他SSH、rsync主机同步。特性如下:1,.可以镜像保存整个目录树和文件系统。2.可以很容易做到保持原来文件的权限、时间、软硬链接等等。3.无须特..
分类:
其他好文 时间:
2015-01-29 01:57:40
阅读次数:
288
1. 使用时长:2个月2. 新旧程度描述:总共18个月学7个级别,期限内达不到可以延长学习时间。承诺达到的水平就是在外企或纯外语环境中自如的交流、学习、办公,我只上了2个月的课,学了最简单的第一级别3. 存在的问题:我比较忙,平时没时间去学,所以想低价转让4. 到手时间/有效期/适用条件: 我是2014.10.28号签订的合同,有效期18个月,可以根据学习情况延长学习,某个级别测试不过关得再次学习...
分类:
其他好文 时间:
2015-01-27 00:40:05
阅读次数:
141
▲为什么要使用磁盘配额quota? 在linux系统中,由于是多人多任务的环境,所以会有多人共同使用一个硬盘空间的情况。然而系统资源是有限的,因此管理员应该适当的开放硬盘的权限给使用者,以妥善的分配系统资源 磁盘配额程序对硬盘配额的限制项目: soft:软限制,也称最低容量限制。在宽限时间之内,使用...
分类:
系统相关 时间:
2015-01-26 20:45:04
阅读次数:
341
参考: http://blog.csdn.net/wangyangkobe/article/details/65951431. source命令source filename 与 sh filename 及./filename执行脚本的区别在那里呢?1.当shell脚本具有可执行权限时,用sh fi...
分类:
其他好文 时间:
2015-01-26 19:14:32
阅读次数:
178
第 0001 题:做为 Apple Store App 独立开发者,你要搞限时促销,为你的应用生成激活码(或者优惠券),使用 Python 如何生成 200 个激活码(或者优惠券)?-----------------------------------------------------------...
分类:
编程语言 时间:
2015-01-23 00:43:39
阅读次数:
275
在开发MVC项目中遇到的问题,做权限控制时,通过MVC的过滤器来实现,所以在分配权限时希望获取到所有的控制器和Action方法,通过查找资料,参考了《Asp.Net MVC框架揭秘》,最终实现