数据结构-文章-Go语言中文社区

0推荐

817浏览

基本数据结构和算法系列---栈和队列

面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容：（1）栈的创建（2）队列的创建（3）两个栈实现一个队列（4）两个队列实现一个栈（5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(1) （6）判断栈的push和pop序列是否一致 1、栈的创建：我们接下来通过链表的形式来创建栈，方便扩充。代码实现： publicclassStack{ publicNod

0

0推荐

1937浏览

数据结构实践——迷宫问题之图深度优先遍历解法

本文是针对[数据结构基础系列(7)：图]的实践项目。【项目-迷宫问题之图深度优先遍历解法】　　设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立] 　　将迷宫中的每一格作为一个顶点，相邻格

0

0推荐

888浏览

数据结构（排序算法和查找算法的时间复杂度和空间复杂度）

这是从大神给的网站上找到的算法的时间复杂度趋势和各个常用结构的复杂度截图。算法的时间复杂度，用来度量算法的运行时间，记作:T(n)=O(f(n))。它表示随着输入大小n的增大，算法执行需要的时间的增长速度可以用f(n)来描述。常用查找算法的时间复杂度和空间复杂度二叉树的查找O(n)

0

0推荐

866浏览

数据结构 13 之哈希表

数据结构13之哈希表1哈希表基础2哈希函数的设计3Java中的HashCode方法4哈希冲突-链地址法5实现哈希表6哈希表的动态空间处理与时间复杂度分析7哈希表更复杂的动态空间处理方法8更多哈希冲突的处理方法 1哈希表基础首先看leetCode上的387号问题给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。案例: s="leetcode" 返回0. s="loveleetcode"

0

0推荐

1043浏览

数据结构学习——浅谈哈希表开散列和闭散列

写在前面顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O()，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。如果构造一种存储结构，通过某种

0

0推荐

1153浏览

【读书笔记】《算法竞赛进阶指南》读书笔记——0x10基本数据结构

todo(perhapsnever) CH1401后缀数组所有课后题栈例题：HDU4699Editor 维护一个整数序列的编辑器，支持以下五种操作： Ix：在当前光标位置处插入一个整数x，插入后光标移动到x之后 D：删除光标之前的一个元素，相当于按下退格键 L：光标左移一个位置，相当于按下左方向键 R：光标右移一个位置，相当于按下右方向键 Qk：在位置k之前最大的前缀和，k不超过光标当前的位置建立两

0

0推荐

1274浏览

数据结构课程设计——电子投票系统

/* *Copyright(c)2016,烟台大学计算机学院 *Allrightsreserved. *文件名称：main.cpp *作者：衣龙川 *完成日期：2016年12月29日 *版本号：vc++6.0 * *问题描述：课程设计电子投票系统main.cpp：#include"head.h" httypexinxi[17]; toupiaozhelog[100]; intrenshu=0; intdangqian; intmain() { zhizhenchushihua();//将指针数组所有值置为

0

0推荐

1820浏览

数据结构堆(Heap)详解-堆的建立、插入、删除、最大堆、最小堆、堆排序等

基本概念： 1、完全二叉树：若二叉树的深度为h，则除第h层外，其他层的结点全部达到最大值，且第h层的所有结点都集中在左子树。 2、满二叉树：满二叉树是一种特殊的的完全二叉树，所有层的结点都是最大值。什么是堆？堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个节点的

0

0推荐

1697浏览

MQTT Broker Mosquitto（二）数据结构

本文主要介绍一下Mosquitto中用到的比较重要的数据结构，为之后的流程处理讲解奠定基础。为了清晰，结构体展示时只保留重要成员。一、mosquitto_db structmosquitto_db{ /*主题树的根结点*/ struct_mosquitto_subhiersubs; /*id:context映射的Hash表首节点，通过该成员去遍历Hash表*/ structmosquitto*contexts_by_id; /*sock:context映射的Hash表首节点，通过该成

0

0推荐

1513浏览

数据库连接池的原理？连接池使用什么数据结构实现？实现连接池？

早期我们怎么进行数据库操作呢？ 1、原理：一般来说，Java应用程序访问数据库的过程是：加载数据库驱动程序；通过jdbc建立数据库连接；访问数据库，执行SQL语句；断开数据库连接。 2、代码 1//查询所有用户 2PublicvoidFindAllUsers(){ 3//1、装载sqlserver驱动对象 4DriverManager.registerDriver(newSQLServerDriver()); 5//2、通过JDBC建立数据库连接 6Connectioncon=DriverMan

0

0推荐

1321浏览

区块链的数据结构

区块链是由包含交易信息的区块从后向前有序链接起来的数据结构。区块被从后向前有序地链接在这个链条，每个区块都指向前一个区块。其实它就是链表。区块的结构区块头是80字节，平均每个交易至少是250字节，且平均每个区块至少包含超过500个交易。区块头区块哈希值的数据，这组元数据用于将该区块与区块链中前一个区块相连接。它是一个通

0

0推荐

1057浏览

数据结构简介

简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。首先我们需要理解各种数据结构，才能在处理实际问题时选取最合适的数据结构。常见的数据结构: 1)数组数组是最简单、也是使用最广泛的数据结构。下图是一个包含元素（1，2，3和4）的简单数组，数组长度为4。每个数据

0

0推荐

3113浏览

《数据结构与算法分析–C++描述(第3版)》电子书下载 -（百度网盘高清版PDF格式）

作者：（美）MarkAllenWeiss 出版日期：2007年1月出版社：人民邮电出版社页数：435 ISBN：7115139238 文件格式：PDF 文件大小：24.48MB 本书是数据结构和算法分析的经典教材，书中使用主流的程序设计语言C++作为具体的实现语言。书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法

0

0推荐

1224浏览

区块链原理分析——区块链数据结构

为了实现数据的不可篡改性，区块链引入了以区块为单位的链式结构。这一篇博客主要讲解区块链如何通过数据结构实现不可篡改性和可追溯性。以比特币为例，区块头的结构如图所示：区块链基于两种数据结构来保证数据的不可篡改性——Merkle树和区块链表。（1）Merkle树。比特币采用了最简单的二叉Merkle树，树上的每个节点都是哈希值，每个叶子节点对应

0

0推荐

1431浏览

区块链 - 区块的数据结构解析

目录一、区块 1-1区块的数据结构二、区块头 2-1区块的唯一标识讨论（hash值and区块高度） 2-1-1区块hash值 2-1-2区块高度三、区块数据结构字段详解四、区块体一、区块区块链（Blockchain）本身是一种数据结构。区块大致由区块头和区块主体两部分组成。每个区块（头）里都存有上一个区块的hash值(参见区块头部分中的PrevHash)，从而形成了一种链式结构。 1-1区块的数

0