- 博客(46)
- 收藏
- 关注
RSS订阅原创 C++面试题
1、纯虚函数声明如下： virtual void funtion1()=0;纯虚函数一定没有定义，纯虚函数用来规范派生类的行为，即接口。包含纯虚函数的类是抽象类，抽象类不能定义实例，但可以声明指向实现该抽象类的具体类的指针或引用。2、虚函数声明如下：virtual ReturnType FunctionName(Parameter)虚函数必须实现，如果不实现，编译器将报错。虚函数可以重写，不重写则沿用自父类虚函数。3、对于虚函数来说，父类和子类都有各自的版本。由多态方式调用的时候动态绑定。
2024-03-10 14:18:38
1039
原创 553C++笔试题目(持续更新)
先用随机函数(rand)按列优先初始化一个3行4列的数组(数组中元素的范围是【1,9】),然后判断该数组中是否有鞍点(即是否存在既是行上最大又是列上最小的元素)函数生成的随机数序列是伪随机的，因为它是根据种子值计算的，而种子值通常是由系统时间提供的，所以在同一秒钟内调用。函数来初始化随机数种子，以确保每次程序运行时都能生成不同的随机数序列。生成的随机数是相同的。是一个预定义的常量，通常是一个较大的整数值（至少32767）。中的一个随机数生成函数，用于生成伪随机数。头文件中的更高级的随机数库。
2024-03-08 19:03:49
1328
原创 24. 两两交换链表中的节点
然后让temp等于交换后node1位置：head->node2->node1(temp)->node3->node4。让node1和node2位置互换：head(temp)->node1->node2->node3->node4。定义结点temp用来暂存node2。头结点dummyHead。
2023-08-04 23:28:29
122
原创 23. 合并 K 个升序链表
时间复杂度O(k^2 * n):k为列表数目，n是平均每个列表的元素个数。定义一个merge函数合并两个列表，利用双指针，对两个列表进行归并排序。先合并ab，然后abc，然后abcd；假如有4个列表a，b，c，d。
2023-08-03 23:32:09
79
原创 16. 最接近的三数之和
在数组中，左指针j++和右指针k--，向中心靠齐；不断更新，遍历数组全部元素；空间复杂度O(logN)时间复杂度O(n^2)
2023-07-26 23:33:35
22
原创 14. 最长公共前缀
14. 最长公共前缀。如果相同则继续对下一列进行比较，如果不相同则当前列不再属于公共前缀，当前列之前的部分为最长公共前缀。纵向扫描时，从前往后遍历所有字符串的每一列，比较相同列上的字符是否相同。依次遍历每个字符串，更新最长公共前缀。
2023-07-24 23:12:18
29
原创 13. 罗马数字转整数
将该符号拼接在上一个找到的符号之后，循环直至 num 为 000。最后得到的字符串即为num 的罗马数字表示。我们寻找不超过 num 的最大符号值，将 num 减去该符号值，然后继续寻找不超过 num 的最大符号值。根据罗马数字的唯一表示法，为了表示一个给定的整数 num。的大到小依次遍历，找到第一个不超过num，且最大的数值。操作：定义一个列表从。直到，num = 0。
2023-07-22 23:07:36
26
原创 半监督学习
传统的无监督聚类算法（例如K-means、层次聚类）只使用了无标签的训练数据来寻找数据之间的相似性和聚类结构。而在半监督聚类中，除了无标签数据，还利用了少量的有标签数据来指导聚类过程。半监督聚类算法可以在数据集标记有限或不可靠的情况下提供更精确和稳定的聚类结果。有标签数据的标签信息可以帮助调整聚类分配，让属于同一类别的样本更接近，不同类别的样本更分离。半监督聚类的目标是利用有标签数据来约束无标签数据的聚类结果，以提高聚类的准确性。1. 初始聚类：使用无标签数据来进行无监督聚类，得到初始的聚类结果。
2023-06-29 23:25:07
59
原创 c++面试题目——我自己用于面试
虚函数机理：当编译器看到 fn 的虚函数标志时，会记下，等遇到这个虚函数的调用时，将 该捆绑操作滞后到运行中，以实际的对象来捆绑其对应的成员函数操作，编译器在捆绑操作 b.fn()处避开函数调用，只作一个指向实际对象成员函数的间接访问，每个实际的对象都需 额外占有一个指针空间，以指向类中的虚函数表。运算符重载的本质是函数重载，可以改变现有运算符的操作方式，以适用于类类型，为 类的用户提供了一个直接的接口，使得用户程序所用的语言是面向问题的，而不是面向机器的，增强了 C++的扩展性。
2023-05-25 22:44:16
83
原创 C语言笔记（结构体，结构体指针，String等）
使用完结构体指针后，必须释放它所指向的内存空间，以避免内存泄漏。是指向结构体的指针变量。结构体指针还可以作为函数参数和返回值使用，以便在函数之间传递结构体数据。这将为personPtr指向的Person结构体变量的name，age和height成员变量分别赋值。要声明结构体指针变量，必须在指针变量名前加上星号(*)符号，并将其指向结构体类型。要访问结构体指针所指向的结构体中的成员变量，可以使用箭头运算符(->)。这将声明一个名为personPtr的指向Person结构体类型的指针变量。
2023-04-16 16:57:21
139
原创 十二届蓝桥杯Java大学B组
十二届蓝桥杯Java大学B组 试题A: ASC+试题B：卡片+试题C：直线+试题D：货物摆放+试题E：路径+试题F：时间显示
2023-04-03 21:25:15
68
原创 第十三届蓝桥杯JavaB组前三题：试题A：星期计算、试题B:山、试题C:字符统计
第十三届蓝桥杯JavaB组前三题：试题A：星期计算、试题B:山、试题C:字符统计
2023-04-01 21:31:11
153
1
原创 第十三届蓝桥杯：A组Java前三题试题A:裁纸刀+试题B:寻找整数+试题C：求和
蓝桥杯13届A组：A:裁纸刀+试题B:寻找整数+试题C：求和
2023-03-30 21:37:43
713
1
原创 C语言指针
③在输出的时候 *a , *b（a的前面加星号*：是解引用，及解开这个地址所存储的数据）(此时是int*空格a，星号在int右边。①定义指针变量(定义指针变量时候*与字符a分开)② 我们把a ，b 看作地址。
2023-03-29 21:47:02
38
原创 45.跳跃游戏 II
注]：length - 1是少了末尾。因为开始的时候边界是第 0 个位置，2.往后一段比较，后面的能跳更远就跳到后面那格，没有更远的就从当前格起跳。如下图，如果最后一步刚好跳到了末尾，此时。3.每一段都是局部最远的几格跳，加起来就是最少的跳跃次数。1.当前最远能跳几格不一定就跳几格。——每次都找局部最优解。时间复杂度：O(n)空间复杂度：O(1)
2023-03-29 21:16:48
38
原创 36.有效的数独
加1之后，再进行判断这个行/列/3*3小方块是否是第二次出现，如果出现则为错误数独。时间复杂度：O(1)。数独共有 81 个单元格，只需要对每个单元格遍历一次即可。空间复杂度：O(1)。由于数独的大小固定，数组空间大小固定。当他出现时候，把当前行/列/3*3小方块，都给他加1。同一个数字在每一个3*3格只能出现一次。同一个数字在每一行只能出现一次；同一个数字在每一列只能出现一次；自始至终一个一个遍历一遍。
2023-03-27 21:35:47
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人