分类:数据结构与算法

关于数组奇偶调序问题的总结

关于数组奇偶调序问题的总结
数组的奇偶调序问题,主要考察的是对数组下标或者数组指针的灵活操作。“双下标”策略或者“双指针”策略是屡试不爽的一个方案。 奇偶调序无非有两大类情况:奇偶边排,奇偶混排。 所谓“奇偶边排”,就是奇数排在一边,偶数排在一边。比如说我们让奇数都调整到偶数的前面。 我们可以维护两个i...

fireling 1年前 (2015-11-06) 510℃ 0评论 0喜欢

两道算法面试题

两道算法面试题
总结两道面试题: 题目1:在n个数中寻找第k大的数 具体思路如下: 使用选择或冒泡法,排出前k个数,然后选择第k个数,时间复杂度为O(kn) 使用快速排序,将n个数排序,然后选择第k个数,时间复杂度为O(nlogn) 使用长度为k的数组存储前面k个数,然后排序,时间复杂度为O...

fireling 1年前 (2015-10-21) 1321℃ 0评论 0喜欢

几种排序算法的实现

几种排序算法的实现
常见的几种排序算法,包括冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序和堆排序,冒泡排序、选择排序和插入排序的时间复杂度为O(n^2),希尔排序的时间复杂度为O(n^1.25),快速排序、归并排序和堆排序的时间复杂度为O(nlog2(n))。 列出几种算法的代码实现:...

fireling 1年前 (2015-09-22) 768℃ 0评论 4喜欢