- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构——单链表1
本篇介绍单链表。我们知道之前学过的顺序表它在头部插入和删除的时间复杂度是O(N)，尾部的时间复杂度为O(1)，本篇要介绍的单链表恰恰相反。1.概念 ：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。在概念上我们就能发现它和顺序表的差别，他在物理结构上是非线性的。我们见识一下它的模型。可以看到，链表就像火车一样，每一节车厢就是它的结点。车头是一个指向下一个结点的地址，每一个车厢由两部分组成，上面是存储的数据，下面是指向下一个车厢的地址，最后一个车厢指向的地
2025-03-20 23:55:23
638
原创 数据结构——顺序表3
上篇我们实现了动态顺序表并且完成了尾插和增容的操作。本篇，我们将实现对动态顺序表的头部插入数据、中间插入数据、头部删除数据、尾部删除数据和查找数据。分析它们的时间复杂度。
2025-03-18 21:45:41
1007
原创 数据结构——顺序表1
线性表(linear list)是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用数据结构，常见的线性表: 顺序表、链表、栈、队列、字符串....线性表是线性结构，也就说是连续的一条直线。但是在上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。本篇的顺序表就是线性表的一种。
2025-03-16 22:53:00
144
原创 数据结构——复杂度问题2
这个冒泡排序的空间复杂度如何计算呢。大家清楚如何计算即可。这个例题中，单次递归的没有申请额外的空间，所以空间复杂度就是O(1)，递归次数是N次，最后计算得出它的空间复杂度为O(N)。空间复杂度不是程序占用了多少bytes的空间，因为常规情况每个对象大小差异不会很大，所以空间复杂度算的是变量的个数。空间复杂度也是一个数学表达式，是对一个算法在运行过程中因为算法的需要额外临时开辟的空间。如何计算递归函数的空间复杂度，和计算它的时间复杂度方法类似。递归函数的空间复杂度 = 单次递归的空间复杂度 * 递归次数。
2025-03-16 12:30:13
364
原创 数据结构——复杂度问题1
数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。没有一种单一的数据结构对所有用途都有用，所以我们要学各式各样的数据结构，如:线性表、树、图、哈希等算法(Algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。
2025-03-15 23:16:47
666
原创 如何在本地部署Deepseek,告别服务器繁忙。
3.复制好版本后，按wins＋R进入cmd控制面板，粘贴运行就可以开始下载了，如果下载出现龟速，ctrl＋c取消重新复制运行就可以恢复下载速度。进入官方下载页面根据自己操作系统下载，如果觉得下载速度过慢，可以把下载链接复制到夸克或者其他工具下载。点开model进入第一个deep seekr1后按照自己的显卡性能选择下载版本。
2025-02-19 13:25:36
195
原创 原码、反码、补码是什么意思？
原码是表示整数的一种方式，是用二进制来表示一个数，可以是正的负的。例如：给定一个整型变量a的值为5，一个整型变量在内存中占32位那么a的原码就是它的第一位也就是符号位是代表正，如果第一位是的话就是负的。像-5的原码就是：我们将十进制的数字转化为二进制的时候是从后往前填充的。
2024-11-12 22:47:47
486
原创 C语言中%d,%nd,%f,%lf...这些是什么意思？
在这里就是表示逗号后面的a是一个有符号整型变量。一般他们的作用为：表示逗号后面的数据类型。在C语言中，我们经常会在。的字符出现，我一般把。
2024-11-08 22:22:28
706
原创 %d %ld %.2d到底是什么意思？
他们在许多编译器中长得很像就会误导很多萌新。这里\n是换行为了打印出来看的方便。这里有个易错点：大家在看到这个。
2024-10-31 19:49:34
744
原创 scanf报错？如何解决scanf的错误
第一种：将scanf函数换成scanf_s，程序就不会报错了。第二种：我们在使用scanf前添加。这么一串代码就可以正常运行程序了。
2024-10-30 23:18:09
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人