C Primer Plus 高级数据结构表示之二叉树 [TOC] 二叉搜索树 Binary Search Tree 二叉树是一种高级数据结构。树中的每个节点都包含一个项目和两个指向其他节点的指针。 每个节点都有两个子节点：左节点、右节点。在左节点中的项目是父节点中项目的前序向，而在右节点中的项目是父 ...
分类：
其他好文 时间：
2018-11-15 21:10:32
阅读次数：
186
快要noip了，该写些题解攒攒rp了（逃） 看到题解里那么多线段树啊，树状数组啊，本蒟蒻表示：这都是什么鬼东西？ 在所有高级数据结构中，树状数组是码量最小的，跑的也基本是最快的，但理解很难，并且支持的操作很少；线段树的码量，相信写过线段树题的童鞋都亲身体验过这种恐怖（那些3min写完splay的巨佬 ...
分类：
编程语言 时间：
2018-11-06 00:52:43
阅读次数：
240
小学生都开始学的Python编程到底是什么？Python是一门有条理的和强大的面向对象的程序设计语言，Python已经成为最受欢迎的程序设计语言之一，本文带你简单入门Python编程基础。对Python整个体系解释：python是一门简单易学并且功能非常强大的编程语言。python拥有高效的高级数据结构，并且能够简单且快速的进行面向对象编程。python的语法简洁优雅，并且是动态语言，再结合它的解
分类：
编程语言 时间：
2018-11-05 17:23:29
阅读次数：
224
Python是一直广受大家欢迎的编程语言，简单易学并且功能非常强大。python拥有高效的高级数据结构，并且能够简单并且快速的进行面向对象的编程。python的语法简洁优雅，并且它是动态语言，加上它的语言的可解释性，使其在大多数平台上可以进行一个脚本的编写，还有相应程序的一个开发。我们将带大家了解python的安装过程和编译，python的基础语法，包括了常用的数据结构，数据类型条件语句循环语句函
分类：
编程语言 时间：
2018-10-31 00:03:25
阅读次数：
171
本来A*就可以搞定的题，为了怕以后卡复杂度，找了个这么个方法 现阶段水平不够就不补充算法分析部分了 本题难度爆表，低级图论和高级数据结构的大综合 直接上代码了，以后学的多了再回过头来看方法 200多行幸亏没出什么调不出来的错误，唉，菜啊 ...
分类：
其他好文 时间：
2018-08-10 21:26:00
阅读次数：
214
集合(Collection)是编程中常用的数据结构，而并发也是服务器端编程常用的技术之一，并发总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。而Map这种以键值对为元素的数据结构也是集合中最常用到的。Ma ...
分类：
其他好文 时间：
2018-08-05 13:09:20
阅读次数：
133
数据结构：链表、栈、队列：链表插入元素。Huffman树：树的构建。二叉树、平衡二叉树：树的遍历（前序中序后序），查找树中两个元素和为某个值的叶子节点。堆：大（小）顶堆构建，topN的数。排序：冒泡排序，插入排序。查找：二分查找，快速查找。高级数据结构：动态规划、分治算法机器学习： 监督学习算法： ...
分类：
其他好文 时间：
2018-08-02 19:17:48
阅读次数：
132
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2018-08-01 14:33:55
阅读次数：
178
这是我第一篇对高级数据结构的描述，如有不准确的地方还请指出，谢谢~ 调这颗树的代码调的头皮发麻，和线段树根本不是一个难度的。 首先简单地介绍一下这棵平衡BST中的另类 这是一棵没有任何平衡因子的BST，它依靠均摊来达到O（logn）的插入查询和删除复杂度，常数比较大 而且，它的具有其他BST所不具备 ...
分类：
其他好文 时间：
2018-07-18 00:40:17
阅读次数：
205
递归应该是初学者最难啃的一块骨头，很多人也是半懂不懂，结果学到很深的境地也会因为自己基础不好，导致发展太慢。 因此我希望初学者还是深刻理解递归及深搜，这样以后再继续向前学。 递归，我们把这个字分为两个部分： 递： 所谓递即向下传递，换一种理解方式就是间接或直接地调用自己本身，且递归通常把一个大型复杂 ...
分类：
其他好文 时间：
2018-06-26 20:46:19
阅读次数：
155
