- 博客(15)
- 收藏
- 关注
RSS订阅原创 vector的模拟实现
MyVector 类包含了构造函数、析构函数、拷贝构造函数、拷贝赋值操作符、添加元素、获取元素个数、获取容量、访问元素的功能。
2024-07-15 22:00:00
678
原创 STL库序列式容器之vector的工作原理及基本用法
是一个动态数组，它在内存中以连续的块存储元素。与静态数组相比允许在运行时动态调整大小，而无需手动管理内存。
2024-07-10 21:50:59
718
原创 C++中产生临时对象的情况及其解决方案
C++中三种常见的临时对象创建的情况：（1）以值传递的方式给函数传参；（2）类型转换；（3）函数需要返回对象时。
2024-05-27 23:30:37
1357
原创 数据结构之顺序表
在介绍顺序表之前，我们先介绍线性表。线性表 （ linear list ） 是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。也就是说顺序表是线性表顺序存储结构中的一种。
2024-04-27 13:57:14
1305
1
原创 只出现一次的数字（三种情况）
在介绍只出现一次的数字之前，先介绍一下消失的数字这个题目，数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？[3,0,1]28思路：该题要求在O(n)时间内完成，使用遍历方法的时间复杂度是O(n^2)，不符合题目要求。假设数组int nums[]={0,1,2,3,4,5,6,7,9},中间缺了数字8，先使用num=0与数组中所有元素做异或运算，然后将运算的结果再与[0，N]中的元素挨个做异或运算，得到的结果就是那个消失的数字。
2024-04-01 22:28:06
664
1
原创 名字的作用域
名字sum定义于main函数所限定的作用域之内，从声明sum开始直到main函数结束为止都可以访问它，但是出了main函数所在的块就无法访问了，因此说变量sum拥有。无论在程序的什么位置，使用到的每个名字都会指向一个特定的实体：变量、函数、类型等。然而，同一个名字如果出现在程序的不同位置，也可能指向的是不同的实体。作用域中一旦声明了某个名字，它所嵌套着的所有作用域中都能访问该名字。同一个名字在不同的作用域中可能指向不同的实体。名字的有效区域始于名字的声明语句，以声明语句所在的作用域末端为结束。
2024-01-21 11:58:39
373
1
原创 序列中删除指定数字
有一个整数序列(可能有重复的整数)，现删除指定的某一个整数，输出删除指定数字之后的序列，序列中未被删除数字的前后位置没有发生改变。数据范围:序列长度和序列中的值都满足1≤n≤50。输入描述:第一行输入一个整数(0<N≤50)。第二行输入N个整数，输入用空格分隔的N个整数。第三行输入想要进行删除的一个整数。输出描述:输出为一行，删除指定数字之后的序列。
2023-11-26 21:19:27
32
1
原创 冒泡排序（上）
改代码执行的结果依然为：9 8 7 6 5 4 3 2 1 0。冒泡排序的核心思想是两个相邻元素进行比较。冒泡排序的一个典型错误。
2023-11-19 21:47:27
31
1
原创 计算一个数的每位之和（递归实现）
写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和。例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19。该题要求使用递归函数实现，思路。
2023-11-18 22:19:17
28
1
原创 使用递归函数实现字符串反转
编写一个函数reverse(char * string)（递归实现）实现：将参数字符串中的字符反向排列，不是逆序打印。要求：不能使用c函数库中的字符串操作函数。
2023-11-18 21:22:10
155
1
原创 【无标题】
则时间复杂度为O(N2)，即取阶数最高的那项。如果N2前面有系数，则系数也去掉，如F(N)=2N2+2*N+10，则时间复杂度为O(N2)。算法的时间复杂度是一个函数，算法的时间复杂度算的不是时间，算的是程序执行的大概次数。随着N的增大，对F(N)的值影响最大的N2，即阶数最高的那项对结果的影响最大。大O符号（Big O notation ）:是用于描述函数渐进行为的数学符号。Func1执行的基本操作次数：F(N)=N2+2*N+10;请计算一下Func1基本操作执行了多少次？
2023-11-13 20:58:43
17
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人