[置顶] 算法主题
摘要： 数组 链表 动态规划 数学 几何 字符串 树 字典树 线段树 哈希表 DFS-BFS 深度优先搜索 广度优先 查找 二分查找 排序 拓扑排序 双指针 贪心算法 栈-堆-队列 回溯 设计 位运算 图 并查集 分治 递归 sliding window ordered map 极小化极大化 数状数组 ra 阅读全文
posted @ 2019-05-18 11:34 malcolmLoveAI 阅读(164) 评论(0) 推荐(0)
2019年5月28日
数组
摘要： 双指针 Two Sum 3Sum Smaller 3Sum Closest 4Sum 阅读全文
posted @ 2019-05-28 21:21 malcolmLoveAI 阅读(97) 评论(0) 推荐(0)
动态规划
摘要： 1. jump game 毒蘑菇， 每个元素可以补充体力值 从起点开始接下来有 100 个方块，相邻方块间的距离都为 1，每个方块上有增加体力的食用蘑菇或减少体力的毒蘑菇，蘑菇带来的体力改变是已知的。一个人初始体力为 m，每次可以往前跳任意个方块，体力耗尽就会死掉。 2. 最长公共子串 3. 背包问 阅读全文
posted @ 2019-05-28 09:45 malcolmLoveAI 阅读(934) 评论(0) 推荐(0)
2019年5月20日
CS相关问题
摘要： 大数据处理： 数据库： 计算机网络： 操作系统： 1. 线程池的实现原理 编程语言相关 java c++ 阅读全文
posted @ 2019-05-20 09:52 malcolmLoveAI 阅读(168) 评论(0) 推荐(0)
2019年5月19日
GBDT总结
摘要： 1. 参考文献 https://blog.csdn.net/xwl198937/article/details/79749048https://www.cnblogs.com/rocketfan/p/4324605.html 阅读全文
posted @ 2019-05-19 22:52 malcolmLoveAI 阅读(159) 评论(0) 推荐(0)
2019年5月17日
背包算法
摘要： 参考文献： https://blog.csdn.net/yandaoqiusheng/article/details/84929357 阅读全文
posted @ 2019-05-17 16:40 malcolmLoveAI 阅读(111) 评论(0) 推荐(0)
题目搜集
摘要： 1. 一个无序，不重复的数组，从中取出N个数，求让这个N个数和为M的组合有多少个？2. KMP算法 3. 算法分类 数组动态规划数学字符串树哈希表深度优先搜索二分查找双指针贪心广度优先搜索栈 阅读全文
posted @ 2019-05-17 11:13 malcolmLoveAI 阅读(151) 评论(0) 推荐(0)
2019年5月7日
计算机相关题目
摘要： n个整数的无序数组，找到每个元素后面比它大的第一个数，要求时间复杂度为O(N)，在面试官提醒下写出来了，用栈+栈底指针 介绍5种IO模型 异步编程的事件循环 操作系统为什么要分内核态和用户态 为什么要有page cache，操作系统怎么设计的page cache STL里resize和reserve 阅读全文
posted @ 2019-05-07 19:43 malcolmLoveAI 阅读(311) 评论(0) 推荐(0)