![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C++从零开始
算法初学者的每日记录
陈琦煜
这个作者很懒,什么都没留下…
展开
-
判断是否是相同的二叉树
那么每次检查,如果两棵树当前节点都为空,那么相同,如果只有一个为空,那么不同,如果两个都不为空,检查当前节点的值是否一致,如果一致,那么就去判断这两棵树当前节点的左子树和右子树是否都一致。首先,搞清楚二叉树的结构。原创 2024-04-22 10:07:27 · 283 阅读 · 0 评论 -
C++输出整数前置取0,读取整行,find
输出整数前置取零用cout << setw(n) << setfill(‘0’)string类型用find函数,如果没有查到,那么返回string::npos。读取整行用getline(cin,temp)原创 2024-03-26 23:11:15 · 229 阅读 · 1 评论 -
链表,删除链表中重复元素,旋转链表,分隔链表
【代码】链表,删除链表中重复元素,旋转链表,分隔链表。原创 2024-01-28 23:46:19 · 342 阅读 · 0 评论 -
K 个一组翻转链表(力扣)
反转的题:https://blog.csdn.net/2301_81278039/article/details/135888952?先求长,然后分段反转。原创 2024-01-27 22:51:43 · 372 阅读 · 0 评论 -
力扣反转链表2
这道题一开始给我做麻了,由于给出的链表没有没有意义的头节点,一开始很头疼与如何解决left是1的情况,看题解后发现可以自己创建一个。这一共需要四步,把当前节点的下一个存起来,当前节点指向下一个的下一个,存起来的下一个指向头结点的下一个,头节点指向当前节点的下一个。反转的方式很简单,就是不断地把当前节点的下一个节点放到已反转区间的头节点就可以了。原创 2024-01-27 21:59:40 · 359 阅读 · 0 评论 -
二分查找,强制类型转换static_cast
二分查找是一种快速的查找方法,我们可以这样理解,在一个区间内,在某个值以下是可行,而之上是不可行的,那么找到这个边界就是二分的任务。static_cast 是一种强制类型转换的符号,在后面加上<类型>即可将后面的数据类型转换为你写在<>中的类型。用二分查找到最大值,可以每台机器看最大值,也可以直接查看有没有机器能满足。例题:最大合金数(力扣)原创 2024-01-27 20:48:58 · 517 阅读 · 0 评论 -
链表,nullptr,三目运算符
链表是一种数据结构,其中每个元素都可以指向下一个元素,根据这一特性,我们可以从头指针依次遍历整个链表,链表遍历慢,但删改快。nullptr在c++中充当空指针,而NULL充当0。下面是三道力扣上的链表题。原创 2024-01-26 16:08:44 · 468 阅读 · 1 评论 -
C++atoi函数字符串转换成数字
思路:用栈来存数据,遇到运算符号就取出栈顶的元素进行运算,否则放到栈顶。使用方法就是atoi(字符串名.c_str())在我们可以使用atoi函数将字符串转换为数字。这会返回一个字符串对应的数字。例题:力扣逆波兰表达式求值。原创 2024-01-25 21:10:45 · 865 阅读 · 0 评论 -
C++stack栈的empty,top,pop,push函数
每次看是不是右括号,如果是就检查栈顶是不是对应左括号,如果不是就放到栈顶。empty函数用来检查栈是否为空,如果为空返回真,不为空返回假。stack栈是一种先进后出的数据结构。push用来将元素放到栈顶。pop用来弹出栈顶的元素。top返回栈顶的元素。原创 2024-01-24 15:06:33 · 965 阅读 · 0 评论 -
C++中front,back,begin,end函数的用法以及sort可以对动态数组进行左端排序
这道题思路是拍好左区间的数后对下一个区间的左端点和当前区间的右端点进行比较,如果下一个区间左端点比当前区间右端点小,那么可以合并。sort函数我们并不陌生,但是今天看力扣的官方题解我发现它也可以对动态数组的动态数组进行排序。front用来返回动态数组中第一个元素的引用,back用来返回最后一个元素的引用。begin用来返回第一个元素的地址,end返回最后一个元素的下一个位置的地址。原创 2024-01-23 20:06:09 · 508 阅读 · 1 评论 -
递归实现排列型枚举
用bool数组来存放是否已经取出该数,每次将所有没取过的数都取出放到nums然后进到下一层,需要注意的是每次都要消除痕迹。原址:Acwing94。原创 2024-01-22 22:47:43 · 306 阅读 · 0 评论 -
c++swap交换函数
依次看最高位有没有排到相应最大的数,没有就交换然后结束。swap用于交换两个元素。例题:(力扣)最大交换。原创 2024-01-22 16:26:55 · 415 阅读 · 0 评论 -
哈希表中的其本函数find和end
之所以要一起介绍这两个函数是因为当find函数没有找到对应值时会返回一个end函数。我们将数与其下标存到哈希表中,同时每次都检测有无该数对应的数。今天来介绍find函数和end函数。原创 2024-01-21 17:48:40 · 861 阅读 · 0 评论