个人短文
陈杰森
一个会写字爱运动懂时尚的IT男青年。
展开
-
《老人公车》
《老人公车》 初春的阳光透过公车窗子的缝隙洒了进来,坐在后排座位准备去面试的我心里暖暖的。公车上仅有几个乘客,但并没有想象中的那么安静,特别的是一对七旬的老夫妻。看到他们平稳地坐到了公车的座位上,我悬了几分钟的心才得到了短暂的放松。 “老公,快来扶我上车!”老妇对着其他人大声地叫喊道。“好啦!快从你的口袋里拿出公交卡,扣在那个显示数字的板子上,听到了‘滴’的一声就松开。刷两次!”原创 2016-04-02 21:49:40 · 631 阅读 · 0 评论 -
内部排序与外部排序
排序=内部排序+外部排序 内部排序主要消耗时间复杂度,而外部排序消耗的是空间复杂度;如何权衡时间和空间复杂度? 内部排序一般包括:冒泡,选择,快速排序等; 外部排序则是通过开辟空间,让特定空间有双重含义。利用这个含义来解决内部排序的问题。举一个外部排序的例子: 题目:有10000个正整数,每个数的取值范围均在1到1000之间,变成找出从小到大排在第 3400(从0开始算起)的那个数,将此数的翻译 2016-09-06 15:00:04 · 3566 阅读 · 0 评论