第九周学习笔记 动态规划 不同路径2状态转移方程 //i,j > 0 dp[i][j] = obstacleGrid[i][j] == 1 ? 0 : dp[i – 1][j] + dp[i][j – 1]; 字符串算法 1.字符串操作问题 2.异位… 阅读全文

第八周学习笔记 一、位运算 运算符及含义 运算符 含义 << 左移 >> 右移 >>> 无符号右移 & 按位与 | 按位或 ~ 按位取反 ^ 按位异或 位运算要点 •判断奇偶  x % 2 == 1 ——> (x & 1) == 1                   x % 2 == 0 ——> (x & 1) == 0 •除以2   x >&gt… 阅读全文

字典树 Trie 基本结构 字典树，即 Trie 树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引 擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 基本性质 1.结点本身不存完整单词； 2.从根结点到某一结点，路径上经过的字符连接起来，为该结点对应的字符串； 3.每个结点的所有子结点路径代… 阅读全文

第六周学习笔记 动态规划 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致上，若要解一个给定问题，我们需要解其不同部分（即子问题），再根据子问题的解以得出原问题的解。 动态规划和递归或者分治没有根本上的区别（关键看有无最优的子结构） 共性：找到重复子问题 差异性：最优子结构、中途可以淘汰次优解 关键点 1.最优子结构… 阅读全文

第四周学习笔记 深度优先搜索DFS 递归模板 visited = set() def dfs(node, visited): # terminator if node in visited: return visited.add(node) # process current node here. … for next_node in node.children(): if next_node… 阅读全文

第三周学习笔记 递归 通过函数体来进行的循环 通过参数进行传递变量 Python递归模板： def recursion(level, param1, param2, …): #recursion terminator if level > MAX_LEVEL: process_result return #process logic current level process(level… 阅读全文

第二周学习笔记 哈希表 是根据关键码值（Key value）而直接进行访问的数据结构。 元素 ==> 散列函数 ==> 存储位置 search/delete/insert时的时间复杂度可认为是O(1) HashMap key-value存储在Node[]数组中 static class Node<K,V> implements Map.Entry<K,V> { … 阅读全文