- 博客(14)
- 收藏
- 关注
原创 数据结构二叉树
如果2*i+1大于结点数,则结点i肯定没有左孩子,否则其左孩子的结点为2*i+1。如果2*i大于结点数,则结点i肯定没有左孩子,否则其左孩子的结点为2*i。有n个结点的满二叉树的深度为log以2为底n+1的对数。从左到右依次编号,编号为i的孩子的父亲为i/2。度为0的结点的数量是度为2的结点的数量+1。如果深度为n,最多有2的n次方-1个结点。第n层最多有2的n-1次方个结点。
2024-10-08 08:33:40 121
原创 删除有序数组中的重复项
给你一个的数组nums,请你删除重复出现的元素,使每个元素,返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk。
2024-09-19 23:06:03 264
原创 QT控件和事件
所谓事件处理函数,本质就是一个普通的类成员函数,以用户按下某个 QPushButton 按钮为例, Qt 会分派给 QPushButton 类中的 mousePressEvent ()函数处理。简单地理解, Qt 事件指的是应用程序和用户之间的交互过程,例如用户按下某个按钮,点击某个输入框等等。实际上除了用户会与应用程序进行交互外,操作系统也会与应用程序进行交互,例如当某个定时任务触发时,操作系统会关闭应用程序,这也是一个事件。QWidget类,既可以用来制作窗口,也可以作为某个窗口上的控件。
2024-08-17 12:19:07 465
原创 Python字面量
字面量:在代码中,被写下来地固定的值,称之为字面量。字符串字符串,又称文本,是由任意数量的字符如中文、英文、各类符号、数字等组成。程序中要加上双引号来表示字符串。
2024-08-15 12:48:31 233
原创 STL序列容器
array(固定数组):表示可以存储 N 个 T 类型的元素,是 C++ 本身提供的一种容器。此类容器一旦建立,其长度就是固定不变的,这意味着不能增加或删除元素,只能改变某个元素的值;deque(双端队列):和 vector 非常相似,区别在于使用该容器不仅尾部插入和删除元素高效,在头部插入或删除元素也同样高效,时间复杂度都是 O(1) 常数阶,但是在容器中某一位置处插入或删除元素,时间复杂度为 O(n) 线性阶;list(双向链表):是一个。
2024-08-06 15:36:30 693
原创 构造函数和析构函数
析构函数是另一种特殊的成员函数,用于在对象生命周期结束时执行清理工作。析构函数的名称是在类名前加上波浪号(),没有返回类型且不能被重载。
2024-07-29 16:37:18 689
原创 C语言递归
2.不能无限制地调用本身,须有个出口,化简为非递归状况处理。1.子问题须与原始问题为同样的事,且更为简单。一、定义:在运行过程中调用自己。3.字符串的逆序输出。
2024-07-28 08:25:22 323
原创 整型字符串互转
1.作用:将字符串转换为整数。它会扫描参数 str 字符串,跳过前面的空白字符(例如空格,tab,换行等),直到遇到一个有效的整数为止。当遇到非数字字符或字符串结束时,将结束扫描。2.头文件:stdlib.h。
2024-06-23 12:52:40 369
原创 C语言随机数
函数生成的随机数是伪随机数,其序列是确定性的。为了改变这个序列,需要设置随机数种子,通常使用。函数都会生成相同的“随机”数序列。通过模运算(%)可以生成指定范围内的随机数。在C语言中,随机数的生成通常依赖于特定的库函数,最常用的是。如果不设置随机数种子,每次运行程序时。如果需要生成一个介于。的随机整数,可以使用。
2024-06-06 20:03:22 224
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人