数据结构与算法
程序猿小泽
你知道的越多,你不知道的越多!
展开
-
算术表达式求值java
背景:求表达式12 * (3 + 4) - 6 + 8 / 2 的值文章目录方法一:利用栈:方法二:利用 javax.script.ScriptEngine方法一:利用栈:中缀表达式 格式:"操作数1 操作符 操作数2"例如:12 * (3 + 4) - 6 + 8 / 2; // 中缀表达式中缀表达式如果要先计算操作符优先级低的两个数,比如上面要优先计算3+4,这里就必须带...原创 2020-03-21 12:57:07 · 2220 阅读 · 0 评论 -
x&(x-1)使用技巧
x&(x-1)有两个用途统计二进制中1的个数判断一个数是否为2的n次方统计二进制中1的个数private int func(int x){ int count = 0; while(x!=0){ count++; x = x&(x-1); } return c...原创 2020-03-19 12:57:36 · 365 阅读 · 0 评论 -
贪心算法应用--集合覆盖问题
贪心算法最佳应用-集合覆盖一:假设存在下标的需要付费的广播台,以及广播台信号可以覆盖的地区。如何选择最少的广播台,让所有的地区都能接受到信号。二:思路分析:遍历所有广播台,找到一个覆盖了最多未覆盖的地区的电台将电台加入到一个集合中(Arraylist),把该电台覆盖的区域在下次比较时去掉重复第一步,直到覆盖了全部地区三:Java代码实现package com.atguigu....原创 2019-07-31 15:58:14 · 3775 阅读 · 3 评论