- 博客(60)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 set存放结构体应用
昨天做题发现，set里面放结构体，这怎么判断重复元素，所以还是自己积累的不够多，我直接上代码，估计很容易看懂，具体就不再解释了#include <iostream>#include <bits/stdc++.h>using namespace std; struct x{ int a; int b; bool operator <(const x& d1)const{ if (a < d1.a ) { return 1; }
2022-04-07 19:39:55
501
原创 货物摆放----蓝桥杯
这道题好坑，因为是填空题，如果暴力跑，估计跑的考试结束都不会跑完。。这道题主要是把因子放到vector里面，记得开long long，因为16位超过了int范围小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上分别堆L、W、H 的货物，满足n = L×W×H。给定n，请问有多少种堆放货物的方...
2022-04-07 19:35:30
239
原创 路径（蓝桥杯）
小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由2021 个结点组成，依次编号1 至2021。对于两个不同的结点a, b，如果a 和b 的差的绝对值大于21，则两个结点之间没有边相连；如果a 和b 的差的绝对值小于等于21，则两个点之间有一条长度为a 和b 的最小公倍数的无向边相连。例如：结点1 和结点23 之间没有边相连；结点3 和结点24 之间有一条无向边，长度为24；结点15 和结点25 之间有一条无向边，长度为75。请计算，结点1 和结点2021
2022-04-06 19:59:23
250
原创 第十届蓝桥杯（省赛c++）
真题训练目录1.（5分）2.（5分）3.4.（10分）5.（15分）6.（15分）7.（15分）8.（20分）9.（25分）1.（5分）问题描述 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？输入格式 输入一行包含两个整数 n。输出格式 输.
2022-04-05 16:55:02
868
原创 交换瓶子【第七届】【省赛】【A组】
有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式为两行： 第一行: 一个正整数N（N<10000）, 表示瓶子的数目 第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。 输出数据为一行一个正整数，表示至少交换多少次，才能完成
2022-03-30 18:29:12
2129
原创 string substr()截取字符串操作
在网上看到一篇博客解释的很清楚C++中substr函数的用法 - GGBeng - 博客园 (cnblogs.com)#include<string>#include<iostream>using namespace std;int main(){ string s("12345asdf"); string a = s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串 cout << a << e
2022-03-26 10:16:34
1665
原创 大学里的树木要打药（差分法）
题目教室外有 N 棵树，根据不同的位置和树种，学校要对其上不同的药。 因为树的排列成线性，且非常长，我们可以将它们看作一条直线给他们编号。 树的编号从 0-N-1 且 N<1e6。 对于树的药是成区间分布，比如 3 - 5 号的树靠近下水道，所以他们要用驱蚊虫的药， 20 - 26 号的树，他们排水不好，容易涝所以要给他们用点促进根系的药。 诸如此类，每种不同的药要花不同的钱。 现在已知共有 M 个这样的区间，并且给你每个区间花的钱，请问最后，这些树木花了多少药费。输入输入描述:
2022-03-24 18:47:00
309
原创 差分和前缀和（区间问题）
引入差分法差分法的应用主要是用于处理区间问题。当某一个数组要在很多不确定的区间，加上相同的一个数。我们如果每个都进行加法操作的话，那么复杂度 O(nm) 是平方阶的，非常消耗时间。如果我们采用差分法，将数组拆分，构造出一个新的拆分数组，通过对数组区间的端点进行加减操作，最后将数组和并就能完成原来的操作。这样处理后，时间复杂度降低为 O(N)，虽然感觉操作变得更加复杂了，但是只用对边界操作确实比操作一整个区间的方法要优秀的多。差分法的特点：将对于区间的加减操作转化为对于端点的操作；
2022-03-24 18:37:11
568
原创 互评成绩—sort()函数
这题就注重于模拟，还要记得用sort()函数，cmp条件函数。。，总体不难7-11 互评成绩 (25 分)学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3<N≤104，学生总数）、k（3≤k≤10，每份作业的评审数）、M（≤20，需要输出的学生数）。随后N行，每行给出一份作业得到的...
2022-03-12 17:59:27
113
原创 Left-pad(字符串)
麻了，，这道题巨蠢，忘记一直读换行符！！！！！头皮发麻根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重
2022-03-12 17:51:01
139
原创 抢红包---结构图sort()
7-9 抢红包 (25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1P1⋯NKPK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重
2022-03-11 20:09:56
78
原创 哈希--帅到没朋友
L1-020 帅到没朋友 (20 分)当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔
2022-03-11 20:02:21
101
原创 map容器
记录一下感觉会用#include<bits/stdc++.h>using namespace std;int sum[10001]={0};map<int,int> mymap;pair<int,int> pa;bool cmp(pa a,pa b){ return a.second<b.second;}int main(){ int n,n1,p,price; cin>>n; for(int
2022-03-11 19:38:30
225
原创 组合问题（枚举）
排列组合相信大家都学习过，组合型枚举就是让你在 n 个中，随机选出 m 个，问你有多少种方案，而且每一种方案选择了哪 m 个，这就是组合型枚举。即组合型枚举就是寻找问题。组合型枚举有固定的流程，即有着固定的算法模板，这个需要大家去记忆一下。int n;//共计N个数int m;//选m个数vector<int> chosen;void calc(int x) { if (chosen.size() > m || chosen.size() + (n - x..
2022-03-06 16:47:42
571
原创 42点问题（枚举）
枚举要思维清晰，一般来说遇见数学问题的解答，没有充足的数学理论会难以下手，枚举也是一门技巧，但是数据量一大时，TLE是必然的，对于oi赛制，捞部分的分是需要技巧的题目描述众所周知在扑克牌中，有一个老掉牙的游戏叫做 24 点：选取 4 张牌进行加减乘除，看是否能得出 24这个答案。现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出 6 张牌（注意不是一次抽出），进行计算，看是否能够组成 42 点 , 满足输出 YES，反之输出 NO。最先抽出来的牌作为第一个操作数，再抽出牌做第二个操作数，
2022-03-06 15:47:15
4942
2
原创 天干地支+即约分数
天干地址题目描述古代中国使用天干地支来记录当前的年份。天干一共有十个，分别为：甲（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）。将天干和地支连起来，就组成了一个天干地支的年份，例如：甲子。20202020
2022-03-04 21:02:39
185
原创 约数求值（模拟）
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。学习了约数后，小明对于约数很好奇，他发现，给定一个正整数 tt，总是可以找到含有 tt 个约数的整数。小明对于含有 tt 个约数的最小数非常感兴趣，并把它定义为 S_tSt 。例如 S_1 = 1, S_2 = 2, S_3 = 4, S_4 = 6，· · ·S1=1,S2=2,S3=4,S4=6，⋅⋅⋅ 。现在小明想知道，当 t = 100t=100 时，S_tSt 是多少？即 S_{100}S1
2022-03-04 20:34:12
318
原创 算式问题（模拟）
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。看这个算式：☆☆☆ + ☆☆☆ = ☆☆☆如果每个五角星代表 1 ~ 9 的不同的数字。这个算式有多少种可能的正确填写方法？173 + 286 = 459295 + 173 = 468173 + 295 = 468183 + 492 = 675以上都是正确的填写法！注意： 111 + 222 = 333111+222=333 是错误的填写法！ 因为每个数字必须是不同的！ 也就是说：1
2022-03-04 19:49:08
196
原创 动态规划——最小花费爬楼梯
题目链接：746. 使用最小花费爬楼梯 - 力扣（LeetCode） (leetcode-cn.com)其实这道题和爬楼梯的那道题很像，只是每个阶梯添加了权重，然后是通过前面楼梯权重之和，进行比较加入新的阶梯的权值【min()】(1条消息) 动态规划——爬楼梯_find it %%的博客-CSDN博客使用动态规划，就要有一个数组来记录状态，用一个一维数组dp[i]。dp[i]的定义：到达第i个台阶所花费的最少体力为dp[i]。可以有两个途径得到dp[i]，一个是dp[i-1] 一
2022-02-02 16:18:52
507
原创 动态规划——爬楼梯
爬楼梯的问题非常经典题目链接：70. 爬楼梯 - 力扣（LeetCode） (leetcode-cn.com)我的理解是：第n个台阶只能从第n-1或者n-2个上来。到第n-1个台阶的走法 + 第n-2个台阶的走法 = 到第n个台阶的走法，已经知道了第1个和第2个台阶的走法，一路加上去。一般递归做法int climbStairs(int n) { if(n==1||n==2) return n; return climbStairs(
2022-02-02 15:26:58
541
原创 L1-011 A-B (20 分) L1-015 跟奥巴马一起画方块 (15 分)
pta本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It's a fun game!aeiou输出样例：I lv GPLT! It's fn
2022-01-26 11:55:28
63
原创 天梯赛集 L1-009
L1-009 N个数求和 (20 分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果
2022-01-26 10:56:10
45
转载 PTA L1-006连续因子
L1-006 连续因子 (20 分)一个正整数N的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<231）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按因子1*因子2*……*因子k的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。...
2022-01-23 13:23:03
67
原创 计算机组成原理期末
好像期中考试后就没有更新计组了，最近这一个月的数据通路和指令控制搞得心态不行一看到这个提纲整笑了，没想到浮点数搞了那么久不考。。然后学了一个月的指令系统大部分不考先放期中考试大纲期中考试大纲_find it %%的博客-CSDN博客L01（25 分）1. 定点数的加法运算，及定点数的表示范围---15 分计算机组成原理（第三章【2】）_find it %%的博客-CSDN博客_单操作数和双操作数的区别第四章------运算方法和运算器_find it %%的博客-C.
2021-12-30 22:01:28
417
转载 线索二叉树
线索二叉树考的不多目录基础代码增设头结点并线索化的代码实现中序遍历已经线索化的二叉树手工部分的话不难，我这里放大佬博客了图解线索二叉树_八百万的博客-CSDN博客_后序线索二叉树画法图解很快就能理解并写出线索二叉树的手工题直接上基础代码#define OK 1#define ERROR 0#define OVERFLOW -1typedef int Status;typedef char TElemTy.
2021-12-30 18:53:16
101
原创 数据结构集合
这个章节没听课很迷集合的基本概念：1.集合的成员必须互不相同，成员一般是无序的，没有先后次序的关系2.表示方法：{1,2,3,4,5,6,7,8,9,10}集合的存储结构有两种：顺序存储与链式存储顺序...
2021-12-12 23:07:03
465
原创 排序算法汇总（手工题+思想+算法代码）
根据教学大纲排序分三种存储结构顺序存储结构，链式存储结构，索引存储结构数据结构与算法系列--十大排序（附动态图解） - 知乎 (zhihu.com)目录一、直接插入排序二、折半插入排序(手工题)三、希尔排序（手工题）四、直接选择排序五、堆排序（大顶堆）六、冒泡排序七、快速排序（每年必考）八、二路归并（归并排序手工题）九、桶排序十、基数排序总结一、直接插入排序思想：当插入第i (i >=1) 个对象时, 前面的V[0...
2021-12-08 22:42:45
509
原创 数据结构期中考试典例分析
这次考试检验出很多问题，同时也很低分，，，迷茫了半个月，现在爬回来补内容目录一、哈夫曼编码手工计算题二、堆的手工题三、二叉树遍历算法题四、双端队列插入删除算法题五、链表算法题一、哈夫曼编码手工计算题1、下面的数据表给出了在一篇有19710个词的英文词文中出现最普遍的确15个词的出现频度1）假设一个英文字符等价于log26=4.7010bits,那么这些词按bits计的平均长度是多少？2）假定一篇正文仅由上述数据表中的词组成，那么它们的最佳哈夫曼编码是什么...
2021-12-08 11:42:20
616
原创 期中考试大纲
我来看看大题涉及到我的博客吧定点数的加法/减法计算及定点数运算器的组成结构与工作过程 （单总线等等） 20 分（L1）第四单元--运算方法和运算器_inbSorryMaker的博客-CSDN博客自定义浮点数加法运算 20分https://blog.csdn.net/weixin_51578598/article/details/120712880Cache 中主存地址格式的计算 20分计组---第五章（3）高速缓冲器 Cache_inbSorryMake...
2021-11-18 16:55:22
340
原创 计组---第五章（3）高速缓冲器 Cache
Cache是指位于CPU和主存之间的一个高速小容量的存储器，一般由SRAM构成。Cache 的作用及实现提高访存速度的原理Cache功能：用于弥补CPU和主存之间的速度差异， 提高CPU访问主存的平均速度。cache/主存访问时间例题CPU执行一段时间时，Cache完成存取的次数为3900次，主存完成的存取次数为100次，已知cache的存储周期为40ns，主存的存储周期为240ns。求cache/主存系统的效率和平均访问时间？主存块在不同映射方式...
2021-11-14 20:26:21
2376
原创 计算机组成原理第五章----存储器容量的扩展与芯片连接
存储器芯片与CPU的连接1. 确定所需芯片的数量（可以通过计算得出）2. 确定每个芯片的分配地址 （区分最大地址还是最小地址，容量）3. 确定每个芯片片选信号CS的产生方式 (3-8译码器或者4-16译码器选择使用哪一片存储芯片)4. 完成CPU与存储芯片的连接：地址线(决定CPU访存： 空间的大小【相当于多少个的单元】) (Ax-A0)数据线（决定访存单元的大小）（Dx-D0）读/写（R/W#，只有SRAM可读可写，不用连ROM）控制线 （MREQ#，一般连上译码器，控制.
2021-11-14 18:32:38
9121
1
原创 计算机组成原理第五章------存储系统
存储系统的概念（1）按存储介质分类 • 半导体器件：半导体存储器（RAM、ROM，用作主存）• 磁性材料：磁表面存储器（磁盘、磁带，用作辅存）• 光介质：光盘存储器（用作辅存）（2）按存取方式分类• 随机存取存储器：存储器中任何存储单元的内容都能被 随机存取，且存取时间和存储单元的物理位置无关（主 存）• 顺序存取存储器：存取时间和存储单元的物理位置有关 （磁盘、磁带）• 相联存储器：按内容访问。（3）按存储器的读写功能分类• 只读存储器（ROM）：.
2021-11-14 16:05:48
1050
原创 第四章------运算方法和运算器
目录补码加减法运算补码加减法求补运算[y]补~~~[-y]补补码运算溢出定点数阵列乘法无符号位乘法n*n位二进制乘法小结定点运算器组成定点运算器总线结构单总线（1）双寄存器单总线（2）一个寄存器双总线三总线浮点数加减法必备补充知识流程对阶，规格化右规左规舍入、判溢出补码加减法运算补码加减法[x]补+[y]补=[x+y]补[x]补+[-y]补=[x-y]补特点：使用补码进行加减运算...
2021-11-08 22:20:02
1050
原创 LeetCode（树的练习题）
经典练习题1.以二叉链表作存储结构，编写一个算法将二叉树左、右子树进行交换的算法。void SwapSubTree(ListNode *root){ ListNode *temp; if (root) { temp = root->lchild; root->lchild = root->rchild; root->rchild = temp; SwapSubTree(&((*T)->lchild)); SwapSubTree(&a
2021-11-07 11:00:19
691
原创 拓扑排序（图）
拓扑排序原理（本质是图）：用顶点表示活动的网络 (AOV网络)计划、施工过程、生产流程、程序流程等都是“工程”。除了很小的工程外，一般都把工程分为若干 个叫做“活动”的子工程。完成了这些活动，这个工程就可以完成了。例如，计算机专业学生的学习就是一个工程，每一 门课程的学习就是整个工程的一些活动。其中有些 课程要求先修课程，有些则不要求。这样在有的课 程之间有领先关系，有的课程可以并行地学习。可以用有向图表示一个工程。在这种有向图 中，用顶点表示活动，用有向边表示<Vi ,Vj&g.
2021-11-06 11:13:06
845
原创 图----＞最小生成树 ( minimum cost spanning tree )
使用不同的遍历图的方法，可以得到不同的生成树；从不同的顶点出发，也可能得到不同的生成树。按照生成树的定义，n 个顶点的连通网络的生成树有 n 个顶点、n-1条边。构造最小生成树 假设有一个网络，用以表示 n 个城市之间架设通信线路，边上的权值代表架设通信线路的成本。如何架设才能使线路架设的成本达到最小？经过算法优化后得到这个树所以，这种问题的解决方法通俗的有两种：普里姆（prim）算法克鲁斯卡尔（Kruskal）算法我们首先来入手Kruskal算法K...
2021-11-05 20:55:05
345
原创 图的遍历（递归+非递归）
图遍历一共有四种，邻接矩阵的BFS与DFS，邻接表的BFS与DFS还有BFS(BFS没有递归！)与DFS递归与非递归；DFS手工DFS 在访问图中某一起始顶点 v 后, 由 v 出发, 访问它的任一邻接顶点 w1; 再从 w1 出发, 访问与 w1邻 接但还没有访问过的顶点 w2; 然后再从 w2 出发, 进行类似的访问, … 如此进行下去, 直至到达所有的邻接顶点都被访问过的顶点 u 为止。接着, 退回一步, 退到前一次刚访问过的顶点, 看是否还有其它没有被访问的邻...
2021-11-04 19:07:58
1165
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人