- 博客(38)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 实习第一周笔记
定义：表示一个单个位置的坐标。表示方式笛卡尔坐标系直接使用二维坐标 (x, y)。像素坐标系（图像左上角为原点）。归一化坐标系将坐标归一化到 [0, 1]，例如。极坐标系将点表示为半径和角度，例如(r, θ)。应用关键点检测（如人脸关键点、姿态估计中的关节点）。在 2D 任务中，不同标签类型的表示方式取决于具体的任务需求和应用场景。标签类型常见表示方式应用场景点关键点检测、姿态估计线((x1, y1), (x2, y2))、斜率截距、向量边缘检测、车道线检测矩形。
2025-01-05 16:08:59
493
原创 操作系统期末复习！
Pn)(称〈P1,P2,…29.假定在一个双缓冲区系统中,把磁盘上一个数据块中的信息输入到一缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。28.假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间T为100μs,将缓冲区中的数据传送到用户区的时间M为50μs,而CPU对这一块数据进行计算的时间C为50μs,这样,系统对每一块数据的处理时间为( )。( )（2分）
2024-01-04 12:19:31
1505
2
原创 算法设计与分析python版期末复习笔记-押题版
首先定义一个回溯函数 `backtrack`，参数包括当前处理的物品索引 `start`、物品的重量列表 `weight`、价值列表 `value`、背包的容量 `capacity`、存储最大价值的列表 `max_value` 以及当前的总价值 `curr_value`。10. 这个算法的时间复杂度是 O(n)，其中 n 是数组的长度。11. 所用的求解方法是使用线性规划求解器，具体的实现可以是基于线性规划的算法，如单纯形法、内点法等，或者是基于线性规划松弛问题的算法，如整数线性规划的分枝定界法。
2024-01-04 09:38:28
1155
原创 很久没更新了，最近在准备PAT乙级，记录一下刷题叭
1007 素数对猜想 埃氏筛效率不一定高 但是确实是最好写的筛了。1003 我要通过！这个正则可以好好了解一下，很有东西的。1008 数组元素循环右移问题 简单的约瑟夫环。1001 害死人不偿命的(3n+1)猜想。1005 继续(3n+1)猜想。1006 换个格式输出整数。1010 一元多项式求导。1002 写出这个数。
2023-01-20 18:04:59
220
原创 C/C++混用的线性表基本操作（Five的期末复习，part1）
ai-1，ai，ai+1，…，an)，则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。在非空表中的每个数据元素都有一个确定的位置，如a1是第一个数据元素，an是最后一个数据元素，ai是第i个数据元素，称i为数据元素ai在线性表中的位序。也就是说，元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都只有一个前驱和后继。事实上，在计算机中处理的对象都是有限的，那种无限的数列，只存在于数学的概念中。...
2022-08-06 20:14:00
277
原创 leetcode刷题记录
上链接https://leetcode.cn/problems/longest-substring-without-repeating-characters/滑动窗口模板。
2022-07-12 15:36:54
113
原创 51JOB爬虫+数据可视化 python
1.登录模块：用了Xpath和selenium，最后被缺口滑块验证码反爬了一波，缺口验证码那个地方成功率奇低。2.搜索+爬取模块 没结合第一个登录模块 因为登录成功率实在低了点（涉及了一小部分的数据清洗，关于工资那部分的）3.可视化模块：......
2022-06-09 21:21:04
3524
原创 kaggle入门（二）——Spaceship Titanic
Spaceship Titanic | KagglePredict which passengers are transported to an alternate dimensionhttps://www.kaggle.com/competitions/spaceship-titanic贴链接，照搬了新手教程的随机森林算法。# This Python 3 environment comes with many helpful analytics libraries installed# It is
2022-03-31 19:29:03
3317
4
原创 人工智能入门（一）----Anaconda的安装
Anaconda的官网：Anaconda | Individual Editionhttps://www.anaconda.com/download下载完，安装：第一个不选。安装完成后发现这些新的项目，其中Anaconda Navigator是Anaconda的一个可视化管理工具；Jupyter Notebook是我们课上会使用的交互式网页编辑器；Anaconda Prompt是含有Anaconda变量的命令行；Spyder是一个Python轻量级编辑器。点开Jupyter Noteb.
2022-03-18 20:26:59
1300
原创 kaggle的开始——Titanic - Machine Learning from Disaster
The ChallengeThe sinking of the Titanic is one of the most infamous shipwrecks in history.On April 15, 1912, during her maiden voyage, the widely considered “unsinkable” RMS Titanic sank after colliding with an iceberg. Unfortunately, there weren’t...
2022-03-08 21:25:20
938
原创 Codeforces Round #771 (Div. 2)---补题ABC
A.Reverse（笑死，标题就是reverse，在那swap半天）：#include<bits/stdc++.h>using namespace std;int t,n,i,j,k,a[1011];int main(){ cin>>t; while(t--){ int f=1; int t,b; cin>>n; for(i=1;i<=n;i++){ cin>>a[i]; } for(i=1;i<=.
2022-02-20 17:45:11
505
原创 一个很有趣的题——2022牛客寒假算法基础集训营4（小红的真真假假签到题题）
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述作为对萌新友好的寒假集训营，小红当然要送给大家一道签到题！小红拿到了一个正整数 x 。她想构造一个正整数 y，满足以下性质：1. y 是 x 的倍数，且 x 和 y不能相等。2. x 在二进制表示下（为一个01串）是 y的二进制表示的一个子串。且 x和 y的二进制表示的1的个数不能相同。3. y必须为...
2022-02-09 17:09:38
498
原创 Codeforces Round #770 (Div. 2) ABC
A. Reverse and Concatenate：#include<bits/stdc++.h>using namespace std;int i,j,n,k,t,a[1001010];string s;int main(){ cin>>t; while(t--){ int f=1; cin>>n>>k; cin>>s; for(i=0;i<n;i++){ if(s[i]!=s[n-i-1]){
2022-02-09 16:48:17
518
原创 STL之set初体验
（转）：set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度相等，这样，二叉树的高度最小，从而检索速度最快。要注意的是，它不会重复插入相同键值的元素，而采取忽略处理。set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和
2022-01-25 13:08:05
219
13
原创 程序设计实习MOOC / 实用Python程序设计测验汇总(2022寒假) 第一周
答案：s=input()print(" "+s)print(" "+s*3)print(s*5)print(" "+s*3)print(" "+s)答案：s=input()print(" "+s)print(" "+s*3)print(s*5)答案：print(input().split()[1])答案：s=input().split()a=float(s[0])+float(s[1])+float(s[2])print...
2022-01-22 14:22:24
1717
原创 G - Ugly Numbers
丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：1,2,3,4,5,6,8,9,10,12,15……求第1500个丑数输入没有输入输出The 1500'th ugly number is <number>.这输出是真坑。 number左右的<>是没有的；讲讲思路吧，暴力肯定行不通了，但是丑数就是 质因子只有，1 ，2 ，3，5 的数 ，但是他可以是 1 2 2 3 5 ，1 2 3 3 5 ，1 2 3 5 5 ..
2022-01-21 16:37:15
431
原创 最短路算法——Dijkstra算法：
总感觉这个Dijkstra算法有DFS的味道，将边权全部记为无穷大，然后数据读入的话，更新边权（为了防止重复点的读入，可以取min，单向图的话，二维数组 i j 换一下连等）这个要来两个题：1：德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John 此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ 已经研究过可
2022-01-20 17:42:53
585
8
原创 刷题记录+string一个很神奇的用法 find和erase
来源：牛客网题目描述牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾）牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来：一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串根据上面的定义，ab, aabb, aababb都是好串，aab,ba,abbb并不是好串现在给你一个字符串s，判断s是否是好串输入描述:输入一行包含一个字符串,长度不超过50输出描述:输出"Good" 或者 "..
2022-01-19 20:01:58
121
原创 C++ STL笔记----next_permutation
学DFS的时候，是从全排列开始的，遇到全排列，就想到了DFS,但是晚上看到了这个很神奇的东西参考链接：next_permutation(全排列算法)_编程小霸王的Blog-优快云博客_next permutation链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？输入描述:无输出描述:1.
2022-01-19 19:07:04
283
原创 最短路算法—FLoyd算法
没啥好讲的，适合数据范围挺小的，复杂度是O(n^3)嘛，跑了三个完整的循环例题：在每年的比赛里，所有进入决赛的同学都会获得一件很漂亮的 t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？输入格式输入包括多组数据。每组数据第一行是两个整数NN、MM（N \le 100N≤100，M \le 10000M≤10000），NN表示大街上有几个路口，标号为11的路口是商店所在地，标...
2022-01-19 11:39:04
120
原创 python自学笔记（一）
一.变量：变量其实就是一个值的名称。当我们要给一个值起名称时，它将会存储在内存中，这块内存就被称为变量，通常称为给变量赋值。在给变量命名时要注意以下几点：(1)变量名只能由字母、数字、下划线组成，并且开头只能是字母或下划线（考点），数字不能作为变量名的开头。(2)变量名中间不能包含空格，可以使用下划线将字母隔开。(3) 变量名不能使用关键字或者函数名， 比如print、del。(4)变量名最好不要随便起，比如a、b、c等，尽量要能够体现这个值的作用以及相关含义，能够见名知其意。p.
2022-01-16 12:10:43
576
原创 E - 滑动窗口（单调队列）
啥是单调队列：单调队列主要用于求取一个区间的最大最小值。滑动窗口是一个特别特别经典的题！！！题目描述原题来自：POJ 2823给一个长度为NN的数组，一个长为KK的滑动窗体从最左端移至最右端，你只能看到窗口中的KK个数，每次窗体向右移动一位，如下图：Window position Minimum value Maximum value [13-1]-35367 -1 3 1[3-1-3]53...
2022-01-14 21:17:25
269
2
原创 D - 直方图中的最大矩形（单调栈）
自动化学霸宗学长除了写代码之外就是研究单片机小车，他平时最大的爱好就是到某宝上网购各种各样的小车零件，终于有一天，宗学长组装好了N辆小车，宗把他们依次叫做GZ1, GZ2到CZn。为了想他的好朋友们展示他的成果，宗学长把他的N辆小车放在同一起跑线上启动，开始展示它们的性能，然而，N辆小车在前进了若干距离之后纷纷抛锚gg。但是，宗学长非要说他有更大的研究课题，N辆小车并排在一起，每辆小车的宽度都是1，N辆小车走过的路径组成N个并排的矩形，给出每辆小车i前进的距离ai，他要在他的小车走过的地方画出一个尽可能大的
2022-01-14 20:12:00
155
原创 牛客月赛·牛牛变魔术（思维题）
居然有一天会被一个等号卡了9发，笑死。我的思路是，三个特判，输出0的情况，输出1的情况，输出-1的情况，因为我觉得a，b一起变来变去的话，有点特别麻烦，所以我想着变target，一直除2就行了。再把a+b绑成一个整体比大小。贴码撤退：#include<bits/stdc++.h>using namespace std;long long int t,a,b,c,g,f,k;int main(){ cin>>t; while(t--){...
2022-01-13 21:40:23
246
原创 Educational Codeforces Round 114 (Rated for Div. 2)B. Combinatorics Homework（抽屉原理）
什么是抽屉原理：建议看这篇博客，好详细的。链接https://blog.youkuaiyun.com/zx1772874955/article/details/109902831?spm=1001.2101.3001.6650.7&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromBaidu%7Edefault-7.no_search_link&depth_1-utm_source=distri
2022-01-12 16:31:03
238
原创 Codeforces Round #764 (Div. 3) C. Division by Two and Permutation
原题链接https://codeforces.com/problemset/problem/1624/CC. Division by Two and Permutationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arrayaaconsisting ofnnposi...
2022-01-12 14:46:24
273
原创 E - 乘法逆元（exgcd）
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9)Output输出一个数K，满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Sample Input2 3Sample Output2如果ax≡1 (mod .
2022-01-12 13:56:37
494
2
原创 G - 摘花生（01背包变式题）
Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生。Input第一行是一个整数T，代表一共有多少组数据。1<=T <= 100接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列.
2022-01-10 19:46:09
115
原创 F - 装箱问题（01背包）
有一个箱子容量为 V（正整数，0<=V<=20000），同时有 n 个物品（0＜n<=30），每个物品有一个体积（正整数）。现在在 n 个物品中，任取若干个装入箱内，使得箱子的剩余空间为最小。Input输入：一个整数v，表示箱子容量 一个整数n，表示有n个物品 接下来 n 个整数，分别表示这 n 个物品的各自体积Output输出：一个整数，表示箱子最小的剩余空间Sample Input2468312797Sample Output0.
2022-01-10 19:40:00
283
原创 M - 数塔问题(DP题）
设有一个三角形的数塔，顶点结点称为根结点，每个结点有 k 枚金币。从顶点出发，可以向左走，也可以向右走，每走到一个节点，就可以获得这个点上的金币现在给出一个三角形数塔，找出一条从第一层到达底层的路径，使获得的金币数最多Input第一行一个正整数 N，表示数塔的层数 N(1<=N<=100)。 第二行起，第 i 行有 i 个数，第 j 个数对应从左到右数第 j 个节点上的金币数，共 N 行。Output一行一个数，表示能获得的最多的金币数Sample Input6.
2022-01-10 19:31:42
499
原创 C - 新的开始
先来看看题目呀，应该看过好几遍了叭：题目描述发展采矿业当然首先得有矿井，小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了nn口矿井，但他似乎忘记考虑的矿井供电问题……为了保证电力的供应，小 FF 想到了两种办法：在这一口矿井上建立一个发电站，费用为vv（发电站的输出功率可以供给任意多个矿井）。 将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为pp。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。输入格式...
2022-01-08 22:17:32
760
1
原创 01背包：
背包是啥：背景问题大多都是装东西，背包装东西，01背包每个物品就一个。关于01背包的01是个啥：01代表的是物品状态的取或不取。基于递归理解，核心状态转移方程：dp[j]=max(dp[j],dp[j-v[i]]+w[i]);例题1：A - 采药（老经典题了，结构体排序，贪心应该也能写）辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞..
2022-01-07 22:25:33
134
原创 DFS第二天——最少步数（迷宫问题）
上题：最少步数内存限制：256 MiB时间限制：1000 ms标准输入输出题目类型：传统评测方式：文本比较上传者：ch__Solitary提交提交记录统计测试数据讨论题目描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,1..
2021-11-25 21:02:43
220
原创 DFS入门学习第一篇：
#715. [语言题]全排列内存限制：128 MiB时间限制：1000 ms 标准输入输出题目类型：传统评测方式：文本比较题目描述我们称n的全排列为1,2,3...,n按照一定顺序组成的序列比如3的所有全排列为：1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1现在请你生成n的所有全排列输入格式第一行一个整数n输出格式输出所有n的全排列，按照字典序从小到大输出。字典序比较大小方法为从第一个数字开始比较，若不同则比较出来大小，否则
2021-11-24 20:01:21
567
原创 99_好题整理1—鸡兔同笼
F. 鸡兔同笼内存限制：128 MiB**时间限制：3000 ms标准输入输出**题目描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入格式第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a<10) a行里，每行都有一个n和m.(0<m,n<100)输出格式输出鸡兔的个数，或者No answer样例样例输入214 3210 16样例输出12 2
2021-09-22 15:55:01
268
原神Wiki数据库课设.zip
2022-12-06
普本大一学生，人工智能专业，该如何选择发展路径？
2022-01-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人