- 博客(16)
- 收藏
- 关注
RSS订阅原创 进程通信（笔记）
os提供共享空间和两个进程互斥访问这一空间的同步和互斥工具而具体的发送数据和接收数据的操作是用户进程自己编写的。，它可以随意访问两个通信间的进程，故既可以将信息直接传达（直接通信方式）也可以中转传达（间接通信方式）。注：作为文件，子进程会继承父进程的打开文件，则包括父进程的管道，可以与父进程通信；这样的话，就不存在两个程序（只有一个内核程序）互斥访问的情况，故无需pv操作。：与共享通信不同，具体的发送数据操作和接收数据操作由os封装完成的两个原语（一条管道允许多个进程写，一个进程读。
2024-08-14 19:26:21
272
原创 数据结构的二叉树
节点的度：一个节点含有的子树的个数称为该节点的度叶节点：度为0的节点称为叶节点非终端节点或分支节点：度不为0的节点双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点兄弟节点：具有相同父节点的节点互称为兄弟节点树的度：一棵树中，最大的节点的度称为树的度节点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推树的高度或深度：树中节点的最大层次节点的祖先：从根到该节点所经分支上的所有节点堂兄弟节点：双亲在同一层的节点互为
2023-12-25 20:38:29
1704
1
原创 数据结构的栈与队列
栈是一种只许在一端，即栈顶，进行插入和删除的线性表（逻辑上也是线性结构）；重要术语：栈底 栈顶 空栈；栈的特点：先进后出（LIFO）；基本操作：创销 增删 查改队列是只允许在一段进行插入，在另一端进行删除的线性表重要术语：队头 队尾 空队列队列的特点：先进先出（FIFO）基本操作：创销 增删 查改。
2023-12-24 12:14:10
417
1
原创 数据结构之kmp算法
是对的一种优化，两者都是在主串里找模式串的位置，在朴素模式算法里，似乎认为每个元素都是未知的，那怕某个位置已经匹配上，已经可以由模式串推出主串在该位置处的元素，也默认未知，仍然一个一个字串匹配，而kmp算法，则是利用已知的元素省略一些不必要的匹配。
2023-12-22 20:40:36
393
原创 STL常用算法
两个容器元素合并，并储存到另一容器中,但两个容器必须有序，合并完成也是有序的。3，set_union返回值是容器中最后一个元素的位置的后一位。3，返回值是迭代器，即交集中最后一个元素的位置的后一位。3，返回值是迭代器，即差集中最后一个元素的位置的后一位。查找相邻重复元素，返回相邻重复元素的首元素迭代器。将容器内元素进行反转(反转指定范围内的元素)1，求并集的两个集合必须是有序序列（升序）按条件替换元素，满足条件的替换为指定元素。2，目标容器的开辟空间需要两个容器相加。2.1.2自定义数据类型。
2023-12-06 10:49:53
1505
1
原创 c++之STL
学了那么多的新函数和用法，下面，我们来总结一下吧赋值函数：append查询函数：find，rfind替换函数：replace比较函数：compare插入函数：insert删除函数：erase取字串函数：substr长度查询：size学了那么多的新函数和用法，下面，我们来总结一下吧赋值函数：assign大小（返回元素个数）：size容量：capacity重指定大小：resize插入函数：insert删除：erase尾插：push_back未删：pop_back互换：swap。
2023-12-02 23:58:10
1821
原创 c++函数（多余说明）
1.调用的时候，占位参数也是参数，所以调用的时候传参的时候也要传（虽然拿不到这个值）2.如果函数声明有参数，函数实现就不能有默认参数（反之一样），两者只能有一个有。1.如果某个位置已经有了默认参数，那么从这个位置往后，从左到右都必须有默认值。int ) 后面的int是用来展位的，叫占位参数（只有数据类型）3.形参与实参数量上要一一对应，但有了默认参数的形参不需要传入对应实参。2.其可以和默认参数配合，调用的时候就可以不用考虑占位参数了。4.函数的返回值不可以作为函数重载的条件。
2023-11-18 10:49:38
55
1
原创 数据结构之线性表
/利用动态开辟连续空间的首地址//动态空间容量（元素个数来表达，而非字节数）//已经存有的数据容量（元素个数来表达，而非字节数）
2023-11-04 21:08:54
84
1
原创 整形与浮点型数据存储简单介绍
转化：5.5 ---------（-1）^(0) * (101.1) *2^0---------------（-1）^(0) * (1.011) *2^2。转化：-7.75----------（-1）^(1) * (111.11)*2^0--------------（-1）^(1) * (1.1111)*2^2。ii 补码符号位不变，其余位置取反，再加一-------------------->原码。为-126， 注，此时不是-127，同时后23位中的数据直接取出，变为不必减一。
2023-10-27 21:36:15
90
1
原创 指针的基础知识与代码展现
一 ：指针表达结构一 ：指针表达结构在这里我们要明白指针类型的两点作用：p = &a1,决定了p+1的步长char* p--------------- 类型：char* ------------------------一次跳过一个字符，即一次跳过一个字节int* p--- ------------- 类型：int* ------------------------一次跳过一个整型，即一次跳过四个字节。
2023-10-26 12:58:55
104
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人