xwh_blog

摘要： 题目描述： 传送门 题解：一道入门的桶排序，过于简单所以直接贴代码 代码： 1 #include<iostream> 2 using namespace std; 3 4 int count[30000]={0}; 5 int main(){ 6 int a[10000]; 7 int n,k; 8 阅读全文

摘要： 事先知道序列中的记录都位于某个小区间段[0，m)内。 将具有相同值的记录都分配到同一个桶中，然后依次按照编号从桶中取出记录，组成一个有序序列。 桶式排序算法 template <class Record> class BucketSorter:public Sorter<Record,Compare 阅读全文

摘要： VScode只是一个纯文本的编辑器，是微软开发的一款轻量级的代码编辑器。VScode中包含了很多特性如语法高亮、括号匹配、代码片段收集等等，同时VScode中含有丰富的插件可供用户选择和支持多种语言形式。VScode并不是IDE(集成开发环境)，不含编译器和许多其它功能，所以需要自己先搭建环境和安装 阅读全文

摘要： 题目描述： 传送门 与弱化版的单圈最短路径题（即P3371）的题目比较，主要有两个不同点（其他的基本不变）： 1.此题中说明了所给的测试数据能保证起始点访问到所有的点 2.很明显，这个题的时间限制更加严格 题解：因此要解决此题，我们可以再P3371的基础上（代码链接）进行修改+优化，即可达到此题的要 阅读全文

摘要： 题目描述：传送门 题解思路： 此题目如果直接套用单源最短路径的模板并且不使用优化（即无最小堆或者优先队列帮助实现），并以邻接矩阵的方式储存点和边及权值，最多只能得到70分，测试点卡在MLE上。 在无优化的单源最短路径模板上，倘若使用前向星的方法来实现边和点的储存（只换了储存方式，其他的操作和思想没变 阅读全文

摘要： 题目描述： 传送门 思路： 一个很常见的bfs问题，关键是如何处理搜索走马位置和走象的位置。对于处于某一个坐标时，我们需要考虑的是当前位置的下一个可能的位置在哪，然后搜索出合理的位置再将其入队，再从而去进入到下一个位置去搜索。所以如何搜某一位置的下一个位置：对于走马方式，有8个方向，则一般有8个位置 阅读全文

摘要： 题目描述：传送门 思路实现： 看见最短路径：我们可以联想到的算法有狄克斯特拉算法，弗洛伊德算法和bfs。实际上这道题目弗洛伊德算法比较合适，但此处作为一个bfs问题来求解。由于医院可能建立的点有1~n，因此分别以1~n为起点去进行bfs，分别求出最短路径，再从这些最短路径中挑选出最小的那条路径，该路 阅读全文

摘要： 输入：第一行为点数n和各连接边数m 接下来m行写某一条有向边的起始点和终止点 输出：拓扑排序所有方案和方案种数 sample input 9 10 0 1 1 3 2 4 3 2 3 6 5 4 6 5 7 5 8 6 8 7 sample output 0 1 3 2 8 6 7 5 4 0 1 阅读全文

摘要： 题目描述： 加法练习程序。要求:从键盘输入百位数以内的加法算式,并提示输入答案,若正确给出正确提示,若错误给出错误提示,并提示输入答案;按R 键继续输入下一题,按Q 键返回DOS。 扩展功能： 支持多位加数相加 代码： 1 enterline macro ;定义回车换行的宏指令 2 mov dl,1 阅读全文

摘要： STL中的sort函数： sort是一种快速排序，最好、正常和平均时间复杂度都为O(nlogn)，最差的时间复杂度将达到O（n^2)。由于是一种快排，所以sort不是一种稳定的排序算法。 常见的sort的两4种形式： 1.sort(array+1,array+n+1)：即默认的从小到大排序，这是so 阅读全文