跳至正文

OI路程

[Asio] 学习笔记1. 初识asio和tcp

打算基于asio写多种序列化库的测评,在底层用同一个asio构造函数的方式,然后上层测试脚本里切换序列化的实现。
但是最开始按着demo写逻辑就出现了问题,我想先纯面向过程,就没像demo里写一个connection类,然后就探究到一直会闪退的问题。

最后定位到时ip::tcp::socket析构的[……]

继续阅读

用python理解C++20协程的设计

C++20拥有一个全新的特性:协程。

我来从python的角度来解释C++这个特性设计与其他语言的不同,目的以及意义。

协程是一种可以挂起和恢复执行的函数。C++20协程跟python的生成器是很相似的,如果函数中出现了co_yield, co_return, co_await,那么这个函数就是协程[……]

继续阅读

tyvj 字符串的展开 解题报告

  • OI路程

  纯水题,竟然花了我好几天的时间,真是无聊,我写了好久的代码!这个情况应付不了a-b-c,我的会转变成ab-c,唉,不解释不解释。很水,自己做吧,上代码(我的代码分层的思想可以参考一下,可能有点OO性质):

(代码等下发)

[……]

继续阅读

RQNOJ 47 [NOIP2003]神经网络

算法本质:SPFA 算法描述:网上有一些人的代码是错的,只怪NOIP这种破竞赛的难度太低,数据太差,导致他们都可以溜过去了,但是有不少人的代码都是不能够AC的代码,他们利用图的进度来判断是否能够加入SPFA的列队,那么特殊情况,当有一个神经节点无法发送信号时,它后面的所有节点不都死翘翘了,迟迟不能进[……]

继续阅读

USACO 3.4.4 Raucous Rockers 解题报告

  • OI路程

题目本质:动态规划?枚举?都像 算法描述:用f[i][j][k] 代表第i张碟子装了长度为j的歌, 而且最后一首是k。具体的方程看代码吧 复杂度:时间O(n^4), 空间O(n^3) / LANG: C ID: yylogoo1 PROG: rockers / #include #include[......]

继续阅读

SGU 105 Div 3 解题

  • OI路程

算法本质:数学 算法描述:有这么一条数学公式,小学学的,把所有位数上的数加起来,如果能被三整除那么这个数就能被三整除,那么就很方便了,因为题目是相邻的数字相乘,那么题目所描述的数列每隔3个就会有2个能被3整出。 复杂度:时间&空间:O(1) #include #include int n[......]

继续阅读