![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
shaoye_csdn1
这个作者很懒,什么都没留下…
展开
-
左神算法笔记(持续更新)
目录1.栈和队列2.链表问题3.二叉树问题3.1 用 递归和非递归 方式实现 二叉树先序、中序和后序遍历 (C++)3.2 打印二叉树的边界节点3.3 二叉树节点间的最大距离(微软面试题)4.递归和动态规划5.字符串问题6.大数据和空间限制7.位运算8.数组和矩阵问题9.其他题目 1.栈和队列 2.链表问题 3.二叉树问题 3.1 用 递归和非递归 方式实现 二叉树先序、中序和后序遍历 (C++)...原创 2019-06-21 09:33:55 · 2819 阅读 · 1 评论 -
面试经常被问到的TopK问题,到底该怎么回答?
文章目录 问题描述: 海量数据寻找 第 K大的数字 解法1: 首先随便找一个数字当做哨兵,比该数字大的放在哨兵的前面,假设为集合A,比该数字小的放到集合B。 统计出来集合A的大小,为T。 如果T的大小比K小,则在 集合B 中寻找K-T大小的数字 如果T的大小比K大,则在集合A中继续寻找数字当做哨兵,进行集合分割。 ...原创 2019-07-03 16:28:23 · 522 阅读 · 0 评论