• 72. 编辑距离

    给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符##示例 1: 123456输入: word1 = "horse", ...
  • 1143. 最长公共子序列

    给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,”ace” 是 “a...
  • 64. 最小路径和

    给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例:12345678输入:[  [1,3,1], [1,5,1], [4,2,1]]输出: 7解释:...
  • 63. 不同路径 II

    一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同...
  • 62. 不同路径

    一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的...
  • 三体Ⅱ- 黑暗森林

    看完印象深刻的不是著名的“宇宙社会学”,而是结局时那个曾经给地球发过警告的三体人的一句话: 我只是想和您讨论一种可能:也许爱的萌芽在宇宙的其他地方也存在,我们应该到处鼓励她的萌发和成长。 为此我们可以冒险。对,可以冒险。
  • 机器学习入门导论

    机器学习或者是人工智能入门需要较深的数学基础,如 《矩阵分析》、《数值优化》还有概率论相关的知识。后面又会涉及到 图计算,各种神经网络的模型和层出不穷的论文。这需要有一种“衣带渐宽终不悔,为伊消得人憔悴”的精神。下面写出一些学习用的书单 (持续更新…...
  • 1154 Vertex Coloring (25分)

    A proper vertex coloring is a labeling of the graph’s vertices with colors such that no two vertices sharing the same edge ha...
  • RB Tree

    上面介绍了二叉搜索树以及avl树,这里介绍另外一种近似平衡的二叉树– 红黑树它的每个节点都有5个属性: color、key、left、right、p 一棵红黑树通常拥有以下性质 每个节点或是红色,或是黑色的 (rb) 根节点是黑色的 每个叶子节点也...
  • 1135 Is It A Red-Black Tree (30分)

    There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:...