摘要：
从尾到头逆向打印单链表、前序中序重建二叉树、中序遍历找后继 阅读全文
posted @ 2020-09-25 14:23
潇潇O
阅读(200)
评论(0)
推荐(0)
摘要：
常见的IPC方式有管道、命名管道、存储映射、本地套接字、信号。 一、管道 管道是种简单的进程间通信方式，作用于父子进程或有血缘关系的进程之间，通过调用pipe函数创建管道。 管道的特性 ： 1、只能作用于血缘进程之间； 2、采用消息队列机制，数据一旦读走就不存在； 3、一端读一端写，数据只能从写端流 阅读全文
posted @ 2020-09-23 16:42
潇潇O
阅读(518)
评论(0)
推荐(0)
摘要：
之前在学习回收子进程的时候，关于“回收指定子进程”一直拎不清，今日终于顿悟，写此博客，记录之。 之前错误代码，在循环创建的五个子进程中，指定回收第三个： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<unistd.h> 4 #include< 阅读全文
posted @ 2020-09-20 23:53
潇潇O
阅读(852)
评论(0)
推荐(0)
摘要：
map容器中所有元素都是键值对，key起到索引的作用，通过key可以很快定位到实际的值；所有元素根据key值自动排序，底层结构也是二叉树。 map容器不允许有相同的key值，multimap允许有相同的key值。 1、构造与赋值 1 void printMap(const map<int, int> 阅读全文
posted @ 2020-09-20 23:17
潇潇O
阅读(171)
评论(0)
推荐(0)
摘要：
Queue是一种先进先出的数据结构，队列容器只允许从一端进，另一端出；只有两端的元素才能被外界使用。 1 queue<int>q 2 //入队,从队尾添加元素 3 q.push(1); 4 q.push(2); 5 q.push(3) 6 //出队，从队头删除元素 7 q.pop(); 8 //返回 阅读全文
posted @ 2020-09-20 17:19
潇潇O
阅读(189)
评论(0)
推荐(0)
摘要：
deque容器是双端数组，既可以向头部插入或者删除也可以向尾部插入或者删除。 deque与vector的区别； vector对于头部插入删除效率低，deque相比于vector，由于在头部插入删除时不用移动大量的元素，效率较高； 访问元素时，vector的速度比deque快，这和他们的内部结构有关。 阅读全文
posted @ 2020-09-20 14:35
潇潇O
阅读(299)
评论(0)
推荐(0)
摘要：
1、vector容器，可以理解为数组，可以理解为单端数组，可以动态扩展（重新开辟一片更大空间，把原有的数据再拷贝进去，释放原来的空间）既可以存放内置数据类型，又可以存放自定义数据类型。 （1）vector存放内置数据类型 1 #include<iostream> 2 #include<vector> 阅读全文
posted @ 2020-09-19 21:31
潇潇O
阅读(636)
评论(0)
推荐(0)
摘要：
mysql客户端使用libmysqlclient库的内部函数去访问mysql服务器，因此使用函数库中的API过程中，要指明链接到函数库和头文件。 在Linux系统中可通过命令 locate mysqlclient.a locate mysql.h 找到文件的路径。 在数据库编程中常用的API函数 / 阅读全文
posted @ 2020-09-16 20:02
潇潇O
阅读(447)
评论(0)
推荐(0)
摘要：
堆排序是排序中的经典算法，重要程度不言而喻。 它是一种树形选择排序算法，其特点是：在排序过程中，把L[1-n]视为一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子节点之间的内在关系，在当前无序数中，选择一个最大或者最小的数。 当双亲节点大于它的两个子节点，称为大根堆；反之为小根堆。 算法 阅读全文
posted @ 2020-09-14 23:10
潇潇O
阅读(163)
评论(0)
推荐(0)
摘要：
MD5是一种信息摘要算法。相当于文件指纹。有以下属性： 任意大小的数据，算出的MD5值的长度都是固定的，32位16进制数字； 对原数据的修改，哪怕一个字节，得到的md5值也是大相径庭； 不可恢复，过程不可逆。 广泛应用于登录验证、数字证书、文件校验。 比如在登录验证时，系统会把我们输入的密码提取出来 阅读全文
posted @ 2020-09-14 14:49
潇潇O
阅读(1012)
评论(0)
推荐(0)
浙公网安备 33010602011771号