weixin_44870547的博客

原创 最短路径问题

原创 最短路径问题

今日所学所想(https://img-blog.csdnimg.cn/20200319225230591.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg3MDU0Nw==,size_16,color_FFFFFF...

原创 高级数据结构

1.并查集 2.树状数组（单点修改和前缀和查询，差分，区间…） 3.线段树 4.平衡树，treap 5.AC自动机 6.可持久化数据结构 7.主席树 并查集：

原创 广搜&深搜

DFS:栈，记录路径上所有点，o（h），不具有最短性，回溯&剪枝（剪枝不懂哇） BFS:队列，记录一层所有点，o（2^k），最短路，最…,