![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
jilaoche0436
这个作者很懒,什么都没留下…
展开
-
折半查找的改进
本文针对折半查找速度慢的问题,提出了一种三段查找算法,在折半查找的基础上,将搜索区域从两端扩展到三段。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 · 721 阅读 · 0 评论 -
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 · 254 阅读 · 0 评论 -
阿里巴巴在线测试题
前几天做了一个阿里巴巴关于小猴子摘桃子的问题,现在我整理一下我的思路,希望各位大神给予指教。1、根据每棵树的桃子的数量以及该树的位置,计算该树的权重,计算公式如下:w=v*i其中:v为每棵树的价值,i为每棵树的位置。v是根据每棵树桃子的数量排序计算出来的。2、权重计算出来后,将权重进行排序;3、首先从权重最大的进行摘取,然后接着比较剩余的树,如果该树的价值大于当前的价值,并原创 2017-07-28 20:32:14 · 12344 阅读 · 0 评论 -
通过栈实现算术表达式的计算
最近在看数据结构的栈,其中有一节为栈应用到算术表达式的计算,接下来我讲举例说明如何用栈去计算,如有不对的地方,请各位大神指教。1、定义操作符的优先级,"("作为栈顶操作符时优先级仅高于"=",")"作为栈顶操作符时优先级是最高的,"*"和"/"优先级一样,但是一个作为栈顶的一个作为当前的操作符,那么栈顶的操作符的优先级就大于当前的操作符的优先级,"+"和"-"类似,但"+"和"-"无论是栈顶还原创 2017-08-15 14:59:18 · 1617 阅读 · 0 评论