”Acwing“ 的搜索结果

     本博客基于acwing算法基础课,所做笔记 目的在于方便复习 课程链接:https://www.acwing.com/activity/content/introduction/11/ 主讲人:yxc 上课的时候理解算法的主要思想 课后把模板背过,并且调试题目,多重复,多敲 ...

     ●笛卡尔树是一种非常特殊的二叉查找树(BST)。每个结点有两个信息 (pri, val),如果只考虑pri,它是一棵二叉查找树,如果只考虑val,它是一个小根堆。 一般地,构建笛卡尔树时,我们按第一关键字 pri 排序(很多...

     Day 1 (2022.4.16) cin cout printf scanf 都在头文件iostream scanf的读入数据不管是空格或者一行隔开,都可以直接读入(只用scanf不用std命名空间) ...string 这个库是在iostream里面有的,且只能用cin来读。...

AcWing刷题1

标签:   AcWing  c++  区间合并

     在这里还没有入口的uu们可以在这里看一看哦:AcWing刷题网站 今天其实做了上周的周赛的一个题目,才发现自己很多基础的算法模板都没有掌握,所以只能说我算法还是没有真正的入门吧!今天其实也少稍微的学习了一下,...

     这题之前好像见过,怎么搞的忘了。按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入共一行,包含两个整数。输出满足要求的矩阵。

     定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。很怪,这个头结点不是指的不存储任何信息的结点,更类似于头指针。请同时实现迭代版本和递归版本。链表长度 [0,30]

     y总的快排好像和一般的那种写法不一样诶。回去翻了翻,快排在算法基础课里面,21年写的了,当时学的迷迷糊糊的。个整数,表示排序完成后的数组。输出排好序的数组 a。,请你编写一个函数,

     该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入一个字符串,以回车结束(字符串长度不超过100)。...

     一.单链表 实现一个单链表,链表初始为空,支持三种操作: 向链表头插入一个数;(H x) 删除第 k 个插入的数后面的数;(D k) 在第 k 个插入的数后插入一个数。...现在要对该链表进行 M 次操作,进行完所有操作后,...

     的知识可知,两数列“顺序”相乘和最大,因为可插入位置的l是有序的,所以我们要保证插入的字母的位置的l与原字符串字母的位置的l,尽可能有序,如果我们把字母连续插入,或者说是一起插入到最后,我们就可以保证...

     ACWing基础大全 ===================================== 第一讲 基础算法完成情况:20/20 包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。 快速排序 AcWing 785. 快速排序 ...

     PAT甲级辅导课第九章 哈希表AcWing1532.找硬币AcWing1549.集合相似度AcWing1610.朋友数AcWing1637.漏掉的数字AcWing1642.危险品装箱AcWing1564.哈希AcWing1630.期终成绩AcWing1638.哈希-平均查找时间 第九章 哈希表 ...

     90%的dp问题都能转化为最短路问题,拓扑图可以转化为dp问题。记住模型,到相似题目就会有更清晰的思路,不会到无从下手。

10  
9  
8  
7  
6  
5  
4  
3  
2  
1