- 博客(9)
- 收藏
- 关注
RSS订阅原创 【C语言基础】
本篇文章是对c语言的基本语法以及注意的要点进行总结和归纳，主要是帮助大家可以更好的理解和巩固自己的c基础。C语言的起源C语言的前身是B语言B语言是美国贝尔实验室的 Ken Thompson于1969年开发出来的，并且用B语言编写了初版的UNIX系统C语言的特点C语言是一种强大而灵活的语言，可以用来编写任意复杂的程序。C语言简洁、紧凑，使用方便。C语言是可移植的。C语言很适合结构化程序设计，因而要求用户以功能模块的方式来思考问题。C语言可直接控制硬件 (位运算符,地址 )
2023-12-18 19:19:44
954
原创 【Linux常用基本命令】
vim + file1 如果file1文件不存在，将建立此文件；vim +n file1 如果file1文件不存在，将建立此文件；1.移动文件 mv ./hello.txt~ ./ttt/ mv ./hello/ ./ttt/当然如果我们想显示行数可以进入命令模式，按ESC进入，然后按“：”，输入set number.-a (-a的意思是all) 显示所有的文件（包括隐藏文件）以当前目录(. /) 为参考点描述的路径，称之为相对路径。-l (-l的意思是long）是显示目录文件的详细信息。
2023-12-05 10:44:32
877
1
原创 【选择排序】
选择排序的时间复杂度始终为 O(n^2)，无论输入数据的顺序如何，都需要进行两层嵌套的循环。以下是一个针对选择排序的一种优化方法，称为"双向选择排序"。通过在每次迭代中同时找到未排序区间的最小和最大元素，并将它们分别交换到已排序区间的两端，可以减少比较和交换的次数，从而提高效率。在选择排序中，每次迭代都要寻找未排序区间的最小元素，并将其与未排序区间的第一个元素进行交换。选择排序的特点是每次迭代只进行一次交换，相比其他排序算法，如冒泡排序，其交换次数较少，因此在某些情况下可以具有较好的性能。
2023-08-24 10:51:20
65
2
原创 【插入排序】
直接插入排序的时间复杂度为 O(n^2)，其中 n 是要排序的元素个数。它是一种简单但效率较低的排序算法，适用于小型数据集或者数据集已经基本有序的情况。希尔排序的关键在于选择合适的增量序列，不同的增量序列可能会导致不同的性能。希尔排序的时间复杂度取决于增量序列的选择，最坏情况下可以达到 O(n^2)，但一般情况下具有较好的性能。希尔排序不是一个稳定的排序算法，因为在每一轮插入排序过程中，相距较远的元素可能会交换位置。这可能会破坏具有相同值但先后顺序不同的元素之间的稳定性。
2023-08-21 18:47:45
52
1
原创 【反转链表】
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。总结：反转链表的关键就是找到当前节点，让其指向他的前一个节点，通过循环迭代，反转整个链表。要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n)。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。数据范围： 0\leq n\leq10000≤n≤1000。如当输入链表{1,2,3}时，
2023-08-14 22:55:13
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人