![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
记录刷力扣算法题的学习过程
docisaku
这个作者很懒,什么都没留下…
展开
-
C++常用库函数
c++常用库函数。原创 2024-07-21 13:28:03 · 392 阅读 · 0 评论 -
C++的输入输出(ACM模式)
/ 链表定义,并给出两个有参构造函数int val;int main()// 根据控制台的输入,创建一条单链表int num;// 为了简单起见,设置为-1退出,后续可优化,这里只是给出一个例子pre = cur;// 输出单链表的valuewhile(cur)return 0;原创 2024-07-20 16:11:13 · 1044 阅读 · 0 评论 -
C++的STL简介
vector变量名;类型名:int ,double, char, struct, STL容器(vector,set,queue)// > >之间要加空格vector数组就是一个一维数组,如果定义成vector数组的数组,就是二维数组(低维是高维的地址)二维数组中,一维形式就是地址。int main()//输出arr第一行的地址return 0;set变量名;原创 2024-07-19 17:35:05 · 1228 阅读 · 0 评论 -
算法题-动态规划
如果某一问题有很多重叠子问题,使用动态规划是最有效的所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点区分于贪心,贪心没有状态推导。原创 2024-07-15 17:54:14 · 106 阅读 · 0 评论 -
算法题-栈与队列
队列是先进先出,栈是先进后出。原创 2024-07-15 17:47:15 · 319 阅读 · 0 评论 -
算法题-字符串
C 风格的字符串起源于 C 语言,并在 C++ 中继续得到支持。因此,一个以 null 结尾的字符串,包含了组成字符串的字符。C++ 标准库提供了 string 类类型,支持上述所有的操作,另外还增加了其他更多的功能。所以现在您可以只是粗略地看下这个实例,等理解了面向对象的概念之后再回头来理解这个实例。其实,您不需要把 null 字符放在字符串常量的末尾。C++ 编译器会在初始化数组时,自动把 \0 放在字符串的末尾。由于在数组的末尾存储了空字符,所以字符数组的大小比单词 RUNOOB 的字符数多一个。原创 2024-07-15 17:09:01 · 281 阅读 · 0 评论 -
算法题-哈希表
哈希表(hash table)是根据关键码的值而直接进行访问的数据结构。哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素。一般哈希表用来快速判断一个元素是否出现在集合里。原创 2024-07-15 16:55:23 · 478 阅读 · 0 评论 -
算法题-链表
定义// 单链表int val;原创 2024-07-15 03:14:22 · 355 阅读 · 0 评论 -
算法题-贪心算法
贪心的本质是选择每一阶段的局部最优,从而达到全局最优。例如,有一堆钞票,你可以拿走十张,如果想达到最大的金额,你要怎么拿?指定每次拿最大的,最终结果就是拿走最大数额的钱。每次拿最大的就是局部最优,最后拿走最大数额的钱就是推出全局最优。再举一个例子如果是 有一堆盒子,你有一个背包体积为n,如何把背包尽可能装满,如果还每次选最大的盒子,就不行了。这时候就需要动态规划。动态规划的问题在下一个系列会详细讲解。原创 2024-07-15 02:43:31 · 248 阅读 · 0 评论 -
算法题-二叉树
满二叉树:如果一棵二叉树只有度为0的节点和度为2的节点,并且度为0的节点在同一层,则此二叉树为满二叉树(深度为k,有2^k-1个节点的二叉树)。原创 2024-07-15 02:25:16 · 865 阅读 · 0 评论 -
算法题-回溯算法
回溯法也叫回溯搜索法,它是一种搜索的方式回溯是递归的副产品,只要有递归就会有回溯。原创 2024-07-15 02:24:42 · 549 阅读 · 0 评论 -
算法题-数组
数组是存放在连续内存空间上的相同类型数据的集合。题目2.2 搜索插入位置题目2.3 在排序数组中查找元素的第一个和最后一个位置题目2.4 x的平方根题目2.5 有效的完全平方数题目3 移除元素题目3.1删除有序数组中的重复项题目3.2 移动零题目3.3 比较含退格的字符串题目3.4 有序数组的平方题目4 长度最小的子数组题目4.1 水果成篮题目4.2 最小覆盖子串题目5 螺旋矩阵II题目原创 2024-07-12 16:14:31 · 491 阅读 · 0 评论 -
数据结构基础知识
地址:内存单元的编号,从0开始的非负整数范围:0-FFFFFFFF[4G-1](32位电脑)指针:指针和指针变量指针就是地址,地址就是指针指针变量:是存放内存单元地址的变量指针的本质是一个操作受限的非负整数N个节点离散分配彼此通过指针相连每个节点只有一个前驱节点,每一个节点只有一个后续节点首节点没有前驱节点,尾节点没有后续节点静态内存在栈里分配动态内存在堆里分配栈:一种可以实现“先进后出”的存储结构栈类似于箱子,弹夹栈的本质就是操作受限的链表。原创 2024-07-11 20:08:01 · 999 阅读 · 0 评论 -
算法题-图论
最近开始学习图论部分内容,并在力扣上刷题(c++),在这里记录一下。大部分学习内容来自,这里对其进行整理。原创 2024-07-02 15:29:55 · 263 阅读 · 0 评论