笔记
1sabella
敲出诗一样的代码
展开
-
最短路径问题
原创 2020-03-19 22:54:06 · 102 阅读 · 0 评论 -
最短路径问题
今日所学所想(https://img-blog.csdnimg.cn/20200319225230591.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg3MDU0Nw==,size_16,color_FFFFFF...原创 2020-03-19 22:53:18 · 76 阅读 · 0 评论 -
高级数据结构
1.并查集2.树状数组(单点修改和前缀和查询,差分,区间…)3.线段树4.平衡树,treap5.AC自动机6.可持久化数据结构7.主席树并查集:原创 2020-03-18 20:27:20 · 125 阅读 · 0 评论 -
广搜&深搜
DFS:栈,记录路径上所有点,o(h),不具有最短性,回溯&剪枝(剪枝不懂哇)BFS:队列,记录一层所有点,o(2^k),最短路,最…,原创 2020-03-18 16:26:36 · 111 阅读 · 1 评论