随笔分类 - 数据结构与算法
摘要：/** * 排序算法-插入排序 * 插入排序（Insertion Sort）算法通过对未排序的数据执行逐个插入至合适的位置而完成排序工作。 * 插入排序算法的思路比较简单，应用比较多。 * 插入排序算法通过比较和插入来实现排序，其排序流程如下： * （1）首先对数组的前两个数据进行从小到大的排序。
阅读全文
摘要：/** * 排序算法-选择排序 * 选择排序（Selection Sort）算法也是比较简单的排序算法，其思路比较直观。选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。 * 选择排序算法通过选择和交换来实现排序，其排序流程如下： * （1）首先从原始数组中选择最小的1个数据，将其和位
阅读全文
摘要：最近总结算法文档，大家可能经常搜索算法的命名，所以对常见算法的命名归纳总结了下，有不足之处，请拍砖，持续更新。。。 一、排序算法： 冒泡排序：BubbleSort 选择排序：SelectionSort 简单选择排序：SimpleSelectionSort 插入排序：InsertionSort 直接插
阅读全文
摘要：/** * 穷举算法 * 穷举算法是最基本的算法思想，下面通过一个简单的例子来分析穷举算法的应用。 * 鸡兔同笼问题最早记载于1500年前的《孙子算经》，这是我国古代一个非常有名的问题。鸡兔同笼的原文如下： * 今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？ * 这个问题的大致意思是： *
阅读全文
摘要：/** * 递推算法 * 递推算法是一种理性思维模式的代表，其根据已有的数据和关系，逐步推导而得到结果。递推算法的执行过程如下： * （1）根据已知结果和关系，求解中间结果。 * 2）判定是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果；如果满足要求，则表示寻找到一个正确的答案。 *
阅读全文
摘要：首先，折半查找可以借助于一个二叉树来描述。 为了简化讨论，则把这棵树近似看成满二叉树，设二叉树的高度为h(h>1) 则，根据二叉树的性质，它有最大节点数， 则 (2是底数)。那么二叉树的第j层节点数为：2^(j-1),当最后一层也就是j=h 假定每个元素的查找概率相等，则，pi=1/n (pi为第i
阅读全文
