未来心不可得

2020年7月

July 27, 2020

红黑树 Red Black Tree C++

欠的债早晚得还,之前总觉得太长记不住,总用Treap等奇技淫巧对付。。下一个债会不会是数论呢。。。序 红黑树规则推荐先会写些简单的树例如splay / Treap 之后,再来看红黑树,好理解很多。参考一个Treap树:https://blog.vrqq.org/archives/66/红黑树就是满足下列条件的树root根节点 是黑色的红点如果有子节点,那一定是黑的(也就是说红点的父节点也一定...
July 24, 2020

spack 从外网往内网快速搬运开源包

用法很简单,需要内网先有python环境 2或者3都可以参考文档:https://spack.readthedocs.io/en/latest/command_index.html#spack-mirror-create支持的包很多,包括llvm python 等等。。先在一个墙外机下载并解压,例如解压到 /path/spack然后在该外网机运行如下命令(例如我们想装全套llvm)cd /p...
July 5, 2020

编译gcc10踩了个小坑

20200730 Update:Use spack to make it super easily. https://blog.vrqq.org/archives/690/--------分割线-------------首先gcc10依赖libgmplibmpfr 这个依赖上面那个libmpc 这个以来上面两个然后就就无脑./configure --prefix=/home/xx/envlo...