看书看到了Eratosthenes算法查找1~n中的素数，这也是招聘中常考的题目，其中的循环终止条件为n的开根号，想了很久没想懂，查了资料然后用实例慢慢跟感觉懂了一点，如果写得不对请指正。 算法思路： 从2开始（1既不是…

第一种算法思路： 第一步：随机出来一个数组的下标 第二步：判断下标对应的值是否等于被查找的值，是的话终止，已找到，否的话转第三步。 第三步：判断是否随机完数组的所有下标，是的话终止，没找到，否的话转第一步。 代码如下： …

1. 快速排序 //快速排序 public class AlgorithmQuickSort { public int partition(Integer[] list, int low, int high) { int…

插入排序就是一直向后读，第一个数，加入前面已经有序的一串数里。 而插入排序是笨笨的一个个向前找的，可以优化一下，用二分查找找到合适的位置。 插入排序代码 void Insertsort2(int a[], int n) …

将一个字符串倒序后，与原始字符串相同，则该字符串被称之为回文，现在给定一个较长的字符串，要求出该长字符串中包含的最长回文子串。若有多个回文串同样长，找出第一个即可。 回文串判断算法： （1）设待判断字符串为str。定义两…

平均情况下的运行时间增长数量级： 算法 查找 插入 顺序查找 N/2 N 二分查找 lgN N/2 二叉查找树 1.39lgN 1.39lgN 红黑树 1.00lgN 1.00lgN B树 Hash查找（拉链法） N/2…

前言 二叉查找树（Binary Search Tree，又叫二叉搜索树，二叉排序树）是这样的一种数据结构： 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； …

 STL包含四种不同的二分查找算法，binary_search    lower_bound  upper_bound   equal_range.他…

对分查找算法（迭代和递归方式） 二分查找法是对一组有序的数字中进行查找，传递相应的数据，进行比较查找到与原数据相同的数据，查找到了返回对应的数组下标，失败返回-1。 迭代方式 public static int bina…

最近在学习Robert  Sedgewic,Kevin  Wayne的Algorithms第四版，谈谈有关并查集的概念。 首先，我们知道并查集是一种树型的数据结构，用于处理一些不相交集合，而最重要的就…

算法题目 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： * 前2个数是 0 和 1 。 * 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3,…

一、算法描述： 先来看一个实际问题： 我们在一本英汉字典中寻找单词“worst”，我们决不会仿照对半查找（或Fibonacci查找）那样，先查找字典中间的元素，然后查找字典四 分之三处的元素等等. 事实上，我们是在所期望…