- 博客(247)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 轻拍牛头（求约数C++）
今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让 N头奶牛（编号 11 到 N）坐成一个圈。除了 11 号与 N号奶牛外，i 号奶牛与 i−1 号和 i+1号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张纸条中包含一个 1 到 1000000 之间的数字。接着每一头奶牛 i 从桶中取出一张纸条，纸条上的数字用 Ai表示。所有奶牛都选取完毕后，每头奶牛轮流走上一圈，当走到一头奶牛身旁时，如果自己手中的数字能够被该奶牛手中的数字整除，则拍打该牛的头。
2023-09-21 19:39:57
451
原创 越狱（快速幂C++）
监狱有连续编号为 11 到 n 的 n 个房间，每个房间关押一个犯人。有 m 种宗教，每个犯人可能信仰其中一种。不存在没有信仰的犯人。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。
2023-09-21 17:28:35
718
原创 序列的第k个数（快速幂的应用C++）
BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 k项的值吗。如果第 k 项的值太大，对其取模 200907200907。
2023-09-21 17:03:02
241
原创 质数距离（C++筛素数模板题）
给定两个整数 L 和 U，你需要在闭区间 [L,U] 内找到距离最接近的两个相邻质数 C1 和 C2（即 C2−C1 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。同时，你还需要找到距离最远的两个相邻质数 D1 和 D2（即 D1−D2是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。
2023-09-21 13:59:33
180
原创 AcWing哥德巴赫猜想(C++)筛素数模板题
哥德巴赫猜想的内容如下：任意一个大于 44 的偶数都可以拆成两个奇素数之和。例如：8=3+58=3+5现在，你的任务是验证所有小于一百万的偶数能否满足哥德巴赫猜想。
2023-09-21 02:10:50
145
原创 学习委员（班长、团支书）查作业软件，查人+重命名
作为一个辛勤又负责的学习委员，少不了帮助老师收取作业… 收作业的时候查找谁有没有交是很麻烦的… 所以写个程序来解决这个问题，同时还可以根据名单上的学号序号等，自动添加上学号、序号紫星文件通紫星文件通是一款本地的文件重命名及查人系统。可以通过导入班级成员名单自动查找未提交的同学，也可以自定义进行文件重命名。主要应用场景有：1.学委作业收集重命名 2.收集文件查找没提交成员 3.核酸检测收集后本地的重命名 4.青年大学习收集后本地的重命名。学委文件收集作业收集重命名批量重命名文件重命名班级作业收集
2022-12-05 09:40:14
517
1
原创 LeetCode136. 只出现一次的数字(C++位运算)
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。示例 1 ：输入：nums = [2,2,1]输出：1示例 2 ：输入：nums = [4,1,2,1,2]输出：4示例 3 ：输入：nums = [1]输出：1 提示：1
2022-12-05 09:26:46
564
原创 LeetCode198. 打家劫舍(C++动态规划中等题)
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输入：[2,7,9,3
2022-12-03 12:17:18
163
原创 LeetCode70. 爬楼梯(C++动态规划简单题)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶 提示：1
2022-12-03 11:54:31
1084
原创 LeetCode77. 组合(C++中等题)
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。
2022-12-02 16:40:47
345
原创 LeetCode994. 腐烂的橘子(C++中等题)
在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。示例 1：输入：grid = [[2,1,1],[1,1,0],[0,1,1]]输出：4示例 2：输入：grid = [[2,1,1],[0,1,1],[1,0,1]]输出：-1。
2022-11-30 11:40:04
807
原创 LeetCode542. 01 矩阵(C++中等题)
给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1。示例 1：输入：mat = [[0,0,0],[0,1,0],[0,0,0]]输出：[[0,0,0],[0,1,0],[0,0,0]]示例 2：输入：mat = [[0,0,0],[0,1,0],[1,1,1]]输出：[[0,0,0],[0,1,0],[1,2,1]]提示：mat 中至少有一个 0。
2022-11-30 11:18:08
359
原创 LeetCode116. 填充每个节点的下一个右侧节点指针
给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：int val;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。示例 1：输入：root = [1,2,3,4,5,6,7]输出：[1,#,2,3,#,4,5,6,7,#]
2022-11-29 15:33:48
101
原创 LeetCode617. 合并二叉树(C++)
给你两棵二叉树： root1 和 root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意: 合并过程必须从两个树的根节点开始。示例 1：输入：root1 = [1,3,2,5], root2 = [2,1,3,null,4,null,7]
2022-11-29 14:45:50
108
原创 LeetCode695. 岛屿的最大面积(C++中等题)
给你一个大小为 m x n 的二进制矩阵 grid。岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。岛屿的面积是岛上值为 1 的单元格的数目。计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0。
2022-11-28 10:07:32
183
原创 LeetCode567. 字符串的排列（C++中等题）
给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true；否则，返回 false。换句话说，s1 的排列之一是 s2 的 子串。示例 1：输入：s1 = "ab" s2 = "eidbaooo"输出：true解释：s2 包含 s1 的排列之一 ("ba").示例 2：输入：s1= "ab" s2 = "eidboaoo"输出：false提示：s1 和 s2 仅包含小写字母。
2022-11-27 12:48:17
368
原创 python pyinstaller打包教程（pycharm）
本人被pyinstaller折磨多次，遇上多次坑，终于总结出此条pyinstaller打包教程，小白无忧，帮你跳过所有坑。
2022-11-24 20:02:58
12264
1
原创 Pandas DataFrame基础操作
DataFrame 是 Pandas 中最为常见、最重要且使用频率最高的数据结构。DataFrame 和平常的电子表格或 SQL 表结构相似。你可以把 DataFrame 看成是 Series 的扩展类型，它仿佛是由多个 Series 拼合而成。它和 Series 的直观区别在于，数据不但具有行索引，且具有列索引。区别于 Series，其增加了columns列索引。
2022-11-16 17:46:16
1164
原创 LeetCode153. 寻找旋转排序数组中的最小值(C++)
中等难度已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 7 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]]。
2022-11-14 09:46:11
341
原创 LeetCode118. 杨辉三角(C++)
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
2022-11-13 11:10:51
156
原创 LeetCode151. 反转字符串中的单词（C++）
给你一个字符串 s ，请你反转字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
2022-11-11 12:06:16
295
原创 LeetCode刷题顺序（新手入门）
移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。难点就是不复制原数组要原地修改，解法为设置一个res，记录前面的0的个数，每次插入时只要插入到nums[i - res]中即可移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
2022-11-06 11:35:26
4021
原创 LeetCode498. 对角线遍历(C++)
给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。
2022-11-06 11:10:16
697
原创 LeetCode88. 合并两个有序数组(C++)
本题采用两种方法解决，1.格外空间2.尾部双指针给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n。
2022-10-28 10:36:32
378
原创 LeetCode75. 颜色分类(C++)
本地是著名的荷兰国旗问题，本题解法为遍历数组一次的算法。给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。
2022-10-28 10:30:09
405
原创 最全！导入csv文件+归一化+PCA降维+K-Means聚类+效果评估+可视化 项目实战
(1)使用pandas库读取wine数据集(2)将wine数据集的数据和标签拆分开。(3)将wine数据集划分为训练集和测试集。(4)标准化wine数据集。(5)对wine数据集进行PCA降维。(6)构建聚类数目为3的K-Means模型。(7)对比真实标签和聚类标签求取FMI。(8)在聚类数目为2~10类时,确定最优聚类数目。(9)求取模型的轮廓系数,绘制轮廓系数折线图,确定最优聚类数目。(10)求取Calinski-Harabasz指数,确定最优聚类数目。
2022-10-26 14:51:46
4879
1
原创 LeetCode221. 最大正方形(C++)DP
在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。
2022-10-26 12:18:54
202
原创 LeetCode21. 合并两个有序链表(C++)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]l1 和 l2 均按 非递减顺序 排列。
2022-10-26 09:39:44
539
planeWar.jar
2021-12-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人