摘要: 1. 如果不缺内存,如何使用一个具有库的语言来实现一种排序算法表示和排序集合? 1)可以使用C语言中的快速排序qsort(参考自cplusplus),具体代码如下: 1 /* qsort example */ 2 #include /* printf */ 3 #include ... 阅读全文
posted @ 2015-03-20 21:29 峰子_仰望阳光 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 这个题目类似于第二章的第一问题(A问题),不过在这里,因为我现在正在学习第一章,所以就先列为第一章的内容。 今天天铎来访,刚好问了我一个问题:对于1、2、3...100的数列,缺失了一个整数(例如50),那你用什么方法可以找到缺失的这个数? 我的想法就是上一篇博文提到的位图数据结构。天铎提到... 阅读全文
posted @ 2015-03-20 20:43 峰子_仰望阳光 阅读(384) 评论(0) 推荐(0) 编辑