摘要: 找到最快的算法,一直是计算机界的目标之一,而排序就是其中最基本的算法。什么样的排序才是最快的呢?1.最少的比较次数,算法理论证明n个数排序,如果是基于比较的算法,至少需要 ㏒(n!) 向上取整数。下面给出小数目下,最少比较次数:n12345678㏒(n!)013571013162.移动次数最少,根据群论置换群理论,n个数的序列,变换到这n个数组成另一个序列,一定可以在最多n次移动内做到。 在理论的指引下,人们开始寻找这些传说中的极限。人们开始简单地完成了n=1,2,3,4的极限算法,但是当n=5时,人们长期停留在了8次比较。但是在1956年,H.B.Demuth在终于首先找到5个次7次比较的排 阅读全文
posted @ 2012-03-05 20:47 何解一直犯相同错误? 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 温馨提示: 2011 年11 月新浪SAE 两周年活动期间,调整云豆资费标准( 详情可以查看下面阿度的评论 ), 香薷博客在此不推荐普通用户 (是否是认证用户不再是评判标准) 使用该应用 。这个两周年不简单,新浪果然不是省油的灯! Sina App Engine (简称SAE )是新浪研发中心推出的国内首个公有云计算平台,支持PHP,MySQL,Memcached,Mail,TaskQueue,RDC (关系型数据库集群)等服务,并为开发者提供了非常便捷的管理界面。即新浪sae 提供免费PHP 空间(在规定云豆范围内),可以用来自主建立网站、博客等,并且提供十几款内容管理系统... 阅读全文
posted @ 2012-03-05 00:32 何解一直犯相同错误? 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 如何将代码上传到SAE? 您可以使用SVN将代码上传到SAE。SAE代码部署说明SVN手册 SVN仓库地址:https://svn.sinaapp.com/your_app_name SVN用户名: SAE安全邮箱 SVN密码: SAE安全密码 Windows 示例: 参见:在Windows下使用SVN部署代码 Linux/Mac 示例: 参见:通过SVN部署代码SVN上线后,还可以使用SDK部署代码吗? 可以,SDK的使用不受SVN上线的影响,但SAE建议您使用SVN进行代码部署,SVN具有 更好的使用特性,因此当前只提供SVN的下载 链接。 如果您需要使用SDK的大文件 上传功能,为您提供 阅读全文
posted @ 2012-03-05 00:30 何解一直犯相同错误? 阅读(757) 评论(0) 推荐(0) 编辑