- 博客(38)
- 收藏
- 关注
RSS订阅原创 机器学习期末复习
一、前言接下来是对于机器学习期末复习题的问答与解析，按照知识点分布包括下面几个部分：二、模型评估与选择三、对数几率回归四、决策树五、神经网络六、支持向量机七、聚类分析八、K-NN与PCA二、模型评估与选择2.单选题 (2分)”点击率问题”是这样一个预测问题, 99%的人是不会点击的, 而1%的人是会点击进去的, 所以这是一个非常不平衡的数据集. 假设, 现在我们已经建了一个模型来分类, 而且有了99%的预测准确率, 我们可以下的结论是 : ( )A 以上都不对B 模型预测准确率已经
2022-05-24 17:31:29
5116
2
原创 21. 三升序列
天津科技大学第六届科技文化节算法设计大赛第24题题目：对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在 同一行，同一列，或者在同一 45 度的斜线上，这三个字母从左向右看、或者从上向下看是 递增的。 例如，如下矩阵中 YQPD BKEZ AFYV 有 BKZ、BEZ、AFY、AFV、AKP、DEF 等 6 个三升序列。注意当三个字母是从左下到右上排 列时，从左向右看和从上向下看是不同的顺序。 对于下面的 30 行 50 列的矩阵，请问总共有多少个三升序列？解题思路：可.
2021-11-03 18:34:09
253
原创 24. 第39级台阶
24. 第39级台阶天津科技大学第六届科技文化节算法设计大赛第24题题目：小明刚刚看完电影《第39 级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39 级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1 个或2 个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39 级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。解题思路：这就是妥妥的动态规划想知道第3级怎么上就要考查第1,2级，以此类推，将每一级结果保存在
2021-11-03 15:43:10
192
原创 23. 字符串的内部距离
23. 字符串的内部距离天津科技大学第六届科技文化节算法设计大赛第23题题目：两个字母之间的距离定义为它们在字母表中位置的距离。例如A 和C 的距离为2，L 和Q 的距离为5。对于一个字符串，我们称字符串中两两字符之间的距离之和为字符串的内部距离。例如：ZOO 的内部距离为22，其中Z 和O 的距离为11。请问，WATJKJDXRGZNXYTW 的内部距离是多少？解题思路：这里我们要用到ascll码和字符的相互转换函数首先将字符串转换成列表形式，再两两遍历字母，通过ord（char）获得
2021-11-03 15:29:45
156
原创 22. 几点了？
22. 几点了？天津科技大学第六届科技文化节算法设计大赛第22题题目：现在时间是a 点b 分，请问t 分钟后，是几点几分？输入格式输入的第一行包含一个整数a。第二行包含一个整数b。第三行包含一个整数t。输出格式输出第一行包含一个整数，表示结果是几点。第二行包含一个整数，表示结果是几分。样例输入320165样例输出65样例输入320175样例输出615数据规模和约定对于所有评测用例，0 <= a <= 23, 0 <= b <= 59
2021-11-03 15:22:45
198
原创 20. 多少个字符2？
20. 多少天津科技大学第六届科技文化节算法设计大赛第20题题目：小蓝要为一条街的住户制作门牌号。这条街一共有2020 位住户，门牌号从1 到2020 编号。小蓝制作门牌的方法是先制作0 到9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017 需要依次粘贴字符1、0、1、7，即需要1 个字符0，2 个字符1，1个字符7。请问要制作所有的1 到4040 号门牌，总共需要多少个字符2？解题思路：解法一：dir为方向标签，为0时为从右上到左下，为1时为从左下到右上，i、j为行
2021-11-03 15:16:24
167
原创 19. 蛇形矩阵
19. 蛇形矩阵天津科技大学第六届科技文化节算法设计大赛第19题题目：如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第40 行第40 列的数是多少？解题思路：解法一：dir为方向标签，为0时为从右上到左下，为1时为从左下到右上，i、j为行、列下标，当i或j到达边界即为0时，dir发生变换，由此循环至i=j=39解法二：通项公式，可以
2021-11-03 15:08:14
258
原创 17. LeetCode 239. 滑动窗口最大值
LeetCode 239. 滑动窗口最大值天津科技大学第六届科技文化节算法设计大赛第17题难度：困难题目：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1] -3
2021-11-02 22:11:12
4597
原创 14. LeetCode 697. 数组的度
LeetCode 697. 数组的度天津科技大学第六届科技文化节算法设计大赛第13题难度：中等题目：给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1：输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2,
2021-11-02 21:56:50
73
原创 13. LeetCode 240. 搜索二维矩阵 II
LeetCode 240. 搜索二维矩阵 II天津科技大学第六届科技文化节算法设计大赛第13题难度：中等题目：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出
2021-11-02 21:37:06
76
原创 12. LeetCode 300. 最长递增子序列
LeetCode 300. 最长递增子序列天津科技大学第六届科技文化节算法设计大赛第12题难度：中等题目：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。示例 2：输入：
2021-11-02 21:31:51
75
原创 11. LeetCode 375. 猜数字大小 II
LeetCode 375. 猜数字大小 II天津科技大学第六届科技文化节算法设计大赛第11题难度：中等题目：我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。示例:n = 10, 我选择了8.第一轮: 你猜我选择的数字是5，我会告诉你，我的数字更大一些，然后你需要支付5块
2021-11-02 21:23:07
121
原创 10. LeetCode 374. 猜数字大小
LeetCode 374. 猜数字大小天津科技大学第六届科技文化节算法设计大赛第10题难度：简单题目：猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的
2021-11-02 21:19:40
76
原创 9. LeetCode 392. 判断子序列
LeetCode 392. 判断子序列天津科技大学第六届科技文化节算法设计大赛第10题难度：简单题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？示例
2021-11-02 21:14:46
73
原创 8. LeetCode 232. 用栈实现队列
LeetCode 232. 用栈实现队列天津科技大学第六届科技文化节算法设计大赛第8题难度：简单题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false说明：你只能使用标
2021-11-02 21:02:44
95
原创 7. LeetCode 242. 有效的字母异位词
LeetCode 242. 有效的字母异位词天津科技大学第六届科技文化节算法设计大赛第7题难度：简单题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false提示:1 <= s.length, t.le
2021-11-02 20:46:53
65
原创 6. LeetCode 190. 颠倒二进制位
LeetCode 190. 颠倒二进制位天津科技大学第六届科技文化节算法设计大赛第6题难度：简单题目：颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741
2021-11-01 21:50:25
64
原创 5. LeetCode 724. 寻找数组的中心下标
LeetCode 724. 寻找数组的中心下标天津科技大学第六届科技文化节算法设计大赛第5题难度：简单题目：给你一个整数数组 nums ，请计算数组的 中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。示例 1：输入：nums =
2021-11-01 21:39:33
3212
原创 1. LeetCode 28. 实现 strStr()
LeetCode 28. 实现 strStr()天津科技大学第六届科技文化节算法设计大赛第1题难度：简单题目：实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 st
2021-11-01 21:34:15
85
原创 3. LeetCode 125. 验证回文串
LeetCode 125. 验证回文串天津科技大学第六届科技文化节算法设计大赛第3题难度：简单题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true解释：“amanaplanacanalpanama” 是回文串示例 2:输入: “race a car”输出: false解释：“raceacar” 不是回文串
2021-11-01 21:23:18
2913
原创 2. LeetCode 58. 最后一个单词的长度
LeetCode 58. 最后一个单词的长度天津科技大学第六届科技文化节算法设计大赛第2题难度：简单题目：给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1：输入：s = “Hello World” 输出：5示例 2：输入：s = " fly me to the moon " 输出：4示例 3：输入：s = “luffy is still joyboy
2021-11-01 21:07:59
2618
原创 4.LeetCode 766. 托普利茨矩阵
LeetCode 28. 实现 strStr()天津科技大学第六届科技文化节算法设计大赛第1题难度：简单题目：实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 st
2021-11-01 20:19:32
58
原创 PYTHON实现寻找完美立方数
利用循环嵌套找出满足a^3=b^3+c^3+d^3的四元组，其中a为完美立方数，并利用python列表相关方法减少运算量
2021-09-05 17:16:49
3719
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人