介绍 Trie树(又名字典树，前缀树)是一种多叉树，是一种专门处理字符串的数据结构，Trie树 示例图如下 保存的数据为单词列表[goods,good,gmail,grade,dog,cap,cook,map]，应用场景有搜索提示 代码实现 import java.util.ArrayList; i ...
分类：
编程语言 时间：
2021-01-06 12:00:21
阅读次数：
0
本文的内容是如何通过二叉树实现一个最大堆, 实现原理方面参考了这篇文章. 一. 堆的数据结构 1. 数据结构分析 堆的本质就是一颗二叉树, 这颗二叉树必须具备以下两个性质: 1). 对于最大堆来说, 二叉树根节点的值不小于任何子节点, 其所有子树也符合这一特征, 最小堆则相反; 2). 堆是一颗完全 ...
分类：
编程语言 时间：
2021-01-06 11:45:46
阅读次数：
0
数据结构 weixin_30768661 2017-09-07 22:51:00 1553 收藏 16 文章标签： java 面试 数据结构与算法 版权 熟记数据结构基础知识： http://www.jianshu.com/nb/6355905 http://www.jianshu.com/p/23 ...
分类：
其他好文 时间：
2021-01-06 11:44:23
阅读次数：
0
题目摘要 城市旅游购物交通咨询模拟 【问题描述】 沈阳城内有若干旅游观光景点和商业区。游客主要以公交车为交通工具出游。假设往返于每个景点和商业区的公交线路不少于6路。旅客希望中转次数最少、时间最短、费用最省。 【设计要求】 设计城市交通咨询模拟程序。 （1）采用图结构、集合等数据结构。 （2）可以随 ...
分类：
其他好文 时间：
2021-01-05 11:38:07
阅读次数：
0
前面我们讲了一下冒泡排序，原理比较简单，但是我们发现他的排序比较慢，需要不断的进行数据的交换。然后我们来讲一讲选择排序，他不用一直进行数据的交换，他会找到最小的那个数，放在最左边，跟冒泡排序的不同之处，冒泡是两个数之间的比较，大的那个数放到右边。 选择排序 选择排序的原理也比较好理解，比如我们有n个 ...
分类：
编程语言 时间：
2021-01-05 11:29:13
阅读次数：
0
权限管理基本可以分为组织与架构,用户与角色,资源与授权三个部分,其可能的数据结构示例如下: 1.组织与架构 2.用户与角色 3.资源与授权 ...
分类：
其他好文 时间：
2021-01-05 11:01:21
阅读次数：
0
问题思考 数据库索引的数据结构有很多种，比如：哈希索引、平衡二叉树索引、B树索引、B+树索引等等。 目前最流行的是B+树索引，那大家有没有想过为什么是B+树索引最流行，为什么其他索引应用不广泛。 就像为什么别人能拿2-3万的工资，我却只能拿一万的工资，大家有思考过吗？ 哈希索引 hash大家应该非常 ...
分类：
数据库 时间：
2021-01-05 10:51:40
阅读次数：
0
类和对象 类：是具体事物的抽象出来的共性。比如：人 类也一个特殊的数据结构 结构： 【修饰符】 class 类名 【extends/implements xx】{ 变量； 方法 } 方法：是具体的功能 结构： 【修饰符】方法名（参数。。。。）{ 语句块；//主要实现的逻辑 } 方法重载： 就是方法名 ...
分类：
编程语言 时间：
2021-01-05 10:36:09
阅读次数：
0
使用数组创建队列 1 #include <stdio.h> 2 #define MAXQUEUE 10 3 4 int queue[MAXQUEUE]; 5 int front = -1; 6 int rear = -1; 7 8 int enqueue(int value) 9 { 10 if(r ...
分类：
其他好文 时间：
2021-01-04 11:36:12
阅读次数：
0
第一章，概念 什么叫数据？ 数据是信息的载体，是能被计算机识别并处理的符号的集合。 什么叫数据元素？ 数据元素是数据的基本单位，通常作为一个整体来考虑和处理，以微博为例，一个账户就是一个数据元素。 什么叫数据项？ 数据项是数据元素的组成部分，以微博账户为例，昵称，生日，注册日期，性别等等都是数据项。 ...
分类：
其他好文 时间：
2021-01-04 11:35:58
阅读次数：
0
