- 博客(81)
- 收藏
- 关注
RSS订阅原创 PTA团体天梯赛训练集题解L2（完整注释思路解法）
PTA团体天梯赛训练集题解L2（完整注释思路解法）L2-002 链表去重 (25 分)给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10 5，为结点总数）。一个结点的地址是非负的 5
2023-04-11 21:31:26
811
1
原创 《计算之魂》读书笔记
如果一个程序只运行一次，在编写它时，你是采用最直观但是效率最低的算法，还是依然最找复杂度最优的算法?第 8 章 并行与串行——流水线和分布式计算。第 9 章 状态与流程——等价性与因果关系。第 10 章 确定与随机——概率算法及应用。第 11 章 理论与实战——典型难题精解。第 6 章 化繁为简——分治思想及应用。第 2 章 逆向思考——从递推到递归。第 3 章 万物皆编码——抽象与表示。第 4 章 智能的本质——分类与组合。第 5 章 工具与算法——图论及应用。引子 计算的本质——从机械到电子。
2022-08-19 15:04:05
955
原创 Web入门
mdn web docs01 Web入门您的网站会是什么样子？设计网站外观时需要考虑哪三个问题？设计网站外观时为什么需要画草图？处理文件网站应该保存在何处？为什么文件命名要求小写并且没有空格？ 文件 是什么？ 文件夹 是什么？ 文件夹 是什么？ 文件夹 是什么？文件路径应用文件时要注意什么？HTML 基础HTML 是什么？HTML 元素中包含什么？HTML 嵌套元素是什么？HTML 中 有什么用？HTML 中 元素有什么用？HTML 的标题是什么元素？HTML 元素有什么作用？HTML 列表元素有哪些
2022-06-30 11:48:54
242
原创 Task4 神经网络
神经元模型神经网络中最基本的成分是神经元（neuron）模型，在生物神经网络中，每个神经元与其他神经元相连，当它“兴奋”时，就会向相连的神经元发送化学物质，从而改变这些神经元内的电位；如果某神经元的电位超过了一个“阈值”（threshold），那么它就会被激活，即“兴奋”起来，向其他神经元发送化学物质.M-P 神经元模型一种模拟生物行为的数学模型，接受n个输入（通常来自其他神经元），并给各个输入赋予权重计算加权和，然后与自身阈值θ \thetaθ进行比较（作差），最后经过激活函数（大于..
2022-05-30 01:47:07
78
原创 暑假多校训练营选拔赛
CF282A Bit++题目链接题意其中X++,++X表示把 X 加 1 ，X–,–X表示把 X 减 1 。思路判断是加还是减进行计算最后输出结果坑点无代码#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int ans=0;//记录答案 while(n--) {
2022-05-28 10:28:33
112
原创 Task3 决策树
4 决策树多用于集成学习，森林算法原理[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aOhtViEy-1653584691616)(https://assets.b3logfile.com/siyuan/1640183531201/assets/image-20220527002810-k7ys4q8.png)]让判断条件更加精确，考虑更多的情况信息熵（自信息的期望）：度量随机变量X的不确定性，信息熵越大越不确定，其含有的信息量越多。联合熵： 观察一个多
2022-05-27 01:06:32
129
原创 第三章 线性模型
第三章 线性模型线性回归旨在学得一个线性模型以尽可能来预测出其对应的 连续值 ，通过对预测值和真实值之间，尽可能缩小其欧氏距离。一元线性回归正交回归：点到直线的垂直距离最短线性回归：均方误差最小直线 平行于y轴到直线最短的距离最小二乘法极大似然估计多元线性回归从一般的线性回归模型，到映射在n维空间上的多元线性回归，可以通过矩阵的形式表示出来对数几率回归又叫做逻辑回归，比如说将二分类的问题的结果转化为0-1上的值的输出，用来处理分类问题的算法。线性判别分
2022-05-24 01:00:27
99
原创 通师高专科技创新社周赛 Round17
CF12A Super Agent题目链接题意给你一个有字符构成的3*3的矩形，问矩形是否对称思路矩形需用到二维数组根据题意判断是否满足对称的条件最后输出结果坑点无代码#include<bits/stdc++.h>using namespace std;int main(){ char a[3][3]; int f=0;//用状态进行区分 for(int i=0;i<3;i++)
2022-05-21 10:50:00
114
原创 机器学习 第一章和第二章
什么是机器学习？在计算机上从数据中产生“模型”的算法（学习算法），将经验数据提供给它，基于数据（通过学习）产生模型（学习后的）。在面对新问题时，模型会提供相应的判断。先有模型，再学习，学好就可以用了基本术语数据集训练集：在训练模型过程中用到的数据模型：又称为学习，学习时为了找出或逼近真相预测模型：光有示例数据还不够，需要有标记信息（结果数据）分类：预测的离散值（好坏等）回归：预测的连续值（具体数值，有连续性）二分类：对只涉及两个类别的 “二分类"任务，通常称其中一个类为..
2022-05-18 00:15:47
188
原创 通师高专科技创新社周赛Round 16
CF1669B Triple题目链接题意给定一个包含 n 元素的数组 a，输出至少出现三次的任何值，如果没有这样的值，则输出 -1。思路利用map统计每个数出现的次数将第一个出现次数>=3的数输出当没有这样的值输出-1坑点无代码#include<bits/stdc++.h>using namespace std;const int N = 2e5 +10;int a[N];int main(){ int t;
2022-05-14 18:39:26
296
原创 通师高专科技创新社周赛Round 15
CF10A Power Consumption Calculation题目链接题意给你该人碰电脑的区间，问电脑的总的耗能是多少思路分情况 是一个区间还是多个区间多个区间时，除了第一个区间其余的区间的状态的时间对应的耗能最后所有的耗能进行相加坑点无代码#include<bits/stdc++.h>using namespace std;int n,p1,p2,p3,t1,t2;int l,r,s;int ans=0;int main(){ c
2022-05-10 20:07:50
99
原创 通师高专科技创新社周赛Round 14
P1548 [NOIP1997 普及组] 棋盘问题题目链接题意计算一个长方形中包含的正方形和长方形个数思路暴力模拟每一种长方形和正方形的个数个数等于(当前长宽分别为i，j）(n-i+1)*(m-j+1)坑点无代码#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int maxn=max(n,m); int minn=mi
2022-04-30 14:07:05
97
原创 斐波那契数列（递归/递推/记忆化）
斐波那契数列题目链接题意斐波那契数列是指这样的数列：数列的第一个和第二个数都为 1，接下来每个数都等于前面 2 个数之和。给出一个正整数 k，要求斐波那契数列中第 k 个数是多少。思路递归递推记忆化搜索坑点long long剪枝算法一：递归时间复杂度O(2N)O(2^N)O(2N)实现步骤递归并计数递归公式return dfs(x-1)+dfs(x-2)需要剪枝，多记录已知解（记忆化初步）从大往小推代码#include<bits/s
2022-04-19 19:42:35
1837
原创 730. 机器人跳跃问题
730. 机器人跳跃问题题目链接题意跳建筑（ 0 - n ），0 位置上初始能量为 e，问最少多少能力能跳完所有建筑 过程中能力不小于 0假设机器人在第 k 个建筑，且它现在的能量值是 E，下一步它将跳到第 k+1 个建筑。如果 EH(k+1)>E，那么机器人就失去 EH(k+1)−E 的能量值，否则它将得到 )E−H(k+1) 的能量值。思路二分答案坑点溢出问题 （爆 long long int）算法一：二分答案时间复杂度O(log2n)O(log_2 n
2022-04-02 14:27:05
475
原创 790. 数的三次方根
790. 数的三次方根题目链接题意给定一个浮点数 n，求它的三次方根。思路二分答案坑点n 可能为负数算法一：二分答案时间复杂度O(log2n)O(log_2n)O(log2n)实现步骤二分答案 x判断 x * x * x 与 n 的关系 判断左右直到精度小于一定值 认为找到答案代码#include<bits/stdc++.h>#define endl '\n' #define int long longusing namespa
2022-04-02 12:45:45
261
原创 789. 数的范围
789. 数的范围题目链接题意给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。如果数组中不存在该元素，则返回 -1 -1。思路分别找右边界和左边界坑点找右边界 —— 找大于目标值和大于等于目标值的情况 mid=(l+r)/2while(1){ int mid=(l+r)/2; if(l==r) { break; } i
2022-03-31 21:52:40
190
原创 2022年蓝桥杯专题训练（实时更新）
蓝桥杯赛前训练递归递归倒置字符数组题目链接题意当字符长度等于1时，直接返回，否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分，打印字符数组的变化情况，最后空一行，在程序结尾处打印倒置后该数组的各个元素。思路利用递归依次调换首尾字符判断当长度为1时返回在递归结束最后空一行，再输出打印后的数组坑点判断结束条件输出格式时间复杂度$O(n)实现步骤先写主函数完成递归操作输出格式代码#include<iostream>#inclu
2022-03-30 21:50:47
3056
原创 94. 递归实现排列型枚举
94. 递归实现排列型枚举题目题目链接题意把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。字典序较小的排在前面。思路固定枚举顺序（字典序）数组 st 表示状态 1选 0不选数组 num 存储当前选的序列递归枚举坑点理解 u 的含义（表示当前枚举序列的第几个位置上的数）恢复现场字典序算法一：DFS 递归时间复杂度O(n!)O(n!)O(n!)实现步骤定义状态数组 st、序列数组 num设定边界条件控制第一个数的遍历情况（从
2022-03-26 01:39:17
237
原创 93. 递归实现组合型枚举
93. 递归实现组合型枚举题目题目链接题意从 1∼n 这 n 个整数中随机选出 m 个，按照从小到大的顺序输出所有方案。思路枚举每个位置上可以选哪些数固定枚举顺序（从小到大）坑点u 表示当前枚举到第几个位置上的数需要剪枝（当u>1时，当前数需要比前一个数大）算法一：DFS 递归时间复杂度O(n!)O(n!)O(n!)实现步骤数组 st 记录选和不选的状态数组 num 记录选择的序列暴力枚举每一个数是否符合条件是否可选代码#include
2022-03-26 01:37:41
1588
原创 92. 递归实现指数型枚举
题目题目链接题意从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。思路n 个数 每个数有3个状态 没考虑、选、不选使用 st 数组标记 n 个数的状态dfs 深搜 树的先序遍历坑点需要 3 个状态进行标记恢复现场是个好习惯本质上是数的先序遍历 （左根右）算法一：DFS 递归时间复杂度O(2n)O(2^n)O(2n)实现步骤维护一个标记状态的数组 st判断边界条件两个分支 选 or 不选代码#include<bit
2022-03-25 17:43:35
700
原创 泰坦尼克号 第三章 模型搭建和评估
第三章 模型搭建和评估–建模经过前面的两章的知识点的学习，我可以对数数据的本身进行处理，比如数据本身的增删查补，还可以做必要的清洗工作。那么下面我们就要开始使用我们前面处理好的数据了。这一章我们要做的就是使用数据，我们做数据分析的目的也就是，运用我们的数据以及结合我的业务来得到某些我们需要知道的结果。那么分析的第一步就是建模，搭建一个预测模型或者其他模型；我们从这个模型的到结果之后，我们要分析我的模型是不是足够的可靠，那我就需要评估这个模型。今天我们学习建模，下一节我们学习评估。我们拥有的泰坦尼克号的数
2022-03-25 00:55:23
2567
原创 泰坦尼克号 数据重构 + 可视化
复习：在前面我们已经学习了Pandas基础，第二章我们开始进入数据分析的业务部分，在第二章第一节的内容中，我们学习了数据的清洗，这一部分十分重要，只有数据变得相对干净，我们之后对数据的分析才可以更有力。而这一节，我们要做的是数据重构，数据重构依旧属于数据理解（准备）的范围。# 导入基本库import numpy as npimport pandas as pd# 载入data文件中的:train-left-up.csvdf = pd.read_csv('DataWhale教程/data/trai
2022-03-20 01:27:57
2278
原创 Kaggle —— 泰坦尼克号
赛题介绍简介使用机器学习创建一个模型，预测哪些乘客在泰坦尼克号沉船事故中幸存下来。泰坦尼克号的沉没是历史上最臭名昭著的沉船之一。1912年4月15日，在她的处女航中，被广泛认为"不沉"的"泰坦尼克号"在与冰山相撞后沉没。不幸的是，船上的每个人都没有足够的救生艇，导致2224名乘客和船员中有1502人死亡。虽然生存中有一些运气因素，但似乎有些群体比其他群体更有可能生存下来。在这个挑战中，我们要求您建立一个预测模型，回答以下问题："什么样的人更有可能生存？"使用乘客数据（即姓名，年龄，性别，社
2022-03-18 00:40:08
289
原创 Numpy&Pandas&Matploty
Numpy矩阵计算和操作矩阵用空格隔开，不是逗号可以直接通过下标索引（从0开始），第一个是行，第二个是列可以通过切片遍历# 导入包import numpy as np# 转换为矩阵array = np.array([[1,2,3],[2,3,4]])# 输出矩阵print(array)# 输出矩阵的维度（一维矩阵还是二维矩阵）print(array.ndim)# 输出矩阵的列数和行数print(array.shape)# 输出矩阵的大小（一共有多少元素）print(arr
2022-03-18 00:38:54
1699
原创 泰坦尼克号 Notebook
# 导入库# 将 numpy 和 pandas 导入并命名为np、pdimport numpy as npimport pandas as pd# 使用相对路径导入csv数据，并df = pd.read_csv('train.csv')# 展示数据的前三行 —— 观察数据print(df.head(3)) PassengerId Survived Pclass \0 1 0 3 1 2
2022-03-18 00:36:42
1572
原创 泰坦尼克号 第一章
泰坦尼克号0 第零章：比赛介绍使用机器学习创建一个模型，预测哪些乘客在泰坦尼克号沉船事故中幸存下来。泰坦尼克号的沉没是历史上最臭名昭著的沉船之一。1912年4月15日，在她的处女航中，被广泛认为"不沉"的"泰坦尼克号"在与冰山相撞后沉没。不幸的是，船上的每个人都没有足够的救生艇，导致2224名乘客和船员中有1502人死亡。虽然生存中有一些运气因素，但似乎有些群体比其他群体更有可能生存下来。在这个挑战中，我们要求您建立一个预测模型，回答以下问题："什么样的人更有可能生存？"使用乘客数据（即姓.
2022-03-15 23:27:08
906
原创 1.6.1 三角形
题目题目链接题意有 n 根棍子，求由其中 3 根棍子可以组成三角形的最大周长思路根据数据范围 n<=100 判断可以使用暴力枚举判断组成三角形的充要条件（两边（较小边）之和大于第三边）维护最大值坑点无算法一：暴力枚举时间复杂度O(n3)O(n^3)O(n3)实现步骤按棍子长度从大到小排序枚举三根不相同的棍子判断是否能组成三角形维护能组成三角形周长的最大值maxn代码#include<bits/stdc++.h>#defi
2022-01-02 10:31:33
375
原创 1.1 抽签
题目题目链接题意一个袋子中有 n 张标有数字的卡片，由袋子中选 4 张卡片（可重复）是否存在 4 张卡片的和为 m。思路根据题目的数据范围（n <= 50）可判断可以使用暴力枚举算法时间复杂度为 n3n^3n3 可接受坑点无算法一：暴力枚举时间复杂度O（n^3）实现步骤四层嵌套循环也可以使用递归实现判断四张卡片的和是否等于 m代码#include<bits/stdc++.h>#define endl
2022-01-02 09:48:09
111
原创 89. a^b
题目 题目链接 题意 求a的b次方取模p后的值 思路 快速幂 坑点 b是0，p是1的情况 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing namespace std;const int N = 2e5+10;typedef long long ll;int qim(int a,int k,int p){//a^k%p的值//特殊情况+lon
2021-12-21 22:25:55
164
原创 1343. 挤牛奶
题目 题目链接 题意 农夫挤奶牛，给出n个农夫挤奶牛的开始时间和结束时间，求最长连续挤奶时间和最长连续无人挤奶时间，若有一农夫20结束 二农夫21开始，则中间有1分钟无人挤奶 思路 差分可做 给时间轴上标记状态，大于0则有人挤奶，等于0则无人挤奶，给挤奶时间区间上加一个数，最后遍历时间轴，找最长的大于0序列和最长的0序列 区间合并可做 模板就可以了 坑点 差分时注意0-2是3个数，但只有2秒，所以r-1 区间合..
2021-12-14 20:05:58
1122
原创 Cable master POJ - 1064
题目 题目链接 题意 有 N 条绳子, 它们的长度分别是 Li。如果从它们中切割出 K 条长度相同的绳子的话, 这 K 条绳子最长有多长?答案保留到小数点后 2位。 思路 使用二分答案 使用floor向下取整 坑点 控制精度 直接使用.2lf 会自动四舍五入 代码 #include <iostream>#include <cmath>#include <cstdio>using ..
2021-12-13 16:12:17
939
原创 P1102 A-B 数对
题目 题目链接 题意 给n个数和c，求a，b的对数（使得$$a-b=c$$） 思路 多种方法可求解 二分/哈希/双指针 二分做法：将序列从小到大排序（保证单调递增）后，遍历前n-1个数（把每个数当作b，若有$$a-b=c$$，则$$a=b+c$$,找a） 若a存在多个，则先找第一个a出现的位置（二分大于等于a的位置），再找小于（x+1）的位置 坑点 注意二分的边界问题即可 代码 //二分做法#include<bi..
2021-12-13 13:53:50
765
原创 P7071 [CSP-J2020] 优秀的拆分
题目 题目链接 题意 给定n，求n能被多少个不同的2的正整数次幂组成 思路 存储2的1-35次幂的数 从大到小依次减 若n为奇数则无解输出-1 坑点 无 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing namespace std;const int N = 2e5+10;typedef long long ll;i..
2021-12-11 16:17:16
334
原创 P3131 [USACO16JAN]Subsequences Summing to Sevens S
题目 题目链接 题意 给n个数，求n个数中 最长被7整除的区间和，输出区间长度 思路 通过前缀和快速求区间和 用同余性质优化 若有$$[sum_r-sum_{l-1}]mod7=0 则 sum_r mod 7 =sum_{l-1}mod7$$ 坑点 注意数据范围 不可以暴力 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing..
2021-12-11 16:07:13
541
原创 T215584 喝酒
题目 题目链接 题意 t组数据 n个数 输出n减去3的倍数和5的倍数的并集 减去3的倍数和5的倍数的并集的值 思路 简单容斥 3的倍数和5的倍数有重复（重复的为15的倍数） 去重即可 坑点 数据范围 开long long 不可打暴力 代码 #include<bits/stdc++.h>#define endl '\n' #define int long longusing namespace ..
2021-12-11 15:48:53
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人