#2020我的牛客回忆# 2021，让我们一起成为红名大佬吧！ @王清楚

搜索专题

学完搜索专题

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

一、指定位置的迭代器 vector<int>::iterator it; it = a.begin()+4; it = advance(a.begin(), 4); it = next(a.begin(), 4); 二、试水：对字符串进行排序 #include<iostream> #include<string> #include<set> using namespace std; struct Rule { bool operator()(const string &s1,const string &s2){ re...

看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。 现在就请你帮助医院模拟这个看病过程。 Input 输入数据包含多组测试，请处理到文件结束。 每组数据第一行有一个正整数N(0<N<2000)表示发生事件的数目。 ...

1、实例1.1 最大子列和问题 (20分) 给定K个整数组成的序列{ N ​1 ​​ , N ​2 ​​ , …, N ​K ​​ }，“连续子列”被定义为{ N ​i ​​ , N ​i+1 ​​ , …, N ​j ​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。 本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：与样例等价，测试基本正确性； 数据2：...

概述：ACM全真模拟，5小时10题，共AC 9题，排名第二 Test A 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input 5 3 3 -35 92 213 -644 Sample Output 213 92 3 Hint 请用VC/VC++提交 题解： #include<iostream> #include&l...

学了一个学期的C，或多或少有一些代码方面的经验总结，以下为我不完善的经验，后续学习了更多知识会有补充 2019.2.12整理 ①善于使用Tab键缩进 ②括号匹配分明，if-else嵌套清晰 ③善于编辑注释，方便他人读懂代码 ④对于时间复杂度过高的算法加以改进，不出现oj上超时的代码 ⑤结构体名第一个字母要大写，函数名由多个单词组成的，每个单词首字母要大写 ⑥变量名尽量不用纯字母，而是让人清晰易懂的单词，组合词汇要用下划线将它们连接起来 ⑦不用Visual C++编程，而是采用当今对C++11支持较好的VS2019,或者对C99支持较好的Dev C++，这样做的目的是当今的主流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): 82122 Problem Description Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-...

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 could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze. The maze was a rectangle with...

··前言： DFS作为蓝桥杯等大赛的必备算法，是必须要掌握和学会灵活应用的 ··问题形象化（图片来自《啊哈！算法》）： 假如有编号为1、2、3的3张扑克牌和编号为1、2、3的3个盒子，现在我们想把这3张扑克牌分别放进3个盒子里面，并且每个盒子有且只能放一张扑克牌，那么一共有多少中不同的方法？ 首先，我们手拿三张扑克牌，走到了1号盒子前，我们心想：放1号扑克牌，还是2号、3号呢？现在我们想生成全排列，所以肯定要将三种情况全部尝试一次。那么现在我们约定一个顺序，每次到一个盒子面前，都先放1号，再放2号，最后放3号，所以我们现在把1号扑克牌放进第一个盒子中 放好之后，我们走到第二个盒子面前，...

前言：DFS求解迷宫问题是建立在DFS全排列的基础之上的，不了解的朋友查看之前的博客：https://blog.csdn.net/hebtu_Kangweiqi/article/details/104332007 我们先画一个简单的图 此时我们站在起点，我们想到目标位置，一次只能向上下左右四个方向移动一个格子，并且红***域不可通过，求起点到目标位置的最短路径 当然，我们也不能走到迷宫之外 首先我们可以用一个二维数组存储这个迷宫，刚开始的时候，我们位于迷宫入口出（1,1），目标是（p,q），起初我们只能往右走或者往下走，我们只能一个一个方向去尝试。首先我们先向右走，直到走不通的时候再回到这里...

图（邻接表法） 图的表示方法有很多，这里有一种比较常见的用法：邻接表法，它的实现往往在竞赛中不用链表，而是通过vector动态数组实现 表示方法： vector<int>a[10]；//表示有10个结点，其中每个结点对应的vector里存放与它相连的结点 例题1：求各点到1号点的最短距离 测试数据： 7 6 1 2 2 4 1 3 2 5 3 7 3 6 /*邻接表 bfs 最短距离*/ #include<bits/stdc++.h> #include<vector> using namespace std; int n,m; ...