- 博客(27)
- 收藏
- 关注
RSS订阅原创 快速排序的单趟排序方法对比
这种方法思路上最为简单，但不太好的原因在于最后那个值很可能是一个与上一轮挑出来要插入的值很接近的，那么直接将它放到左边一半的话，左边这个区间进行一趟排序操作之时很可能遇到的情况是分了等于没分，因为选定要插入的值往往是第一个，而这里的第一个又是一个与上一轮中第一个数很接近的数，即为左边区间的最大值，那么自然分了几乎等于没分（选择了划分效率最低的情况），因为我们理想的划分情况是希望能划分的数是当前区间的中值元素，这样能尽可能将区间划分成的左右区间尽可能数量相等。这样也可以完美解决问题。的位置一定比key小。
2024-05-03 22:00:35
658
原创 数据结构——哈希表的平均查找长度
这样一来，当需要查找特定关键字时，可以通过哈希函数计算出其在哈希表中的位置，并直接访问该位置的存储单元，从而实现快速的查找操作。顺便说一下这里的关键字就是数据库中的关键字，是主键，能唯一标识一条数据，所以这个属性中的值不能重复，有点扯远了。例子就以图片形式了，这里我能保证哈希表构造是正确的，但是这两个平均查找长度我就不确定了，很可能是错误的，所以，欢迎大家指正！即1，-1，4，-4，9，-9……关键字集合{45，18，33，5，78，66，21，19，11，32}在下标6位置发现元素为空，说明查找不成功。
2024-04-27 16:48:32
596
原创 初识计算机网络
计算机网络中的协议是指一组规则和约定，用于在网络中进行通信和数据交换的过程中确保可靠性、有效性和互操作性。这些规则和约定定义了数据如何在网络中传输、如何进行错误检测和纠正、如何进行数据包的路由和转发等重要信息。计算机网络中的协议可以分为多个层次，通常使用 OSI（开放系统互联）模型或 TCP/IP（传输控制协议/因特网协议）模型来进行组织和描述。比如常见的http就是一个协议，还有https，有加密功能。
2024-04-25 17:03:02
1474
2
原创 Linux命令继续学习
意思是打开当前工作路径下的这个文件如果这个文件不存在，会在当前工作路径下面创建这样的一个文件如果这个文件存在，则是会直接打开这个文件。
2024-04-20 21:45:46
759
原创 STC89C52单片机启动--综合案例秒表
1.自动开始计数，一共5个数码管来显示时间。一位数码管显示0-9，对应分度值是0.1s；两位数码管显示00-59，对应分度值1s；两位数码管显示00-59，对应分度值1min；上电后自动开始计时模式。2.按下开关K1，计时暂停；按下开关K2，计时清0，从头开始计时；按下开关K3，显示520.1314，再次按下开关回到计时模式，显示520.1314期间计时仍在进行。
2024-03-23 14:11:36
1087
原创 STC89C52单片机启动（五）定时器
可以作为定时器的原因是内部时钟脉冲是一个周期性的信号，我们通过t=n*T就可以通过计数内部时钟脉冲的数量来得到一段固定的时间。TFx：溢出中断标志位，这里的x可以取到0和1，分别对应我们的定时器T0,和T1，是不是觉得十分熟悉，没错，就是我上篇文章提到的中断标志寄存器TCON中的两位TF0,TF1。51单片机中的计数器是由两个8位的寄存器所组成的，THx（对应高8位）与TLx（对应低8位）同样这。里的x也是可以取到0和1，分别对应我们的定时器T0,和T1。51单片机定时/计数器的工作原理。
2024-03-19 23:00:32
1179
原创 STC89C52启动！！！（四）中断
当中断发生时，CPU会自动跳转到相应中断向量指定的中断服务函数的地址处执行相应的处理逻辑，处理完毕后再返回到中断发生前的程序继续执行。在51单片机中，不同的外部或内部事件（比如定时器溢出、外部IO口状态变化等）可以作为中断源，当中断源满足中断触发条件时，会引起中断事件的发生。通过设置相应的中断使能控制位，可以灵活地控制各个中断源的中断功能，从而实现对中断的管理和控制。EX1：外部中断1中断允许位。中断源，中断向量，中断服务函数，中断标志位，中断允许控制位。中断允许控制位：决定中断源是否可以引起中断事件的。
2024-03-18 21:51:19
694
原创 洛谷p1225 c++（使用高精度）
使用到了高精度，并且变量x的用法很好，高精度的套路话三行代码要背熟 c[i]+=a[i]+b[i]; c[i+1]=c[i]/10;//模拟进位 c[i]%=10;
2024-03-02 17:18:08
613
原创 c++二分查找
因为lower_bound(a,a+8,11)-a得到的结果是它们之间相差的元素个数，我们也可以在这里认为得到的是。此时 lower_bound( a, a + 8, 111)返回的是最后一个元素后面一个的位置。上面的代码实现的是查找一个给定的key值，如果能查找到，返回它的位置，查找不到的话返回-1.但是单凭借这个功能是无法AC我们上面的那道题目的，因为上面的题目要求的是要。函数的效果是一样的，它们都返回大于给定值的第一个位置。返回从first开始的第一个大于或等于val的元素的。cout<<pos;
2024-02-25 18:55:31
430
1
原创 vector容器作为函数返回值
这篇文章介绍了c++中返回值为vector的情况，简略分析了一下使用情景，并且介绍了返回引用的情况，最后插入分析了c++和java在返回普通数组的一点区别
2024-02-20 21:02:09
1436
1
原创 ccf202305-2矩阵相乘
当然在这个题目中，我们要知道这道题的重点在于时间复杂度，如果先算QK矩阵相乘，会得到n * n的矩阵，会显示超时，所以要先算后面两个矩阵，时间复杂度是可以过的。最终得到的矩阵的结果是：新矩阵的行数等于左边矩阵的行数，新矩阵的列数等于右边矩阵的列数，即左行右列。一个m*n的矩阵和一个n*p的矩阵相乘，将会得到一个m*p的矩阵。这个循环的边界其实也很好记忆，因为左行右列，所以c矩阵是一个n*p的矩阵，所以外层的两层循环分别是n和p，最内层是m（左列==右行==m）；第一个矩阵的列数等于第二个矩阵的行数。
2024-02-14 09:19:49
495
1
原创 2023-5-1重复局面与CCF201912-2 回收站选址
所以想到了string可以进行比较可以作为键，map中的键也可以用结构体，所以对于这个题目来说，map中的键也可以使用结构体，里面放上8个string类型的变量，这样也可以作为键，并且不用字符串拼接，但是这样感觉更麻烦。这个代码中使用了cnt数组来存储分别可作为垃圾站的点的两条对角线上堆放不同垃圾堆数量分别别点的数量。在这个题目中假如问题是给一些点的坐标让我们来判断点的周围是否有垃圾，以此来权衡是否可以作为垃圾回收站的选址的话就不用遍历一遍所有垃圾的地址，只用定义这个map就足矣。
2024-02-08 11:54:11
529
原创 ccf-2023-9-2坐标变换（其二）
我们可以看到这个题目中测试了5个数据要输出5行，之前的我一直认为这五行必须一起输出，所以在我自己的代码中 还将输出结果给存了起来，从而达到最终再用一次循环来统一输出，但是事实上并不是这样的，实际上这个给出的样例输出是告诉我们最终输出的总体结果是这样的，并没有要求我们必须一起同时输出，忽然理解为什么有的。，之前一直写代码没有注意到这个问题，但是自己确实就像博主说的那样尝试了暴力搜索，然后就是只拿到了80，确实m个测试，每个测试用到可能很多次循环，总体按最大来算就是n*m了，时间复杂度确实太高。
2024-02-06 22:12:11
734
原创 双端队列deque
deque中的迭代器是随机访问迭代器，可以使用迭代器遍历，并且也支持下标遍历和随机访问，也可以使用sort进行排序（支持sort排序的stl的迭代器必须是随机迭代器），功能十分强大。
2024-02-03 17:27:19
595
1
原创 c++STL学习--vector提升
reserve和resize使用细节大家可能会说reserve不就是提前开好空间吗？resize不就是开空间并初始化吗？这哪里有什么细节。大家觉的上面代码可行吗？不少小伙伴可能会说没问题，我开好了100个元素的空间，存放10个元素肯定没问题，但事实真的是如此吗？但是实际上代码崩溃了，还是断错误，这是怎么回事呢?难道我们不能使用我开辟的空间吗？并且这里我们cout<<a.size();会发现输出结果是0，而不是100；在这段代码中，你使用了函数来预留 100 个元素的空间。但是需要注意的是，
2024-02-01 11:37:41
944
1
原创 c++中的输出保留小数位数，使用不同进制，以及以文本形式进行输入输出
3.在 Windows 操作系统中，文件路径一般使用反斜杠（\）分隔各级目录，例如：C:\Users\username\Desktop\input.txt。而在 Linux 或 macOS 等操作系统中，文件路径一般使用正斜杠（/）分隔各级目录，例如：/home/username/Desktop/input.txt。类时，我们实际上是在创建一个能够操作文件的对象，然后可以通过这个对象来进行文件的读取操作。通过使用文件输入，可以方便地处理大量手动输入的数据，同时也可以避免手动逐个输入数据的麻烦。
2024-01-30 20:38:50
574
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人