摘要: 大纲 算法视频QQ_1603159172 同向双指针 相向双指针 Two Sum :3.1 大小• = target• <= target • > target 3.2 去重• unique pairs 3.3 离得近• closest to target 3.4 差 • difference = 阅读全文
posted @ 2018-11-02 12:52 pkuhjs 阅读(359) 评论(0) 推荐(0) 编辑
摘要: DFS 算法视频QQ_1603159172 什么时候用dfs? 短, 小, 最问题 而90%DFS的题, 要么是排列, 要么是组合 组合搜索问题 Combination 问题模型:求出所有满足条件的“组合” 判断条件:组合中的元素是顺序无关的 时间复杂度:与 2^n 相关 递归三要素 一般来说,如果 阅读全文
posted @ 2018-11-02 12:51 pkuhjs 阅读(1816) 评论(0) 推荐(0) 编辑
摘要: 算法与题型 算法视频QQ_1603159172 DFS: 用于搜索, 题目中有ALL字样 二分法: 用于时间复杂度小于O(n)的情况 分治法: 二叉树问题, 子问题和父问题有关系 BFS:- 二叉树上的宽搜- 图上的宽搜: 拓扑排序- 棋盘上的宽搜 什么时候应该用BFS? 图的遍历 Traversa 阅读全文
posted @ 2018-11-02 12:50 pkuhjs 阅读(1582) 评论(0) 推荐(0) 编辑
摘要: 大纲 算法视频QQ_1603159172 • 时间复杂度训练 II • 二叉树的遍历算法 Traverse in Binary Tree Preorder / Inorder / Postorder • 二叉树的深度优先搜索 DFS in Binary Tree 1.遍历问题 Preorder / 阅读全文
posted @ 2018-11-02 12:49 pkuhjs 阅读(791) 评论(0) 推荐(0) 编辑
摘要: 大纲 算法视频QQ_1603159172 第一境界 二分法模板 • 时间复杂度小练习• 递归与非递归的权衡• 二分的三大痛点• 通用的二分法模板 第二境界 • 二分位置 之 圈圈叉叉 Binary Search on Index – OOXX• 找到满足某个条件的第一个位置或者最后一个位置 第三境界 阅读全文
posted @ 2018-11-02 12:48 pkuhjs 阅读(689) 评论(0) 推荐(0) 编辑
摘要: Implement strStr 算法视频QQ_1603159172 http://www.lintcode.com/problem/strstr/ Returns the position of the first occurrence of string target in string sou 阅读全文
posted @ 2018-11-02 12:47 pkuhjs 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 求职经历 算法视频QQ_1603159172 本人一北美 top 100 偏僻农村学校 CS PhD 。由于学术太渣,所以还是下定决心找公司的工作。 我个人感觉的找工作的过程还是比较顺利的,从开始准备到签卖身契整个过程不过两个月不到。面了 EMC 和 Google ,最后还是选择了与自己专业背景比较 阅读全文
posted @ 2018-11-02 12:44 pkuhjs 阅读(634) 评论(0) 推荐(0) 编辑