笔试&面试题目
关注
分享
扫一扫
文章平均质量分 70
yujie_v
沉默的选择，冷静的思考
展开
-
求数组的积
一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积，a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。程序要求： 要求具有线性复杂度；不能使用除法运算符原创 2011-09-26 15:27:05 · 1501 阅读 · 1 评论 -
链表中的倒数第m个元素
题目：给定一个单向链表，请设计一个既节省时间又节省空间的算法来找出该链表中的倒数第m个元素。实现这个算法。“倒数第m个元素”是这样规定的：当m=0时，链表的最后一个元素（尾元素）将被返回。 分析：单链表是只能正向遍历的，并不适合查找倒数第m个元素，如果需要这类操作，在实际原创 2011-10-14 09:52:50 · 2232 阅读 · 1 评论 -
快速排序
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递原创 2011-10-06 10:53:56 · 643 阅读 · 1 评论 -
归并排序
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的原创 2011-10-09 16:42:16 · 632 阅读 · 1 评论