摘要：
关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫 阅读全文
posted @ 2023-03-30 10:19
ImreW
阅读(73)
评论(0)
推荐(0)
摘要：
原文链接：进程间的通信方式——pipe（管道） 1.进程间通信 每个进程各自有不同的用户地址空间,任何一个进程的全局变量在另一个进程中都看不到，所以进程之间要交换数据必须通过内核,在内核中开辟一块缓冲区,进程A把数据从用户空间拷到内核缓冲区,进程B再从内核缓冲区把数据读走,内核提供的这种机制称为进程 阅读全文
posted @ 2023-03-20 21:58
ImreW
阅读(425)
评论(0)
推荐(0)
摘要：
一个 socket 是否设置为阻塞模式，只会影响到 connect/accept/send/recv 等四个 socket API 函数，不会影响到 select/poll/epoll_wait 函数，后三个函数的超时或者阻塞时间是由其函数自身参数控制的。 （一）原理分析 下面详细的解释，为了方便解 阅读全文
posted @ 2023-03-20 20:59
ImreW
阅读(518)
评论(0)
推荐(0)
摘要：
（一）epoll 交互过程 一个客户端和使用了 epoll 的服务端的交互过程如下图所示。 1.epoll 原理 （1）select 的问题 select 的问题在于描述符的限制，能监控的文件描述符最大为 FD_SETSIZE，对于连接数很多的场景就无法满足； 另外select 还有一个问题，每调用 阅读全文
posted @ 2023-03-20 19:03
ImreW
阅读(136)
评论(0)
推荐(0)
摘要：
（一）引入：构造大根堆 首先我们给定一个无序的序列，将其看做一个堆结构，一个没有规则的二叉树，将序列里的值按照从上往下，从左到右依次填充到二叉树中。 对于一个完全二叉树，在填满的情况下（非叶子节点都有两个子节点），每一层的元素个数是上一层的二倍，根节点数量是1，所以最后一层的节点数量，一定是之前所有 阅读全文
posted @ 2023-03-19 22:05
ImreW
阅读(146)
评论(0)
推荐(0)
摘要：
一、BUFSIZ定义 Linux平台 stdio.h: #define BUFSIZ _IO_BUFSIZlibio.h: #define _IO_BUFSIZ _G_BUFSIZ_G_config.h: #define _G_BUFSIZ 8192 二、BUFSIZ作用 程序输出时，为减轻系统负担 阅读全文
posted @ 2023-03-19 21:05
ImreW
阅读(233)
评论(0)
推荐(0)
摘要：
功能描述：fcntl函数可以用来对已打开的文件描述符进行各种控制操作以改变已打开文件的的各种属性 文件控制函数 fcntl -- file control 头文件 #include <unistd.h> #include <fcntl.h> 函数原型 int fcntl(int fd, int cm 阅读全文
posted @ 2023-03-19 20:40
ImreW
阅读(741)
评论(0)
推荐(1)
摘要：
（一）初探 在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。 相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目 阅读全文
posted @ 2023-03-19 19:25
ImreW
阅读(3203)
评论(0)
推荐(1)
摘要：
PIL是Python Imaging Library，它为python解释器提供了图像编辑函数。的Image模块提供了一个具有相同名称的类，用于表示PIL图像。该模块还提供了许多出厂函数，包括从文件加载图像和创建新图像的函数。 （一）Image.convert() 说明： Image.convert 阅读全文
posted @ 2023-03-19 18:54
ImreW
阅读(63)
评论(0)
推荐(0)
摘要：
（一）通俗解释 1.fit() Method calculates the parameters μ and σ and saves them as internal objects. 解释：计算数据的参数，（均值），（标准差），并存储在对象中。 2.transform() Method using 阅读全文
posted @ 2023-03-16 12:08
ImreW
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号