offer收割基

分类

ACM/ICPC/蓝桥杯(19) 笔记(6) 蓝桥杯冲刺刷题(1) 题解(7)

/ 注册

全部文章（共33篇）

题解 | #中位数#

B 提供一个比较简单实现的思路首先一个数在这个区间是第大，等价于有个数是小于等于这个数的我们不妨将所有小于等于的数都变成1，将所有大于的数都变成0 这样通过查询区间的和，就能判断是否有个数小于等于通过前缀和算法，可以加速查询，问题转化成了有多少个，满足由于原数组是一个的排列，所以只会出现一次...

2021-08-21

11 800

【2月8日笔记】二叉树遍历复习&二叉搜索树&STL实现二叉搜索树

一、二叉树的递归遍历 void PreOrderTraversal(BinTree BT) { if (BT) { printf("%d", BT->Data); PreOrderTraversal(BT->Left); PreOrderTravers...

2020-08-08

0 626

【2月8日晚】笔记

一、指定位置的迭代器 vector<int>::iterator it; it = a.begin()+4; it = advance(a.begin(), 4); it = next(a.begin(), 4); 二、试水：对字符串进行排序 #include<iostre...

2020-08-08

0 491

【2月9日旧题重做】看病要排队

看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。...

2020-08-08

0 591

【2月8日】刷题

1、实例1.1 最大子列和问题 (20分) 给定K个整数组成的序列{ N 1 , N 2 , …, N K }，“连续子列”被定义为{ N i , N i+1 , …, N j }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最...

2020-08-08

0 596

【2月10日集训】排序算法分析练习（经验总结+难题回顾）

概述：ACM全真模拟，5小时10题，共AC 9题，排名第二 Test A 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整...

2020-08-08

0 629

C/C++语言代码规范经验总结（暂不完整，后续会补充）

学了一个学期的C，或多或少有一些代码方面的经验总结，以下为我不完善的经验，后续学习了更多知识会有补充 2019.2.12整理 ①善于使用Tab键缩进 ②括号匹配分明，if-else嵌套清晰 ③善于编辑注释，方便他人读懂代码 ④对于时间复杂度过高的算法加以改进，不出现oj上超时的代码 ⑤结构体名第一个...

2020-08-08

0 624

【2月13日】杭电OJ刷题总结

TestA： Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 345322 Accepted Submission(s): 8...

2020-08-08

0 637

【2月14日集训】试题整理+经验总结

Test A The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie...

2020-08-08

0 599

【DFS入门】利用DFS算法实现1~n整数的全排列

··前言： DFS作为蓝桥杯等大赛的必备算法，是必须要掌握和学会灵活应用的 ··问题形象化（图片来自《啊哈！算法》）：假如有编号为1、2、3的3张扑克牌和编号为1、2、3的3个盒子，现在我们想把这3张扑克牌分别放进3个盒子里面，并且每个盒子有且只能放一张扑克牌，那么一共有多少中不同的方法？ ...

2020-08-08

0 1198