算法
INF_MAX
这个作者很懒,什么都没留下…
展开
-
不用算术运算符的加法
来自剑指Offer 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 代码解析: //不用+ - * /做加法运算 //涉及位运算和逻辑运算,联想电路实验的所用公式 function Add(num1, num2) { while(num1) { let item = num2; num2 = num1^num2;//不考虑进位的加法 num1 = (num1&item)<<1;//..原创 2020-06-13 21:24:35 · 151 阅读 · 0 评论 -
有序数组寻找和为目标值的一组数
二分思想 注意需要有序数组!!! 一个“指针”a从数组首位开始搜索,另一“指针”b从数组尾部开始搜索。 循环:(a!=b){ sum = a+b,若sum正确则返回。 若sum>目标值,那么b--,寻找更小值。 否则a++,寻找更大值。 } 循环正常退出则表明不存在两个数 ...原创 2020-06-01 21:28:44 · 412 阅读 · 0 评论 -
括号匹配算法思路
括号匹配算法思路: 利用栈结构 出现左括号,则左括号入栈;出现右括号,则与栈顶匹配,不匹配则失败。 最后如果栈空,则匹配成功,否则失败原创 2020-06-01 21:23:33 · 768 阅读 · 0 评论 -
tries树(字典树)
链接https://mp.weixin.qq.com/s/ZYtU4v9y2KMLT0d2X_MIZQ转载 2020-03-21 21:47:03 · 154 阅读 · 0 评论