摘要：
题目描述 设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。 示例 阅读全文
摘要：
什么是堆 堆是一棵完全二叉树，可以用数组来存储。比如一个数组[3, 8, 15, 31, 24]，具体为一个堆，它的逻辑结构如下所示：（图来自https://www.cnblogs.com/jingmoxukong/p/4303826.html 堆的概念，侵删） 最大堆和最小堆 最大堆：根结点的值是 阅读全文
摘要：
如何构建决策树 1. 准备工作： 1. 明确自变量和因变量 2. 确定信息度量的方式 3. 确定终止条件 2. 选择特征 1. 得到当前待处理子集 2. 计算所有特征信息度量 3. 得到当前最佳分类特征 3. 创建分支 根据选中特征将当前记录分成不同分支，分支个数取决于算法 4. 是否终止 判断是否 阅读全文
摘要：
题目描述 给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。 示例 1: 输入: s1 = "sea", s2 = "eat" 输出: 231 解释: 在 "sea" 中删除 "s" 并将 "s" 的值(115)加入总和。 在 "eat" 中删除 "t" 并将 11 阅读全文
摘要：
题目描述 运用你所掌握的数据结构，设计和实现一个 。它应该支持以下操作： 获取数据 和 写入数据 。 获取数据 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 1。 写入数据 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据 阅读全文
摘要：
“知错能改”算法梗概： 目标：w1x1+w2x2=0是一条经过原点的直线，找到合适的参数w1,w2使得该直线的较好的区分两组数据 1. 随机初始化参数w1,w2. 之前的法向量为(w1, w2) 2. 开始迭代: 当对某一个数据错误的分类后，对两个参数w1, w2进行更新，(w1, w2).T是直线 阅读全文
摘要：
今天看了林轩田老师的感知机算法，心血来潮想要做个可视化过程，以便观察更新的过程。 现将学习成果做个记录，下面是画出来的图，这是初始的状态，后面会通过算法找到一条经过原点的直线将两堆数据分割开来。 直线以及两堆数据是随机生成的，下面介绍画出这个图的步骤主要有哪些： 1. 导入需要的工具包，这个没得说， 阅读全文
摘要：
题目描述 给定长度为 n 的整数数组 nums，其中 n 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内 阅读全文
摘要：
之前对彩色图与灰度图仅仅停留在前者是3通道后者是单通道的理解上。我也知道计算机看图片是将它们当成数组，但是一直搞不清楚将一张彩色图转变为灰度图是怎么操作的。当然，很多库函数都提供借口，包括OpenCV、PIL等。这里我参考https://blog.csdn.net/saltr 阅读全文
摘要：
The size of this image is:(1588, 1257) 真正改变大小的方法应该是resize()，下面介绍下thumbnail和resize的异同 相同点：两者都接受元组（宽，高）作为新图片的大小； 不同点： 1. thumbnail是快速生成缩略图的方法，img.thumbn 阅读全文