- 博客(11)
- 收藏
- 关注
RSS订阅原创 C++ 高精度加法、减法、乘法、除法、求半、开平方
之前因为有道题要写高精度，而且涉及蛮多操作，因此干脆写了一个高精度的类，各种基本操作和int等类型一般无二。首先声明一下，为了能直接取到对象的值，这里继承string。其次，除法是拿二分写的，复杂度可能有点高（懒得去写模拟）。另外，这里没写乘方，想着下次更新了位运算之后再写个快速幂。（之前一直想拿string做加减乘除，这回算是圆梦了）
2025-07-30 16:58:58
200
原创 《C++ 在写高精度时发现的坑》中所提及题目的AC代码参考
高精乘、高精加、高精减（二分中r=mid-1）不再赘述。高精度开方思路为二分答案，对平方根进行二分，时间复杂度O(n log n)，防止TLE。思路是枚举淘汰赛轮数k，得到关于循环赛人数p的一元二次方程，直接用求根公式求解即可。注意：1e18直接平方会炸，因此要写高精度。
2025-07-26 22:00:12
217
原创 C++ 在写高精度时发现的坑
作者在解决一道编程题时，因高精度计算导致代码在评测环境出现异常。经排查发现Dev-C++与洛谷编译器对a[++aN]=func(aN)和a[++aN]+=func(aN)的执行顺序存在差异，这种未定义行为导致错误。文章建议避免压行，将自增操作与函数调用分离以确保代码可移植性。同时附带了题目描述。
2025-07-26 21:55:03
360
原创 关于作者更新Python第三方库的预告
关于作者更新Python第三方库的预告，此次更新的第三方库为VirtualCam，一个虚拟摄像头的第三方库
2024-07-15 21:13:32
335
原创 查询公网IP
这份代码是根据pystun的stuntest()函数改编的，只保留了获取公网IP的功能，可指定本地端口（想查询公网IP的端口）、stun服务器（默认为stun.l.google.com:19302），代码比较精简，可以改编也可以直接导入。有关于pystun，请参见https://blog.youkuaiyun.com/Oscar_Myh_39/article/details/135599068
2024-01-15 14:45:01
652
1
原创 pystun修改版
修改了停止维护的pystun的__init__.py（就是最有用的那个），除了作必要的修改（为契合Python 3.x）之外基本保留原版代码。经测试查询公网IP没问题，测试NAT类型会误测可能性（取决于给定stun服务器与代码是否匹配，比如用stun.l.google.com:19302测试结果为Full Cone NAT，但是实际为Port Restricted NAT）。希望能够帮助到大家！
2024-01-15 13:39:04
917
1
Python库pystun的-init-.py的修改版（适用于Python 3.x版本）
2024-01-15
Python：查询公网IP
2024-01-15
source.zip（用于“cpolar和ngrok内网穿透”这篇文章）
2024-07-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人