03 2022 档案
摘要：题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 输入: [7,5,6,4] 输出: 5 归并排序与逆序对 合并阶段 本质上是 合并两个排序数组 的过程，而每当遇到 左子数组当前元素 > 右子数组当前元素 时
阅读全文
摘要：归并排序 归并排序就是先把左半边数组排好序，再把右半边数组排好序，然后把两半数组合并。 算法框架 // 定义：排序 nums[lo..hi] void sort(int[] nums, int lo, int hi) { if (lo == hi) { return; } int mid = (lo
阅读全文
摘要：一. 判别模型 由数据直接学习决策函数 或者条件概率分布作为预测模型，即判别模型。判别方法关系的是给定的输入 ，应该预测什么样的输出 。 典型的判别模型包括：k近邻(knn)、感知机、逻辑斯蒂回归模型、最大熵模型、支持向量机、提升方法和条件随机场等。
阅读全文
摘要：0. Error(误差)、Bias(偏差)和Variance(方差) 模型性能度量 误差期望值 1. bias与 Variance区别 bias: 度量了某种学习算法的平均估计结果所能逼近学习目标的程度；（一个高的偏差意味着一个坏的匹配） variance ：则度量了在面对同样规模的不同训练集时分散
阅读全文
摘要：题目描述 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 示例 输入；nums=[1,1,2] 输出2，nums=[1,2,_] 双指针 使用fast指针在前面探路，若遇到重复元素，则跳过
阅读全文
摘要：题目描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 示例 输入：nums = [0,1,2,2,3,0,4,2], val = 2 输出：5, nums = [0,1,3,0,4] 双指针 如果 fast 遇到需要去除的元素
阅读全文
摘要：问题描述 给你一个装载重量为 W 的背包和 N 个物品，每个物品有重量和价值两个属性。其中第 i 个物品的重量为 ，价值为 ，现在让你用这个背包装物品，最多能装的价值是多少？ 示例 N = 3, W = 4 wt = [2, 1, 3] val = [4, 2,
阅读全文
摘要：sort调用方式: sorted(str) list.sort() sorted()函数 函数原型 sorted(iterable, cmp=None, key=None, reverse=False) iterable是可迭代对象，包括列表、元组、字典、字符串； key代表迭代对象中的某个属性，如
阅读全文
摘要：概述 逻辑回归，也叫对数几率回归，它先回归出一个预测值，再用一个函数（sigmoid函数）把预测值转换为0 or 1类的概率从而实现分类。 Logistic回归 之前说到 Logistic 回归主要用于分类问题，我们以二分类为例，对于所给数据集假设存在这样的一条直线可以将数据完成线性可分。
阅读全文
摘要：参考文献 https://blog.csdn.net/sinat_20177327/article/details/79729551?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164696403516780271511520%25
阅读全文
摘要：题目描述 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 方法1-stupid 遍历所有链表将节点值加入列表中， 对列表进行升序 根据列表创建新的链表 代码实现 # 将所有链表元素添加至列表中，然后对列表进行排序，然后基于列表创建链表， d
阅读全文
摘要：权重共享 or 局部连接 如图，滤波器中的参数是固定不变的，按照设定好的步数移动扫面完全部位置，参数（权重）共享就是说被扫描的像素全都共享这个滤波器中的权重进行计算。 平移不变性 平移是一种几何变换，表示把一幅图像或一个空间中的每一个点在相同方向移动相同距离。比如对图像分类任务来说，图像中的目标不管
阅读全文
摘要：学习资料 https://github.com/DA-southampton/NLP_ability https://github.com/scutan90/DeepLearning-500-questions https://github.com/zhoucz97/myLearning
阅读全文
摘要：##题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量 算法分析-双指针 初始状态：左右指针分别指向头、
阅读全文
摘要：支持向量机 分开两个类别的超平面中， 哪一个超平面最好？ 如何求2号线？ 即求间隔（Margin）最大的那条线 最优分类直线：
阅读全文
摘要：支持向量机 线性可分 vs 线性不可分 线性可分 是否存在一条直线将两个类别分开 数学定义 向量定义 思考 参考文献 https://www.bilibili.com/video/BV1qf4y1x7kB?p=6
阅读全文
摘要：题目描述 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 动态规划 本题与爬楼梯很相似,可以从最后一个组成面额的最后一个硬币考虑。例如组成面额5(dp[5])的最后一
阅读全文
摘要：二位列表去重 去除一维数组中的重复元素用unique()函数，如果要去除二维数组中的重复行该怎么操作呢？ def remove_duplicate(nums:List[List[int]]): for v in nums: v.sort() nums = set([tuple(v) for v in
阅读全文
摘要：题目描述 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 输入：coins = [1, 2, 3], amoun
阅读全文
摘要：从贪心说起 我们知道贪心算法可以解决「硬币找零问题」，但是那只是在部分情况下可以解决而已。 那么有什么情况下不能用贪心算法吗？比如一个算法星球的央行发行了奇葩币，币值分别为{1、5、11}，要凑够15元，这个时候贪心算法就失效了。 按照贪心算法的策略，我们先拿出最大面值的11，剩下的4个分别对应四个
阅读全文
摘要：回溯本质 解决一个 回溯问题，其实就是一个决策树的遍历问题，需要思考以下3个问题： 路径：已经做出的选择 选择列表：当前可以做的选择 结束条件：到达决策树底层，无法选择 代码框架 res = [] def backtrack(路径，选择列表)： if 满足结束条件： res.add(路径) retu
阅读全文
摘要：题目描述 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 输入输出 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd","ce","cf"] 算法思想-回溯 使用哈希表存储每个数字对应的所有可能的字母，然后进行回溯操
阅读全文
摘要：题目描述 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 输入输出 思路分析 遇到统计可行路径的数量问题，或者求最小路径，一般有两种方法，搜索和动态规划。 注： 搜索一般在数据规模比较小的时候使用。复杂度比较高，在本题中: \(2
阅读全文
摘要：题目描述 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 输入输出 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 算法思想 这个问题可以看作有 n 个排
阅读全文
摘要：明光桥 学院南路15号院1号楼厅隔3000 安翔里 安翔南里10号楼主卧阳台2800 次卧2500 次卧2500 上地 上地621小区次卧2300 隔明1600 朝阳北路 珠江罗马嘉园107号楼主卧独卫3700 二里庄 清华东路9号院次卧2900 学院路 学知园3号楼明隔2500 暗隔1500 西三
阅读全文
摘要：题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 输入输出 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 方法1： 动态规划 动态规划填表 i<=j，故只需要填右三角 每一个值依赖其左下方 代码实现 def longestPalindrome(s
阅读全文
摘要：题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 输入：l1 = [2,4,3], l2 = [5,6,
阅读全文
