07 2024 档案
摘要:目录后缀数组简介后缀数组可以用于什么场景如何实现后缀数组倍增法求后缀数组 数组 (最长公共前缀) 代码模板参考文章 后缀数组是一种非常强大的一种处理字符串问题的工具 后缀数组简介 前置知识:计数排序、基数排序 后缀数组(Suffix Array)主
阅读全文
摘要:Unix IO 目录Unix IOUnix IO模型简介阻塞式I/O非阻塞式I/OI/O复用信号驱动I/O异步I/OI/O模型比较同步I/O与异步I/O五大I/O模型的比较参考网页 Unix IO模型简介 一个输入操作通常包括两个阶段: 等待数据准备好 从内核向进程复制数据 对于一个套接字上的输入操
阅读全文
摘要:Codeforces Round 954(Div. 3) 目录Codeforces Round 954(Div. 3) . UpdateQueries . Mathematical Problem . Beautiful Array方法一:贪心+滑动窗口方法二:DP \(C\
阅读全文
摘要:Java I/O BIO详解 BIO就是: blocking IO。最容易理解、最容易实现的IO工作方式,应用程序向操作系统请求网络IO操作,这时应用程序会一直等待;另一方面,操作系统收到请求后,也会等待,直到网络上有数据传到监听端口;操作系统在收集数据后,会把数据发送给应用程序;最后应用程序受到数
阅读全文
摘要:起因是当我想要计算浮点数的小数位位数(利用当浮点数num减去其整数位 ) 我的想法是先分离出小数位,然后每次循环给小数位乘上10,直到不存在小数位时,就会满足当num - (int)num == 0通过这种方式就可以得到小数位的长度 #include <iostream> using namespa
阅读全文