随笔分类 - 算法与数据结构-java
摘要：在一棵二叉树总，前序遍历结果为：ABDGCEFH，中序遍历结果为：DGBAECHF，求后序遍历结果。 我们知道： 前序遍历方式为：根节点->左子树->右子树 中序遍历方式为：左子树->根节点->右子树 后序遍历方式为：左子树->右子树->根节点 从这里可以看出，前序遍历的第一个值就是根节点，然后再中
阅读全文
摘要：转自：http://www.cnblogs.com/elleniou/archive/2012/07/31/2617312.html[正则表达式]文本框输入内容控制 整数或者小数：^[0-9]+\.{0,1}[0-9]{0,2}$ 只能输入数字："^[0-9]*$"。 只能输入n位的数字："^\d{n}$"。 只能输入至少n位的数字："^\d{n,}$"。 只能输入m~n位的数字：。"^\d{m...
阅读全文
摘要：参考：http://blog.csdn.net/csdn_yaobo/article/details/50338025 要找一串字符串中，重复的字串长度，。例如ABCX1&ABC,中ABC重复了这道题呢021Abc9Abc1 看上图，这个图是按这个规则画的，如果字符串相等，dp[i][j]=dp[i
阅读全文
摘要：String str; 数字个数 str.length() - str.replaceAll("[0-9]", "").length(); 小写字母个数 str.length() - str.replaceAll("[a-z]", "").length(); 大写字母个数 str.length() - str.replaceAll("[A-Z]", "").l...
阅读全文
摘要：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 结果：
阅读全文
摘要：举例 /*功能: 输入:pIntArray:数组,nCout:数组长度 输出: 返回:返回最大值 */ int GetSubArraySum(int* pIntArray, int nCount){ /*在这里实现功能*/ int sum=pIntArray[0]; int current_sum=
阅读全文
摘要：宽度:节点的叶子数深度:节点的层数算法上有所谓的"宽度优先算法"和"深度优先算法" 二叉树的宽度定义为具有最多结点数的层中包含的结点数。 比如上图中， 第1层有1个节点， 第2层有2个节点， 第3层有4个节点， 第4层有1个节点， 可知，第3层的结点数最多 所以这棵二叉树的宽度就是4 定义一个节点类
阅读全文
摘要：【转】java格式化输出 printf 例子 转自http://www.cnblogs.com/TankMa/archive/2011/08/20/2146913.html#undefined import java.util.Date; /** * 使用printf输出 */ /**关键技术点 *
阅读全文
摘要：转载自http://blog.csdn.net/sunyujia/article/details/4124011从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。import java.util.ArrayL...
阅读全文
摘要：问题如下：设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。（可以理解为一个集合中否存在一个子集使子集和为一定值C）Input输入数据有多...
阅读全文
摘要：最大堆的性质是除了根节点之外的所有节点(i)都需要满足A[PARENT(i)]>A[i],即其对应节点值小于其父节点对应值。下面实现以数组int []a构建最大堆。public class Heap {public static int Left(int i)//返回左子结点{return 2*i+...
阅读全文
