C/C++语言基础知识
文章平均质量分 82
以实战为线索,逐步深入React开发各个环节,掌握前端常用性能体验优化思路,打造完整前端工作流,提升工程化编码能力和思维能力。
EvLast
大鹏一日乘风起, 扶摇直上九万里
展开
-
我在代码随想录|写代码Day13之栈-.栈理论基础,232.用栈实现队列,225. 用队列实现栈,20. 有效的括号,1047. 删除字符串中的所有相邻重复项
HP STL 其他版本的C++ STL,一般是以HP STL为蓝本实现出来的,HP STL是C++ STL的第一个实现版本,而且开放源代码。P.J.Plauger STL 由P.J.Plauger参照HP STL实现出来的,被Visual C++编译器所采用,不是开源的。SGI STL 由Silicon Graphics Computer Systems公司参照HP STL实现,被Linux的C++编译器GCC所采用,SGI STL是开源软件,源码可读性甚高。原创 2024-01-22 13:04:36 · 1020 阅读 · 1 评论 -
我在代码随想录|写代码Day12之双指针-三数之和,四数之和,N数之和篇
双指针法:其实这道题目使用哈希法并不十分合适,因为在去重的操作中有很多细节需要注意,在面试中很难直接写出没有bug的代码。而且使用哈希法 在使用两层for循环的时候,能做的剪枝操作很有限,虽然时间复杂度是O(n^2),也是可以在leetcode上通过,但是程序的执行时间依然比较长 。原创 2024-01-20 14:39:15 · 859 阅读 · 0 评论 -
我在代码随想录|写代码Day15之二叉树遍历
二叉树遍历原创 2023-12-28 03:07:29 · 423 阅读 · 1 评论 -
我在代码随想录|写代码|简单题理解KMP算法
说到KMP,先说一下KMP这个名字是怎么来的,为什么叫做KMP呢。因为是由这三位学者发明的:Knuth,Morris和Pratt,所以取了三位学者名字的首字母。所以叫做KMP写过KMP的同学,一定都写过next数组,那么这个next数组究竟是个啥呢?next数组就是一个前缀表(prefix table)。前缀表有什么作用呢?前缀表是用来回退的,它记录了模式串与主串(文本串)不匹配的时候,模式串应该从哪里开始重新匹配。?原创 2023-12-25 17:21:56 · 142 阅读 · 0 评论 -
我在代码随想录|写代码Day6之 454.四数相加II ,三数之和
三数之和,四数相加原创 2023-12-20 22:22:03 · 83 阅读 · 0 评论 -
我在代码随想录|写代码Day5之242. 有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
如果b的最后一个元素大于或等于x,则使用它并递增ans,如果b的最后两个元素的组合小于或等于,最后一个元素a和b的乘积,使用乘积并将ans增加2,如果b的最后两个元素的组合大于乘积,在a和b的最后两个元素中,使用b的最后二个元素之和,并将ans增加2,,就是如果字符串相同然后只是位置不同,这个样子哈希表每个字符索引的值会相等),然后就可以判断是否符合题目要求。还是要从hash表的元素存在排除,一个hash表用于记录我们一个容器中的元素,一个用于记录我们是否存储相通元素。,(遍历长度不大于最长的遍历)原创 2023-12-18 23:35:47 · 336 阅读 · 0 评论 -
我在代码随想录|写代码Day4之24. 两两交换链表中的节点,面试题 02.07. 链表相交,19. 删除链表的倒数第 N 个结点,141. 环形链表,142. 环形链表 II
6.竟然循环后我们用判断我们当前结点是否为偶结点,如果是偶结点我们就将值加入到我们新创建的链表头结点后面,如果奇数我们就创建一个结点然后用tmp指向这个结点然后对这个结点进行操作。其实这个错误是由指针越界操作造成的如果p本身就指向空,那么我们对空结点的next域怎么操作,换句话而言,本身空结点就没有next域。5.然后我们进入循环我们移动我们的头指针,为什么是head?4.其中pre是虚拟头结点,cur是指针,tmo是用于存储指针的指针。3.我们创建一个快慢指针(其实我们这题的本质还是快慢指针),原创 2023-12-17 23:58:15 · 274 阅读 · 0 评论 -
我在代码随想录|写代码Day3之203. 移除链表元素,707. 设计链表,206. 反转链表
这个是双指针版本代码:上面的注释希望大家思考下然后写出递归版本代码。原创 2023-12-16 01:26:56 · 179 阅读 · 0 评论 -
我在代码随想录|写代码Day2之977 有序数组的平方 209. 长度最小的子数组 59. 螺旋矩阵 II
我们定义俩个指针一个指向我们得到的数组的首地址,然后一个指向我们数组的尾地址,然后我们在定义一个数组去存储我们新的数组,然后我们该进行什么操作呢?我们将头指针和尾指针指向的元素进行比较,当我们的头指针元素的平方小于尾指针元素的平方我们就将哪个最大的尾元素存储在我们另一个数组尾指针指向的哪个空间,如果头指针元素的平方大于等于尾指针元素的平方我们就将哪个最大的尾元素存储在我们另一个数组尾指针指向的哪个空间,原创 2023-12-15 01:14:14 · 59 阅读 · 0 评论 -
题目分析,高度理解一维二维数组的申请和[]是什么运算符
动态申请二维数组并输出非负数和和负数出现次数思路:输入数组大小,然后申请内存并不对其初始化,提高速度,传入数据到申请的数组中,判断如果数组中有元素小于0对其进行计数,否则加上非0数最后输出答案,释放内存。原创 2023-12-07 00:20:39 · 172 阅读 · 0 评论 -
c++中length() 和size() 和sizeof()的区别
是用来获取容器或字符串中元素的数量。这些函数在使用时需要根据数据类型和上下文来确定使用哪一个。都可以用于获取字符串的长度,二者本质区别不大,可以根据实际需要和使用场景选择合适的方法。这三个函数在处理容器(如数组,向量等)和对象时有着不同的用途和返回值。是用来获取数据类型或对象在内存中的大小,而。原创 2023-11-29 10:56:10 · 612 阅读 · 0 评论 -
程序设计笔记循环和函数
在函数调用中,实参(actual parameter)是指传递给函数的值或变量。实参是函数调用中的实际输入值,它们的值将被传递给函数的形参进行处理。例如,以下代码定义了一个名为。原创 2023-10-30 18:54:01 · 57 阅读 · 0 评论