![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
blog-lichuyan
这个作者很懒,什么都没留下…
展开
-
算法之去重
方法一:new Set()思路:es6新的数据类型 里面的值是惟一的function unique(arr) {var newArr=[];newArr=new Set(arr);return newArr;}var arr=[1,2,2,3,2,3,4,5,4];console.log('==================',unique(arr))...原创 2018-11-09 14:56:19 · 7349 阅读 · 1 评论 -
算法之排序
排序=比较+交换=无序区+有序区js自带的排序,sort()函数。sort()函数本质是上把所有的元素转换成String再排序,通过ASCII来排序,就会造成大小写,数字比较不是你想的结果所以不推荐使用 arr.sort();幸运的是,sort()方法是一个高级函数,可以接...原创 2018-11-09 14:18:56 · 143 阅读 · 0 评论 -
算法之查找
1 二分查找 要求关键字基本有序。<script> function Bsearch(arr,item) { var low=0,high=arr.length-1; while (low<=high) { var mid=Math.floor((low+high)/2) // 取当前表的中间位置 ...原创 2018-11-20 20:08:05 · 117 阅读 · 0 评论 -
栈的应用二---后缀表达式求解
一、是什么:前缀表达式--------------波兰式-后缀表达式-----------------逆波兰式举例如下:(3+4)*5-6就是中缀表达式-*+3456就是前缀表达式34+5*6-就是后缀表达式二、思路:从左向右遍历数组,遇到数字就进栈,遇到运算符,连续出2次栈,2个出栈元素结合运算符进行运算,将运算结果入栈。三、代码:<script...原创 2019-04-01 15:32:13 · 225 阅读 · 0 评论 -
栈的应用一---括号匹配
方法一、数据结构法思路:顺序扫描算数表达式(表现为一个字符串),当遇到三种类型的左括号时候让该括号进栈;当扫描到某一种类型的右括号时,比较当前栈顶元素是否与之匹配,若匹配,退栈继续判断;若当前栈顶元素与当前扫描的括号不匹配,则左右括号配对次序不正确;若字符串当前为某种类型的右括号而堆栈已经空,则右括号多于左括号;字符串循环扫描结束时,若堆栈非空(即堆栈尚有某种类型的左括号)...原创 2019-04-01 15:45:56 · 368 阅读 · 0 评论 -
栈的应用二(1)----中缀表达式转后缀表达式
中缀表达式转后缀表达式转换过程需要用到(符号)栈,具体过程如下:1)如果遇到操作数,我们就直接将其输出。2)如果遇到操作符,比较优先级。 a:操作符>栈顶元素 操作符直接入栈 b:操作符<=栈顶元素……………………………出栈输出,直到操作符>栈顶元素,操作符直接入栈c:遇到左括号时我...原创 2019-04-02 10:40:08 · 223 阅读 · 0 评论