- 博客(218)
- 收藏
- 关注
RSS订阅原创 24. 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2022-07-01 23:20:06
318
原创 模型评估与训练方法总结
模型评估与训练方法总结1. 分类模型评估准则1.1 错误率和精度错误率：分类错误的样本数占样本总数的比例；精度：分类正确的样本数占样本总数的比例。其中，对于数据分布DDD和概率密度p(⋅)p(\cdot)p(⋅)，错误率和精度可以以期望的形式描述1.2 查准率与查全率查准率（准确率）（precision）：在判别西瓜好坏的问题中，其代表“挑出的西瓜中有多少比例是好瓜”在信息检索中，其代表“用户感兴趣的信息有多少被检索出来了”查全率（召回率）（recall）：在判别西瓜好坏的问题中，其代
2022-03-28 19:03:51
1882
原创 蓝桥杯重复字符串
蓝桥杯重复字符串题目描述动态规划，划分子问题为长为i-1的字串向长为i的字串递推的过程，这一步只需一个简单的计数# 输入k = int(input())string = input()# 判断特殊情况if not string or len(string) % k != 0: print(-1) dp = [0]*(k+1) # 创建dp数组i = 0 # dp下标l = len(string) // k
2022-03-20 10:45:07
425
原创 蓝桥杯天干地支
天干地支题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。地支一共有十二个，分别为：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）、酉（yǒu）、戌（xū）、 亥（hài）。将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。2020年是庚子年。每过一
2022-03-19 21:01:54
197
原创 蓝桥杯循环小数
我们先将循环体部分转换为真分数。再通过约分和分数加法等操作完成对答案的求解。# 求最大公约数的函数def gcd(a,b): if a < b: a,b = b,a elif a==b: return 1 while b!=0: temp = a % b a = b b = temp return a# 输入p,q = map(int,input().split()..
2022-03-19 20:54:59
173
原创 D相乘(蓝桥杯)
设该数为xxx，x÷1000000007x\div1000000007x÷1000000007的商为kkk，则有方程x∗2021=k∗1000000007+999999999,k∈Nx*2021=k*1000000007+999999999,k\in Nx∗2021=k∗1000000007+999999999,k∈Nx=k∗1000000007+9999999992021x=\cfrac{k*1000000007+999999999}{2021}x=2021k∗1000000007+999999999.
2022-03-16 20:40:14
251
原创 分类问题：导致AUC为0.5的原因及解决方案
神经网络：AUC为0.5在训练模型的过程中遇到了AUC为0.5的情况，搜集了一些网络上的资料，简单的做了一个整理1. 特征本身和标签之间没有关系AUC为0.5，意味着模型趋于“随机预测”模型，ROC曲线近似于ROC图的对角线。“特征本身和标签之间没有关系”看起来是一件不太可能发生的事，但实际中有可能会由调取数据过程出现的问题导致。检查模型的特征和标签是否匹配可以检验该问题是否存在，若存在应匹配特征和标签2. 原始数据的量纲差异过大当原始数据的量纲相差过大，而标签中“0”的过多时，训练出的模型系
2022-03-09 22:06:42
11809
原创 分类问题：如何解决样本分布不均衡
分类问题：如何解决样本分布不均衡提出问题样本分布不均衡是解决分类问题过程中经常遇到的一种情况。当数据集中某一类的样本数量远超于其他样本的时候，模型自然会有一种倾向使得分类结果偏向于该类样本，这是概率统计中先验的性质。在极端情况下，如果有一类样本的数量占了数据集的绝大多数，那么哪怕模型直接将所有的样本都预测为该类样本，模型预测的错误率依然不会太低。为了发现这种情况，我们可以采用AUC等其他的指标。当出现样本不均衡时，AUC会趋于0.5解决问题1. 改变采样的方式既然不同类别的样本的数量相差悬殊
2022-03-09 22:06:22
2965
原创 金融风控：线性回归+woe
金融风控：lr+woe一、线性回归我们用线性函数 y=wTx+by = w^Tx+by=wTx+b 来描述 x→yx \rightarrow yx→y 的映射通过数据集去寻找适当的 w,bw, bw,b 来拟合超平面 y=wTx+by = w^Tx+by=wTx+b 的过程被称之为线性回归二、逻辑回归逻辑回归是一个分类问题，它通过回归拟合“点属于某一类”的可能性，从而将分类转化为回归问题处理。得到“点属于某一类”的可能性后，它通过使用sigmoid函数将实数域的回归结果 yyy 映射到一个有限区
2022-03-03 22:30:05
606
原创 数据科学你得知道的几种分布（下）[泊松分布，卡方分布，Beta分布]
数据科学你得知道的几种分布二、卡方分布若n个相互独立的随机变量 X1,X2,X3,...,XnX_1, X_2, X_3, ..., X_nX1,X2,X3,...,Xn 均服从标准正态分布，则这n个
2022-02-26 23:36:27
2905
1
原创 数据科学你得知道的几种分布（上）[正态分布，二项分布，均匀分布]
数据科学你得知道的几种分布先说两个小知识概率密度函数：概率密度函数一般形容连续随机变量的分布 （和分布律一起。分布律是形容离散随机变量的分布的，但一般不怎么提，被密度函数代表了）分布函数：分布函数又称累计概率密度函数（他确实也是概率密度的累积），但并不能直接体现随机变量的整体分布。 它叫分布函数是因为作为概率密度的累积，我们可以通过分布函数上的两个点求出在这之间随机变量发生的概率。一、正态分布1. 误差正态分布的诞生源于对误差的描述最早，人们对误差分布的假设是线性的，由函数
2022-02-26 19:46:16
4114
原创 2015年第六届蓝桥杯 - 国赛 - C/C++大学A组 - D. 穿越雷区
2015年第六届蓝桥杯 - 国赛 - C/C++大学A组 - D. 穿越雷区一、题目描述X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -
2022-02-22 17:57:20
136
原创 (leetcode)1641. 统计字典序元音字符串的数目
1641. 统计字典序元音字符串的数目一、题目描述给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。示例 1：输入：n = 1输出：5解释：仅由元音组成的 5 个字典序字符串为 ["a","e","i","o","u"]示例 2：输入：n = 2输出：15解释：仅由元音组成的 15 个
2022-02-22 17:49:17
269
原创 剑指 Offer II 085. 生成匹配的括号
剑指 Offer II 085. 生成匹配的括号一、题目描述正整数 n 代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]提示：1 <= n <= 8二、解题dfs深搜+双指针的回朔通过递归的顺序来完成括号的添加三、代码class Solution: def
2022-02-20 16:29:31
377
原创 2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积一、题目描述如图1所示。图中的所有小方格面积都是1。那么，图中的三角形面积应该是多少呢？请填写三角形的面积。不要填写任何多余内容或说明性文字。二、解题矩形减去3个三角形面积 88 - 0.584 - 0.546 - 0.58*2 = 28三、答案:28...
2022-02-20 15:18:03
131
原创 2015年第六届蓝桥杯 - 国赛 - C/C++大学A组 - A. 四阶幻方
2015年第六届蓝桥杯 - 国赛 - C/C++大学A组 - A. 四阶幻方一、题目描述把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。比如：1 2 15 1612 14 3 513 7 10 48 11 6 9以及：1 12 13 82 14 7 1115 3 10 616 5 4 9就可以算为两种不同的方案。请提交左上角固定为1时的所有方案数字，不
2022-02-19 16:08:59
273
原创 2016年第七届蓝桥杯 - 国赛 - Java大学C组 - I. 路径之谜
2016年第七届蓝桥杯 - 国赛 - Java大学C组 - I. 路径之谜一、题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？
2022-02-18 19:02:55
84
原创 (leetcode)102. 二叉树的层序遍历
102. 二叉树的层序遍历一、题目描述给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内-1000 <= Node.val <= 1000二、解题是标
2022-02-18 17:37:12
115
原创 2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - F. 牌型种数
2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - F. 牌型种数一、题目描述小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？二、解题因为不考虑花色，所以我们只需对每个点数的牌计数而不需要考虑具体的排列。idx代表索引，我们要从点数一遍历到点数13；i代表对应点数拿了多少张牌（可以取0）
2022-02-17 17:02:00
335
原创 (leetcode)111. 二叉树的最小深度
111. 二叉树的最小深度一、题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在 [0, 105] 内-1000 <= Node.val <= 1000二、解题先针对特殊情况
2022-02-17 15:27:22
142
原创 (leetcode)129. 求根节点到叶节点数字之和
129. 求根节点到叶节点数字之和一、题目描述给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。示例 1：输入：root = [1,2,3]输出：25解释：从根到叶子节点路径 1->2 代表数字 12从根到叶子节点路径 1->3 代表数字
2022-02-16 22:37:33
164
原创 2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - C.奇妙的数字
2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - C.奇妙的数字一、题目描述小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。二、解题利用字符串的count方法计数三、代码num = 1while True: sqr = num**2 cub = num**3 string = str(sqr) + str(cub) for i in list(ma
2022-02-16 20:01:09
292
原创 2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - B. 星系炸弹
2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - B. 星系炸弹一、题目描述在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19二、解题利用python中的dat
2022-02-16 19:35:56
100
原创 2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - A. 方程整数解
2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - A. 方程整数解一、题目描述二、解题：借用了一下leetcode两数之和的思想：因为平方和不大于1000，且所求为整数，所以遍历的范围大致定在(−50，50)(-50，50)(−50，50)之间(502=2500>100050^2 = 2500 > 1000502=2500>1000)这个区间显然有不少冗余，所以我们先通过剪枝进一步缩小区间再借助带else子句的循环语句实现“得到结果后及时终止程序”的功能最后输出
2022-02-16 17:46:54
205
原创 225. 用队列实现栈
225. 用队列实现栈难度 简单题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。int pop() 移除并返回栈顶元素。int top() 返回栈顶元素。boolean empty() 如果栈是空的，返回 true ；否则，返回 false 。注意：你只能使用队列的基本操作 —— 也就是 push to back、peek
2022-01-24 22:27:34
227
原创 1895: 蓝桥杯算法提高VIP-队列操作
题目 1895: 蓝桥杯算法提高VIP-队列操作时间限制: 1Sec 内存限制: 128MB 提交: 1438 解决: 538题目描述队列操作题。根据输入的操作命令，操作队列（1）入队（2）出队并输出（3）计算队中元素个数并输出。输入第一行一个数字N。下面N行，每行第一个数字为操作命令（1）入队（2）出队并输出（3）计算队中元素个数并输出。输出若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入复制71 19
2022-01-24 22:13:44
4698
原创 蓝桥杯训练营第三周作业答案
蓝桥杯训练营第三周作业答案1. 杨辉三角形n = int(input(''))arr = []for i in range(n): arr.append([]) for j in range(i+1): if j == 0 or i == j: arr[i].append(1) else: arr[i].append(arr[i-1][j-1] + arr[i-1][j]) print(" ".j
2022-01-21 15:24:02
327
原创 蓝桥杯 激光样式
激光样式题目描述x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。要求提交一个整数，表示30台激光器能形成的样式种数。解题：分治，dp缩小问题规模：代表问题规模的变
2022-01-19 22:15:00
133
原创 1267. 统计参与通信的服务器
1267. 统计参与通信的服务器题目描述：https://leetcode-cn.com/problems/count-servers-that-communicate/解题：计数class Solution: def countServers(self, grid: List[List[int]]) -> int: # 定义变量 m, n = len(grid), len(grid[0]) count_m, count_n = [0] * m
2022-01-19 21:54:58
299
原创 70. 爬楼梯
70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶解题：动态规划class Solution: de
2022-01-05 21:36:48
349
原创 53. 最大子数组和
53. 最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23提示：1 <= nums.length <= 105-
2022-01-05 21:19:10
3079
原创 409. 最长回文串
409. 最长回文串给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。解题：很简单的计数：如果字母出现次数为偶数，则该字母可被全部利用如果字母出现次数为奇数，则有一个会落单在所有落单的字母中，又只有一个能作为中心代码如
2022-01-05 19:47:40
197
原创 561. 数组拆分 I
561. 数组拆分 I给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1：输入：nums = [1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 32. (1, 3), (2, 4) -
2022-01-05 19:42:27
547
原创 十大排序算法
排序算法1.冒泡排序每一次操作仅交换相邻两个位置的数，每一次遍历将最大的数送到数组末尾def BubbleSort(lst: list): n = len(lst) for border in range(n-1, 0, -1): for cur in range(border): if lst[cur] > lst[cur+1]: lst[cur], lst[cur+1] = lst[cur+1], lst
2022-01-04 19:17:27
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人