快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小...
分类：
编程语言 时间：
2015-05-06 21:18:35
阅读次数：
196
转载自白话经典算法系列，动画展示希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（...
分类：
编程语言 时间：
2015-05-03 17:20:02
阅读次数：
163
题目：实现一个函数，查找一个整数数组中第二大数。算法思想：设置两个变量max1和max2，用来保存最大数和第二大数，然后将数组剩余的数依次与这两个数比较，如果这个数a比max1大，则先将max1赋给max2,使原先最大的数成为第二大的数，再将这个数a赋给max1,如果这个数a比max1小但比max2...
分类：
编程语言 时间：
2015-05-03 14:32:11
阅读次数：
152
题目：求0—7 所能组成的奇数个数。算法思想：这个问题其实是一个排列组合的问题，设这个数为sun=a1a2a3a4a5a6a7a8,a1-a8表示这个数的某位的数值，当一个数的最后一位为奇数时，那么这个数一定为奇数，不管前面几位是什么数字。如果最后一位数为偶数，则这个数一定为偶数。a1-a8可以取0...
分类：
编程语言 时间：
2015-04-30 21:45:55
阅读次数：
320
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？算法分析：//初始桃子数...
分类：
编程语言 时间：
2015-04-30 19:54:08
阅读次数：
236
算法理论1. 算法的几个特征是什么。2. 算法复杂性的定义。大O、θ、、小o分别表示的含义。3. 递归算法的定义、递归算法的两要素。4.分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5. 动态规划算法解题框架，动态规划算法的两个要素是什么？备忘...
分类：
编程语言 时间：
2015-04-29 11:27:25
阅读次数：
228
讲 Map集合 ，还是喜欢学到哪里总结吧。最近面试期准备准备，我是一员，成功被阿里在线笔试秒杀回绝。平常心，继续努力。这次带来 Collections 和 Arrays 类中的经典算法剖析。一、Colletions和ArraysCollentions 此类完全是服务容器的”包装器“。提供了一些操作或...
分类：
编程语言 时间：
2015-04-28 11:28:23
阅读次数：
195
一、quicksort 1 int partition(int s[], int l, int r) 2 { 3 int i = l, j = r; 4 int x = s[l]; 5 while (i = x&&i < j) 8 j--; 9 ...
分类：
编程语言 时间：
2015-04-28 09:29:17
阅读次数：
127
原文链接：https://www.topcoder.com/community/data-science/data-science-tutorials/how-to-find-a-solution/个人感觉，这篇文章很不错，从一个比较高的高度、相对系统的总结了一些经典算法问题的经典思路。翻译过来是为...
分类：
Web程序 时间：
2015-04-28 07:05:49
阅读次数：
352
一、介绍enc-对称加密例程，使用对称密钥对数据进行加解密，特点是速度快，能对大量数据进行处理。算法有流算法和分组加密算法，流算法是逐字节加密，数据经典算法，但由于其容易被破译，现在已很少使用；分组加密算法是将数据分成固定大小的组里，然后逐组进行加密，比较广为..
分类：
其他好文 时间：
2015-04-23 08:22:04
阅读次数：
3411
