FredBill's Blog
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

线段树

线段树 参考:https://github.com/atcoder/ac-library 1. 模板 模板的接口文档在这里,使用方法参考例题代码中的注释。线段树只支持单点修改、区间查询,区间修改、单点查询需要用到的懒标记线段树见 懒标记线段树的模板 。 cpp <atcoder/segtree> 1234567891011121314151617181920212223
2023-12-01
算法 > 数据结构
#算法 #数据结构 #线段树

LCA

LCA 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生成划痕蒙版

使用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}&#x
2023-11-11
编程
#linux #wsl
1234

搜索

封面pid:81371906 画师:endlesscat