学习笔记
文章平均质量分 55
黄同学加油哦
这个作者很懒,什么都没留下…
展开
-
数据结构之哈希表
首先哈希表是用于查找数据中比较常用的数据结构。那为什么用哈希表呢?数组和链表不也可以查找吗?先说数组,如果数组存储的数据与下标相对应,那么查找的速度确实很快,但假如是下面这样的例子呢?(画的不好,不要介意)可以看出,数组中每个元素与其下标都不是相对应的。那么再查找数据的时候就需要一个个元素进行比较,数据量小的时候还可以接受但是数据量大了之后效率就会相当的低下。链表也是一样。接下来我再介绍个例子。聪明的你可能已经发现规律了,就是将arr中每个元素与其中最大的元素也就是10,进行原创 2022-01-23 11:58:18 · 427 阅读 · 0 评论 -
C语言学习之函数指针
什么是函数指针呢我们在编写程序的时候,往往需要自定义某个函数实现某个功能,在编译时系统就会为这个函数代码分配一段存储空间,而这段存储空间的首地址就是这个函数的地址。而函数名就是代表着函数的地址。因此,存放函数地址的指针变量成为函数指针变量,简称函数指针。函数指针的定义方式为:函数返回值类型 (*指针变量名)(函数参数列表);举个例子:```cint(*p)(int, int);```这个代码表示,这里定义了一个指针变量p,该指针指向的是一个返回类型为int型的函数,并且该函数有两个in原创 2022-01-22 11:14:49 · 500 阅读 · 0 评论 -
数据结构之链表
数据结构之链表链表以线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表的插入和删除操作可以达到O(1)的复杂度。而链表有指向性可以分为单向链表和双向链表。单向链表(单链表)是链表的一种,它由节点组成,每个节点都包含下一个节点的指针,下图就是一个单链表。可以由图看出,链表中每个节点都指向下个节点。一般在设置链表时,头节点我一般会设成空节点。在编写单向链表时,我一般会这样设置链表节点的结构体。// 定义链表结构体typedef struct L原创 2022-01-21 23:01:38 · 496 阅读 · 0 评论 -
排序算法之冒泡排序
代码小白的算法学习笔记分享原创 2022-01-16 13:16:12 · 278 阅读 · 0 评论 -
2021-08-06
消息队列,讲的很透彻。记录一下。https://www.zhihu.com/question/54152397?sort=created转载 2021-08-06 13:55:40 · 41 阅读 · 0 评论 -
epoll和selec、poll的不同
epoll和selec、poll的不同网络编程(1)select的时间复杂度O(n) 它仅仅知道了,有I/O事件发生了,返回事件发生的个数,却并不知道是哪那几个流(可能有一个,多个,甚至全部),我们只能遍历所有流,找出能读出数据,或者写入数据的流,对他们进行操作。所以select具有O(n)的无差别轮询复杂度,同时处理的流越多,无差别轮询时间就越长。(2)poll的时间复杂度O(n) poll本质上和select没有区别,它将用户传入的数组拷贝到内核空间,然后查询每个fd对应的设备状态, 但是它转载 2021-03-14 11:08:58 · 100 阅读 · 0 评论