algorithm
timelessmemoryli
多思考,思想很重要。
展开
-
冒泡排序
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Diagnostics; using System.Threading; namespace BubbleSort { public class Program {转载 2015-11-13 09:44:11 · 395 阅读 · 0 评论 -
快速排序算法
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 虽然快速排序称为转载 2015-11-13 08:53:09 · 397 阅读 · 0 评论 -
腾讯2012年实习生笔试加分题
地址:http://blog.csdn.net/morewindows/article/details/8742666 给定一数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法: 要求O(1)空间复杂度和O(n)的时间复杂度; 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆转载 2015-11-13 10:37:23 · 467 阅读 · 0 评论 -
归并排序
url: http://blog.csdn.net/morewindows/article/details/6678165 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比转载 2015-11-16 10:46:19 · 303 阅读 · 0 评论