- 博客(12)
- 收藏
- 关注
原创 数据结构浅谈
特点:由于顺序表的插入删除需要对元素进行大量的偏移,大大影响效率,相比之下,单链表可以使用任意一组的存储单元进行存储,而不需要连续的地址存储单元进行存储,其次单链表需要查找某个节点时,是需要从头开始遍历,一次查找。特点:先进先出(FLFO),只允许在队尾插入,在队头删除,队列是限制在两端进行插入和删除操作的线性表,允许进行存入操作的一端称为队尾,允许进行删除操作的一端称为队头,当线性表中没有元素时,即为空队。树的度数:一个节点的子树的个数称为该节点的度数,一棵树的度数是指该树中节点的最大度数。
2023-06-02 16:48:29
84
原创 c++与c比较
对于非内部数据类型的对象而言,光用 maloc/free 无法满足动态对象的要求,对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。指针:指通过某个指针变量指向一个对象后,需要重新开辟新空间,对他所指的变量间接操作,可以有很多级,且可以指向null,不用初始化。引用:给变量起别名,不需要重新开辟空间,对引用的操作就是对目标变量的操作,引用只要一级,且不能指向null。4.1函数重载是指在同一空间下,即同一作用域,成员函数可以同名,区别在于要调用的参数个数,与返回值无关。
2023-04-03 20:14:05
160
原创 网编知识点汇总
(2)当客户端收到消息以后,给客户端返回一个ACK=1的信号,代表已经收到消息,并返回一个ack=j+1的下标给服务端,同时因为此时客户端并不知道服务器是否已经连接,于是也要发一个SYN=1的信号,且反馈给服务端一个syn=k的下标长度,如果收到的消息长度与服务器发的消息长度一致,则成功接受,如果长度不一致,则通知服务端重新发送。答:不可以,因为第一步是服务端向客户端发送连接请求,第二部是客户端收到请求以后,回复给服务端一个接收成功的信号,而第三步是服务器收到客户端的反馈从而向客户端发出信息收到的反馈。
2023-04-03 19:03:56
59
原创 线程相关内容
1.431原因:两个线程可以使用同一个线程执行函数,若在该线程执行函数中定义了一个公共的buf,两个线程同时使用共的buf,就会出现资源的竞争访问问题,会造成存放数据的混乱问题。函数参数:pthread *pthread ,NULL(线程属性,一般为空),pthreadfun(线程执行函数),arg(传递的参数)同一进程创建的两个线程间通信系统开销小,不用跨越地址空间。1.1概念:是一种轻量级的进程,和创建它的进程共享一块内存空间,一样统一参与操作系统的调度。1.42如何实现:使用无名信号量(二值信号量)
2023-03-12 16:16:25
49
原创 进程相关函数
1.33守护进程:周期性的执行某项任务或等待某个事件发生的进程,不依赖shell终端,生存周期较长(从开机开始运行到关机技术)。1.62调度启动:在相应的配置文件中自动启动 /etc/init.d/rcS--->/bin/a.out。1.1概念:是程序一次动态执行的过程,是资源管理和程序执行的最小单位,并且进程是一个独立调度的任务。1.32批处理进程:是一个进程集合,维护着一个进程的队列,负责按照时间先后顺序启动队列中的进程。头文件: #include <sys/types.h>
2023-03-12 14:28:17
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人