05 2022 档案
摘要：在 scikit-learn 中，一共有3个朴素贝叶斯的分类算法类。分别是 GaussianNB、MultinomialNB 和 BernoulliNB。其中 GaussianNB 就是先验为高斯分布（正态分布）的朴素贝叶斯，MultinomialNB 就是先验为多项式分布的朴素贝叶斯，而 Bern
阅读全文
摘要：在设置里，博客皮肤选择 custom CSS 页面代码： @import url(https://blog-static.cnblogs.com/files/gshang/gshang.2019.11.19.1.css) screen and (min-width:0px); 原博：https://
阅读全文
摘要：<html> <head> <style type="text/css"> p {text-indent: 2em} </style> </head> <body> <p> 这是段落中的一些文本。 这是段落中的一些文本。 这是段落中的一些文本。 这是段落中的一些文本。 这是段落中的一些文本。 这是段
阅读全文
摘要：给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4
阅读全文
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例： 输入：nums = [2,7,11
阅读全文
摘要：1. 皮尔森相关系数 1.1 相关系数 考察两个事物（在数据里我们称之为变量）之间的相关程度。如果有两个变量：X、Y，最终计算出的相关系数的含义可以有如下理解： 当相关系数为 0 时，X 和 Y 两变量无关系 当 X 的值增大（减小），Y 值增大（减小），两个变量为正相关，相关系数在 0.00 与
阅读全文
摘要：1、【原文】今日头条算法推荐系统，主要输入三个维度的变量。一是内容特征，图文、视频、UGC小视频、问答、微头条等，每种内容有很多自己的特征，需要分别提取；二是用户特征，包括兴趣标签、职业、年龄、性别、机型等，以及很多模型刻画出的用户隐藏兴趣。三是环境特征，不同的时间不同的地点不同的场景（工作/通勤/
阅读全文
摘要：堆的实现方法，其中最核心的两个操作是上浮和下沉： 上浮：如果一个节点比父节点大，那么需要交换这个两个节点；交换后还可能比它新的父节点大，因此需要不断地进行比较和交换操作。 下沉：类似地，如果一个节点比父节小，也需要不断地向下进行比较和交换操作。如果一个节点有两个子节点，总是交换最大的子节点。 @ C
阅读全文
摘要：给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] 将
阅读全文
摘要：Epoch 迭代次数 当一个完整的数据集经过神经网络一次，并返回一次，这个过程称为一个epoch。 即：1个epoch = 使用训练集中的全部样本训练一次 = 所有训练样本的一个正向传递 & 一个反向传递 每一个epoch都需打乱数据的顺序，以使网络受到的调整更具有多样性。 为什么需要多个epoch
阅读全文
摘要：给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例： 输入: temperatures = [73,74,75,71,69,72,7
阅读全文
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例1： 输入：s = "()[]{}" 输出：true 示例2： 输入：s = "([)]" 输出：false
阅读全文
摘要：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元
阅读全文
摘要：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boo
阅读全文
摘要：给你一个整数 n ，对于 0 ⇐ i ⇐ n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。 示例： 输入：n = 2 输出：[0,1,1] 解释： 0 --> 0 1 --> 1 2 --> 10 暴力：遍历+统计 部分编程语言有相应的内置
阅读全文
摘要：给你一个字符串数组 words ，找出并返回 length(words[i]) * length(words[j]) 的最大值，并且这两个单词不含有公共字母。如果不存在这样的两个单词，返回 0 。 示例1： 输入：words = ["abcw","baz","foo","bar","xtfn","a
阅读全文
摘要：给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4^x。 提示： 示例： 输入：n = 16 输出：true 方法1
阅读全文
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例： 输入: [4,1,2,1,2] 输出: 4 方法1：暴力解法 设置两个指针，前指针一格一格后移遍历。 在前指针固定
阅读全文
摘要：进制 0b为二进制的前缀标识，0为八进制的前缀标识，0x为十六进制的前缀标识，十进制没有前缀标识。 = 10101010101010101010101010101010 (偶数位为1，奇数位为0） = (0)10
阅读全文
摘要：颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器使用二进制补码记法来
阅读全文
摘要：两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。 示例： 输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。 注意： \(
阅读全文
摘要：给你一个单链表，随机选择链表的一个节点，并返回相应的节点值。每个节点 被选中的概率一样 。 实现 Solution 类： Solution(ListNode head) 使用整数数组初始化对象。 int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等
阅读全文
摘要：恢复内容开始 给你一个 下标从 0 开始 的正整数数组 w ，其中 w[i] 代表第 i 个下标的权重。 请你实现一个函数 pickIndex ，它可以 随机地 从范围 [0, w.length - 1] 内（含 0 和 w.length - 1）选出并返回一个下标。选取下标 i 的 概率 为 w[
阅读全文
摘要：给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 int[] reset() 重设数组到它的初始状态并返回 int[] s
阅读全文
摘要：给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 。 示例： 输入：n = 27 输出：true 用到的函数： math.log() import math ma
阅读全文
摘要：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。 示例： 输入：num1 = "11", num2 = "123" 输出："134" 算法流程：
阅读全文
摘要：给定一个整数 n ，返回 n! 结果中尾随零的数量。 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例： 输入：n = 3 输出：0 解释：3! = 6 ，不含尾随 0 一个数学结论题。 每个尾部的 0 由 2 × 5 = 10 而来，那么可以把阶
阅读全文
摘要：给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。 示例： 输入: num = -7 输出: "-10" 进制转换类型的题，通常是利用除法和取模（mod）来进行计算，同时也要注意一些细节，如负数和零。 如果输出是数字类型而非字符串，则也需要考虑是否会超出整数上下界。 class Sol
阅读全文
摘要：给你一个由数字和运算符组成的字符串 expression ，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。你可以 按任意顺序 返回答案。 示例： 输入：expression = "23-45" 输出：[-34,-14,-10,-10,10] 解释： (2*(3-(45))) = -34
阅读全文
摘要：给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的答案。 示
阅读全文
摘要：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos
阅读全文
摘要：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1
阅读全文
摘要：给你一个下标从 1 开始的整数数组 numbers ，该数组已按非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbe
阅读全文
