LeedCode排序专题 堆排序 堆其实就是利用完全二叉树的结构来维护的一维数组。 参考链接:https://www.cnblogs.com/lanhaicode/p/10546257.html 大顶堆:每个结点的值都大于或等于其左右孩子结点的值 小顶堆:每个结点的值都小于或等于其左右孩子结点的值 Read More
大量数据去重:Bitmap和布隆过滤器(Bloom Filter) 参考链接:https://blog.csdn.net/wuxing26jiayou/article/details/79793910 Read More
字符串句子专题 分为两类,一类有前置和后置空格;一类没有前置和后置空格。 第一类:有前置和后置空格的模板 1 s += " "; //这里在最后一个字符位置加上空格,这样最后一个字符串就不会遗漏 2 string temp = ""; //临时字符串 3 vector<string> vec; // Read More
面试题(一) 请你来说一下静态函数和虚函数的区别: 静态函数在编译的时候就已经确定运行时机,虚函数在运行的时候动态绑定。虚函数因为用了虚函数表机制,调用的时候会增加一次内存开销 请你来说一说重载和覆盖: 重载:两个函数名相同,但是参数列表不同(个数,类型),返回值类型没有要求,在同一作用域中;重写: Read More
BFS模板 + 力扣例题 DFS和BFS的区别: BFS的时间复杂度是O(logn),DFS的时间复杂度是O(n)。BFS更节省时间,速度更快。 BFS模板: 1 int BFS(Node start, Node target)//计算从起点start到终点target的距离 2 { 3 Queue Read More
20210902LeedCode第 256 场周赛(七) 位运算 参考链接: https://blog.nowcoder.net/n/fcc30eadb2b44395862194814e819315?from=nowcoder_improve Read More
李宏毅2021机器学习/深度学习视频笔记 视频学习网址:https://www.bilibili.com/video/BV1Wv411h7kN?p=10&spm_id_from=pageDriver 深度残差学习:推荐论文:Deep Residual Learning for Image Recog Read More
力扣动态规划中等题困难题+背包问题DP专题202108012 Read More
力扣动态规划中等题困难题+字符串DP专题20210807 总结: 二叉树的DP,采用哈希表map进行存储。自底向上类似后序遍历。 搜索有DFS和BFS,可以理解为,DFS搜索是递归的子集。 一维数组存储可以替换为两个变量或者滚动数组(如果可以的话)。 vector的二维数组申请以及初始化: 1 ve Read More