jilaoche0436-CSDN博客

原创通过栈实现算术表达式的计算

最近在看数据结构的栈，其中有一节为栈应用到算术表达式的计算，接下来我讲举例说明如何用栈去计算，如有不对的地方，请各位大神指教。1、定义操作符的优先级，"("作为栈顶操作符时优先级仅高于"="，")"作为栈顶操作符时优先级是最高的，"*"和"/"优先级一样，但是一个作为栈顶的一个作为当前的操作符，那么栈顶的操作符的优先级就大于当前的操作符的优先级，"+"和"-"类似，但"+"和"-"无论是栈顶还

2017-08-15 14:59:18 1609

原创 java实现二叉树的创建以及遍历

public class BinaryTree {private Node rootNode;public static void main(String[] args) {int[] datas = {4,8,2,9,10,23,11,0,67}; BinaryTree bt=new BinaryTree();bt.initTree(datas[0]);for(i

2017-08-20 10:54:59 253

原创 try,catch和finally的执行顺序

在java编程中，经常会遇到try，catch，finally等语句，那么这些语句的执行顺序是什么呢，下面我们通过几个程序来分析一下：public class TryCatchFinally {public static void main(String[] args) {System.out.println(f1());System.out.println("######

2017-07-29 16:10:21 289

原创阿里巴巴在线测试题

前几天做了一个阿里巴巴关于小猴子摘桃子的问题，现在我整理一下我的思路，希望各位大神给予指教。1、根据每棵树的桃子的数量以及该树的位置，计算该树的权重，计算公式如下：w=v*i其中：v为每棵树的价值，i为每棵树的位置。v是根据每棵树桃子的数量排序计算出来的。2、权重计算出来后，将权重进行排序；3、首先从权重最大的进行摘取，然后接着比较剩余的树，如果该树的价值大于当前的价值，并

2017-07-28 20:32:14 12339

原创折半查找的改进

本文针对折半查找速度慢的问题，提出了一种三段查找算法，在折半查找的基础上，将搜索区域从两端扩展到三段。public class LookThree {private static int index;private static int[] datas={2,3,7,9,10,34,38,48,56,69,70,81,88,89,101};public static void

2017-07-28 13:41:34 720

转载数据库优化

一、SQL语句优化：①：尽量避免在where字句中使用!= 或②：尽量避免在where字句中进行null值判断，否则引擎将放弃使用索引而全表扫描；③：尽量用exists代替in；④：用where子句替换HAVING子句，因为HAVING子句只会检索出所有记录后才对结果集过滤；二、索引优化；三、数据库结构优化：①：范式优化：比如消除冗余（节省空间）；②：反范式优化：增

2017-07-28 13:31:47 229

转载数据库三级模式

对于数据库的三级模式和两级映射，可能我们并不陌生。三级模式指的是外模式、模式和内模式。两级映射指的是外模式-模式和模式-内模式。本文我们主要介绍一下数据库的三级模式的一些知识，希望能够对您有所帮助。一、模式（Schema）定义：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。理解： ① 一个数据库只有一个模式； ② 是数据库数据在逻辑级上的

2017-07-28 11:41:27 298

wangwt的博客