摘要:
问题定义: 从一亿个数中找出最大的一万个数不假思索: 拿到这道题,马上就会想到的方法是建立一个数组把1亿个数装起来,然后用for循环遍历这个数组,找出最大的1万个数来。原因很简单,如果要找最大的那个数,就是这样解决的;而找最大的一万个数,只是重复一万遍。这个解法类似于选择排序,一次将一个正确解放在合适的位置,重复一万次,所以时间复杂度为O(n *m),如果你愿意去实现一下,会发现不等个几十分钟是不会出结果的。稍做思考: 上面的解决方案类似于一个选择排序,而我们知道,所有排序算法中选择排序是比较慢的,所以我们选择快速排序,将整个数组都排好续,然后取前一万个数就是我们想要的结果,... 阅读全文
posted @ 2012-03-19 14:47
.NET技术
阅读(695)
评论(0)
推荐(0)
摘要:
在最近的一个项目中,每次的周总结会议上对项目进度的衡量都是最重要的一个环节,也是花时间最长的一个环节。每次大家都会说:我完成了50%,我完成了80%,我完成了90%…… 但是我心中一直有一个疑问:这个百分比对项目真正进度的衡量有多大意义呢?在当前的这个项目中,我看到的现象就是,大家都说自己的功能完成了多少多少,可是测试人员却没有可以测试的功能,更别说达到上线标准的东西了。那么问题又出在什么地方呢? 一个项目的完整流程,基本上包括需求、设计(包括视觉和功能)、编码、测试、验收、上线等六个环节,当然这六个环节对整个项目不一定是串行的,但是对于一个具体的功能点来讲肯定是串行的。项目的整体进度肯... 阅读全文
posted @ 2012-03-19 14:39
.NET技术
阅读(387)
评论(0)
推荐(0)

浙公网安备 33010602011771号