- 博客(28)
- 收藏
- 关注
RSS订阅原创 数据结构学习小结（15）——最小生成树问题与排序
4.AOV如果有合理的拓扑序，则必定是有向无环图(Directed Acyclic Graph,DAG)对于下标i<j,如果A[i]>A[j],则称(i,j)是一对逆序对(inversion)注意：“Dk间隔”有序的序列，在执行“Dk-1-间隔”排序后，仍然是“Dk-间隔”有序的。这意味着：要提高算法效率，我们必须每次消去不止1个逆序对，每次交换相隔较远的2个元素。定理：任意N个不同元素组成的序列平均具有N(N-1)/4个逆序对。对每个Dk进行“Dk-间隔”排序(k=M,M-1,……
2023-03-20 11:27:50
524
原创 如何使用Maekdown编辑器
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2022-08-30 11:38:46
88
原创 关于C语言的学习小结(3)——输入与输出
导读人与计算机之间是如何进行交互的？🤔🤔🤔正文 输入与输出 人→计算机：输入 计算机→人：输出 分类：①格式输入函数 scanf② 格式输入函数 printf ③字符输入函数 getchar ④字符输出函数 putchar ⑤字符串输入函数 ⑥gets 字符串输出函数 puts 注意：要在程序文件的开头用预处理指令"#include"把有关头文件放在本程序中 格式 输入与输出需要特定的格式，并且要进行相应的格式声明 格式声明形式：%格式字符 格式..
2022-08-24 13:39:34
1298
原创 关于C语言的学习小结(2)——运算符
表达式定义：由操作数和运算符组成 注：操作数可以是变量也可以是常量运算符定义：表示某种运算功能的符号 分类：①单目运算符②双目运算符③三目运算符 优先级：运算的先后顺序 结合性：优先级相同时运算方向 注①单目，赋值，条件为右结合②单目高于双目高于三目高于赋值③双目中算数大于移位大于关系大于位逻辑大于逻辑算术运算符包括：①加(+)②减(-)③乘(*)④除(/)⑤求余(%) 结果：求余答案的正负与前者相同 优先级：③④⑤大于①② 结合性：从左至右 注：1/2=0(一除以二为零点五，.
2022-08-20 14:27:02
1469
原创 关于C语言的学习小结(1)——数据类型，标识符，关键字
一，数据类型数据类型分为基本类型，空类型，指针类型，与构造类型，本文主要讲述三大基本类型(毕竟别的还没有学到。)整型分类：①整型，②无符号整型，③短整型，④无符号短整型，⑤长整型，⑥无符号长整型。其中两个短整型为2字节(2*8=16个位)，剩下四个有4个字节(4×8=32个位)，有符号的第一个位表示正负，无符号的表示的都是正数。且整型皆为整数 整数的类型有：①十进制，②十六进制(十六进制开头为0x，后面由0到9与a到f组成，分别象征着0到15)。③八进制(八进制开头为0，后面由0到7..
2022-08-17 13:28:05
1768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人