摘要：
本文地址：http://blog.csdn.net/morewindows/article/details/12683723 转载请标明出处，谢谢。欢迎关注微博：http://weibo.com/MoreWindows 首先看看题目要求：给定一个无序的整数数组，怎么找到第一个大... 阅读全文
posted @ 2017-08-04 09:23
ChuningGao
阅读(252)
评论(0)
推荐(0)
摘要：
首先看看题目要求（题目来源：http://weibo.com/lirenchen，特此鸣谢）：有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的... 阅读全文
posted @ 2017-08-04 09:22
ChuningGao
阅读(148)
评论(0)
推荐(0)
摘要：
【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法 随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。 以生成和为20的4个数为例，可以先生成随机生成0到20之间的三个数字再排序，假设得到了4，7，18。然后在X-... 阅读全文
posted @ 2017-08-04 09:19
ChuningGao
阅读(198)
评论(0)
推荐(0)
摘要：
首先来看题目要求：在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。 考虑下这个题目的简化版——数组中除一个数字只出现1次外，其它数字都成对出现，要求尽快找出这个数字。这个题目在之前的《位操作基础篇之位操作全面总结》中的“位操作趣味应用”中就... 阅读全文
posted @ 2017-08-04 09:17
ChuningGao
阅读(257)
评论(0)
推荐(0)
摘要：
上一篇《白话经典算法系列之十一道有趣的GOOGLE面试题》中对一道有趣的GOOGLE面试题进行了详细的讲解，使用了类似于基数排序的做法在O(N)的时间复杂度和O(1)的空间复杂度完成了题目的要求，文章发表后，网友fengchaokobe在评论中给出了另一种解法，见下图。文字版：[c... 阅读全文
posted @ 2017-08-04 09:15
ChuningGao
阅读(263)
评论(0)
推荐(0)
摘要：
微博http://weibo.com/MoreWindows已开通，欢迎关注。最近在微博上看到一道有趣的GOOGLE面试题，见下图：文字版：一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。 这个... 阅读全文
posted @ 2017-08-04 09:11
ChuningGao
阅读(250)
评论(0)
推荐(0)
摘要：
首先来看看原题 微软2010年笔试题在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数为4，现在... 阅读全文
posted @ 2017-08-04 08:59
ChuningGao
阅读(228)
评论(0)
推荐(0)
摘要：
在我的博客对冒泡排序，直接插入排序，直接选择排序，希尔排序，归并排序，快速排序和堆排序这七种常用的排序方法进行了详细的讲解。 首先回顾下各种排序的主要思路：一． 、冒泡排序冒泡排序主要思路是：通过交换使相邻的两个数变成小数在前大数在后，这样每次遍... 阅读全文
posted @ 2017-08-04 08:57
ChuningGao
阅读(207)
评论(0)
推荐(0)
摘要：
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想—-分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默... 阅读全文
posted @ 2017-08-04 08:48
ChuningGao
阅读(171)
评论(0)
推荐(0)
摘要：
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点... 阅读全文
posted @ 2017-08-04 08:45
ChuningGao
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号