240 发简信
IP属地:海南
  • Resize,w 360,h 240
    数据结构--SQRT分解

    SQRT分解 是一种数据结构 使用分块(分组)的思想 解决区间问题 动态维护 代码示例

  • Resize,w 360,h 240
    数据结构--哈希表

    原则: 一致性:如果a==b,则hash(a) == hash(b) 高效性:计算高效简便 均匀性:哈希值均匀分布 哈希函数:键转化成索引(空间...

  • Resize,w 360,h 240
    数据结构--红黑树

    2-3树 满足二分搜索树的基本性质 节点可以存放一个元素或者两个元素 每个节点可以有2个孩子(二节点) 或者3个孩子(三节点) 绝对平衡的树(从...

  • Resize,w 360,h 240
    数据结构--AVL树(平衡二叉树)

    AVL树 最早的自平衡的搜索树结构 对于任意一个节点,左子树和右子树的高度差不能超过一。 满二叉树(除了叶子节点之外,其他节点都有左右俩个子树)...

  • Resize,w 360,h 240
    数据结构--并查集

    并查集 由孩子指向父亲,快速判断节点连接状态。可用于解决连接问题,就集合的并集。 优化一 孩子指向父亲,依然用数组表示,但是形成的是树结构。 仍...

  • Resize,w 360,h 240
    排序算法总结

    选择排序法 插入排序法 冒泡排序法 归并排序法 自顶向下 自底向上 快速排序法 单路快速排序法 双路快速排序法 三路快速排序法 堆排序法 希尔排...

  • Resize,w 360,h 240
    数据结构--Trie

    Trie 查询每个条目的时间复杂度与字典中一共多少条目无关,而与查询单词的长度有关,时间复杂度为O(w), w为查询单词的长度。 每个节点有26...

  • Resize,w 360,h 240
    数据结构--线段树

    线段树 每个节点表示一个区间内相应的信息。 叶子节点只存一个元素(区间为1)。 线段树不是完全二叉树,也不是满二叉树。 线段树是平衡二叉树(最大...

  • 数据结构--冒泡排序

    冒泡排序 代码示例 稳定性 排序前相等的俩个元素,排序后相对位置不变。冒泡排序法是稳定的,每次只比较相邻元素,相同大小的元素没有机会跳跃。

个人介绍
路还那么长,天总会亮。