题目是这样描述的:“水王”发帖的数目超过了所有帖子的一半,有各个帖子的作者ID,求这个水王的ID编程之美给出了两种巧妙的解法解法一:ID排序,那么ID列表中的N/2项即为要找的ID(还要排序,时间复杂度为O(NlogN))解法二:通过查找,每次从列表中除去两个不一样的ID,最后就可以得出这个ID,时...
分类:
其他好文 时间:
2015-05-29 17:30:55
阅读次数:
97
模式动机:在软件系统中,有些对象的创建过程非常复杂,但是又需要频繁创建,这时候需要提供一个原型对象,使用时只需要复制这个原型对象就可以了。模式定义(Prototype Pattern):使用原型实例指定创建对象的类型,然后通过复制原型对象来创建新对象。模式结构图:模式代码:bt_原型模式.h: 1 ...
分类:
其他好文 时间:
2015-05-29 17:10:34
阅读次数:
124
模式动机:一个对象由若干部件组成,而组合这些部件的过程比较复杂,因此可以把这个组合工作交给建造者来完成,建造这返回给客户的是一个组装好的对象。模式定义(Builder Pattern):将一个复杂对象的构建与表示分离开来,使得同样的构建过程可以创建不同的表示形式。模式结构图:其中包含抽象建造者Bui...
分类:
其他好文 时间:
2015-05-29 15:35:01
阅读次数:
147
对象,在过程的基础上,是一个抽象级别的提升,可以构建更大更复杂的系统
分类:
其他好文 时间:
2015-05-29 15:30:25
阅读次数:
82
第八章问题:软件的生命周期具体指的是什么?如何判断软件的生命周期的长度?第九章问题:在大学期间,如果在将来要成为项目经理,要做哪些准备?第十章问题:如果典型用户的需求和问题太过麻烦或者复杂,我们是应该想办法解决还是换一个典型用户?
分类:
其他好文 时间:
2015-05-29 15:20:29
阅读次数:
119
读书笔记,摘自《大型网站技术架构》一书1.大型网站软件系统的特点与传统企业应用系统相比,大型互联网应用系统有以下特点。高并发,大流量:比如QQ,Google,Taobao高可用:系统要提供7X24小时不间断服务,不能宕机。海量数据:存储管理海量数据。用户分布广泛,网络情况复杂:服务全球,用户分不广。...
分类:
Web程序 时间:
2015-05-29 15:16:32
阅读次数:
107
计算工具的演化经历了由简单到复杂、从低级到高级的不同阶段,例如从“结绳记事”中的绳结到算筹、算盘计算尺、机械计算机等。它们在不同的历史时期发挥了各自的历史作用,同时也孕育了电子计算机的雏形和设计思路。1946年2月14日,由美国军方定制的世界上第一台电子计算机“电子数字积分计算机”(ENIAC El...
分类:
其他好文 时间:
2015-05-29 15:13:57
阅读次数:
112
题意:给你一个n行4列的矩阵,从每列选择一个数字,问这四个数字加起来为0的数字组合有多少个?
思路:暴力O(n4)O(n^4)超时,只有把前两个数字的所有和枚举出来(O(n2)O(n^2)),然后排序(O(nlogn)O(nlog^n)),最后枚举最后两数的所有组合,每一个组合用二分查找已经排序好的前两个数字组合(O(n2logn)O(n^2log^n)),故总的复杂度是:O(n2logn)O(n^...
分类:
其他好文 时间:
2015-05-29 14:07:25
阅读次数:
143
1.30部必读的投资学经典(更新版) 投资是经济生活的一部分,也是我们的人生中极复杂又多变化的一环。聪明的投资人总是能够人投资大师所撰写的著作中,汲取宝贵的投资智慧。这些经典之作,将一些新的思想介绍给我们,警告我们应该避开哪些陷阱,让我们从别人的错误中汲取经验,成为投资领域中的赢家。 2. 第...
分类:
其他好文 时间:
2015-05-29 13:55:48
阅读次数:
223
原文地址:http://edu.codepub.com/2011/0104/28518.php 今天做了个数据库的备份脚本,顺便系统得学习一下Linux下定时执行脚本的设置。Linux下的定时执行主要是使用crontab文件中加入定制计划来执行,设置比Windows稍微复杂一些(因为没有图形界面嘛)...
分类:
系统相关 时间:
2015-05-29 13:35:41
阅读次数:
164