发简信
IP属地：青海
-
［程序员日记］NSLinguisticTagger分词NSLinguisticTagger是iOS自然语言处理工具，支持中文简体，繁体，日文，英文等多种语言。使用期做了一个分词的功能，结果很准确。连...
-
python学习笔记|nonlocal/global
python中引用变量的顺序为：当前作用域局部变量->外层作用域变量->当前模块中的全局变量->python内置变量，当试图去修改，不同作用域中...
-
python学习笔记|红黑树（性质与插入）
定义 一种含有红黑节点并能自平衡的二叉查找树（BST） 性质 1.每个节点有红/黑标记位 2.根节点是黑色（硬性规定） 3.每个叶子节点（NIL...
-
B-树/B+树/B*树B-树 B-树是一种多路搜索树（并不是二叉的）： 定义任意非叶子结点最多只有 M 个儿子；且 M>2 ； 根结点的儿子数为 [2, M] ； 除...
-
[leetcode刷题笔记]动态规划——买卖股票问题面试时遇到股票买卖问题（k次交易），因为之前掌握不熟没做出来打击还是挺大的，于是狂刷这类问题，对动态规划，特别是画状态转换图，并根据图写状态转移...
-
[leetcode刷题笔记]有限自动机有限自动机可分为确定的有限自动机（DFA）和不确定的有限自动机（BFA）。区别在于转移函数不同，DFA对每一个可能的输入只有一个状态的转移，BF...
-
[leetcode刷题笔记]拓扑排序
拓扑排序的基本思路：1.求个顶点入度，入度为0入栈；2.栈不为空，出栈访问，并且该顶点的所有邻接点入度-1，若入度为0，入栈3.存在尚未访问的顶...
-
[leetcode刷题笔记]动态规划之多维dp问题
记录几道使用动态规划问题。 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里...
-
[leetcode刷题笔记]链表的分治操作
分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到...