摘要：https://mrfzh.github.io/2019/08/31/%E8%93%84%E6%B0%B4%E6%B1%A0%E6%8A%BD%E6%A0%B7%E7%AE%97%E6%B3%95%EF%BC%88Reservoir-Sampling%EF%BC%89/ 实践 https://lee 阅读全文

摘要：数字开方，求平方根算法 二分查找 大致的逻辑是这样的： 比如对6求开方 初始化 low=0，high=6 mid=(low+hight)/6=3，3*3 = 9 > 6，那么上限high = 3， mid =(0+3)/2=1.5, 1.5*1.5 = 2.25 < 6，那么更新下限 low = 1 阅读全文

摘要：/* 循环队列 enqueue: tail_loc = (tail_loc+1)%queue_size dequeue: head = (head+1)%queue_size empty:head=tail full:(head+1)%queue_size = head curr queue siz 阅读全文

摘要：https://www.cnblogs.com/yaya-003/p/12665681.html 阅读全文

摘要：参考一篇总结 一般组合类问题都可以通过回溯法解决，如果能够画出组合决策树，有助于清晰思路。 回溯类问题的解题模版 这里的选择列表其实也就是每一层决策树的可选集合 例题： leetcode-电话号码的组合 class Solution { private: vector<string> res; ve 阅读全文