维护一张知识图。。。

数据结构

STL　　栈　　队列　　堆　　　　

树（数据结构）　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

---------------------------------------------------------------------------------------------------------------

|　　　　　　　　|　　　　　　　　　　　　　　　　　　　　　　　　　　|

线段树　　　　平衡树　　　　　　　　　　　　　　　　　　　　　　　　生成树

|　　　　　　　　|　　　　　　　　　　　　　　　　　　　　　　　　　　|

各种应用　----------------------------------------------------------　　　　　　　　-------------------

　　　　　|　　　　　　|　　　　　　　　|　　　　　　|　　　　　　　 |　　　　　　|

　　　　Splay　　　红黑树(map)　　　Treap　　　　SBT　　　　　　prim　　　　kruskual

并查集

-----------------------------------------------------------------

|　　　　　　|　　　　　　　　|　　　　　　　　|

路径压缩　　按秩合并　　　　种族并查集　　　可撤销并查集

高级数据结构

--------------------------------------------------

可持久化数据结构（CLJ论文）

---------------------------------------------------------------

|　　　　　　　|　　　　　　　　　　|　　　　

线段树　　　　块状链表　　　　　　平衡树

　　　　　　　　　　　　　　　　　treap

树（图论）

---------------------------------------------

|　　　　　　　　　　|　　　　　　　　　　　　　　

DFS序　　　　　　树链剖分

　　　　　　　　　　LCT（动态树）

字符串

-----------------------------------------------------------------------------------------

|　　　　　　|　　　　　　|　　　　　　　　|　　　　　　|

KMP　　　　hash　　　　马拉车　　　　后缀数组　　回文自动机（时泪）

|　　　　　　　　　　　　　　　　　　　　|

AC自动机　　　　　　　　　　　　　　　后缀自动机

------------------------------------------------------------------------------------------

|　　　　　　　　　　　　　　|　　　　　　|　　　　|　　　　|

背包　　　　　　　　　　　　数位dp　　状压dp　　斜率dp 轮廓线dp

各种背包（背包⑨讲）

时间： 2024-10-11 15:49:26

维护一张知识图。。。的相关文章

我以为我学懂了数据结构，看到这张导图，我才发现我错了

一个人对人民的服务不一定要站在大会上讲演或是做什么惊天动地的大事业,随时随地,点点滴滴地把自己知道的想到的告诉人家,无形中就是替国家播种垦植. -- 傅雷本文已经收录至我的GitHub,欢迎大家踊跃star 和 issues. https://github.com/midou-tech/articles 点关注,不迷路?????? ?下面的数据结构知识点都掌握了,那说明你复习的很不错了.图片看不清可以加我微信,给你私发pdf文件.(偷偷告诉你,微信搜索龙跃十二关注公众号,点击联系作者即可获

cocos2dx 3.x(一张背景图实现循环轮播)

1 // 2 // MainScene.hpp 3 // helloworld 4 // 5 // Created by apple on 16/9/19. 6 // 7 // 8 9 #ifndef MainScene_hpp 10 #define MainScene_hpp 11 12 #include <stdio.h> 13 #include "cocos2d.h" 14 using namespace cocos2d; 15 //定义一个场景类 16 17 cla

Google为知识图添加健康知识，搜索结果将直接回答健康相关问题

Google 的官方博客今天刊登了产品经理 Prem Ramaswami 的文章,称搜索巨头已为其知识图(Knowledge Graph)添加了更多的医疗保健知识,几天后用户搜索医疗相关问题时将可以获得直接回答. 人生有很多要素,包括金钱.地位.财富.事业.家庭.子女等等,但是在所有这些要素里面,健康是1,其余一切都是0,有了健康,其他的 0 才有意义,没了健康,其余一切都归0.这一点在 Google 的搜索里面也有所体现,每 20 次搜索中就有 1 次搜索是与健康相关的. 但是按照 Prem

css中用一张背景图做页面的技术有什么优势？

简单介绍一下 CSS Sprites 的优点: 当用户往U盘中拷200张图片,会等很久.但是如果弄成一个文件,再拷贝就会快很多. CSS Sprites 的目的就是通过整合图片,减少对服务器的请求数量,从而加快页面加载速度. 实现方法: 首先将小图片整合到一张大的图片上然后根据具体图标在大图上的位置,给背景定位.background-position:-8px -95px;或者简写background:url(图片路径) no-repeat 8px -95px; 转载于: http://ui

教你如何把PPT在线转换成一张长图

大家想想现在的文档格式都可以进行转换了,PPT也是哦!只是有许多宝宝对这个不清楚罢了,图片格式转换您们知道有哪些吗?下面这种方法就是教你如何把PPT在线转换成一张长图,在线转换运用这种方法再好不过了,你们可以试试看哦! ppt转长图https://www.xunjieshipin.com/ppt2jpg 图片格式转换https://www.xunjieshipin.com/img2jpg 操作步骤: 1.第一步就是在的百度浏览器中直接搜索迅捷视频官网网址进入网站界面! 2.点击入页面右上角栏目中

通过Adobe Encode CC 2017，将一张静态图生成一个长时间的视频。

最近转格式用了encode,发现它比CS6有很大的提升啊. 前提:encode是一款解码的软件.我一般是将其转为H.264的mp4使用.将视频文件拖入encode,我们就能看到任务列表新添加了一条.默认的转化格式刚好是我需要的. 而当一张图片作为源被放入encode中时,会被认为是一段5s视频.因此我们如果需要做一个长时间的静态视频,可以将一张图大量复制,全选后拖入下图红框区域.

前端性能之-为何要将多个图标放在一张背景图里？

很多网站喜欢将小图标拼在一个图片文件里. 然后在 CSS 中通过 background 定位访问图标, 访问量大的网站尤是如此. 为什么呢? 分开管理不是更加灵活吗?大家都这么做当然有它的优点, 但这同样存在缺点. 优点: A. 1 + 1 < 2图标放在一起, 可以令图标的总容量稍小一点. 这不是最重要的, 但我可以告诉你, 很多程序员都是完美主义者. B. 让连接次数大量减少用过 Opera 的朋友可能会对它那个显示图片下载的进度条印象很深, 它会显示 “已下载图片/图片总数”. 对于 We

13张动图助你彻底看懂马尔科夫链、PCA和条件概率！

https://mp.weixin.qq.com/s/ll2EX_Vyl6HA4qX07NyJbA [ 导读 ] 马尔科夫链.主成分分析以及条件概率等概念,是计算机学生必学的知识点,然而理论的抽象性往往让学生很难深入地去体会和理解.而本文,将这些抽象的理论概念,用可视化的方式来解释,还可调节相应参数来改变结果,使这些抽象概念变得生动而立体! 计算机相关概念太难.太抽象?别怕,往下看! 人类对视觉信息的记忆要远远大于文字信息.使用图表等形式的可视化,可以让抽象.难懂的概念一目了然:在此基础之上,添

给出一张DAG图，问最少加多少条有向边s.t.其强联通？

对于这个问题,可以简化成以下等价(证明略去)版本: 给出一张n个点的DAG图,图中的点出度(简称cd)或者入度(简称rd)为0,问最少加多少有向条边,s.t.其强联通? 定理1:对于一张n个点的DAG图,图中的点出度或者入度为0,最少只需要加n-1条有向边,就可以使其强联通. ·证明:初始状态下,加入第一条边,至多产生一个强联通分量,并且这个强联通分量中只包含两个点(证明略去).为了最小化加入有向边的数目,之后加入的有向边,一定不在这个强联通分量内部(因为它不会使得强联通分量的大小增加).而无论