线段树线段树 参考:https://github.com/atcoder/ac-library 1. 模板 模板的接口文档在这里,使用方法参考例题代码中的注释。线段树只支持单点修改、区间查询,区间修改、单点查询需要用到的懒标记线段树见 懒标记线段树的模板 。 cpp <atcoder/segtree> 1234567891011121314151617181920212223 2023-12-01 算法 > 数据结构 #算法 #数据结构 #线段树
LCALCA 1. 模板 1.1 用欧拉序列转化为-rmq-问题 参考:https://oi-wiki.org/graph/lca/#用欧拉序列转化为-rmq-问题 ST表的模板 cpp <SparseTable> 123456789101112131415161718192021222324252627282930313233343536373839404142434445 2023-11-29 算法 > 图论 #算法 #数据结构 #倍增 #ST表 #图论 #LCA
ST表ST表 参考:https://github.com/the-tourist/algo 1. 模板 cpp <SparseTable> 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include <cassert&g 2023-11-29 算法 > 数据结构 #算法 #数据结构 #ST表
懒标记线段树懒标记线段树 参考:https://github.com/atcoder/ac-library 1. 模板 模板的接口文档在这里,使用方法参考例题代码中的注释。 cpp <atcoder/lazysegtree> 1234567891011121314151617181920212223242526272829303132333435363738394041424344 2023-11-18 算法 > 数据结构 #算法 #数据结构 #线段树
使用opencv生成划痕蒙版使用opencv生成划痕蒙版 我写的回答:https://stackoverflow.com/a/76760722/19344463 使用贝塞尔曲线生成划痕 python 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849from collections. 2023-11-12 编程 #opencv #python
CMake中列出所有变量的值CMake中列出所有变量的值 1. 在CMakelists.txt中打印所有变量 参考:https://stackoverflow.com/a/9328525/19344463 使用get_cmake_property指令,用循环打印所有变量的值 12345get_cmake_property(_variableNames VARIABLES)list (SORT _variableNames 2023-11-12 编程 #CMake
pytorch中使用共享内存缓存数据集,避免发生复制pytorch中使用共享内存缓存数据集,避免发生复制 使用multiprocessing.RawArray存储数据,避免Dataloader在num_workers > 0时,所缓存的数据在进程间发生复制。 python 12345678910111213141516171819202122232425262728293031323334353637383940import ct 2023-11-11 编程 #python #pytorch
在vcpkg中添加patch的方法在vcpkg中添加patch的方法 参考:https://learn.microsoft.com/en-us/vcpkg/examples/patching 1. 以editable模式安装要patch的库 1vcpkg install libpng:x64-uwp --editable 2. 在buildtrees目录中找到要patch的库,并用git记录当前状态 1234cd ~/vcpk 2023-11-11 编程 #CMake #vcpkg
在CMake中让MSVC使用MT(静态链接)而非MD(动态链接)运行库在CMake中让MSVC使用MT(静态链接)而非MD(动态链接)运行库 参考:https://cmake.org/cmake/help/latest/prop_tgt/MSVC_RUNTIME_LIBRARY.html 1234set(CMAKE_MSVC_RUNTIME_LIBRARY "MultiThreaded$<$<CONFIG:Debug>:Debug&g 2023-11-11 编程 #CMake
在wsl中使用windows的代理 (已过时)在wsl中使用windows的代理 (已过时) 参考:https://zhuanlan.zhihu.com/p/414627975 1. 在~/.bashrc中添加 1234567891011121314151617# add for proxyexport hostip=$(ip route | grep default | awk '{print $3} 2023-11-11 编程 #linux #wsl