![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
fantasy0126
因为梦想,所以努力
展开
-
用栈来校验---分隔符匹配---的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 · 855 阅读 · 0 评论 -
解析带小括号的算术表达式--------用栈来实现的java算法
1 将中缀表达式转换成后缀表达式 2 计算后缀表达式的值原创 2014-11-20 21:56:14 · 6863 阅读 · 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 · 1820 阅读 · 0 评论 -
亲历快速排序算法,有感于程序的边界条件
看数据结构的书,关于快速排序.算法倒是不难理解. 网上随便baidu了一个算法. 看起来似乎也像那么回事. 然而原程序中只对10个数排序,并且排序前的数组的元素的值和顺序已经确定. 改成用java.util.Random产生随机数,来运行, 此时发现程序陷入死循环的几率非常大,即使没有死循环, 排序的结果也不对. 于是改一改吧.. 发现连界情况很是微妙.原创 2014-12-04 02:05:24 · 2200 阅读 · 0 评论 -
简单排序---冒泡,简单选择,直接插入
import java.util.Random; /** * 冒泡排序 * 依次比较相邻的两个数,将小数放在前面,大数放在后面 * 冒泡排序,具有稳定性 * 时间复杂度为O(n^2),比较次数:(N^2)/2;交换次数:(N^2)/4 * */ public class Bubble { pub原创 2014-11-20 21:50:44 · 495 阅读 · 0 评论 -
堆排序及推排序实现[原创]
堆排序,筛选,向上筛选,下下筛选,时间复杂度分析,堆排序优化原创 2016-03-07 20:52:51 · 1643 阅读 · 0 评论