- 博客(17)
- 收藏
- 关注
原创 环形链表|| 的解题方法
最后的结论是L = (n-1)R + R - X,无论在环形内转多少圈,L的距离与R-X的距离一样长,就是链的起始点与快慢指针的相遇点到环的起始点的距离是一样长的。所以让head指针和相遇点的指针,同时开始遍历,然后相遇点就是环的起始点。利用快慢指针,在环里面找到相遇点。
2025-08-07 14:10:00
328
原创 环形链表的解题方法
N为奇数,下一圈开始追逐,若C-1为奇数,集C为偶数,一定不会相遇;若C-1为偶数,即C为奇数,一定会相遇。利用快慢指针,在环中找相遇点,若存在环则一定有相遇点;若没有环则返回NULL;当快慢指针在环内达到最大距离后,快慢指针的距离会逐渐的减少,直到快慢指针相遇。
2025-08-07 13:32:56
426
原创 相交链表的解题
先计算出两个链表的长度,得出一个长度差,然后让长的链表先移动长度差个结点,使得两个链表在同一长度开始遍历,然后让两个链表同时进行遍历比较,若出现地址相同,则说明两链表有相交且从此结点开始的相交链表;若比较没有相同的结点地址,则说明两链表没有相交。
2025-08-05 18:25:31
263
原创 离散数学-平面图-欧拉公式
1)设无向图 G=<V,E>,若能将 V 划分成 V1 和 V2(即 V1∪V2=V,V1∩V2=∅ 且 V1=∅,V2=∅),使得 G 中的每条边的两个端点都是一个属于 V1,另一个属于 V2,则称 G 为二部图。若 G 是二部图,V1 中的每个顶点均与 V2 中的所有顶点相邻,则称 G 为完全二部图,记为 Kr,s,其中 r=∣V1∣,s=∣V2∣。a) K1,K2,K3,K4 都是平面图,K5−e(K5 删除任意一条边)也是平面图。
2025-06-17 21:10:22
551
原创 离散数学-树
2)设G = <V,E>是n阶m条边的无向图,则下列各命题是等阶的。根数:一个顶点入度为,其余顶点的入度为的有向树。层数:从树根到顶点的路径长度(即路径中的边数)3)设T是n阶非平凡的无向树,则T中至少有两片树叶。若T的每个分支至多有r各儿子,则称T为r叉树。分支点:度数大于等于2的顶点。树叶:度数等于1的顶点。1) 无向树:连通无回路的无向图。W(T) = 层数 * 权值。或者将分支节点进行相加。
2025-06-17 18:29:26
339
原创 JDBC驱动包下载教程mysql-connector-java.jar包的下载教程
根据上述的操作,即可完成JDBC驱动的下载。点击上面的连接可以直接下载安装包。
2025-06-01 16:56:36
1250
原创 已经建立了git与gitee的连接,之后随意创建文件夹传输文件到gitee的操作
目录步骤一:在要传文件的文件夹中右键Git Bash,并进行初始化步骤二:在文件夹中创建一个新的文件夹,用来存放要传输的文件步骤三:将当前目录添加到Git的安全目录列表中步骤四:将需要传到gitee的文件放入创建的test文件夹中,并添加到本地仓库步骤五:将文件提交到本地仓库步骤六:在gitee上创建一个仓库壳子或用已有的仓库,用来存放待上传的文件 步骤七:复制要上传仓库的密钥步骤八:将本地仓库与远程仓库进行关联步骤九:远程仓库与本地仓库合并步骤十:将本地文件推送到远程分支初始化代码:初始化后文件会生
2025-06-01 16:50:21
417
原创 C盘大扫除:清理出新天地
在弹出的窗口中,勾选你希望清理的文件类型,例如“临时文件”、“回收站”、“系统更新备份”等。Windows自带的磁盘清理工具可以帮助你清理临时文件、回收站内容、系统更新备份等。你可以减少还原点的占用空间或删除不必要的还原点。将用户文件(如:文档、图片、视频等)移动到其他磁盘中可以释放c盘的空间。清理这些文件可以释放空间。通过以上方法,你可以有效地清理c盘空间,保持系统的流畅运行。临时文件会占用大量磁盘空间,定期清理这些文件可以释放空间。如果你不适用休眠功能,可以删除休眠文件以释放空间。
2025-05-27 20:47:58
1894
原创 IDEA+Git配置
修改IDEA代码,下面的蓝色文件已经被修改了,颜色就会变蓝;若为文件为红色则表示没有版本控制的。然后代开windows的cmd。这些操作完成后idea就与git连接完成了。安全后,重复上面的操作。
2025-05-27 10:35:07
1472
原创 git的系统配置
工作区(working directory ):项目的根目录,不包括.git在内的其他文件暂存区(stage area):是一个看不见的区域,git add命令就是将文件添加到该区域,git status命令可以查看当前暂存区的文件。#在暂存区时,添加所有文件git add .#将添加到暂存区的文件体骄傲到本地仓库git commit -m "备注"本地仓库(repository):指在工作目录下创建一个.git目录,这是一个隐藏目录。
2025-05-24 13:45:53
486
原创 在ubuntu环境上安装MySQL
如果不加 -y ,则安装过程中,系统会天hi设置MySQL的密码。如出现与上图相似,则MySQL服务器安装完成。到此密码就设置完成了。
2025-05-23 16:01:30
584
原创 ubuntu环境下,删除MySQL服务器
MySQL的配置文件和数据通常位于 /etc/mysql/ 和 /var/lib/mysql/目录下。这些命令会删除所有MySQL配置和数据,请确保你已经备份了重要的数据。这个命令会卸载MySQL服务器、客户端以及一些通用的MySQL文件。这些命令会删除MySQL用户和组。
2025-05-23 15:35:27
767
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅