- 博客(2)
- 收藏
- 关注
转载 排序算法的稳定性比较
转处:http://hi.baidu.com/jingxshi/blog/item/746a1e13e2ea3d0b5aaf5322.html 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj, Ai原来在位置前,排序后Ai还是要在Aj位置前。 其次,说
2011-06-06 13:34:00 308
原创 彻底鄙视(续)
<br />这周一意外的接到二面的通知,推迟到刚刚。就在刚刚!<br />再次被无情的鄙视,30分钟,比上次时间还少。<br />自我介绍,还包括我想问题,想得太久了,估计对我都没什么信心了。<br />就三个题:<br />1. 三个连续的整数相乘能被6整除吗?<br /> <br />2. 一副扑克牌,四个人,一个人同时拿到大小王的概率?(ps:与那个除去大小王的题不一样)<br /> <br />3. 对栈的操作,找栈中最大或最小的数,用O(1)的时间复杂度?<br /> 当时想了很久,没想到扩展
2011-06-02 15:09:00 276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人