- 博客(4)
- 收藏
- 关注
原创 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
840
2
原创 C语言中单向循环链表与双向循环链表详解
每日一句It’s gonna be ok.一切都会好的。内容概要单向循环链表首先来看看图示:图展示的是一个单向循环链表,他跟以上的单向链表对比只是多了一个指向头结点的 指针,因此,他们的算法几乎是一样的。第一,设计节点。 单向循环链表的节点跟单向链表完全一致。第二,初始化空链表。 跟单向链表类似,我们既可以初始化一个带有头结点的空循环链表,也可以不要头结点:这边把两个步骤放在一起了linklist init_list(void) // 带有头结点的单循环链表 { linklis
2020-07-26 10:45:37
5482
原创 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
465
原创 Linux学习笔记基础篇:判断机器是大端机或者小端机
最近开始学习linux,其中一个简单的程序就是如何判断大小端,首先我们来区别一下大小端机器:**大端机器:**因为在C语言种不同变量类型会占用不同大小的内存,比如8Bit的char型,16位的short型,32位的long型,当然具体还要看编译器和是32位还是64位,而大端模式就是将数据的高位的放在低内存地址中,低位的放在高地址中,这种方式和我们的逻辑方式比较相反,用图解:小端机器:小...
2020-03-23 11:24:33
699
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人