数据结构
文章平均质量分 86
fantasy0126
因为梦想,所以努力
展开
-
解析带小括号的算术表达式--------用栈来实现的java算法
1 将中缀表达式转换成后缀表达式 2 计算后缀表达式的值原创 2014-11-20 21:56:14 · 6954 阅读 · 0 评论 -
用栈来校验---分隔符匹配---的java算法
import java.util.Stack;public class BracketChecker { public static void main(String[] args) { if(args.length<1) { System.out.println(" please enter the input string contai原创 2014-11-20 21:52:35 · 863 阅读 · 0 评论 -
递归 --与三角数字,阶乘,变位字,汉诺塔问题,递归的二分查找法,归并排序
1)三角数字 数列1,3,6,10,15,21,... 这个数列中的第n项是由第n-1项加n得到的. int triangle(int n){ int total=0;原创 2014-11-29 21:57:41 · 1846 阅读 · 0 评论 -
亲历快速排序算法,有感于程序的边界条件
看数据结构的书,关于快速排序.算法倒是不难理解. 网上随便baidu了一个算法. 看起来似乎也像那么回事. 然而原程序中只对10个数排序,并且排序前的数组的元素的值和顺序已经确定. 改成用java.util.Random产生随机数,来运行, 此时发现程序陷入死循环的几率非常大,即使没有死循环, 排序的结果也不对. 于是改一改吧.. 发现连界情况很是微妙.原创 2014-12-04 02:05:24 · 2208 阅读 · 0 评论 -
堆排序及推排序实现[原创]
堆排序,筛选,向上筛选,下下筛选,时间复杂度分析,堆排序优化原创 2016-03-07 20:52:51 · 1658 阅读 · 0 评论 -
jdk1.6 的 HashMap 源码分析及1.7,1.8的主要更改
jdk1.6 的 HashMap 源码分析及1.7,1.8的主要更改原创 2017-07-02 23:35:33 · 624 阅读 · 0 评论 -
ConcurrentHashMap 源码解读
ConcurrentHashMap 源码解读原创 2017-07-04 11:58:48 · 217 阅读 · 0 评论