- 博客(164)
- 收藏
- 关注
RSS订阅原创 动态规划--线性DP
动态规划 就是：给定一个问题，我们把它拆成一个个 子问题，直到子问题可以直接解决。然后把子问题的答案保存起来，以 减少重复计算。再根据子问题答案反推，得出原问题解的一种方法。入门思路：dfs暴力->->递推DP。
2025-02-15 18:24:22
847
原创 GPT好用的指令
我正在为[学术期刊]写一篇关于[主题]的论文。我在后面想说的是[具体点]。为了清晰、连贯和简洁，请重新措辞，确保每一段都能与下一段衔接。删除jargon， 使用专业的语气。
2024-11-18 18:35:07
341
原创 【数据分析与数据挖掘】决策树算法
决策树的构造的本质是利用训练数据构造一棵决策树，然后利用这棵树所提炼出来的规则进行预测。算法过程大体分为两步：1.利用训练数据构造决策树 2.利用构造的决策树进行预测。
2024-11-12 20:23:02
1313
原创 【OpenCV】人脸识别方法
EigenFace与FisherFace1. 将人脸图像展开为一维向量，组成训练数据集2. PCA（EigenFace）或LDA（FisherFace）特征分解，得到一组特征向量，代表了训练集中人脸的主要特征，即特征脸3. 将新的人脸展平为向量，减去训练数据的特征脸（即归一化）4. 人脸向量与特征向量进行点积，得到在特征空间中的投影坐标5. 投影得到的新坐标向量与数据库中已存的人脸投影坐标进行比较。通过计算距离（如欧氏距离），找到最相似的匹配，进行身份识别。
2024-10-21 22:04:59
1790
原创 【最优化方法】线搜索技术
线搜索分为精确线搜索和非精确线搜索。精确线搜索是指求步长,使得目标函数沿方向达到极小。非精确线搜索是指求步长,使得目标函数得到可接受的下降量。
2024-10-20 03:00:00
1638
原创 【Hadoop】HDFS基本操作
然后将文件上传到刚刚创建的目录当中。将本地文件上传到远程分布式文件系统中。将文件/training/qm/file01 移动到/training/中。把文件/training/qm/file01下载到本地，命名为file02。777是最大权限，读写 4、2、1。
2024-10-14 13:41:26
437
原创 【最优化方法】最速下降法
给出点要找出温度和冰淇淋销量之间的关系，通过线性回归来拟合求出属性和结果之间的线性关系。如果直接把这些点连起来，是吃力不讨好的，因为如果有新数据进来大概率不在这条线上，这个行为也叫做过拟合。对于这种明显有相关关系的数据，直接用一条直线去拟合这些数据，一次函数y=kx+b，k、b确定了直线也就确定了。找最合适的直线的过程就叫线性回归。
2024-10-13 03:30:00
506
原创 【OpenCV 实战】1.手势虚拟拖拽（双手骨骼点识别）
3.通过mediapipe获取手指关键点坐标。5.若在方块上，方块跟着手指移动。1.opencv 获取视频流。4.判断手指是否在方块上。2.在画面上画一个方块。
2024-10-07 21:06:00
685
原创 Codeforces Round 970 (Div. 3)
这三个数中至少有两个奇数，因此我们数一数有cnt个奇数，cnt/2就代表最多能有多少个组。每两个奇数配一个偶数，给cnt/2和偶数个数求个最小值就是最多有多少组。这三个数中至少有两个奇数，因此我们数一数有cnt个奇数，cnt/2就代表最多能有多少个组。每两个奇数配一个偶数，给cnt/2和偶数个数求个最小值就是最多有多少组。给定l，r，求l，r中能选出多少个三元组，每个数两两互质。
2024-10-07 18:17:14
313
原创 【NumPy】专题学习
numpy.zeros_like 用于创建一个与给定数组具有相同形状的数组，数组元素以 0 来填充。（区别在于：numpy.zeros 可以直接指定要创建的数组的形状，而 numpy.zeros_like 则是创建一个与给定数组具有相同形状的数组。NumPy 最重要的一个特点是其 N 维数组对象 ndarray，它是一系列同类型数据的集合，以 0 下标为开始进行集合中元素的索引。可以使用逗号分隔的整数来指定多维数组的形状。numpy.zeros创建指定大小的数组，数组元素以 0 来填充。
2024-09-25 20:09:48
1074
原创 数据的基本统计描述
首先导入鸢尾花数据集用于分析查看数据维度获取第一组数据获取第一个维度所有取值，作为一维向量获取第一个维度所有取值，作为二维数组。
2024-09-24 17:27:49
223
原创 2024ICPC第一场网络赛补题
静下心模拟很容易推，16round的时候，分成第一和第二的情况，如果第一就得赢3+3队，第二得赢2+4队，推出来6，后面double再+1就好。主要得沉下心简单推下。鉴定为pta nt模拟。
2024-09-19 20:01:07
521
原创 【NumPy】基础知识
NumPy是Python的第三方库，要使用需要先导入。在pycharm中可以通过np.来查看numpy的可用函数。np.函数名?查看对应函数的详细信息。
2024-09-07 21:59:06
534
原创 【Pytorch】加载数据
数据集获取：链接: https://pan.baidu.com/s/1jZoTmoFzaTLWh4lKBHVbEA 密码: 5suq。首先新建一个python文件：read_data。dataloader：为网络提供不同的数据形式。把数据集文件与代码文件放在同一目录下。找到图片，复制路径。
2024-09-06 23:01:03
541
原创 [NOIP2001 提高组] 数的划分
来表示数字 i 分成 j 份的方案数，讨论当前这个位置是否放一个1，是的话方案数就是。题目求将数n分成k份的方案数，可以用数组***f [ i ] [ j ]*份，且每份不能为空，任意两个方案不相同（不考虑顺序）。如果当前不放1就把每个抽屉先塞上一个1，即。NOIP 2001 提高组第二题。，下面三种分法被认为是相同的。即数字i分成j-1的方案数。个整数，即不同的分法。问有多少种不同的分法。
2024-08-17 09:19:42
821
原创 2024“钉耙编程”中国大学生算法设计超级联赛（2）
因为分母比较难处理，所以我们先预处理出1乘到15的最小公倍数，360360。然后就是把每个数的分母都变成它，因此dfs的时候我们求分子相加的最大值即可。首先要算每个点的期望，可以读读上面文章容易知道期望天数为1/p,这里就是15/pi。这题唯一要注意的就是后面只输出有等号的部分，然后模拟即可。
2024-07-23 02:18:32
821
原创 2024“钉耙编程”中国大学生算法设计超级联赛（1）
然后就想题目给k是什么意思，呃原来是abcd的范围是[0,2^k)，那也就是说这四个数最大k位呗。直接枚举每一位，如果n当前是1就乘上12，否则乘4，然后右移即可。因为位运算是按照每一位来计算，所以第一反应是根据表达式推结果为1的时候有多少种情况，那么情况总数就是每一位的情况数相乘。这题第一眼云的时候感觉是贪心，后来要上手写代码感觉无从下手，遂反映过来是动态规划。看懂题之后就知道，a是小串，要找出b中有多少个子串在a+a中出现过。然后就是一个很简单的dp，外层枚举物品，里面枚举价值。
2024-07-20 01:13:42
1394
1
原创 一些签到题
突破点在于这题最后只剩下一个桃子，所以倒数第二天一定是4个桃子，倒数第三天一定是10个桃子，因此这就是个递推的数列。因为题目给定的n一定能被拆成两个质数的乘积，因此遍历一遍2-n，只要找到的约数就是这俩质数之一。比如一开始有n个桃子，吃了n/2+1，最后剩下n/2-1个桃子。唯一分解定理:一个数能且只能分解为一组质数的乘积。
2024-07-19 20:31:25
335
原创 笔试算法刷题
同时数据2e5，也就是nlogn，每次用最小的r，很容易想到小根堆。注意c++，优先队列默认是大根堆，std::priority_queue q;那么，我们存当前的r，往后找，如果当前的l比r要大就说明不重合，那么后面全都不重和，把当前r丢掉就行。也就是说在一个r被丢掉之前，存进的都是与之重合的边界，我们取最大值即可。然后想到了，差分，然后求前缀和可以知道每个点被选中了多少次，但是看数据范围是1e9，行不通。
2024-07-10 22:39:42
520
原创 《Java2实用教程》 期末考试整理
当前类当前包子类其他包public√√√√protected√√√×default√√××private√××× （类与对象、继承、接口、异常） 2.圆的面积、周长，球体积3.类变量
2024-06-17 20:50:58
842
原创 《大数据分析》期末考试整理
阶段、阶段和阶段 P22.大数据影响 P31）大数据对的影响2）大数据对的影响3）大数据对的影响4）大数据对的影响3. 人类在科学研究上先后经历了四种范式P3及P5P7和P128.正则表达式：9.Scrapy命令：P8810.pandas一维数组、二维数组、方法的使用在pandas库中有两个最基本的数据类型，即Series和DataFrame。其中。P277sum() 对每一列求和。
2024-06-16 20:04:51
2386
原创 【百度之星】题目练手
看到之后就想到之前没写出来的一道cf题目，因为不敢打暴力导致没写出来hhh~首先，这个问题贪心必有反例（贪心两个人尽早相遇）数据范围40000， 直接暴力枚举两个人在哪个点相遇。因为并不需要知道任意两个点之间的距离，而是只需要知道t到任意一点的距离，f到任意一点的距离和t到任意一点的距离，三次bfs即可。枚举点求最小值即可。
2024-06-16 00:55:35
353
原创 【蓝桥杯】第十四届蓝桥杯大赛软件赛国赛C/C++ 大学 B 组
由条件这个线段的长度一定是小于当前区间长度，线段被完全包含在这块区间内很显然是可以的，因此我们只讨论线段有一部分在线段外的情况。如果是1 2 2 2 2 3，2凑成了一队，剩下1 2 2 3，因为与已经成队的2重复的有2个，因此必须要把这两个改了，然后发现改完可以是1 1 3 3，答案就是2。如果是1 2 2 3这种情况，2凑成了一队剩下的就是1 3，这两个数不是重复的我们随便改一个即可，答案就是(n-cnt*2)/2。第一个版本只标记是否走过这点，很显然是不对的，有些点需要重复走，只有30%。
2024-05-29 00:13:53
1184
原创 【Python】【Scrapy 爬虫】理解HTML和XPath
一个 URL 由不同的部分组成，其中一些是必须的，而另一些是可选的。http是协议。它表明了浏览器必须使用何种协议。它通常都是 HTTP 协议或是 HTTP 协议的安全版，即 HTTPS。Web 需要它们二者之一，但浏览器也知道如何处理其他协议，比如（打开邮件客户端）或者（处理文件传输）。是域名。它表明正在请求哪个 Web 服务器。或者，可以直接使用IP address，但是因为它不太方便，所以它不经常在网络上使用。:80是端口。它表示用于访问 Web 服务器上的资源的技术“门”。
2024-05-25 19:30:16
1003
转载 【论文】学术论文海报模板
导出的图无法放到PS中，可以直接在PPT中导入，右击选择“设置图片格式”，在图片栏下选择“重新着色”，选择无色即可；（用谷歌、火狐浏览区打开，容差值可以选择大一些）
2024-05-24 16:41:47
185
为什么这个位置1能正确输出ch，位置2就不能输出ch了
2023-04-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人