摘要：
Overview: 算法视频QQ_1603159172 Subarray sum 3 follow up Continuous Subarray Sum 2 follow up Wiggle Sort 2 follow up Partition 3 follow up Iterator 3 foll 阅读全文
摘要：
区间类DP Stone Game Burst Ballons Scramble String 匹配类动规 Longest Common Subsequence Edit Distance K Edit Distance Distinct Subquence Interleaving String 背 阅读全文
摘要：
大纲： 算法视频QQ_1603159172 滚动数组 House Robber I/II Maximal Square 记忆化搜索 Longest Increasing Subsequence Coin in a line I/II/III 什么是动态规划？ 算法视频QQ_1603159172 动态 阅读全文
摘要：
二分法的深入理解 二维二分 按照值域进行二分 Stack 扫描线 ３．双端队列 Find Peak Element II 算法视频QQ_1603159172 There is an integer matrix which has the following features: The number 阅读全文
摘要：
Heap c 算法视频QQ_1603159172 Heap基本原理 Heap 问题的拓展 Hashheap Hashheap 运用 Stack 反转栈里面元素 单调栈的运用 Trapping Rain Water 算法视频QQ_1603159172 Given n non-negative inte 阅读全文
摘要：
并查集 Union Find 算法视频QQ_1603159172 并查集是这样一种数据机构:A, B, C三个人在Microsoft工作, 给他们三个人每个人都安个指针指向Microsoft. 这个指针相对于你工作单位的腰牌,代表你所属的阵营, 说明你是这个阵营的小弟.D, E, F, J四个人在L 阅读全文
摘要：
Minimum Size Subarray Sum 算法视频QQ_1603159172 Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of w 阅读全文
摘要：
递归和动态规划 算法视频QQ_1603159172 从Triangle这个问题说起： 题目： Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numb 阅读全文
摘要：
大纲 算法视频QQ_1603159172 数据结构概述 哈希表 Hash： a.原理 b.应用 堆 Heap： a.原理 b.应用-优先队列 Priority Queue c.替代品-TreeMap 数据结构的两类问题 算法视频QQ_1603159172 1.设计一个数据结构 2.实现某个算法用到了 阅读全文
摘要：
刷题注意事项 算法视频QQ_1603159172 每道题需要总结的 思路 算法 核心代码 这个题得到的启示!!!重点是bug free的能力 linked list理解 结果两个都是 1 2 3 node是存在main函数里的局部变量, 还是全局变量? 局部 node1 是一个指针, 在32位即中占 阅读全文
摘要：
大纲 算法视频QQ_1603159172 同向双指针 相向双指针 Two Sum ：3.1 大小• = target• <= target • > target 3.2 去重• unique pairs 3.3 离得近• closest to target 3.4 差 • difference = 阅读全文
摘要：
DFS 算法视频QQ_1603159172 什么时候用dfs? 短, 小, 最问题 而90%DFS的题, 要么是排列, 要么是组合 组合搜索问题 Combination 问题模型:求出所有满足条件的“组合” 判断条件:组合中的元素是顺序无关的 时间复杂度:与 2^n 相关 递归三要素 一般来说,如果 阅读全文
摘要：
算法与题型 算法视频QQ_1603159172 DFS: 用于搜索, 题目中有ALL字样 二分法: 用于时间复杂度小于O(n)的情况 分治法: 二叉树问题, 子问题和父问题有关系 BFS:- 二叉树上的宽搜- 图上的宽搜: 拓扑排序- 棋盘上的宽搜 什么时候应该用BFS? 图的遍历 Traversa 阅读全文
摘要：
大纲 算法视频QQ_1603159172 • 时间复杂度训练 II • 二叉树的遍历算法 Traverse in Binary Tree Preorder / Inorder / Postorder • 二叉树的深度优先搜索 DFS in Binary Tree 1.遍历问题 Preorder / 阅读全文
摘要：
大纲 算法视频QQ_1603159172 第一境界 二分法模板 • 时间复杂度小练习• 递归与非递归的权衡• 二分的三大痛点• 通用的二分法模板 第二境界 • 二分位置 之 圈圈叉叉 Binary Search on Index – OOXX• 找到满足某个条件的第一个位置或者最后一个位置 第三境界 阅读全文
摘要：
Implement strStr 算法视频QQ_1603159172 http://www.lintcode.com/problem/strstr/ Returns the position of the first occurrence of string target in string sou 阅读全文
摘要：
求职经历 算法视频QQ_1603159172 本人一北美 top 100 偏僻农村学校 CS PhD 。由于学术太渣，所以还是下定决心找公司的工作。 我个人感觉的找工作的过程还是比较顺利的，从开始准备到签卖身契整个过程不过两个月不到。面了 EMC 和 Google ，最后还是选择了与自己专业背景比较 阅读全文