二分法
摘要：二分法的时间复杂度是O(logn),所以在算法中，比O(n)更优的时间复杂度几乎只能是O(logn)的二分法。 根据时间复杂渡来倒推算法也是面试中的常用策略：题目中若要求算法的时间复杂度是O(logn)，那么这个算法基本上就是二分法。 在这里，我们不做二分法的基本概念介绍，直接给出实现二分最基本的代
阅读全文
posted @ 2020-07-27 20:45
07 2020 档案
草稿1
摘要：语言模型 语言模型的通俗理解：给定一句话，用语言模型来判断这句话是否是正常语句。 而从机器学习的角度来看，语言模型是对语句的概率分布的建模。 标准定义：对于语言序列S = ，(S代表一句话，而Wi代表的是一个单词)。语言模型就是计算该序列的概率，即 。 就是对于语言序列 ，语言模型就是计算的联合概率
阅读全文
posted @ 2020-07-22 17:42
红黑树的左旋、右旋和颜色变换
摘要：基本概念 红黑树是一种自平衡的二叉搜索树。树中的每一个结点的颜色不是黑色就是红色。 红黑树可以视为一棵扩充二叉树，用外部结点表示空指针。 二叉树的存储结构是使用二叉链表或者三叉链表来表示的，每个结点都存在指向该节点左右孩子的指针。但是叶子结点是没有孩子结点的，所以将叶子结点中指向孩子节点的指针置为N
阅读全文
posted @ 2020-07-18 16:13
动态规划
摘要：动态规划题目特点 1.计数 有多少种方式走到右下角 有多少种方法选出K个数使得和是sum 2.求最大最小值 从左上角到右下角路径的最大数字和 最长上升子序列长度 3.求存在性 取石子游戏，先手是否取胜 能不能选出k个数使得和是sum 例题： 你有三种硬币，面值分别是2元、5元和7元，每种硬币都足够多
阅读全文
posted @ 2020-07-11 19:35
