首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
数据结构查找和排序实验报告,数据结构回文的判断代码
数据结构查找和排序实验报告,数据结构回文的判断代码,以下代码使用顺序堆栈操作实现回文列的判定#includestdio.h#includestring.h#includeiostream#definemaxsize100#defineerror0#defineoverflow-1#defineok1usitypedefcharselemtype;//因为使用字符串数组,所以将堆栈元素的类型设置为c
59
代码人生
01-01 08:00
代码人生
数据结构与算法-基础(三)- 循环链表(补充)
数据结构与算法-基础(三)- 循环链表(补充) 上一期整体探讨了一下。在这基础上补充两个点,分别是单向循环链表和双向循环链表。从字面中可以看出是将链表形成个环结构,区别在于这个环是只能一个方向还是两个方向循环。 单向循环链表 单向循环链表可以理解为将单向链表的最后一个节点指向第一个节点,将链表形成一个环。那么由单向循环链表处理的数组数据接口比着单向链表来说,在添加元素和删除元素这两个情况下做不同的处理
61
代码人生
01-01 08:00
代码人生
数据结构与算法——贪心算法
数据结构与算法——贪心算法 应用场景-集合覆盖问题 贪心算法可以解决很多场景的问题,这里以集合覆盖问题为例。 假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。如何选择最少的广播台,让所有的地区都可以接收到信号? 广播台 覆盖地区 K1 "北京", "上海", "天津" K2 "广州", "北京", "深圳" K3 "成都", "上海", "杭州"
62
代码人生
01-01 08:00
代码人生
数据结构栈实战(数据结构实验栈的实现及应用)
数据结构栈实战(数据结构实验栈的实现及应用),数据结构栈实战栈很少用于需要长期保留数据的场景,却常用于各种处理临时数据的算法。下面我们来写一个初级的JavaScript分析器——一种用来检查JavaScript代码的语法是否正确的工具。因为JavaScript的语法规则很多,所以它可以做得很复杂。简单起见,我们就只专注于检查括号的闭合情况吧,包括圆括号、方括号、花括号,这些地方搞错的话是很令人郁闷
60
百科问答
01-01 08:00
百科问答
数据结构的书怎么使用(常见的五种数据结构)
数据结构的书怎么使用(常见的五种数据结构)学习编程,数据结构是你必须要掌握的基础知识,那么数据结构到底是什么呢?其实数据结构就是用来描述计算机里存储数据的一种数学模型,因为计算机里要存储很多乱七八糟的数据,所以也需要不同的数据结构来描述。了解了基本概念之后,接下来我们再来看看,为什么我们要学习数据结构呢?在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的
72
代码人生
01-01 08:00
代码人生
数据结构C语言链表的实现介绍
数据结构C语言链表的实现介绍,大家好,本篇文章主要讲的是数据结构C语言链表的实现介绍,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下目录前言函数1.链表初始化2.计算链表长度3.打印链表4.计算链表长度5.删除链表中指定位置节点6.向链表中指定位置插入节点7.全代码+运行效果前言需要用到的函数库12#include#includemalloc函数用来动态分配空间,相当于Java中new的作
206
代码人生
01-01 08:00
代码人生
数据结构—树、森林和二叉树的转换详解
数据结构—树、森林和二叉树的转换详解,1树转换为二叉树对树采用孩子兄弟表示法即可,关于孩子兄弟表示法,可以看这篇文章:树结构的入门以及Java通用实现方式,其中的实现方法中有介绍。树转换为二叉树的具体步骤:加线。在所有兄弟结点之间加一条连线。去线。对树中每个结点,只保留它与第一个孩子结点的连线,删除它与其他孩子结点之间的连线。层次调整。以树的根结点为轴心,将整棵树顺时针旋转一定的角度,使之结构层次
204
后端
01-01 08:00
后端
数据结构的三要素
数据结构的三要素,数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。01逻辑结构集合结构和数学中的集合概念类似,各个元素同属一个集合。线性结构的元素像一条线。树形结构的元素就像一棵树,常见的思维导图、文件夹展开的目录都是树形结构。图结构像一张网。02数据的运算数据的运算其实就是大家熟悉的增删改查,不过相比数据库现成的SQL,数据结构实现起来有很多细节需要考虑。03物理结构物理结构是计算机
186
代码人生
01-01 08:00
代码人生
数据结构与算法哈希表基础(实现哈希表的构造和查找算法)
数据结构与算法哈希表基础(实现哈希表的构造和查找算法),简单案例如何存储50000个单词?方案一:数组缺点是得到一个单词(比如java),想知道这个单词的位置十分困难,查找效率非常低下。方案二:链表参考数组的查找难度,链表自不必说。关于数组与链表的相关概念,可以参考【数据结构与算法】数组与链表方案三:将单词转成数组的下标,那么之后想要查找某个单词的信息就只要直接通过下标值来访问到对应的元素信息。比
224
代码人生
01-01 08:00
代码人生
数据结构和算法 <字符串>(七、字符串匹配 (RK算法))
数据结构和算法 <字符串>(七、字符串匹配 (RK算法)),RK算法的全称叫Rabin-Karp算法,是由它的两位发明者Rabin和karp的名字命名的。算法理解不算难,就是BF的升级版。7.1RK算法思路在上一节介绍的BF算法的时候,我们是每次都检查主串和模式串是否匹配,需要依次对比每个字符,所以BF算法的时间复杂度很高,是O(n*m)。我们对暴力解法稍加改造,引入哈希算法,时间复杂度就会降低。
135
«
1
2
3
4
5
6
7
8
...
12
13
»