flex 手册摘要
摘要：个人学习 摘抄翻译 http://www.cs.princeton.edu/~appel/modern/c/software/flex/flex.html SEC1 程序的格式 分成显示的三部分 由%%分割开来 definition section rules section 正则模式 notes
阅读全文
leetcode 850. Rectangle Area II
摘要：给定一些矩形2 求覆盖面积 矩形不超过200个 1 算法1 朴素思想 虽然朴素但是代码却有意思 利用容斥原理 复杂度高达 N 2^N 2 点位压缩，压缩后进行暴力循环 同时压缩x和y 最后返回 N^3 3 算法3 扫描线算法 将每一个矩形看作一个 "事件" 这样的事件 4 注意到刚才的3算法中使用了
阅读全文
leetcode 699. Falling Squares 线段树的实现
摘要：线段树实现。很多细节值得品味 都在注释里面了 class SegTree: def __init__(self,N,query_fn,update_fn): self.tree=[0] (2 N+2) 最后一个节点有可能无用 ，但是确保树是完全的 self.lazy=[0] (N+1) self.N
阅读全文
leetcode 847. Shortest Path Visiting All Nodes 无向连通图遍历最短路径
摘要：设计最短路径 用bfs 天然带最短路径 每一个状态是 当前的阶段 和已经访问过的节点 下面是正确但是超时的代码 class Solution: def shortestPathLength(self, graph): """ :type graph: List[List[int]] :rtype:
阅读全文
leetcode 843. Guess the Word
摘要：我做过的第一个 interactive problem 给一个候选词列表，每次猜测可以猜里面的词，会返回猜中匹配的个数， 可以猜10次， 加上随机化策略之后几乎可以一定通过测试（尽管不是100%)
阅读全文
leetcode 839 Similar String Groups
摘要：题目 Two strings X and Y are similar if we can swap two letters (in different positions) of X, so that it equals Y. We are given a list A of strings. Ev
阅读全文
