夜间模式暗黑模式
字体
阴影
滤镜
圆角
主题色

标签:算法

3 篇文章

thumbnail
STL源码-rb_tree
完整代码见: Standard-Template-Library/rb_tree.h 红黑树的基本性质 红黑树是SGI实现里面set, map的底层, 本质是一个二叉搜索树, 有以下5个性质 每个结点要么是红的,要么是黑的 根结点是黑的 每个叶结点(叶结点即指树尾端NIL指针或NULL结点)是黑的 如果一个结点是红的,那么它的俩个儿子都是黑的 对于…
thumbnail
STL源码-list
完整代码见: LiTianxiong/Standard-Template-Library list SGI的list实现太漂亮了(特别是链表的排序), 单独一篇来记录 STL的list是一个双向链表, 并且定义了一个node节点, 作为一个特殊的节点,, node->next是链表第一个节点, 链表最后一个节点指向node, 所以它还是一个循…
thumbnail
复杂度计算
复杂度 $\Theta $: Theta, 渐进紧确界 $O$: Omicron, 渐进上界($\omicron$: 非渐进上界) $\Omega$: Omega, 渐进下界($\omega$: 非渐进下界) 递归树法 代入法 $T(n) = 2T(n / 2)+n$ $猜测:n\lg{n}$ 带入: $T(n) \leq 2(n/2 \lg{(n…