- 博客(25)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 两个数组的交集【C++]
一个走完了，剩下没有走完的集合的值也是差集。2.不相等，小的就是差集，小的++2.相等，交集就是同时++1.不相等，小的++
2023-09-01 16:31:21
116
原创 前K个高频单词【c++】
3.注意sort排序是一种快排，即不稳定排序，要么在自定义排序规则的时候定义好，要么使用stable_sort函数()2.构建一个vector存放键对，这样就可以将其排序了。1.先构建一个map容器存放出现的单词和它出现的个数。
2023-08-31 20:05:35
81
原创 二叉树的公共祖先【C++】
思路二：公共祖先的特征：如果一个在我的左子树，一个在我的右子树，我就是公共祖先。思路一：如果三叉链 （每个节点有parent）转换成链表相交问题。解决方案：DFS求出p和q的路径放到容器中，转换成路径相交问题。
2023-08-28 22:36:56
159
1
原创 多态【C++】【第三节课看不懂系列 有空补】
在虚函数的后面写上 =0 ，则这个函数为纯虚函数。包含纯虚函数的类叫做抽象类（也叫接口 类），抽象类不能实例化出对象。派生类继承后也不能实例化出对象，只有重写纯虚函数，派生 类才能实例化出对象。纯虚函数规范了派生类必须重写，另外纯虚函数更体现出了接口继承。
2023-08-22 23:22:13
121
1
原创 Linux环境基础开发工具使用
root sudo下使用正如我们的软件管家，这个软件商店/管家，它怎么知道要去哪里下载呢？这些软件管家必须知道各个软件的下载地址，一般都是内置下载链接的地址（配置文件）yum怎么知道我要下载的软件在哪里？yum有自己的配置文件——yum源！
2023-07-31 10:38:39
53
1
原创 Linux操作指令
指令操作，其实几乎所有的平台都是支持的，只不过指令操作是Linux上专业程序员应该要懂得！操作系统概念：操作系统是一款进行软硬件管理的软件操作系统存在的意义：操作系统对软硬件进行合理管理（手段），以达到为上层用户提供良好的，稳定的，安全的运行环境的目的/：Linux下的路径分隔符ls：显示当前目录下 的文件列表（包括目录，普通文本文件...）ls [选项][目录或文件]对于目录，该命令列出该目录下的所有子目录与文件。对于文件，将列出文件名以及其他信息。-a 列出目录下的所有文件，包括以。
2023-07-18 11:02:54
115
1
原创 链表分割【C】
给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。现有一链表的头指针 ListNode*>=x尾插到第二个链表。<x尾插到第一个链表。
2023-07-11 16:21:06
60
原创 轮转数组[C语言]
输入: nums = [1,2,3,4,5,6,7], k = 3。输入：nums = [-1,-100,3,99], k = 2。向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]开一个新的数组存放交换两段的数组，最后再遍历。输出: [5,6,7,1,2,3,4]输出：[3,99,-1,-100]
2023-07-09 21:38:33
128
1
原创 消失的数字
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？时间复杂度：O(logN*N) ——快速排序。(n+1)*n-(数组中所有相加)=3 =>缺失的是2。空间复杂度：O(logN)思路2：qsort排序。0+1=1 =>下一个。输入：[3,0,1]时间复杂度：O(N)空间复杂度：O(1)
2023-07-08 19:45:36
59
原创 树【C语言】基础
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。注意：树形结构中，子树之间不能有交集，否则就不是树形结构。
2023-06-25 14:49:06
109
原创 哈希表基础
例：元素为{22,6,19,18,2}通过h(x)=x%7的映射关系将其映射到数组对应位置上。的映射直接判断目标值是否存在结构中。哈希表冲突解决方法1：开放地址法。哈希表冲突解决方法2：链地址法。
2023-06-24 22:30:28
40
1
原创 图基础【C语言】
无向图度连通分量入度例题：1.无向图G={V,E}中，|V|=n，则|E|最大为？分析：n个结点，每个结点都与除自己外其他结点有一条边相连，而一条边连接了两个结点，因此答案为：n(n-1)/2答案：n(n-1)/2。
2023-06-20 20:40:48
68
1
原创 对常见排序的总结【C语言】
大于1.对序列（19，8，67，19，81，2，26）从小到大排序，请写出插入排序3趟之后的结果：_________答案：3，19，19，67，81，2，26分析：初始时，已排序部分只有首元素。初始：19第1趟：8，19第2趟：8，19，67第3趟：8，19，19，67，81，2，26。
2023-06-20 12:20:32
130
原创 线性表基础【C语言】
是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表 中的指针链接次序实现的。分析：在合并两个有序表时，当一表游标移动至表尾时，直接将另一表剩下元素整体接在结果表后即可。1.单链表的增删元素虽然不用移动元素，但需先找到其前驱结点，复杂度为O(n)指各数据元素间保持“1对1”关系的数据结构，分为顺序表和链表，分别通过。A.如果插入操作频繁发生在表头部，顺序表和单链表效率接近。D.如果插入操作频繁发生在表尾部，顺序表和单链表效率接近。合并后：C：7，5，3，11，2，6。
2023-06-18 20:56:50
145
原创 快慢指针问题【C语言】
给定一个头结点为head的非空单链表，返回链表的中间结点。定义一个快指针：fast，一个慢指针：slow。如果有两个中间结点，则返回第二个中间结点。利用两个指针的速度差。
2023-03-21 00:55:39
679
1
空空如也
【C语言】合并链表问题
2023-03-24
C语言线性链表的结点移动
2023-03-20
C语言给一个整型数组编号
2022-11-26
C语言二维整型数组的“最大点”
2022-11-25
为什么这里强制数据类型转化转化不了
2022-11-09
关于#C语言#的问题，如何解决？
2022-10-13
C语言有关创建函数的问题
2022-10-10
用函数写二分法遇到的问题
2022-09-08
c语言的一个模拟密码登陆情景的问题
2022-09-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人