MGLblog

摘要： 动态规划 1.0-1背包问题 思路分析： 算法的主要思想：利用动态规划来解决。每次遍历到的第i个物品，根据wli和vi]来确定是否需要将该物品放入背包中。即对于给定的n个物品，设v[i]、w[i]分别为第i物品的价值和重量，C为背包的容量。再令v[i][j]表示在前i个物品中能够装入容量为j的背包中 阅读全文

摘要： 汉诺塔（hanoiTower） 思路分析： 1.假定只有一个盘，直接移动到c柱 2.若有多个盘，把它看作只有两个盘，最下面的和上面所有盘(num - 1) 3.把a柱上的上面所有盘(num-1),移动到b柱，借助c柱 4.把最下面的盘直接移动到c柱 5.把b柱所有盘移动到c柱，借助a柱 /** * 阅读全文

摘要： 1.深度优先遍历(DFS) 深度优先遍历算法步骤： 1.访问初始结点v，并标记结点v为已访问。 2.查找结点v的第一个邻接结点w。 3.若w存在，则继续执行4，如果w不存在，则回到第1步，将从v的下一个结点继续。 4.若w未被访问，对w进行深度优先遍历递归(即把w当做另一个v，然后进行步骤123)。 阅读全文

摘要： 二叉排序树 二叉排序树BST(Binary Sot(Search) Tree)：对于二又排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 算法描述： 第一种情况:删除叶子节点(比如: 2,5,9,12) 思路： (1) 需求先去找到要删除的结点 targe 阅读全文

摘要： huffmanTree(哈夫曼树) 算法描述： 构成赫夫曼树的步骤: 从小到大进行排序,将每一个数据，每个数据都是一个节点，每个节点可以看成是一颗最简单的二叉树 取出根节点权值最小的两颗二叉树 3)组成一颗新的二叉树该新的二叉树的根节点的权值是前面两颗二叉树根节点权值的和 4)再将这颗新的二叉树，以 阅读全文

摘要： Comparable: Comparable 是一个内部接口，它定义了一个对象自身的比较规则。 当一个类实现了 Comparable 接口时，它必须实现 compareTo() 方法，并根据自己的排序规则来定义该方法。 compareTo() 方法返回一个整数值，表示当前对象与传入的对象的比较结果。 阅读全文

摘要： 二叉树 分析二叉树的前序，中序，后序的遍历步骤 1.创建一颗二叉树 2前序遍历 2.1先输出当前节点初始的时候是root节点 2.2如果左子节点不为空则递归继续前序遍历 2.3 如果右子节点不为空，则递归继续前序遍历 3.中序遍历 3.1 如果当前节点的左子节点不为空,则递归中序遍历 3.2 输出当 阅读全文

摘要： 哈希表 一、基本介绍 散列表（Hash table，也叫哈希表），是根据关键码值（key value）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 二、应用实例 有一个公司，当有新的员工来报道 阅读全文

摘要： 查找 1.二分查找 二分查找的思路分析有序序列 1.首先确定该数组的中间的下标 mid= (left+right) / 2 2.然后让需要查找的数findval和arr[mid] 比较 2.1findval>arr[mid]，说明你要查找的数在mid 的右边,因此需要递归的向右查找 2.2 find 阅读全文

摘要： 排序 交换排序 1.冒泡排序 算法描述（下浮）： 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个； 重复步骤1~3，直到排序完成。 public sta 阅读全文