- 博客(4)
- 收藏
- 关注
原创 最短路径问题
今日所学所想(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 71
原创 高级数据结构
1.并查集 2.树状数组(单点修改和前缀和查询,差分,区间…) 3.线段树 4.平衡树,treap 5.AC自动机 6.可持久化数据结构 7.主席树 并查集:
2020-03-18 20:27:20 119
原创 广搜&深搜
DFS:栈,记录路径上所有点,o(h),不具有最短性,回溯&剪枝(剪枝不懂哇) BFS:队列,记录一层所有点,o(2^k),最短路,最…,
2020-03-18 16:26:36 107 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人