- 博客(31)
- 收藏
- 关注
RSS订阅原创 数组中的逆序对
在进行归并排序时，会分成有序的左右两部分，如果左部分出现了大于右部分的数时（nums[cur1] >= nums[cur2]），那么cur1到mid的这些数就与后面的cur2组成了逆序对。
2024-06-25 14:57:14
31
原创 第k大，第k小
在快排中，当我们把数组「分成三块」之后： [l, left] [left + 1, right - 1]，[right, r] ，我们可以通过计算每⼀个区间内元素的「个数」，进⽽推断出我们要找的元素是在「哪⼀个区间」⾥⾯。下面的a,b,c指的是这个区域的个数。
2024-06-20 23:06:00
232
原创 Python面向对象
Python中使用class关键字来定义类，类名的首字母一般要大写# 实例化：# 使用内置方法isinstance()来测试一个对象是否为某个类的实例。True。
2024-04-28 20:40:23
649
3
原创 第五章、学习的机制（上）
t_p实际上就是model函数得出的结果，下面用model函数(m)来替代t_p在这里插入图片描述return t_ureturn 1.0。
2024-03-14 21:00:37
1686
1
原创 搜索、树做题记录
给定一个N×M 方格的迷宫，迷宫里有T 处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍给定起点坐标和终点标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。
2024-02-22 00:01:36
1743
1
原创 V : 子串循环问题 (Ver. I)
给定一个字符串，求需要添加至少几个字符到字符串末尾才能使得整个字符串由某一个不为本身的子串循环构成？如“abca”，添加“bc”后构成“abcabc”，其由子串“abc”循环构成;也可以添加“abca”后构成“abcaabca”，其由子串“abca”循环构成，相比之下“bc”只有2个字符，添加的字符量最少。
2023-12-21 16:12:14
343
原创 B (1073) : 串应用- 计算一个串的最长的真前后缀
给定一个串，如ABCDAB，则 - ABCDAB的真前缀有：{ A, AB,ABC, ABCD, ABCDA } - ABCDAB的真后缀有：{ B, AB,DAB, CDAB, BCDAB }因此，该串的真前缀和真后缀中最长的相等串为AB，我们称之为该串的“最长的真前后缀”。试实现一个函数string matched_Prefix_Postfix(string str)，得到输入串str的最长的真前后缀。若不存在最长的真前后缀则输出empty。
2023-12-21 13:01:08
357
原创 A (1072) : DS串应用--串替换
给出主串、模式串、替换串，用KMP算法找出模式串在主串的位置，然后用替换串的字符替换掉模式串本题只考虑一处替换的情况，如果你想做的完美一些，能够实现多处替换那可能需要考虑模式串和替换串长度不一致的情况。
2023-12-20 22:57:24
342
1
原创 图的应用之——图的连通
给定一个图的邻接矩阵，请判断该图是否是连通图。连通图：任意两个顶点之间都有路径。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求。
2023-11-24 23:51:11
189
1
原创 DS图遍历--广度优先搜索
给出一个图的邻接矩阵，对图进行广度优先搜索，从顶点0开始注意：图n个顶点编号从0到n-1如果图不连通，则对尚未访问的编号结点继续进行广度优先搜索，直到所有结点被访问。
2023-11-24 13:14:04
33
1
原创 DS图—图的邻接矩阵存储及度计算
若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）按顶点信息输出各顶点的度（无向图）或各顶点的出度 入度 度（有向图）。孤立点的度信息不输出。图的孤立点，每行一个。若没有孤立点，不输出任何信息。每行一条边（顶点1 顶点2）或弧（弧尾 弧头）信息。图类型 顶点数 （D—有向图，U—无向图）不允许使用第三方对象或函数实现本题的要求。
2023-11-23 22:05:04
67
原创 TCP/IP五层模型重点回顾
网络传输中由于外部干扰可能出现数据传输出错，因此需要一种检查手段来识别出错的数据（校验和）发送方将数据整理成data1，并且通过一定的算法计算出校验和checksum1，然后一起发送出去接收方收到数据data2和checksum1，通过data2计算出checksum2对比checksum1和checksum2是否相同，不同的话data1和data2一定不同，反之大概率相同。
2023-11-02 12:20:46
123
原创 【Java】线程基础知识
进程是操作系统对一个正在运行的程序的一种抽象，换言之，可以把进程看做程序的一次运行过程；同时，在操作系统内部，进程又是操作系统进行资源分配的基本单位。
2023-10-27 14:39:12
32
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人