C++从入门到起飞
文章平均质量分 95
临界点oc
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题记(六):151~180题
的输入如下(你设计的程序。原创 2024-05-20 21:17:28 · 832 阅读 · 0 评论 -
LeetCode刷题记(五):121~150题
任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。随后,在第 7 天(股票价格 = 1)的时候买入,在第 8 天 (股票价格 = 4)的时候卖出,这笔交易所能获得利润 = 4-1 = 3。在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 = 3)的时候卖出,这笔交易所能获得利润 = 3-0 = 3。原创 2024-05-07 16:21:45 · 1255 阅读 · 1 评论 -
LeetCode刷题记(四):91~120题
给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针,以指向其下一个右侧节点,如图 B 所示。给定二叉树如图 A 所示,你的函数应该填充它的每个 next 指针,以指向其下一个右侧节点,如图 B 所示。它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2 6)。一个可能的答案是[0,-3,9,-10,null,5],它表示所示的高度平衡的二叉搜索树。"06" 无法映射到 "F" ,因为存在前导零("6" 和 "06" 并不等价)。原创 2024-04-20 19:07:39 · 996 阅读 · 0 评论 -
LeetCode刷题记(二):31~60题
给你一个按照非递减顺序排列的整数数组nums,和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。示例 1:[3,4]示例 2:[-1,-1]示例 3:[-1,-1]nums是一个非递减数组public:// 寻找开始位置// 区别在这里} else {// 寻找结束位置end = mid;// 区别在这里。原创 2024-04-06 13:47:26 · 983 阅读 · 0 评论 -
LeetCode刷题记(一):1~30题
首先将每个链表的头节点加入到优先队列中,然后不断从优先队列中取出最小的节点,将其加入到结果链表中,并将该节点的下一个节点加入到优先队列中。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。它是 words 中以 ["the","foo","bar"] 顺序排列的连接。它是 words 中以 ["foo","bar","the"] 顺序排列的连接。它是 words 中以 ["bar","the","foo"] 顺序排列的连接。原创 2024-04-02 22:46:18 · 1197 阅读 · 0 评论 -
C++ Lists(链表)基本用法
Lists将元素按顺序储存在链表中,与相比,它允许快速的插入和删除,但是随机访问却比较慢。原创 2024-03-26 15:21:58 · 1307 阅读 · 0 评论 -
Standard C String & Character(标准c字符和字符串)
语法:功能:将字符串str转换成一个双精度数值并返回结果。参数str必须以有效数字开头,但是允许以的任意非数字字符结尾。原创 2024-03-23 14:06:49 · 1076 阅读 · 0 评论 -
C++ Strings(字符串)
这样,substr()函数将简单的返回从index开始的剩余的字符串。at()函数返回一个引用,指向index位置的字符,如果index不在字符串范围内,at()将报告"out of range"错误,并抛出out_of_range异常。capacity()函数返回在重新申请更多的空间前字符串可以容纳的字符数,这个数字至少与size()一样大。rend()函数返回一个逆向迭代器,指向字符串的开头(第一个字符的前一个位置)。length()函数返回字符串的长度,这个数字应该和size()返回的数字相同。原创 2024-03-15 13:10:22 · 651 阅读 · 1 评论 -
C++ vector常用用法
在C++中,std::vector是一个动态数组容器,可以存储任意类型的元素,并且大小可以动态调整。2. 删除区间[start, end)的所有元素。返回值是指向删除的最后一个元素的下一位置的迭代器。1. 在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器。1. 将区间[start, end)的元素赋到当前vector。3. 在指定位置前插入区间[start, end)的所有元素。③clear():清空向量中的所有元素。①size():返回向量中元素的个数。原创 2024-03-13 21:49:03 · 795 阅读 · 0 评论 -
算法设计分析与设计课后作业
一个背包有一定的承重W,有N件物品,每件物品都有自己的价值,记录在数组V中,也都有自己的重量,记录在数组W中,每件物品只能选择要装入还是不装入背包,要求在不超过背包承重的前提下,选出的物品总价值最大。以后的同学都将自己编号的倍数的灯,作相反处理。还有一个数组 special 表示大礼包,special[i] 的长度为 n + 1 ,其中 special[i][j] 表示第 i 个大礼包中内含第 j 件物品的数量,且 special[i][n] (也就是数组中的最后一个整数)为第 i 个大礼包的价格。原创 2023-09-24 14:08:33 · 455 阅读 · 0 评论 -
标准C数学函数
功能:返回参数numerator / denominator的商和余数。功能:返回参数numerator / denominator的商和余数。功能:返回参数num以10为底的对数。功能:返回参数num的自然对数。功能:将参数num分割为整数和小数,返回小数部分并将整数部分赋给i。功能:计算y/x的反正切值,按照参数的符号计算所在的象限。功能:返回参数arg的余弦值,arg以弧度表示给出。功能:返回参数arg的正弦值,arg以弧度表示给出。功能:返回参数arg的正切值,arg以弧度表示给出。原创 2024-03-17 10:53:54 · 574 阅读 · 1 评论 -
C++ Stacks(堆栈) 和 Queues(队列)的基本用法
栈(stack)是限定仅在表的一端进行插入和删除操作的线性表,允许插入和删除的一端称为栈顶(stack top),另一端称为栈底(stack bottom),不含任何数据元素的栈称为空栈。如图1-1所示,栈中有三个元素,插入元素(也称为入栈、进栈、压栈)的顺序是a1、a2、a3。当需要删除元素(也称为出栈、弹栈)时只能删除a3,换言之,任何时刻出栈的元素都只能是栈顶元素,即最后入栈者最先出栈,所以栈中元素除了具有线性关系外,还具有后进先出(last in first out)的特性。原创 2024-03-21 16:30:41 · 1123 阅读 · 1 评论 -
set、unordered_set、map、unordered_map的基本用法
特性:①:set中不允许重复的元素,每个元素在集合中是唯一的;②:set中的元素按照严格递增顺序排列;③:set是动态增长的,可以根据需要动态地增长或减少元素的数量;④:set通常基于红黑树(Red-Black Tree)实现,这种数据结构保证了元素的快速查找和插入操作的时间复杂度为对数时间。1. 删除元素i2. 删除从start开始到end()结束的元素3. 删除等于key值的所有元素,返回被删除元素的个数1. 在迭代器i前插入val。原创 2024-03-11 20:23:45 · 894 阅读 · 0 评论 -
常见的排序算法
基本思想:依次将待排序序列中的每一个记录插入到已排好序的序列中,直到全部记录都排好序。排序过程:①将整个待排序的记录序列划分为有序区和无序区,初始时有序区为待排序记录序列的第一个记录,无序区包括所有剩余待排序的记录;②将无序区的第一个记录插入到有序区的合适位置中,从而使得无序区减少一个记录,有序区增加一个记录;③重复执行步骤②,直到无序区没有记录为止。稳定性:稳定。特点:越是正序越好,越是逆序越坏。时间复杂度:O(n^2)。空间复杂度:O(1)。函数定义:二、希尔排序基本思想:先将整个待排序记录序原创 2023-11-17 22:56:52 · 62 阅读 · 0 评论 -
LeetCode刷题记
给你一个字符串s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:5最后一个单词是“World”,长度为5。示例 2:4最后一个单词是“moon”,长度为4。示例 3:6最后一个单词是长度为6的“joyboy”。提示s仅有英文字母和空格' '组成s中至少存在一个单词// 从字符串末尾开始向前遍历i--;// 跳过末尾的空格// 统计最后一个单词的长度= ' ') {原创 2024-01-11 21:40:32 · 1090 阅读 · 0 评论 -
C++ Bitsets基本用法
在C++中,bitset是一个标准库类,用于表示固定大小的位序列(bitset),其中每个位的值要么是0,要么是1。bitset提供了一系列操作函数,可用对位序列进行位操作、逻辑操作等。原创 2024-03-21 20:53:36 · 1131 阅读 · 1 评论