欲买桂花同载酒，终不似，少年游。

转载：http://www.zhihu.com/question/26743347原因：在喜欢网易云音乐的基础上，觉得这些算法分析很有意思。一、作者：邰原朗，大型程序猿 得票数第一。这就是amazon发明的“喜欢这个商品的人，也喜欢某某”算法。其核心是数学中的“多维空间中两个向量夹角的余弦公式”，当初我的确是被这算法惊艳到了。=============2014-12-0

八皇后的问题非常有名，初次理解可能稍有难度，不过多看书，看博客和代码，几遍下来，也基本清晰。首先不用想初始的情况，先假设前面已经排列好了几个皇后，即将排列下一个皇后。依次遍历八个位置，然后与之前的进行判断这个位置是否可行，如可行则进行下一个皇后，否则则移动位置继续判断。很简单。但是有两个个问题：1、不全，某个位置有八种方法排列，你只用了一种，当然你可以每个位置遍历，但太耗时，回溯法可以解决很大的一部

1、LSD-最低位优先//获取数据中最大的位数(1)a[]为存储数据的数组。(2)为数组的个数int maxbit(int a[],int num){ int d =1; int p =10; for(int i=0;i<num;i++) { while(a[i] >= p) { p*=10;

详细介绍，在本博客的数据结构栏目里有，不过是java版#include<iostream>using namespace std;void Shell_Sort(int a[],int num){ int d,i,j,c; for(d = num/2;d>0;d/=2) { for(i = d;i<num;i++) {

#include<iostream>using namespace std;/*合并有序数组，first-mid和mid-last。num为两个数组的总长度*/void Merge_Array(int a[],int first,int mid,int last){ int num = last - first +1; int* temp = new int[num];

#include<iostream>using namespace std;//调整堆函数，需要三个参数，(1)存储数据的数组。(2)某个父节点。(3)num，数组的长度void Heap_Adjust(int a[],int p,int num){ int left_node = 2*p +1; //数组起始元素为0，所以2*p+1开始 int right_node = 2*p

#include<iostream>using namespace std;void QuickSort(int a[],int low,int high){ if(low < high) { int pivot = a[low]; //基准 int first = low; int last = high; whil

#include<iostream>using namespace std;void Select_Sort(int a[],int num){ for(int i=0;i<num-1;i++) { int x = i; //要选择的点的位置 for(int j = i+1;j<num;j++) { if(a[

1、直接插入排序：void insert_sort(int a[],int num){ for(int i=1;i<num;i++) { int m = a[i]; int j = i; while(a[j-1] > m && j > 0) { a[j] = a[j-1];

学过排列组合的应该都清楚什么是全排列。但是如何通过计算机编码显示一列数字所有的全排列呢？本文提出了两个方法。1、递归实现 比较“123”，思考它的全排列，无非就是数字之间的对换，1与2对换，1与3对换，变成“213”和“321”，第一位数字就这三种情况，第二位继续开始与后面的所有数字依次对换。递归的思想。 直接看代码，可能更清晰：bool Isduplicate(string per_str,i

题目： 输入第一行一个整数N，表示测试数据组数。接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。其中N<=20 输出对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的次数。 Sample Input5HAHAHAHAWQNWQNADAADA

这个字符串匹配的算法很著名，也很难理解。研究了半天，也算看了不少博客，基本上要讲的，要理解的，各大博客大神都已详述。我把主要几篇给我很大启迪的文章列下，也给自己往后复习留下点踪迹。1、字符串匹配的KMP算法 http://kb.cnblogs.com/page/176818/ 这篇文章，看完后很快就知道KMP算法在干什么，以及我们的核心任务是什么？2、KMP算法的Next数组详解 http://w

#include<iostream>using namespace std;void Bubble_Sort(int a[],int num){ for(int i = num;i > 1;i--) { for(int j=0;j<i -1;j++) { if(a[j] > a[j+1]) {