269 lines
16 KiB
JavaScript
269 lines
16 KiB
JavaScript
function load_jsmind() {
|
|
var mind = {
|
|
"meta": {"name": "luogu_mind","author": "luogu","version": "0.2",},
|
|
"format": "node_array",
|
|
"data": [
|
|
{"id":"73","isroot":true,"topic":"ACM算法"},
|
|
{"id":"2","parentid":"73","topic":"字符串","direction":"right","expanded":false},
|
|
{"id":"101","parentid":"2","topic":"后缀自动机,SAM","expanded":false},
|
|
{"id":"300","parentid":"2","topic":"字典树,Trie树","expanded":false},
|
|
{"id":"301","parentid":"2","topic":"AC自动机","expanded":false},
|
|
{"id":"302","parentid":"2","topic":"KMP","expanded":false},
|
|
{"id":"303","parentid":"2","topic":"后缀数组,SA","expanded":false},
|
|
{"id":"304","parentid":"2","topic":"后缀树","expanded":false},
|
|
{"id":"305","parentid":"2","topic":"有限状态自动机","expanded":false},
|
|
{"id":"306","parentid":"2","topic":"哈夫曼,Huffman","expanded":false},
|
|
{"id":"307","parentid":"2","topic":"简单密码学","expanded":false},
|
|
{"id":"325","parentid":"2","topic":"回文自动机PAM","expanded":false},
|
|
{"id":"329","parentid":"2","topic":"Manacher算法","expanded":false},
|
|
{"id":"3","parentid":"73","topic":"动态规划,动规,dp","direction":"right","expanded":false},
|
|
{"id":"138","parentid":"3","topic":"动态规划初步","expanded":false},
|
|
{"id":"139","parentid":"3","topic":"背包","expanded":false},
|
|
{"id":"140","parentid":"3","topic":"环型动规,环型dp","expanded":false},
|
|
{"id":"141","parentid":"3","topic":"数位动规,数位dp","expanded":false},
|
|
{"id":"143","parentid":"3","topic":"多维状态","expanded":false},
|
|
{"id":"144","parentid":"3","topic":"区间动规,区间dp","expanded":false},
|
|
{"id":"145","parentid":"3","topic":"子母树","expanded":false},
|
|
{"id":"146","parentid":"3","topic":"动态规划优化","expanded":false},
|
|
{"id":"56","parentid":"146","topic":"单调队列"},
|
|
{"id":"147","parentid":"146","topic":"降低维度,降维"},
|
|
{"id":"148","parentid":"146","topic":"优先队列"},
|
|
{"id":"149","parentid":"146","topic":"矩阵加速,矩阵优化"},
|
|
{"id":"150","parentid":"146","topic":"斜率优化"},
|
|
{"id":"151","parentid":"146","topic":"状态压缩,状压"},
|
|
{"id":"153","parentid":"146","topic":"凸完全单调性,凸单调"},
|
|
{"id":"154","parentid":"146","topic":"四边形不等式"},
|
|
{"id":"152","parentid":"3","topic":"树形动规","expanded":false},
|
|
{"id":"323","parentid":"3","topic":"插头dp","expanded":false},
|
|
{"id":"4","parentid":"73","topic":"搜索","direction":"right","expanded":false},
|
|
{"id":"126","parentid":"4","topic":"广度优先搜索,BFS","expanded":false},
|
|
{"id":"127","parentid":"4","topic":"深度优先搜索,DFS","expanded":false},
|
|
{"id":"128","parentid":"4","topic":"剪枝","expanded":false},
|
|
{"id":"129","parentid":"4","topic":"记忆化搜索","expanded":false},
|
|
{"id":"130","parentid":"4","topic":"启发式搜索","expanded":false},
|
|
{"id":"132","parentid":"130","topic":"启发式迭代加深,IDA*"},
|
|
{"id":"133","parentid":"130","topic":"Dancing Links"},
|
|
{"id":"134","parentid":"130","topic":"爬山法"},
|
|
{"id":"135","parentid":"130","topic":"模拟退火"},
|
|
{"id":"137","parentid":"130","topic":"遗传"},
|
|
{"id":"263","parentid":"130","topic":"A*算法"},
|
|
{"id":"131","parentid":"4","topic":"迭代加深","expanded":false},
|
|
{"id":"136","parentid":"4","topic":"随机调整","expanded":false},
|
|
{"id":"5","parentid":"73","topic":"数论,数学","direction":"right","expanded":false},
|
|
{"id":"72","parentid":"5","topic":"整数研究","expanded":false},
|
|
{"id":"239","parentid":"72","topic":"素数判断,质数,筛法"},
|
|
{"id":"241","parentid":"72","topic":"最大公约数,gcd"},
|
|
{"id":"242","parentid":"72","topic":"扩展欧几里德,扩欧"},
|
|
{"id":"243","parentid":"72","topic":"不定方程"},
|
|
{"id":"244","parentid":"72","topic":"进制"},
|
|
{"id":"250","parentid":"72","topic":"同余,中国剩余定理"},
|
|
{"id":"251","parentid":"72","topic":"莫比乌斯反演"},
|
|
{"id":"276","parentid":"72","topic":"逆元"},
|
|
{"id":"245","parentid":"5","topic":"集合论","expanded":false},
|
|
{"id":"246","parentid":"5","topic":"群论","expanded":false},
|
|
{"id":"247","parentid":"246","topic":"置换"},
|
|
{"id":"248","parentid":"246","topic":"Polya原理"},
|
|
{"id":"252","parentid":"5","topic":"组合数学","expanded":false},
|
|
{"id":"253","parentid":"252","topic":"排列组合"},
|
|
{"id":"255","parentid":"252","topic":"二项式定理"},
|
|
{"id":"256","parentid":"252","topic":"康托展开"},
|
|
{"id":"257","parentid":"252","topic":"袋与球问题"},
|
|
{"id":"258","parentid":"252","topic":"鸽笼"},
|
|
{"id":"259","parentid":"252","topic":"容斥"},
|
|
{"id":"260","parentid":"252","topic":"斐波那契,Fibonacci"},
|
|
{"id":"261","parentid":"252","topic":"卡特兰,Catalan"},
|
|
{"id":"262","parentid":"252","topic":"Stirling"},
|
|
{"id":"264","parentid":"252","topic":"生成函数"},
|
|
{"id":"322","parentid":"252","topic":"卢卡斯,Lucas"},
|
|
{"id":"265","parentid":"5","topic":"线性规划","expanded":false},
|
|
{"id":"266","parentid":"5","topic":"概率论,统计","expanded":false},
|
|
{"id":"240","parentid":"266","topic":"众数"},
|
|
{"id":"267","parentid":"266","topic":"简单概率"},
|
|
{"id":"268","parentid":"266","topic":"条件概率"},
|
|
{"id":"269","parentid":"266","topic":"Bayes"},
|
|
{"id":"270","parentid":"266","topic":"期望"},
|
|
{"id":"271","parentid":"5","topic":"线性代数","expanded":false},
|
|
{"id":"71","parentid":"271","topic":"矩阵运算"},
|
|
{"id":"272","parentid":"271","topic":"矩阵乘法"},
|
|
{"id":"273","parentid":"271","topic":"线性递推,递推式"},
|
|
{"id":"274","parentid":"271","topic":"高斯消元"},
|
|
{"id":"275","parentid":"271","topic":"异或方程组"},
|
|
{"id":"277","parentid":"271","topic":"线性基"},
|
|
{"id":"278","parentid":"5","topic":"微积分初步","expanded":false},
|
|
{"id":"279","parentid":"278","topic":"极限"},
|
|
{"id":"280","parentid":"278","topic":"导数"},
|
|
{"id":"281","parentid":"278","topic":"积分"},
|
|
{"id":"282","parentid":"278","topic":"定积分"},
|
|
{"id":"283","parentid":"278","topic":"立体解析几何"},
|
|
{"id":"284","parentid":"278","topic":"级数"},
|
|
{"id":"6","parentid":"73","topic":"图论","direction":"right","expanded":false},
|
|
{"id":"155","parentid":"6","topic":"图的建立,建图","expanded":false},
|
|
{"id":"156","parentid":"155","topic":"邻接矩阵"},
|
|
{"id":"157","parentid":"155","topic":"邻接表"},
|
|
{"id":"158","parentid":"6","topic":"图遍历","expanded":false},
|
|
{"id":"159","parentid":"6","topic":"拓扑排序","expanded":false},
|
|
{"id":"183","parentid":"159","topic":"AOV"},
|
|
{"id":"184","parentid":"159","topic":"AOE"},
|
|
{"id":"160","parentid":"6","topic":"最短路","expanded":false},
|
|
{"id":"161","parentid":"160","topic":"Floyd"},
|
|
{"id":"162","parentid":"160","topic":"Dijkstra"},
|
|
{"id":"163","parentid":"160","topic":"Bellman-Ford"},
|
|
{"id":"164","parentid":"160","topic":"SPFA"},
|
|
{"id":"165","parentid":"160","topic":"K短路"},
|
|
{"id":"185","parentid":"160","topic":"差分约束"},
|
|
{"id":"166","parentid":"6","topic":"生成树","expanded":false},
|
|
{"id":"167","parentid":"166","topic":"Prim"},
|
|
{"id":"168","parentid":"166","topic":"Kruskal"},
|
|
{"id":"169","parentid":"166","topic":"生成树的另类算法"},
|
|
{"id":"170","parentid":"166","topic":"次小生成树"},
|
|
{"id":"171","parentid":"166","topic":"特殊生成树"},
|
|
{"id":"172","parentid":"6","topic":"圈和块","expanded":false},
|
|
{"id":"173","parentid":"172","topic":"最小环"},
|
|
{"id":"174","parentid":"172","topic":"负权环"},
|
|
{"id":"175","parentid":"172","topic":"连通块"},
|
|
{"id":"176","parentid":"172","topic":"2-SAT"},
|
|
{"id":"177","parentid":"172","topic":"欧拉公式"},
|
|
{"id":"178","parentid":"172","topic":"四色定理"},
|
|
{"id":"182","parentid":"172","topic":"欧拉回路"},
|
|
{"id":"179","parentid":"6","topic":"强连通分量,缩点","expanded":false},
|
|
{"id":"180","parentid":"179","topic":"Tarjan"},
|
|
{"id":"181","parentid":"179","topic":"割点"},
|
|
{"id":"186","parentid":"6","topic":"仙人掌","expanded":false},
|
|
{"id":"8","parentid":"73","topic":"计算几何","direction":"right","expanded":false},
|
|
{"id":"291","parentid":"8","topic":"凸包","expanded":false},
|
|
{"id":"292","parentid":"8","topic":"叉积","expanded":false},
|
|
{"id":"293","parentid":"8","topic":"线段相交","expanded":false},
|
|
{"id":"294","parentid":"8","topic":"点积","expanded":false},
|
|
{"id":"295","parentid":"8","topic":"半平面相交,半平面交","expanded":false},
|
|
{"id":"296","parentid":"8","topic":"最近点对","expanded":false},
|
|
{"id":"297","parentid":"8","topic":"凸多边形的交","expanded":false},
|
|
{"id":"298","parentid":"8","topic":"离散化扫描","expanded":false},
|
|
{"id":"299","parentid":"8","topic":"旋转卡壳","expanded":false},
|
|
{"id":"11","parentid":"73","topic":"树形结构","direction":"right","expanded":false},
|
|
{"id":"42","parentid":"11","topic":"线段树","expanded":false},
|
|
{"id":"224","parentid":"42","topic":"二维线段树"},
|
|
{"id":"225","parentid":"42","topic":"矩形树"},
|
|
{"id":"226","parentid":"42","topic":"zkw线段树"},
|
|
{"id":"233","parentid":"42","topic":"主席树"},
|
|
{"id":"49","parentid":"11","topic":"点分治","expanded":false},
|
|
{"id":"50","parentid":"11","topic":"平衡树","expanded":false},
|
|
{"id":"218","parentid":"50","topic":"AVL"},
|
|
{"id":"219","parentid":"50","topic":"Treap"},
|
|
{"id":"220","parentid":"50","topic":"SBT"},
|
|
{"id":"221","parentid":"50","topic":"Splay"},
|
|
{"id":"222","parentid":"50","topic":"静态排序树"},
|
|
{"id":"223","parentid":"50","topic":"替罪羊树"},
|
|
{"id":"51","parentid":"11","topic":"二叉堆","expanded":false},
|
|
{"id":"215","parentid":"51","topic":"左偏树"},
|
|
{"id":"216","parentid":"51","topic":"斜堆"},
|
|
{"id":"217","parentid":"51","topic":"二项堆"},
|
|
{"id":"53","parentid":"11","topic":"树状数组","expanded":false},
|
|
{"id":"100","parentid":"11","topic":"cdq分治","expanded":false},
|
|
{"id":"209","parentid":"11","topic":"树上距离","expanded":false},
|
|
{"id":"210","parentid":"209","topic":"节点到根的距离"},
|
|
{"id":"211","parentid":"209","topic":"最近公共祖先,LCA"},
|
|
{"id":"212","parentid":"209","topic":"节点间的距离"},
|
|
{"id":"213","parentid":"209","topic":"树的直径"},
|
|
{"id":"227","parentid":"11","topic":"动态树","expanded":false},
|
|
{"id":"228","parentid":"227","topic":"树链剖分,树剖"},
|
|
{"id":"229","parentid":"227","topic":"Link-Cut Tree,LCT"},
|
|
{"id":"230","parentid":"11","topic":"树的应用","expanded":false},
|
|
{"id":"47","parentid":"230","topic":"并查集"},
|
|
{"id":"208","parentid":"230","topic":"树的遍历"},
|
|
{"id":"214","parentid":"230","topic":"哈夫曼树"},
|
|
{"id":"231","parentid":"230","topic":"RMQ"},
|
|
{"id":"232","parentid":"230","topic":"树套树"},
|
|
{"id":"234","parentid":"230","topic":"可持久化"},
|
|
{"id":"249","parentid":"230","topic":"虚树"},
|
|
{"id":"316","parentid":"11","topic":"整体二分","expanded":false},
|
|
{"id":"320","parentid":"11","topic":"环套树","expanded":false},
|
|
{"id":"321","parentid":"11","topic":"K-D Tree","expanded":false},
|
|
{"id":"44","parentid":"73","topic":"线性结构","direction":"left","expanded":false},
|
|
{"id":"41","parentid":"44","topic":"莫队","expanded":false},
|
|
{"id":"254","parentid":"44","topic":"前缀和","expanded":false},
|
|
{"id":"285","parentid":"44","topic":"基本数组","expanded":false},
|
|
{"id":"286","parentid":"44","topic":"向量","expanded":false},
|
|
{"id":"287","parentid":"44","topic":"栈","expanded":false},
|
|
{"id":"288","parentid":"44","topic":"队列","expanded":false},
|
|
{"id":"289","parentid":"44","topic":"块状链表,块状数组,分块","expanded":false},
|
|
{"id":"290","parentid":"44","topic":"st表,稀疏表","expanded":false},
|
|
{"id":"330","parentid":"44","topic":"差分","expanded":false},
|
|
{"id":"79","parentid":"73","topic":"网络流","direction":"left","expanded":false},
|
|
{"id":"194","parentid":"79","topic":"最大流","expanded":false},
|
|
{"id":"195","parentid":"194","topic":"Dinic"},
|
|
{"id":"196","parentid":"194","topic":"Sap"},
|
|
{"id":"197","parentid":"194","topic":"有上下界的最大流"},
|
|
{"id":"198","parentid":"79","topic":"最小割","expanded":false},
|
|
{"id":"199","parentid":"198","topic":"闭合图"},
|
|
{"id":"200","parentid":"198","topic":"最小点权覆盖集"},
|
|
{"id":"201","parentid":"198","topic":"最大点权独立集"},
|
|
{"id":"202","parentid":"198","topic":"分数规划"},
|
|
{"id":"203","parentid":"198","topic":"最大密度子图"},
|
|
{"id":"204","parentid":"79","topic":"费用流","expanded":false},
|
|
{"id":"205","parentid":"204","topic":"最短路增广费用流"},
|
|
{"id":"206","parentid":"204","topic":"zkw费用流"},
|
|
{"id":"207","parentid":"204","topic":"最小费用可行流"},
|
|
{"id":"110","parentid":"73","topic":"基础算法","direction":"left","expanded":false},
|
|
{"id":"1","parentid":"110","topic":"模拟","expanded":false},
|
|
{"id":"7","parentid":"110","topic":"贪心","expanded":false},
|
|
{"id":"12","parentid":"110","topic":"递推","expanded":false},
|
|
{"id":"54","parentid":"110","topic":"递归","expanded":false},
|
|
{"id":"111","parentid":"110","topic":"枚举,暴力","expanded":false},
|
|
{"id":"112","parentid":"110","topic":"分治","expanded":false},
|
|
{"id":"113","parentid":"73","topic":"排序","direction":"left","expanded":false},
|
|
{"id":"114","parentid":"113","topic":"冒泡排序","expanded":false},
|
|
{"id":"115","parentid":"113","topic":"选择排序","expanded":false},
|
|
{"id":"116","parentid":"113","topic":"桶排","expanded":false},
|
|
{"id":"117","parentid":"113","topic":"插入排序","expanded":false},
|
|
{"id":"118","parentid":"113","topic":"归并排序","expanded":false},
|
|
{"id":"119","parentid":"113","topic":"快速排序,快排","expanded":false},
|
|
{"id":"120","parentid":"113","topic":"堆排序","expanded":false},
|
|
{"id":"121","parentid":"113","topic":"希尔排序","expanded":false},
|
|
{"id":"122","parentid":"113","topic":"外部排序","expanded":false},
|
|
{"id":"123","parentid":"73","topic":"查找算法","direction":"left","expanded":false},
|
|
{"id":"45","parentid":"123","topic":"二分答案","expanded":false},
|
|
{"id":"124","parentid":"123","topic":"顺序查找","expanded":false},
|
|
{"id":"125","parentid":"123","topic":"二分查找","expanded":false},
|
|
{"id":"187","parentid":"73","topic":"二分图","direction":"left","expanded":false},
|
|
{"id":"55","parentid":"187","topic":"最大匹配","expanded":false},
|
|
{"id":"188","parentid":"55","topic":"匈牙利算法"},
|
|
{"id":"189","parentid":"55","topic":"一般图的最大匹配"},
|
|
{"id":"190","parentid":"55","topic":"Konig定理"},
|
|
{"id":"191","parentid":"187","topic":"带权二分图匹配","expanded":false},
|
|
{"id":"193","parentid":"187","topic":"稳定婚姻系统","expanded":false},
|
|
{"id":"308","parentid":"73","topic":"其它技巧","direction":"left","expanded":false},
|
|
{"id":"9","parentid":"308","topic":"暴力数据结构","expanded":false},
|
|
{"id":"10","parentid":"308","topic":"高精","expanded":false},
|
|
{"id":"13","parentid":"308","topic":"博弈论","expanded":false},
|
|
{"id":"310","parentid":"13","topic":"Nim游戏"},
|
|
{"id":"311","parentid":"13","topic":"博弈树"},
|
|
{"id":"312","parentid":"13","topic":"Shannon开关游戏"},
|
|
{"id":"43","parentid":"308","topic":"倍增","expanded":false},
|
|
{"id":"78","parentid":"308","topic":"离散化","expanded":false},
|
|
{"id":"235","parentid":"308","topic":"哈希,HASH","expanded":false},
|
|
{"id":"236","parentid":"235","topic":"ELFhash"},
|
|
{"id":"237","parentid":"235","topic":"SDBM"},
|
|
{"id":"238","parentid":"235","topic":"BKDR"},
|
|
{"id":"309","parentid":"308","topic":"随机贪心,随机化","expanded":false},
|
|
{"id":"313","parentid":"308","topic":"快速傅里叶变换,DFT,FFT","expanded":false},
|
|
{"id":"314","parentid":"308","topic":"位运算,按位","expanded":false},
|
|
{"id":"315","parentid":"308","topic":"骗分","expanded":false},
|
|
{"id":"317","parentid":"308","topic":"NP问题","expanded":false},
|
|
{"id":"318","parentid":"308","topic":"构造","expanded":false},
|
|
{"id":"324","parentid":"308","topic":"快速数论变换NTT","expanded":false},
|
|
{"id":"326","parentid":"308","topic":"快速沃尔什变换FWT","expanded":false},
|
|
{"id":"327","parentid":"308","topic":"快速沃尔什变换FWT","expanded":false}
|
|
]
|
|
};
|
|
var options = {
|
|
container: 'jsmind_container',
|
|
editable: true,
|
|
theme: 'primary'
|
|
}
|
|
var jm = jsMind.show(options, mind);
|
|
jm.add_node("sub2", "sub23", "new node", {
|
|
"background-color": "red"
|
|
});
|
|
jm.set_node_color('sub21', 'green', '#ccc')
|
|
}
|
|
load_jsmind(); |