- 博客(32)
- 收藏
- 关注
原创 插入排序算法(C语言版)
插入排序(insert sort)是一种简单的排序算法,它的工作原理与手动整理一副牌的过程非常相似。具体来说,我们在未排序区间选择一个基准元素,将该元素与其左侧已排序区间的元素逐一比较大小,并将该元素插入到正确的位置。
2024-07-09 16:40:57 688
原创 swust oj1053: 输出利用先序遍历创建的二叉树中的指定结点的度
【代码】swust oj1053: 输出利用先序遍历创建的二叉树中的指定结点的度。
2024-05-23 11:06:45 279
原创 swust oj 1015: 堆排序算法
堆(Heap)是计算机科学中一类特殊的数据结。堆通常是一个可以被看作一棵完全二叉树的数组对象。可以理解为堆就是一颗用数组是实现的完全二叉树。
2024-05-22 16:55:17 342
原创 swust oj 1065: 无向图的连通分量计算
无向图的极大连通子图称为的连通分量( Connected Component)。任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量利用图的深度优先搜索(dfs)对图中的某个结点进行遍历若为连通图则将遍历所有结点若发现未遍历的结点,对该结点再次调用dfs,此时连通分量数量加1重复上述过程直至所有结点均被访问过。
2024-05-21 23:45:28 361
原创 swust oj 980: 输出利用先序遍历创建的二叉树的层次遍历序列
【代码】swust oj 980: 输出利用先序遍历创建的二叉树的层次遍历序列。
2024-05-17 21:58:30 218
原创 swust oj 957 逆置单链表(C语言递归解法)
建立长度为n的单链表,然后将其数据元素逆置,即第1个元素变为最后一个元素,第2个元素变为倒数第2个元素,以此类推,最后一个元素变为第1个元素。(处理的数据类型为字符型。必须使用链表完成。
2024-04-27 22:17:47 310
原创 swust oj 978: 输出利用先序遍历创建的二叉树的中序遍历序列
【代码】swust oj 978: 输出利用先序遍历创建的二叉树的中序遍历序列。
2024-04-13 23:06:55 385 1
原创 整数在内存中的存储
整数的2进制表示方法有三种,即原码、反码和补码有符号整数的三种表示方法均有符号位和数值位两部分,2进制序列中,最高位的1位是被当做符号 位,剩余的都是数值位。:直接将数值按照正负数的形式翻译成2进制得到的就是原码。:将原码的符号位不变,其他位依次按位取反就可以得到反码。:反码+1就得到补码。反码得到原码也是可以使用:取反,+1的操作。
2024-02-26 08:00:00 327 1
原创 C语言qsort简介
qsort()函数是C语言库函数中的一种排序函数,排序方法为快速排序(quick sort)。qsort函数能够实现任意数据的排序。
2024-02-19 22:06:54 457 1
原创 数据结构的基本概念
链式存储结构:在数据元素中添加一些地址或辅助结构,用于存放数据元素之间的关系。顺序储存结构:把逻辑上相邻的元素存储在物理位置相邻的储存单元上。数组,栈,队列,表,串,树,图和文件等。
2024-01-25 14:57:51 492
原创 指针与数组
在定义数组时系统会分配内存,数组名存放该数组在内存中的首地址。结果如下从输出的结果我们分析,数组随着下标的增⻓,地址是由⼩到⼤变化的,并且我们发现每两个相邻的 元素之间相差4(因为⼀个整型是4个字节)。
2024-01-22 13:24:32 506
原创 C语言指针基础
使用指针前,必须给已定义指针变量赋以指向目标变量的地址值。“&”操作符可获取变量的地址。在该程序中*p=100;等效于num = 100;第一个*p与第二个*p的区别:在定义指针时,“*”作为说明符(说明是指针类型变量)。使用指针时,“*”作为访问目标变量的运算符。指针也可初始化为空指针。
2024-01-16 14:25:57 477
原创 C语言指针
我们可以发现&i(&:取地址符)与p打印出来的值是一模一样的,由此可知指针变量中存放的是一个变量或常量的地址。指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。
2024-01-16 11:50:36 364 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人