天使Di María
人工智能、深度学习、计算机视觉、NLP、BCI。有偿答疑/资料/代码:2301182699@qq.com
展开
-
PAT(Advanced Level)刷题指南 —— 第九弹【Dijkstra + DFS】
【Dijkstra + DFS】原创 2023-08-13 11:36:48 · 127 阅读 · 1 评论 -
PAT(Advanced Level)刷题指南 —— 第八弹
进制转换+质数判定。原创 2023-08-11 11:29:15 · 113 阅读 · 0 评论 -
PAT(Advanced Level)刷题指南 —— 第七弹
排序问题,原题叙述比较清晰,按照A > C > M > E四种排序的最高名次以及对应的排序方式输出。原创 2023-08-10 12:46:07 · 465 阅读 · 0 评论 -
PAT(Advanced Level)刷题指南 —— 第六弹(⭐T1010有点难度⭐)
【代码】PAT(Advanced Level)刷题指南 —— 第六弹(⭐有点难度⭐)原创 2023-08-08 19:45:59 · 147 阅读 · 0 评论 -
PAT(Advanced Level)刷题指南 —— 第五弹
第一行输入一个整数N,接下来N行每行输入3个串,分别表示员工ID,来的时间,走的时间。输出最早来的员工ID和最晚走的员工ID,中间用空格分隔。思路:把输入当成字符串读入(大整数不能用int),然后逐个解析出来加起来,得到答案,然后再解析答案输出对应的英文。输入一个整数,把里面的每个数字相加,输出这个和的每个元素的英文,比如加和是15,输出就是one five。原创 2023-08-08 11:07:47 · 100 阅读 · 0 评论 -
PAT(Advanced Level)刷题指南 —— 第四弹
比如4个数,第一个数出现1*(4) = 4次,第二个数出现2*(4 - 1) = 6次。第三个数出现3*(4 - 2) = 6次。第四个数出现4*(4 - 3) = 4次。原创 2023-08-07 11:11:25 · 90 阅读 · 0 评论 -
PAT(Advanced Level)刷题指南 —— 第三弹
接下来N行,每行对应从 0 到 N -1 的结点,并且给定每个结点的左右孩子结点的索引。(2)找到根节点,可以使用并查集的思想,首先每个结点都是一个树,然后根据每行输入的孩子结点,将对应孩子结点的父节点改为对应的结点编号即可。(3)翻转二叉树的层序遍历,只需对原二叉树,在进行入队的时候,先入队右结点,再入队左结点,即可达到翻转二叉树的目的。(4)翻转二叉树的中序遍历也类似,只需对原二叉树中序遍历时,先访问右子树,再访问左子树,即可达到目的。(1)建树,由于N的范围很小,可以直接使用结构体来表示节点。原创 2023-08-06 12:34:58 · 125 阅读 · 0 评论 -
PAT(Advanced Level)刷题指南 —— 第二弹
第一行输入四个数n, m, c1, c2,分别表示n个点(0 ~ n - 1),m条边,从c1点到c2点;第二行是n个数,表示每个点的权重,接下来m行每行3个数,表示从u点到v点的距离为w;思路:单调栈的思想,从左向右扫描一遍,只要(while)当前扫描到的元素小于栈顶元素(栈顶元素肯定是左边的),就不断弹栈;此题的背景是快排中的Partition,第一行输入一个正整数N,第二行输入N个数,求出可以作为Partition的数(该数左边的都比它小,右边的都比他大),并升序排列【不能有重复的】。原创 2023-08-05 15:57:35 · 235 阅读 · 0 评论 -
PAT(Advanced Level)刷题指南 —— 第一弹
下面这个方法是最最最麻烦且愚蠢的做法👇int p = 0;i < 2;cin >> k;j < k;float b;a , b });= 0) {原创 2023-08-04 19:06:33 · 243 阅读 · 0 评论 -
中科大大数据学院2023年保研夏令营机试题目【无offer,直接放题了~】(2023.07.22下午14:35-17:35考试)
给定一串数字,最后一个数是0表示结尾,表示数字串的终止,为无效数字。将该数字串存储在双向链表中,判断是否为回文串,若是,则输出Yes,否则输出No.原创 2023-07-27 16:27:46 · 1055 阅读 · 3 评论 -
保研夏令营机试备考
【代码】保研夏令营机试备考。原创 2023-07-21 22:59:59 · 169 阅读 · 0 评论 -
洛谷P1059 [NOIP2006 普及组] 明明的随机数
输入有两行,第 1 行为 1 个正整数,表示所生成的随机数的个数 N。第 2 行有 N 个用空格隔开的正整数,为所产生的随机数。原创 2023-07-14 10:04:37 · 299 阅读 · 0 评论 -
【算法基础】进制转换
第一行一个整数 x;第二行一个字符串 S。原创 2023-07-14 09:26:56 · 291 阅读 · 0 评论 -
【算法基础】DP第三弹 —— 竞赛篇
输入包含多组测试数据。每组测试数据占一行,包含两个整数 a 和 b。当读入一行为 0 0 时,表示输入终止,且该行不作处理。原创 2023-04-10 22:16:26 · 365 阅读 · 0 评论 -
【算法基础】DP第二弹
给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。原创 2023-04-05 14:38:38 · 333 阅读 · 0 评论 -
【算法基础】DP第一弹 —— 线性DP & 区间DP
第一行包含整数 n,表示数字三角形的层数。接下来 n 行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。(1 ≤ n ≤ 500, −10000 ≤ 三角形中的整数 ≤ 10000)原创 2023-04-02 14:55:13 · 208 阅读 · 0 评论 -
【算法基础】背包问题全解(0 1背包 & 完全背包 & 多重背包及优化 & 分组背包)⭐⭐⭐⭐⭐
【算法基础】背包问题全解(0 1背包 & 完全背包 & 多重背包及优化 & 分组背包)⭐⭐⭐⭐⭐原创 2023-03-27 21:03:18 · 407 阅读 · 0 评论 -
【算法基础】欧拉函数
给定一个正整数 n,求 1∼n中每个数的欧拉函数之和。原创 2023-03-25 18:50:43 · 228 阅读 · 0 评论 -
【算法基础】约数(计算约数 & 约数个数 & 约数之和 & 最大公约数)
【算法基础】约数(计算约数 & 约数个数 & 约数之和 & 最大公约数)原创 2023-03-20 17:44:07 · 558 阅读 · 0 评论 -
【算法基础】质数(质数的判定&质因数分解&筛质数)⭐⭐⭐
【算法基础】质数(质数的判定&质因数分解&筛质数)⭐⭐⭐原创 2023-03-19 21:40:05 · 258 阅读 · 0 评论 -
【算法基础】二分图(染色法 & 匈牙利算法)
【算法基础】二分图(染色法 & 匈牙利算法)原创 2023-03-17 21:11:13 · 759 阅读 · 0 评论 -
【算法基础】最小生成树Prim & Kruskal⭐⭐⭐⭐⭐
【算法基础】最小生成树Prim & Kruskal原创 2023-03-17 09:38:55 · 296 阅读 · 0 评论 -
【算法基础】最短路算法(朴素Dijkstra + 堆优化Dijkstra + Bellman-Ford +SPFA + Floyd)⭐⭐⭐⭐⭐
【算法基础】最短路算法(朴素Dijkstra + 堆优化Dijkstra + Bellman-Ford +SPFA + Floyd)原创 2023-03-11 16:51:28 · 347 阅读 · 0 评论 -
【算法基础】DFS & BFS 进阶训练
【算法基础】DFS & BFS 进阶训练原创 2023-03-04 12:16:57 · 468 阅读 · 0 评论 -
【算法基础】深度优先搜索(DFS)& 广度优先搜索(BFS)⭐⭐⭐⭐⭐
【算法基础】深度优先搜索(DFS)& 广度优先搜索(BFS)原创 2023-03-02 17:00:45 · 373 阅读 · 0 评论 -
【算法基础】C++STL容器
【算法基础】C++STL容器原创 2023-02-26 21:32:51 · 306 阅读 · 0 评论 -
【算法基础】哈希表⭐⭐⭐
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。原创 2023-02-25 14:20:59 · 333 阅读 · 0 评论 -
【算法基础】堆⭐⭐⭐
堆(heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:(1)堆中某个结点的值总是不大于或不小于其父结点的值;(2)堆总是一棵完全二叉树。将根结点最大的堆叫做最大堆或大根堆,根结点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。堆是非线性数据结构,相当于一维数组,有两个直接后继。原创 2023-02-18 13:18:04 · 558 阅读 · 2 评论 -
【算法基础】并查集⭐⭐⭐⭐⭐【思路巧,代码短,面试常考】
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比赛规定的运行时间(1~3秒)内计算出试题需要的结果,只能用并查集来描述。原创 2023-02-18 11:26:35 · 483 阅读 · 0 评论 -
【算法基础】字典树(Trie树)⭐⭐⭐
Trie 树,也叫“字典树”。顾名思义,它是一个树形结构。它是一种专门处理字符串匹配的数据结构,用来解决在一组字符串集合中快速查找某个字符串的问题。【高效存储和查找字符串集合的数据结构】原创 2023-02-16 21:15:37 · 365 阅读 · 0 评论 -
【算法基础】KMP字符串匹配算法⭐⭐⭐⭐
给定一个字符串 S,以及一个模式串 P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P在字符串 S中多次作为子串出现。求出模式串 P在字符串 S中所有出现的位置的起始下标。第一行输入整数 N,表示字符串 P的长度。第二行输入字符串 P。第三行输入整数M,表示字符串 S的长度。第四行输入字符串 S。共一行,输出所有出现位置的起始下标(下标从 0 开始计数),整数之间用空格隔开。原创 2023-02-15 18:33:11 · 153 阅读 · 0 评论 -
【算法基础】数组模拟栈和队列⭐⭐⭐
【代码】【算法基础】数组模拟栈和队列。原创 2023-02-07 22:56:56 · 208 阅读 · 0 评论 -
【算法基础】链表与邻接表⭐⭐⭐
【算法基础】链表与邻接表原创 2023-01-30 20:07:17 · 464 阅读 · 0 评论 -
【算法基础】区间合并⭐⭐
【算法基础】区间合并原创 2023-01-30 13:02:38 · 144 阅读 · 0 评论 -
【算法基础】离散化⭐⭐⭐
【算法基础】离散化原创 2023-01-30 00:03:58 · 140 阅读 · 0 评论 -
【算法基础】位运算⭐⭐⭐
【算法基础】位运算原创 2023-01-29 19:09:00 · 276 阅读 · 0 评论 -
【算法基础】双指针算法⭐⭐⭐⭐
【算法基础】双指针算法(字符串切分、最大连续不重复子序列)3. 题解二、最长连续不重复子序列(一)Question1. 问题描述给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。第一行包含整数 n。第二行包含 n 个整数(均在 0∼105范围内),表示整数序列。(1 ≤ n ≤ 105)共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。5. Sample Output(二)题解原创 2023-01-29 18:15:20 · 686 阅读 · 0 评论 -
【算法基础】前缀和 & 差分⭐⭐⭐
【算法基础】前缀和 & 差分原创 2023-01-28 23:46:38 · 502 阅读 · 0 评论 -
【算法基础】大整数加减乘除法(高精度)⭐⭐⭐
【算法基础】大整数加减乘除法(高精度)原创 2023-01-28 18:46:20 · 557 阅读 · 0 评论 -
【算法基础】二分查找算法⭐⭐⭐
【算法基础】二分查找算法原创 2023-01-27 19:14:35 · 291 阅读 · 0 评论