
算法
cedar123
这个作者很懒,什么都没留下…
展开
-
[zz]微软亚洲研究院--寻找最大的k个数
面试中,有下面的问答: 问:有很多个无序的数,我们姑且假定它们各不相等,怎么选出其中最大的若干个数呢? 答:可以这样写:int array[100] …… 问:好,如果有更多的元素呢? 答:那可以改为:int array[1000] …… 问:如果我们有很多元素,例如1亿个浮点数,怎么办? 答:个,十,百,千,万……那可以写:float array [100 000 000] ……原创 2008-09-09 15:33:00 · 2276 阅读 · 0 评论 -
寻找中位数算法中的错误
下面的代码是寻找数组a[]中第k个元素,其中隐含着错误。 template class Type>int partition(Type a[], int p, int r){ int i = p - 1; int j = p; Type t = a[r]; Type temp; for (; j {原创 2008-09-10 09:25:00 · 648 阅读 · 0 评论 -
骑士游历问题
导读: 本文转自http://topic.youkuaiyun.com/t/20011025/13/339519.html求解骑士游历问题 显然求解骑士游历问题的每一步就是马在棋盘上走的一步。在每一步马需要选择一个方向进行游历,这时记住解的每一步需要记住两件事: 1.当前步的行列位置 2.当前步已经试探过哪些方向了,以便回溯回来时能够选择一个新原创 2008-09-15 15:50:00 · 3987 阅读 · 3 评论