共17篇博文
【白话经典算法系列之十七】 数组中只出现一次的数
数组A中，除了某一个数字x之外，其他数字都出现了三次，而x出现了一次。请给出最快的方法找到x。 这个题目非常有意思，在本人博客中有《位操作基础篇之位操作全面总结》这篇文章介绍了使用位操作的异或来解决—...
2013-10-21 11:49
31279
【白话经典算法系列之十六】“基数排序”之数组中缺失的数字
首先看看题目要求： 给定一个无序的整数数组，怎么找到第一个大于0，并且不在此数组的整数。比如[1,2,0]返回3，[3,4,-1,1]返回2，[1, 5, 3, 4, 2]返回6，[100, 3, 2...
2013-10-15 10:17
13221
【白话经典算法系列之十五】“一步千里”之数组找数
【白话经典算法系列之十五】“一步千里”之数组找数 有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。现在，给定A和目标整数t，请找到t在A中的...
2013-09-02 12:57
25490
【白话经典算法系列之十四】腾讯2012年实习生笔试加分题
地址：http://blog.csdn.net/morewindows/article/details/8742666转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWi...
2013-04-01 09:25
41638
【白话经典算法系列之十一】一道有趣的GOOGLE面试题 --【解法2】
微博http://weibo.com/MoreWindows已开通，欢迎关注。本系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859...
2012-11-23 07:57
24466
白话经典算法系列之十 一道有趣的GOOGLE面试题
微博http://weibo.com/MoreWindows已开通，欢迎关注。最近在微博上看到一道有趣的GOOGLE面试题，见下图：文字版：一个大小为n的数组，里面的数都属于范围[0, n-1]，有不...
2012-11-21 09:03
47153
白话经典算法系列之一 冒泡排序的三种实现
冒泡排序是非常容易理解和实现，，以从小到大排序举例： 设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一...
2011-08-06 19:20
163206
白话经典算法系列之二 直接插入排序的三种实现
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。 设数组为a[0…n-1]。 1...
2011-08-06 19:27
115864
白话经典算法系列之三 希尔排序的实现
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别...
2011-08-08 11:41
142735
白话经典算法系列之四 直接选择排序及交换二个数据的正确实现
直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的...
2011-08-09 11:15
28520
白话经典算法系列之五 归并排序的实现
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第...
2011-08-11 11:01
266342
白话经典算法系列之六 快速排序 快速搞定
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个...
2011-08-13 17:19
400166
白话经典算法系列之七 堆与堆排序
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特...
2011-08-22 20:04
326944
白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇
在我的博客对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法进行了详细的讲解，并做成了电子书以供大家下载。下载地址为：http://download.cs...
2012-09-10 10:08
42178
白话经典算法系列之九 从归并排序到数列的逆序数对（微软笔试题）
首先来看看原题 微软2010年笔试题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1...
2012-10-15 09:15
29650
【白话经典算法系列之十二】数组中只出现1次的两个数字(百度面试题)
微博http://weibo.com/MoreWindows已开通，欢迎关注。本系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859...
2012-11-27 09:17
34957
【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法
【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法 随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。 以生成和为20的4个数为例...
2013-01-04 13:46
15458