数据结构与算法分析
胖子程序员
穷学生一个
展开
-
[数据结构与算法分析]最大子序列和问题 -学习笔记
Q: 给定整数A1,A2,A3.....An,求Aj-Ak相加的最大值 A: public class MaxSub { public static void main(String[] args){ int[] a = {-2,11,-4,13,-5,-2}; System.out.println(method(a)); } public static int method(原创 2016-06-02 08:33:25 · 613 阅读 · 0 评论 -
[数据结构与算法分析]栈的应用-学习笔记
平时我们很少接触到一个栈的使用,但是今天看了如下三个例子后感触颇深,对于栈应用的情况理解更深了。分享如下: 1、平衡符号 平衡是个动词,意思就是用来平衡符号的,例如关于方法里{}左右大括号的匹配问题,在许多的语言里一旦发生缺少{}很难找到错误的位置,我们这样来平衡符号,当读到{[(时压入栈中如果遇到)]}时则弹出栈,但是如果弹出的栈和触发弹出栈的符号不匹配这就说明符号不平衡: 2、后缀表原创 2016-06-06 09:04:48 · 1531 阅读 · 0 评论