![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
AndyMercy
这个作者很懒,什么都没留下…
展开
-
js关于判断算式中括号匹配的问题
学习前端有段时间了,一直没有学习过算法。在我的心中一直觉得没学习过算法的程序员不是一个合格的程序员。于是就翻看数据结构与算法这本书,看到栈的时候,提到一个有趣的 问题:如何验证一个算式中的括号否匹配。一开始很纠结,以为只要是括号成对出现,不论怎样排列都是要判断出来。例如:{(})这种括号,一直钻到这个牛角尖中出不来。 后来仔细一想是算式中,有哪个算式会有这么奇葩的括号组合。瞬间被自己的傻给折服啦原创 2017-05-12 09:45:31 · 3521 阅读 · 1 评论 -
js中使用队列进行的基数排序
数组中虽然有现成的API可以实现数组中数字的排序,可是对于直接提供的接口的话,有强迫症的我还是想思考是怎样排的。虽然不能实现sort()全部的方法,但是可以排序十个随机生成的0~99的整数。 function distribute(nums,queues,n,digit){ for(var i=0;i<n;i++){ if(digit==1){ que原创 2017-05-14 23:31:17 · 628 阅读 · 0 评论