06 2020 档案

摘要：求所有不重复的路径问题 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or ri 阅读全文

摘要：Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6.在一个数组里找一个连续的子数组，要求这个子数组的和最大。返回最大值。这个问题必须用动态规划以及分治的思想来解。先看最简单 阅读全文

摘要：Input: [ 1->4->5, 1->3->4, 2->6 ] Output: 1->1->2->3->4->4->5->6 合并链表很简单，而且还是有序的，k个指针前进就行。写代码的时候只要随时记得保持良好习惯，尽量用少量的判断来包括多种条件进去，这样写出来的代码就不会和严蔚敏的数据结构书上一 阅读全文

摘要：TwoSum， 在一个列表中，找到两个数的index，使得这两个数加起来等于另一个数。 我用的是一个辅助字典，即空间换时间。字典里存储每个数的互补数（complementary = target - value） class Solution(object): def twoSum(self, nu 阅读全文

摘要：## 最长公共子序列 Longest common subsquence # s1 = "a b d a c e" # s2 = "b a b c e" # LCS = ["abce", "abce"] # 长度4 ## 1 brute force ## 递归解法 从单个字符解决问题 某位置处若两字 阅读全文

摘要：决策树就是一层一层的if-else, 数据最好是离散型的 决策树是有监督学习。利用训练集，最终训练为一棵树（叶子节点是类别，中间是属性） ———————————————————————————————————————————————————————————————— 决策树的构建方法 id3方法 信 阅读全文

摘要：转： KNN算法的缺陷 观察下面的例子，我们看到对于样本X，通过KNN算法，我们显然可以得到X应属于红点，但对于样本Y，通过KNN算法我们似乎得到了Y应属于蓝点的结论，而这个结论直观来看并没有说服力。 由上面的例子可见：该算法在分类时有个重要的不足是，当样本不平衡时，即：一个类的样本容量很大，而其他 阅读全文