对于栈的概念以及图解，在之前的文章中已经写过了，而代码却没有多少，恐理解肤浅，故代码献上，以求真知~（重新看数据结构算法C那本书，还有好些个经典算法。。。比如迷宫求解和汉诺塔，争取一一实现）...
分类：
编程语言 时间：
2015-04-04 10:43:00
阅读次数：
168
快速排序的基本思想（分治法）：1.先从数列中取出一个数作为基准数2.分区过程：将比基准数大的放在其右边，小的放在其左边3.再对左右区间重复分区操作，直到各区间只有一个数快排Java代码package quicksorttest;import java.util.Scanner;public clas...
分类：
编程语言 时间：
2015-04-03 12:51:23
阅读次数：
160
Introduction to Algorithms:算法导论(4个版本)?- Thomas H. Cormen,Charles E. Leiserson 本书是MIT计算机专业的经典算法教材，内容全面，语言通俗，很适合入门者学习 Introductory combinatorics = 组合数学 ...
分类：
其他好文 时间：
2015-04-02 19:18:56
阅读次数：
173
Prince算法是预测蛋白质（包括基因）与疾病关系的经典算法，是Oron Vanunu在文章《Associating Genes and Protein Complexes with Disease via Network Propagation》中提出来的。?算法的基本假设是：引起相似疾病的基因倾...
分类：
编程语言 时间：
2015-03-30 10:51:39
阅读次数：
754
本文转载自白话经典算法 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比...
分类：
编程语言 时间：
2015-03-29 14:56:43
阅读次数：
162
求一个序列的子序列的最大值，这是一个经典算法，这里稍作整理。
问题：任给一个整数序列，如{-2, 5, 7, 11, -4, 13, -5, -2, -6, 3, -1, 3}，求出这个序列中连续子序列的和的最大值，这个例子中最大值为32，子序列为{5, 7, 11, -4, 13}。
方法一：最简单的暴力法。确立一个起点，一个终点，计算起点到终点的和。下面代码中int brute_force...
分类：
其他好文 时间：
2015-03-21 17:15:02
阅读次数：
179
今天中邪了， 觉得看看bloom filter。 看看海量数据处理的经典算法。
这是1970年提出来。 是用于检测一个元素是不是一个集合的成员。 如果检测结果为True， 则该元素不一定在该集合中。 如果检测结果为False, 表明该元素一定在这个集合中。 这说明bloom filter 具有 100%的召回率。 每个检测请求返回的结果只有两种， 也就是“在集合内（可能错误）” 和 “绝对不...
分类：
其他好文 时间：
2015-03-20 18:47:25
阅读次数：
163
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2015-03-20 14:20:38
阅读次数：
155
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2015-03-17 20:03:18
阅读次数：
152
声明：本文转载自：MoreWindows 的白话经典算法系列之五 归并排序的实现。原文的链接：http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Co...
分类：
编程语言 时间：
2015-03-12 14:51:21
阅读次数：
175
