什么是插入排序！简单的介绍一下它的思想（假设为升序）：在已经排好序的数组内，插入新的元素，从后往前找，当找到某个比它小的数，则停止，并将它插入这个与上一个数之间。先给大家看个图:
具体算法描述如下：
1.从第一个元素开始，因为只有一个元素，所以它有序。
2.拿它后面的一个元素和它进行比较。
3.它后面的元素比它大，把他往后移，并把它后面的元素赋给它原来的位置。
4.重复3的动作，...
分类：
编程语言 时间：
2015-04-10 22:10:50
阅读次数：
134
冒泡排序是我们编程刚入门基本都会接触的一个排序算法，以来它比较简洁，也比较形象。
它的思想就是，让每一个相邻的元素进行比较，假如他们不是按照升序或降序，则交换他们位置，重复这个操作，最大或最小的元素就像泡泡一样，升到了最上面，对剩下的元素重复这个操作，所有的元素就可以排好序了。
它的运作方式：
1.从头向后比较，假如相邻的元素之间的大小不是按升序或降序则将他们进行比较，若不是指定规则，则交换...
分类：
编程语言 时间：
2015-04-10 13:39:02
阅读次数：
124
全排列算法是一种比较常考的算法，他的做法也比较多样。
首先我们来看看最符合我们直观思考的，思路是这样的：假如没有重复元素时，传入一个数组A，并插入到另外一个数组B中，假如B中已经包含这个元素，则跳过，否则插入数组B。我们来看看具体代码：
public static void permutation1(final String str, String buffer){
if (s...
分类：
编程语言 时间：
2015-04-09 17:33:26
阅读次数：
145
二分法：
平均时间复杂度：O(log2n)
int halfFuntion(int a[], int length, int number)
{
int start = 0;
int end = length - 1;
int index = 0;
while(start
{
index = start + (end - start)/2
if(a[index] == n...
分类：
移动开发 时间：
2015-04-01 17:51:32
阅读次数：
154
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2015-03-29 12:10:46
阅读次数：
196
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：...
分类：
编程语言 时间：
2015-03-21 11:13:44
阅读次数：
149
本文转自http://my.oschina.net/u/866190/blog/188712提到缓存，不得不提就是缓存算法(淘汰算法)，常见算法有LRU、LFU和FIFO等算法，每种算法各有各的优势和缺点及适应环境。1、LRU(Least Recently Used ，最近最少使用)算法根据数据的最...
分类：
编程语言 时间：
2015-03-17 10:23:41
阅读次数：
170
/*写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和，
例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19*/
#include
#include
int DigitSum(int n)
{
int static sum = 0;
if (n != 0)
{
sum += n % 10;
DigitSum(n / 10);...
分类：
其他好文 时间：
2015-03-12 11:40:57
阅读次数：
157
#include <iostream>
using namespace std;
void paopao_sort(int arr[], int nSize)
{
for(int i=0;i<nSize;i++)
{
for(int j=0;j<nSize-1-i;j++)
{
if(arr[j] > arr[j+1])
{
int nTmp = arr[j...
分类：
编程语言 时间：
2015-03-01 18:36:29
阅读次数：
255
Problem 1 : Is it a loop ? （判断链表是否有环？）Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you com...
分类：
编程语言 时间：
2015-01-30 20:53:04
阅读次数：
307
