1、完全二叉树(complete binary tree)的定义 若设二叉树的深度为h，除第h层外，其他各层(1到h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树 2、满二叉树的定义(full binary tree) 满二叉树的节点要么是叶子节点，度为0，要么是 ...
分类：
其他好文 时间：
2020-07-30 16:55:10
阅读次数：
78
数据结构本身其实不过是数据按照特点关系进行存储或者组织的集合，特殊的结构在不同的应用场景中往往会带来不一样的处理效率。
分类：
其他好文 时间：
2020-07-30 10:55:57
阅读次数：
68
以后将开通新的栏目《面试高频算法详解》，为大家介绍一些比较常考的稍微复杂一点的算法题，有兴趣的可以点赞关注加转发呀～图源：pexels01题目介绍题目描述：leetcode146LRU缓存机制中等难度运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是
分类：
编程语言 时间：
2020-07-30 10:54:21
阅读次数：
89
节点的数据结构 struct Node { int value; struct Node* next; }; typedef struct Node Node; 操作和演示 #include <stdlib.h> #include <stdio.h> // 建立一个节点 Node *createNo ...
分类：
编程语言 时间：
2020-07-30 01:18:43
阅读次数：
82
1.什么是hash算法Hash（散列、杂凑）算法，是把任意长度的输入通过特定的算法变换成固定长度的输出，输出的值就是hash值。这个特定的算法就叫hash算法，hash算法并不是一个固定不变的算法。只要是能达到这个目的的算法都可以说hash算法。例如MD5,SHA，String.hashcode() ...
分类：
其他好文 时间：
2020-07-30 01:13:48
阅读次数：
68
简介 Redis 是一款开源非关系型（NoSQL）数据库，遵守BSD协议，Key-Value数据结构，Redis支持持久化，数据持久化时数据存储在磁盘中，有着高性能的读写效率。 特点： 1、Redis支五种数据类型：Strings（字符串）、Lists（列表）、Hashes（哈希）、Sets（集合） ...
分类：
其他好文 时间：
2020-07-30 01:13:05
阅读次数：
56
数据结构--二叉树（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 树的常用术语(结合示意图理解) 节点 根节点 父节点 子节点 叶子节点 (没有子节点的节点) 节点的权(节点值) 路径(从root节点找到该节点的路 ...
分类：
编程语言 时间：
2020-07-30 01:09:31
阅读次数：
89
题目链接 维护一个单点修改，区间查询的数据结构，树状数组和线段树均可以。 我写了树状数组。 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & (-x)) char s[10]; int n; long long c ...
分类：
其他好文 时间：
2020-07-29 21:56:16
阅读次数：
86
未完待续 Tarjan Grass Cownoisseur G 嗅探器 拓扑排序 菜肴制作 车站分级 二分 路标设置 跳石头 Dynamic Programming 摆花 膜拜 吃奶酪 并查集 星球大战 奇奇怪怪的图论 通往奥格瑞玛的道路 ...
分类：
其他好文 时间：
2020-07-29 21:17:51
阅读次数：
69
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 数据结构是以某种形式将数据组织在一起的集合（collection）。数据结构不仅存储数据，还支持访问和处理数据的操作。 在面向对象思想里，一种数据结构也被认为是一个容器（container）或者容器对象（container obj ...
分类：
其他好文 时间：
2020-07-29 17:53:03
阅读次数：
74
