首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构之数组与经典面试题(二)
数据结构之数组与经典面试题(二),1、定义所谓数组,是有序的元素序列。若将有限个类型相同的变量的集合命名,那么这个名称为数组名。组成数组的各个变量称为数组的分量,也称为数组的元素,有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中,为了处理方便,把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。int的数组你就不能存fl
147
后端
01-01 08:00
后端
数据结构☞二叉搜索树BST
数据结构☞二叉搜索树BST,数据结构☞二叉搜索树BST二叉查找树(BinarySearchTree),(又:二叉搜索树,二叉排序树)它可以是一棵空树,也可以是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构,它既有链表的快速插入与删除操
145
后端
01-01 08:00
后端
数据结构学习笔记
数据结构学习笔记,1.位运算左移<<右移>>:可以用在二分算法中取中间值,比如13>>12.按位操作按位与&:每一位都为1,结果才为1按位或|:其中一位为1,结果就是1按位异或^:每一位都不同,结果才为13.栈特点:后进先出(LIFO)算法基本思想:因为只能从栈的顶部压入数据也只能从栈的顶部弹出数据,所以可以用一个单链表实现。因为只针对栈顶元素操作,所以借用单链表的头可以让所有的操作在O(1)的时
145
后端
01-01 08:00
后端
数据结构与算法---跳跃表
数据结构与算法---跳跃表,数据结构与算法---跳跃表前言最近接触到了跳跃表,感觉很牛x,这不又把《数据结构与算法分析》翻开了,也查了一些资料,这里总结一下自己的理解。概念及特点跳跃表是一种分层结构的有序链表,其查找和插入的平均时间复杂都是O(logN)。相比数组插入的时间复杂度O(N)和平衡二叉树插入过程中为满足平衡而实施复杂旋转操作,跳跃表有很大优势;同时跳跃表在并行计算中也非常有用,因为跳跃
144
后端
01-01 08:00
后端
数据结构与算法 Morris遍历
数据结构与算法 Morris遍历,Morris遍历1.介绍我们不管是用递归方式还是非递归方式遍历二叉树,只能做到时间复杂度为O(N),额外空间复杂度为O(logN),根本做不到额外空间复杂度为O(1)。因为递归方式遍历二叉树的本质是系统帮我们压栈,而非递归方式遍历二叉树的本质是我们自己压栈,遍历二叉树沿途的节点都需要被压倒栈里去。Morris一种遍历二叉树的方式,并且时间复杂度为O(N),额外空间
139
后端
01-01 08:00
后端
数据结构与算法(十二)——算法-动态规划
数据结构与算法(十二)——算法-动态规划,一、青蛙跳台阶&斐波那契数列1、问题一只青蛙跳台阶,每次可以跳1层或2层。青蛙跳到n层一共有多少种跳法?2、思想先把问题规模缩小,考虑n=1时,n=2的解。那么,显然有:(1)边界条件:dp[1]=1、dp[2]=2(2)再考虑n=3时,逆向思维一下,要跳3层,是不是只能是从第2阶跳1层到或者是从第1阶跳2层到。所以dp[3]=dp[2]+dp[1]。(3
138
后端
01-01 08:00
后端
数据结构之Stack | 让我们一块来学习数据结构
数据结构之Stack | 让我们一块来学习数据结构,数据结构之Stack|让我们一块来学习数据结构栈的介绍栈就是和列表类似的一种数据结构,它可用来解决计算机世界里的很多问题。栈是一种高效的数据结构,因为数据只能在栈顶添加或删除,所以这样的操作很快,而且容易实现。栈的使用遍布程序语言实现的方方面面,从表达式求值到处理函数调用栈是一种特殊的列表,栈内的元素只能通过列表的一端访问,这一端称为栈顶。咖啡厅
137
代码人生
01-01 08:00
代码人生
数据结构与算法-最大堆/最小堆
数据结构与算法-最大堆/最小堆,定义最大堆:对于任意节点,其子节点均不大于该节点最小堆:对于任意节点,其子节点均不小于该节点特性最大堆:堆顶节点总是堆中最大的最小堆:堆顶节点总是堆中最小的图示(以最大堆为例)图1.1一个最大堆插入新节点:最大堆插入新节点时,比较其与父节点大小,若父节点不小于新节点,插入操作结束,否则交换其与父节点位置,再次比较其与父节点大小,直到父节点不小于新节点或新节点到达堆顶
137
后端
01-01 08:00
后端
数据结构(一)- 单链表
数据结构(一)- 单链表,数据结构(一)-单链表目录数据结构(一)-单链表增加节点删除节点从一个位置增加节点显示所有节点内容排序节点单链表单链表的实现单链表增删查改及排序显示等各种操作测试单链表单链表[LinkedList]:由各个内存结构通过一个Next指针链接在一起组成,每一个内存结构都存在后继内存结构【链尾除外】,内存结构由数据域和Next指针域组成。单链表图示(网图侵删):单链表的实现链表
135
代码人生
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
»