目录1->排序的概念及其运用1.1->排序的概念1.2->常见的排序算法2->插入排序2.1->基本思想2.2->直接插入排序2.2.1->代码实现2.3->希尔排序(缩小增量排序)2.3.1->代码实现1->排序的概念及其运用1.1->排序的概念排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序不变,即在原序列中,r[i]=r[j],且r[i]在 r[j]之前,而在排序后的序列中,r[i]仍在 r[j]之前,则称这种排序算法是稳定的;否则称为不稳定。内部
目录1->树的概念及结构1.1->树的概念1.2->树的相关概念1.3->树的表示1.4->树在实际中的运用(表示文件系统的目录树结构)2->二叉树概念及结构2.1->二叉树的概念2.2->现实中的二叉树2.3->特殊的二叉树2.4->二叉树的性质2.5->二叉树的存储结构3->二叉树的顺序结构及实现3.1->二叉树的顺序结构3.2->堆的概念及结构3.3->堆的实现3.3.1->堆向下调整算法3.3.2->堆的创建3.3.3->建堆的时间复杂度3.3.4->堆的插入3.3.5->堆的删除3.3.6->堆的代码实现Heap.hHeap.c3.4->堆的应用3.4.1->堆排序4->二叉树链式结
目录1->栈1.1->栈的概念及结构1.2->栈的实现1.2.1->Stack.h1.2.2->Stack.c1.2.3->Test.c2->队列2.1->队列的概念及结构2.2->队列的实现2.2.1->Queue.h2.2.2->Queue.c1->栈1.1->栈的概念及结构栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(LastInFirstOut)的原则。压栈:栈的插入操作叫进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。1.2->栈的实现栈的实现一般
目录往期1-> 带头+双向+循环链表(双链表)1.1->接口声明1.2->接口实现1.2.1-> 双向链表初始化1.2.2 -> 动态申请一个结点1.2.3 -> 双向链表销毁1.2.4 -> 双向链表打印1.2.5 -> 双向链表判空1.2.6 -> 双向链表尾插1.2.7 -> 双向链表尾删1.2.8 -> 双向链表头插1.2.9 -> 双向链表头删1.2.10-> 双向链表查找1.2.11-> 双向链表在pos的前面进行插入1.2.12-> 双向链表删除pos位置的节点2->顺序表和链表的区别3->完整代码3.1->List.c3.2->List.h3.3->Test.c往期链表-单链
目录1->链表1.1->链表的概念及结构1.2->链表的分类2-> 无头+单向+非循环链表(单链表)2.1->接口声明2.2->接口实现2.2.1-> 动态申请一个结点2.2.2 -> 单链表的打印2.2.3 -> 单链表的尾插2.2.4 -> 单链表的头插2.2.5 -> 单链表的尾删2.2.6 -> 单链表的头删2.2.7 -> 单链表的查找2.2.8 -> 单链表在pos位置之前插入x2.2.9 -> 单链表在pos位置之后插入x2.2.10 -> 单链表删除pos位置的值2.2.11-> 单链表删除pos位置之后的值2.3->完整代码2.3.1->SList.h2.3.2->SList
目录1->算法效率1.1->如何衡量一个算法的好坏?1.2->算法的复杂度2->时间复杂度2.1->时间复杂度的概念2.2->大O的渐进表示法2.3->常见时间复杂度计算3->空间复杂度4->常见复杂度对比1->算法效率1.1->如何衡量一个算法的好坏?对于以下斐波那契数列:#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;longlongfib(intN){ if(N用递归实现斐波那契数列,看上去代码十分简洁,但简洁一定就是好算法吗?如何衡量一个算法的好坏?1.2->算法的复杂度算法在编写成可执行程序后,运行时需要耗费时间资源和空
目录1->test.c2->game.c3->game.h1->test.c#define_CRT_SECURE_NO_WARNINGS1#include"game.h"voidmenu(){ printf("************************************\n"); printf("*********1.play********\n"); printf("*********0.exit********\n"); printf("************************************\n");}voidgame(){ //show数组为排查出的雷的信息
目录1->数据类型的介绍1.1->类型的基本归类2->整型在内存中的存储2.1->原码、反码、补码2.2->大小端介绍3->浮点型在内存中的存储3.1->浮点数存储规则1->数据类型的介绍基本内置类型有:char //字符数据类型 占1byte(32位系统)short //短整型 占2byteint //整形占4bytelong //长整型 占4bytelonglong //更长的整形 占8bytefloat //单精度浮点数 占4bytedouble //双精度浮点数 占8byte 类型的意义:1.使用这个类型开辟内存空间的大小(大
目录1->结构体的声明1.1->结构的基础知识1.2->结构的声明1.3->特殊的声明1.4->结构的自引用1.5->结构体变量的定义与初始化1.6->结构体内存对齐1.7->修改默认对齐数1.8->结构体传参2->位段2.1->什么是位段2.2->位段的内存分配2.3->位段的跨平台问题2.4->位段的应用3->枚举3.1->枚举类型的定义3.2->枚举的优点3.3->枚举的使用 4->联合(共用体)4.1->联合类型的定义4.2->联合的特点4.3->联合大小的计算1->结构体的声明1.1->结构的基础知识结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。1.2-
AIGC(AIGeneratedContent)即人工智能生成内容。近期爆火的AI聊天机器人ChatGPT,以及Dall·E2、StableDiffusion等文生图模型,都属于AIGC的典型案例,它们通过借鉴现有的、人类创造的内容来快速完成内容创作。“新晋流量”ChatGPT的背后,AIGC是“昙花一现”?还是将引领人工智能进入新的时代?「AIGC周报」将从【技术前瞻】【企业动态】【政策法规】【专家观点】带你快速跟进AIGC世界。01 技术前瞻让AI画一画《海贼王》如今,随着大型语言模型和扩散模型的快速发展,人们有能力生成具有有趣故事情节的漫画,同时保持艺术家的艺术风格。在该研究中,研究团队