应用
biuobiu
这个作者很懒,什么都没留下…
展开
-
强连通-Tarjan算法
在一次聚会中,教授们被要求写下自己认可哪位教授的学术成果(也可以写自己,且可能出现重复)。已知,如果教授 A 认可教授 B ,且教授 B 认可教授 C,那么即可视为教授 A 也认可教授 C。现在我们想知道有多少对教授是两两互相认可的? 输入描述: 第一行两个正整数,教授人数 n,以及认可关系总数 m ; 接下来 m 行,每行两个正整数 x 和 y,表示教授 x 认可教授 y(x , y可能相等且可能出现重复) 输出描述: 一行一个数字表示答案,即互相认可的教授有多少对。 题解 #include<io原创 2021-07-27 16:29:19 · 129 阅读 · 0 评论 -
SGI STL空间配置
大于128B的内存申请用一级空间配置器,直接使用malloc(),realloc()、free()函数。 对于小于128B的二级空间配置器,采用内存池技术。 注释:内存池=大内存+16个空闲链表(free-list) ①申请空间 ②对应的8字节的倍数在16个空闲链表找对应的区域。如果够了,直接结束。 ③如果没有找到,再申请20块数据库(一般),如果没有20块,能申请多少算多少。如果如果够了,直接结束。 注:这个阶段用refill重新充填空闲列表。 ④这里从内存池取空间给空闲链表是用chunk_alloc工作原创 2021-07-14 14:52:41 · 95 阅读 · 0 评论 -
socket编程
socket用于客户端与服务器之间通信的。 socket接口是TCP/IP网络的api,Socket接口定义了许多函数或例程,程序员可以用它们来开发TCP/IP网络上的应用程序。要学Internet上的TCP/IP网络编程,必须理解Socket接口。 tcp 服务器端程序: 1.用函数socket()创建一个socket; 2.用函数bind()绑定IP地址、端口号等信息到socket上; 3.用函数listen()设置最大连接数; 4.用accept()接收客户端上来的连接; 5.收发数据,用函数send原创 2021-07-06 09:59:10 · 56 阅读 · 0 评论 -
io多路复用
源:多线程 上下文切换耗时 select模型 sockfd = socket(AF_INET, SOCK_STREAM, 0); memset(&addr, 0, sizeof(addr); addr.sin_port = htons(2000); addr.sin_addr.s_addr = INADDR_ANY; bind(sockfd, (struct sockaddr*)&addr, sizeof(addr)); listen(sockfd, 5); //创建一个socket服务端原创 2021-07-05 22:02:18 · 41 阅读 · 0 评论 -
二分法
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结总结 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、pandas是什么? 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库原创 2021-04-12 11:49:19 · 146 阅读 · 3 评论 -
vim编辑器
vim tutor 启动tutor文件 :wq保存退出 :q!不保存退出 x删除字符 i插入 A行末添加 dw删除单词,不包括它的第一个字符 de删除单词,包括它的第一个字符 d$删除光标到行末 C++生成可执行文件的过程可简单分为三步:第一步就是源文件的编写,每二步就是编译,生成的文件为.obj(windows平台)或者.o(linux平台),最后就是链接生成可以执行文件,一般windows下主是.exe文件。而第二步所生成的文件就称为目标文件 ...原创 2021-03-20 18:40:18 · 36 阅读 · 0 评论