算法导论学习-动态规划之记忆化搜索
一. 动态规划 动态规划（dynamic programming）,与“分治思想”有些相似，都是利用将问题分 为子问题，并通过合并子问题的解来获得整个问题的解。于“分治”的不同之处在 于，对于一个相 ...
花费 41 ms
算法导论学习-binary search tree
1. 概念： Binary-search tree（BST）是一颗二叉树，每个树上的节点都有<=1个父亲节点，ROOT节点没有父亲节点。同时每个树上的节点都有[0,2]个孩子节点(left c ...
算法导论学习-heapsort
heap的定义：如果数组a[1,....n]满足：a[i]>a[2*i] && a[i]>a[2*i+1]，1<=i<=n/2，那么就是一个heap，而且是ma ...
算法导论学习-RED-BLACK TREE
1. 红黑树(RED-BLACK TREE)引言： ------------------------------------- 红黑树(RBT)可以说是binary-search tree的非严格 ...
有关CSDIY的学习
在emptyset大佬的推荐下知道了CSDIY，故以此作为学习的一个记录本。 计算机科学速成课(ING） 通过快速带过各方各面展开对CS知识的了解。一个笔记，帮助回顾和查询。 ...