- 博客(4)
- 收藏
- 关注
RSS订阅原创 C语言中笔试必须掌握的四大排序算法
每日一句 Take care of yourself. 照顾好你你自己 内容 昨天写一道关于排序的题，就顺势复习一下写一篇关于排序的博客好了。 C语言中排序有很多种，但是笔试题中最多的还是四种排序算法，也就是，冒泡排序，插入排序，快速排序和选择排序，还有很多像是希尔排序堆排序等，都没有在笔试题中看到这里就不介绍了。 排序的时间复杂度 排序法 时间复杂度 最大时间复杂度 是否稳定 冒泡 O(n^2) O(n^2) 稳定 选择 O(n^2) O(n^2) 不稳定 插入 O(n^2) O(
2020-07-28 10:48:17
865
2
原创 C语言中单向循环链表与双向循环链表详解
每日一句 It’s gonna be ok. 一切都会好的。 内容概要 单向循环链表 首先来看看图示： 图展示的是一个单向循环链表，他跟以上的单向链表对比只是多了一个指向头结点的 指针，因此，他们的算法几乎是一样的。 第一，设计节点。 单向循环链表的节点跟单向链表完全一致。 第二，初始化空链表。 跟单向链表类似，我们既可以初始化一个带有头结点的空循环链表，也可以不要头结点： 这边把两个步骤放在一起了 linklist init_list(void) // 带有头结点的单循环链表 { linklis
2020-07-26 10:45:37
5536
原创 C语言基础数据结构内容介绍及单链表详解
每日一句 Life is but a dream. 人生如梦 ** 内容概要 ** 一、线性表（一对一） 1、顺序表：数组 2、链表 1）单链表 2）双链表 3）内核链表 3、栈 4、队列 二、非线性表（一对多，多对多） 1、二叉树 2、二叉搜索树（BST） 3、平衡二叉搜索树（AVL） 4、红黑树 C语言中数据结构所要研究的内容： （1）逻辑结构 线性：顺序表，链表，栈，队列 非线性：树，图 （2）存储结构 顺序存储：将数据存储在一块连续的空间 链式存储：将数据存储在不连续的空间 （3）数据算法 增、删、
2020-07-24 20:14:04
480
原创 Linux学习笔记基础篇：判断机器是大端机或者小端机
最近开始学习linux，其中一个简单的程序就是如何判断大小端，首先我们来区别一下大小端机器： ** 大端机器： ** 因为在C语言种不同变量类型会占用不同大小的内存，比如8Bit的char型，16位的short型，32位的long型，当然具体还要看编译器和是32位还是64位，而大端模式就是将数据的高位的放在低内存地址中，低位的放在高地址中，这种方式和我们的逻辑方式比较相反，用图解： 小端机器： 小...
2020-03-23 11:24:33
716
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人