E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数据结构篇
C语言
数据结构篇
——栈的链式存储
栈的链式存储,其实本质还是链表,不过是多了一些栈特有的限制(栈的特有限制和理解大家可以查看我的上一篇博客,点此链接可以直接进入:C语言
数据结构篇
——栈的顺序存储_
Grande joie
·
2022-02-22 08:03
数据结构
c语言
链表
C语言
数据结构篇
——栈的顺序存储
注:本文需要一定的顺序表基础,有想了解顺序表的小伙伴可以看一下我分享的关于顺序表的博客,点此链接可以直接进入:C语言
数据结构篇
——顺序表的理解,创建,插入和删除_Grandejoie的博客-CSDN博客目录前言初识栈栈的创建栈的初始化判断栈为空获取栈顶元素弹出栈顶元素压入栈顶元素销毁栈完整代码前言在学完顺序表和链表这两种最基本的数据结构之后就要进入我们的栈和队列的学习了
Grande joie
·
2022-02-22 08:02
数据结构
c语言
链表
数据结构篇
|数组
1.简介在计算机科学中,数组数据结构(英语:arraydatastructure),简称数组(英语:Array),是由相同类型的元素(element)的集合所组成的数据结构,分配一块连续的内存来存储。利用元素的索引(index)可以计算出该元素对应的存储地址。——出自维基百科2.数组的使用int[]arr=newint[10];for(inti=0;isize){thrownewIllegalAr
青年心路
·
2022-02-17 10:36
计算机考研复试面试常问问题 计算机网络篇(下)
此系列一共有8篇:编程语言篇|
数据结构篇
|操作系统篇|组成原理篇|计算机网络篇|数据库篇|软件工程篇|计算机专业英语篇(还未全部完成,敬请期待,你们的支持和关注是我最大的动力!)个人整理
程序员宝藏
·
2022-02-02 22:59
数据结构篇
八:Balanced Binary Search Trees(BBST)
这是一位google工程师分享的8小时的数据结构的视频,我的笔记BalancedBinarySearchTrees(BBST)满足low(logarithmic)heightforfastinsertionsanddeletionscleverusageofatreeinvairantandtreerotationAVLTree一种BBST,满足O(logn)的插入删除和查找复杂度,也是第一种BB
walkerwzy
·
2021-12-06 13:04
数据结构篇
六:Fenwick Tree (Binary Indexed Tree)
这是一位google工程师分享的8小时的数据结构的视频,我的笔记FenwickTree(BinaryIndexedTree)树状数组Motivation2021-11-30-14-14-04.png计算数组里任意连续片段的和,最直观的方案当然是累加:线性时间O(n)但是如果你有一个记录了每个节点到当前位置时的累加和的数组(prefixsum),立刻变成了常量时间问题是更新数据变成了线性时间(后续所
walkerwzy
·
2021-12-05 02:29
数据结构篇
二:Priority Queues (PQs) with an interlude on Heaps
这是一位google工程师分享的8小时的数据结构的视频,我的笔记优先队列和堆的插曲,在优先队列里引入了heap只是个插曲而不算正式介绍,但其实讲得差不多了。PriorityQueues(PQs)withaninterludeonheapsApriorityqueueisanAbstractDataType(ADT)excepteachelementhasacertainprioritydeterm
walkerwzy
·
2021-12-03 15:36
Python从入门到实战之
数据结构篇
前言我是栗子——专为小白准备《Python从入门到实战》内容。这不是上一期刚讲完循环判断,还给大家出了很多新手的题目,边学边练习才有效果嘛。时隔几天,大家都吼完了叭~实在没写完的慢慢复习,我更新文章也挺慢的!哈哈哈哈今天想一想:要学数据结构啦~一、Python有那几种数据结构?Python有四种数据结构,分别是:列表、字典、元组,集合。每种数据结构都有自己的特点,并且都有着独到的用处。为了避免过早
·
2021-11-04 16:12
18-04-21 数据结构与算法 一览
problem-solving-with-algorithms-and-data-structure-using-pythonhttp://javayhu.me/python/原文链接程序员的内功——数据结构和算法系列
数据结构篇
线性表顺序表的算法单链表的算法双链表的算法循环链表的算法栈队列算法篇五大经典算法经典算法不是真的算法
周少言
·
2021-06-07 12:27
Java入门算法(动态规划篇2:01背包精讲)
贪心篇)丨蓄力计划二.Java入门算法(暴力篇)丨蓄力计划三.Java入门算法(排序篇)丨蓄力计划四.Java入门算法(递归篇)丨蓄力计划五.Java入门算法(双指针篇)丨蓄力计划六.Java入门算法(
数据结构篇
Ayingzz
·
2021-05-09 10:26
细品
Java入门算法
01背包
算法
java
动态规划
入门
Android面试题大全-计算机网络篇
www.jianshu.com/p/172d63e0744aAndroid大厂高频面试题目,所有题目都是来自于一线大厂真题,题目还会继续填充,答案正在完善中....一、Android基础篇二、Java基础篇三、
数据结构篇
四
感召的鳞
·
2021-05-07 02:23
Android面试题大全-
数据结构篇
www.jianshu.com/p/172d63e0744aAndroid大厂高频面试题目,所有题目都是来自于一线大厂真题,题目还会继续填充,答案正在完善中....一、Android基础篇二、Java基础篇三、
数据结构篇
四
感召的鳞
·
2021-04-21 09:59
Android面试题大全-高并发篇
www.jianshu.com/p/172d63e0744aAndroid大厂高频面试题目,所有题目都是来自于一线大厂真题,题目还会继续填充,答案正在完善中....一、Android基础篇二、Java基础篇三、
数据结构篇
四
感召的鳞
·
2021-04-19 05:23
Android面试题大全-设计模式篇
www.jianshu.com/p/172d63e0744aAndroid大厂高频面试题目,所有题目都是来自于一线大厂真题,题目还会继续填充,答案正在完善中....一、Android基础篇二、Java基础篇三、
数据结构篇
四
感召的鳞
·
2021-04-18 08:33
Android面试题汇总-基础篇
www.jianshu.com/p/172d63e0744aAndroid大厂高频面试题目,所有题目都是来自于一线大厂真题,题目还会继续填充,答案正在完善中....一、Android基础篇二、Java基础篇三、
数据结构篇
四
感召的鳞
·
2021-04-18 00:57
Android面试题大全-Java基础篇
www.jianshu.com/p/172d63e0744aAndroid大厂高频面试题目,所有题目都是来自于一线大厂真题,题目还会继续填充,答案正在完善中....一、Android基础篇二、Java基础篇三、
数据结构篇
四
感召的鳞
·
2021-04-15 06:31
Android面试题大全-题库目录
一、Android基础篇二、Java基础篇三、
数据结构篇
四、高并发篇五、性能优化篇六、计算机网络篇七、设计模式篇八、编程/算法篇九、开源代码篇十、其他技术篇十一、项目篇十二、开放性题目篇十三、HR篇所有题目都是来自于一线大厂真题
感召的鳞
·
2021-04-15 02:18
Android面试题大全-性能优化篇
www.jianshu.com/p/172d63e0744aAndroid大厂高频面试题目,所有题目都是来自于一线大厂真题,题目还会继续填充,答案正在完善中....一、Android基础篇二、Java基础篇三、
数据结构篇
四
感召的鳞
·
2021-04-14 20:48
2020年最新Android面试大厂高频面试题
www.jianshu.com/p/172d63e0744aAndroid大厂高频面试题目,所有题目都是来自于一线大厂真题,题目还会继续填充,答案正在完善中....一、Android基础篇二、Java基础篇三、
数据结构篇
四
感召的鳞
·
2021-04-13 09:01
数据结构篇
--选择排序、冒泡排序、快速排序
选择排序--两两比较找出该范围内最小的排序的思想:需要进行每n-1轮循环,每一轮都能找出第一个最小的,第二个最小的,第三个最小的........每一轮:通过比较相邻的两个元素,将最小的元素的下标保存下来,如果有更小的元素,就将下标更新为更小的元素的下标,然后比较完所有元素之后,检查数字的最小元素是否在当前的正确位置,入如果不是就交换成最小的数;排序的代码:乱序:比较的轮次是arr.length-1
程序猿2020
·
2021-04-13 07:36
链表的介绍_以Python为例
数据结构篇
——链表(以Python为例)一、链表介绍链表(linklist)的顺序是由链表中的指针决定的,其为动态结合提供了一种简单而灵活的表示方法。链表在存储单元上非连续、非顺序。
心烦啊
·
2021-03-08 16:03
技术性文章
数据结构
python
链表
iOS面试题-
数据结构篇
(必问系列)
数据结构1.数据结构的存储一般常用的有几种?各有什么特点?数据结构的存储一般常用的有两种顺序存储结构和链式存储结构顺序存储结构:比如,数组,1-2-3-4-5-6-7-8-9-10,存储是按顺序的。再比如栈和队列等链式存储结构:比如,数组,1-2-3-4-5-6-7-8-9-10,链式存储就不一样了1(地址)-2(地址)-7(地址)-4(地址)-5(地址)-9(地址)-8(地址)-3(地址)-6(
iOS打工犭袁
·
2020-12-11 12:01
python数据结构与算法 pdf_『python核心编程pdf』数据结构与算法 Python语言描述
1808:34:58人已围观求《Python自然语言处理实战:核心技术与算法》这本书的pdf版本当当上找一下吧,技术学习类的书籍还是实体的好,有哪些用Python语言讲算法和数据结构的书Python数据篇
数据结构篇
主要读
weixin_39640762
·
2020-11-23 23:09
python数据结构与算法
pdf
Nginx源码分析 - 基础
数据结构篇
- 内存池 ngx_palloc.c(02)
目录内存池数据结构定义ngx_pool_t内存池主结构ngx_pool_data_t数据区域结构ngx_pool_large_t大数据块结构ngx_pool_cleanup_t自定义清理回调的数据结构数据结构图具体函数实现内存分配ngx_alloc和ngx_calloc创建内存池ngx_create_pool销毁内存池ngx_destroy_pool重设内存池ngx_reset_pool使用内存池
老码农zhuli
·
2020-09-15 17:28
Nginx源码分析
Python
数据结构篇
(一)—— 顺序栈和链栈的实现
文章目录一、前言二、顺序栈的实现三、链栈的实现四、其他数据结构实现一、前言如果是研究算法的小伙伴,可能会经常用到栈、队列、单链表、双链表等数据结构,而Python语言中本身是没有这些数据结构的,不像C/C++可以直接调用STL库。在这里笔者将会通过几篇博客详细介绍在Python中实现上述常用的数据结构,因此本文主要面向初学Python算法和数据结构的小伙伴们。二、顺序栈的实现虽然在Python中没
jackandsnow
·
2020-09-14 14:20
python
数据结构
ch1(
数据结构篇
)——Trie树
1.自然语言描述将所有插入字典树的序列的每个字符进行编号,并在序列的结尾记上标记。除了原本存储字符串的用途以外,Trie树本身的思想方法使得它有其他用途。2.代码描述题目:Acwing.835Trie树字符串统计题目链接#include#include#include#includeusingnamespacestd;constintMAXN=1e5+10;intn,son[MAXN][26],c
丶Kingdom
·
2020-09-12 20:12
重返基础学习
【
数据结构篇
】请求队列InFlightRequest
1.请求队列简单介绍:InFlightRequest是client的请求队列。max.in.flight.requests.per.connection配置请求队列大小,默认5,请求队列中存放的是在发送途中的请求,包括:正在发送的请求和已经发送的但还没有接收到response的请求;请求队列满了,发送消息将会发生阻塞。也就是发往同一个node的最大未响应请求数。具体实现是:sender线程在发送消
-mercho
·
2020-09-12 13:48
Kafka
kafka2.0
源码分析
vxworks源码剖析-
数据结构篇
一(双向链表)_1(转)
vxworks中使用了多种基本数据结构,例如双向链表,队列,树等等,本文将介绍这些基本数据结构在vxworks中的实现。1.双向链表双向链表是最简单的数据结构,其实现也非常简单;而且,双向链表往往是实现其他数据结构的基础,因此本文最先介绍双向链表。双向链表的定义在dllLib.h文件中,函数实现在dllLib.c文件中。在介绍双向链表之前,有必要先介绍一下vxworks中双向链表的实现样式:Lis
haobo920
·
2020-09-11 14:32
Vxworks
我的Python第三篇
数据结构篇
一、列表(list)1.列表的内置函数为list。列表可以是普通列表、混合列表,也可以是空列表,列表中可以添加列表。列表内容可以是整数,可以是浮点数,也可以是字符串。元素的位置是从“0”开始的。2.新建列表:新建列表变量=[]3.len()函数可以获取列表元素的个数4.用索引访问列表中每一个元素的位置列表[位置]A.可以正向搜索(默认起始位置为“0”)B.也可以逆向搜索(默认起始位置为“-1”)C
komazhy
·
2020-09-11 08:59
python
图解Redis之
数据结构篇
——压缩列表
文章导航-readme前言同整数集合一样压缩列表也不是基础数据结构,而是Redis自己设计的一种数据存储结构。它有点儿类似数组,通过一片连续的内存空间,来存储数据。不过,它跟数组不同的一点是,它允许存储的数据大小不同。一、压缩列表听到“压缩”两个字,直观的反应就是节省内存。之所以说这种存储结构节省内存,是相较于数组的存储思路而言的。我们知道,数组要求每个元素的大小相同,如果我们要存储不同长度的字符
老於记
·
2020-09-11 06:35
Redis
数据结构篇
--------算法
一、贪心算法贪心算法的经典应用有:霍夫曼编码、Prim和Kruskal最小生成树算法、Dijkstra单源最短路径算法。贪心算法思想:针对一组数据,我们定义了限制值和期望值,希望从中选出几个数据,在满足限制值的的情况下,期望值最大。严格证明贪心算法的正确性是非常复杂的,需要涉及较多的数学推理。而且从实践的角度来看,大部分能用贪心算法解决的问题正确性是显而易见的,不需要进行严格的数学证明。实际上,用
qiaoqiaomumu
·
2020-08-25 04:43
数据结构
数据结构之线性表的顺序表示
3.相关代码的实现(这是此公众号写
数据结构篇
章的意义所在)。线性表简介线性表(linear_list)是最常用且最简单的一种数据结构。它的特点是在有限的非空集合下:1.每个数据元素都有一个确定的位置。
smartdl
·
2020-08-23 18:56
C
数据结构
算法和
数据结构篇
---带环链表的问题
问题简述一个单向链表,如果后面的节点的下一节点是之前的某个节点,那这就叫带环链表。既然有带环链表,那就涉及到一系列问题了,如何判断一个链表是否带环,如果带环,那环的长度为多少?环的入口节点是哪一个?从头节点到入口节点的长度是多少?下面就来分析一下这个问题分析首先写一个环出来如何判断有没有环?设置两个节点p1,p2;他们的初值都是头节点1,然后开始让他们分别遍历链表,p1每次往后移一个节点,p2每次
shelgi
·
2020-08-23 11:11
算法和数据结构
我的算法模板(带分析博客)
(以下模版均有其对应的分析博客,点击标题即可跳转)
数据结构篇
1.并查集2.字典树3.线段树与树状数组4.ac自动机5.大根堆算法篇1.KMP算法2.素数处理3.gcd与扩展gcd4.二分查值法(1).最大化最小值
onlysky_yy
·
2020-08-23 06:35
算法
数据结构
算法与数据结构
《C语言-
数据结构篇
章》-求连通图的分量》
无向图的的连通分量较为简单,只需要在深度优先遍历的时候,作一个记录就行。深度搜索算法,就是利用递归的性质来做的。voiddfs(graphy*gra)//递归遍历{intk=0;for(inti=1;inode_number;i++){if(visted[i-1]==0)//用来判断是否已经访问过了//注意这个地方是关键,如果各个分量都连通//则只会执行一次,如果不连通回会回来后i++//此时就出
好先生·
·
2020-08-20 13:13
C语言-数据结构
数据结构篇
:单循环链表倒置(带头结点/不带头结点)
带头结点先去看一下单链表的倒置:https://blog.csdn.net/qq_15020543/article/details/84590642对于单循环链表,它与单链表区别是,它的最后一个结点将指向头结点(无头结点将指向第一个结点),构成一个循环.遍历循环链表的时候,结束标志是next指向head理解了这些基础概念,单循环链表的倒置也不难了完整函数Inode*Test::ReserveLin
烟雨迷离半世殇
·
2020-08-19 23:26
Unity相关
数据结构
数据结构学习笔记
剑指Offer题解大全(分类刷题、高效搞定数据结构)
数据结构篇
字符串数组二叉树(一)二叉树(二)链表栈和队列位运算和哈希表数学算法篇排序、回溯和分治递归和堆动态规划随机刷题(一)随机刷题(二)随机刷题(三)可视化数据结构这是个学习数据结构的神器,基本上包含常用数据结构的所有可视化过程哦
wardseptember
·
2020-08-18 19:55
剑指Offer题解
剑指Offer
数据结构篇
——双向循环链表
双向循环链表单链表只能向一个方向进行,也就是说元素可以直接找到后继,但不能直接找到前驱。双向链表可以允许一个元素直接找到其后继,也可以直接找到其前驱区别就在于:单链表中只存储了下一个元素的地址,双向链表在此基础之上增加了上一个元素的地址。#include#includetypedefintElemType;typedefstructNode{ElemTypedata;structNode*prio
是程序媛啊
·
2020-08-18 18:06
Nginx源码分析(25篇)
Nginx源码分析-初探Nginx的架构Nginx源码分析-基础
数据结构篇
-内存池ngx_palloc.cNginx源码分析-基础
数据结构篇
-数组结构ngx_array.cNginx源码分析-基础
数据结构篇
AAA小肥杨
·
2020-08-16 17:00
Nginx
STL-栈stack(例题:括号匹配)
3.栈底:栈的尾端,见我的博客-
数据结构篇
之栈,自己写的数组栈才需要讨论栈底。4.入栈,出栈:入栈:在栈顶插入元素(意淫放羽毛球的操作);出栈:删除一个元素(拿出一个羽毛球)。5.空栈:栈中没有元素。
Cai-Crayon
·
2020-08-15 20:36
STL
剑指offer题解
数据结构篇
文章目录数组篇剑指Offer03.数组中重复的数字题目题解1:排序法题解2:哈希表题解3:手动维护哈希表剑指Offer04.二维数组中的查找题目题解1:暴力法题解2:线性查找法字符串篇剑指Offer05.替换空格题目题解链表篇剑指Offer06.从尾到头打印链表题目题解二叉树篇剑指Offer07.重建二叉树题目题解栈和队列篇剑指Offer09.用两个栈实现队列题目题解数组篇剑指Offer03.数组
六甲横宝
·
2020-08-14 17:36
算法
数据结构
C++
数据结构篇
第一章 结构体和共用体
一、结构体5.1概述迄今为止,我们介绍了简单的数据类型:整形、实型、字符型以及数组变量,其中,数组中各元素都具有相同的类型。在存储和处理大批量数据时,一般会使用数组来实现,但是每一个数据的类型及含义必须一样。如果需要把不同类型、不同含义的数据当作一个整体来处理,如1000个学生的姓名、性别、年龄、体重、成绩等,怎么处理呢?C++提供了结构体(struct)来解决这类问题。5.2结构体的定义C++中
流年15096301719
·
2020-08-14 12:01
数据结构
循环队列的C语言实现以及和循环链表的区别
数据结构篇
:循环队列的C语言实现及其基本操作#简述循环队列在有些嵌入式软件开发中使用频繁,同时队列是非常重要的数据结构。
Mr 羊
·
2020-08-14 05:23
数据结构
队列
c语言
Android面试之
数据结构篇
一、常用的数据结构数组(Array)、链表(LinkedList)、堆(Heap)、栈(Stack)、队列(Queue)、树(Tree)、图(Graph)、散列表(Hash)数组:有限个相同类型的数据的有序的集合。特点:优点1、按照下标查询,查询速度快。2、按照下标遍历方便。缺点1、插入一个其它的需要移动位置,故而插入慢。2、数据类型单一。链表:物理存储单元上非连续、非顺序的存储结构,数据元素的逻
JK潘
·
2020-08-13 22:07
android
kotlin
python 学习笔记 3 --
数据结构篇
数据结构是可以处理一些数据的结构。或者说,它们是用来存储一组相关数据的。在Python中有三种内建的数据结构——列表、元组和字典。本文主要对这三种数据类型以及相关的使用做介绍,以例子的形式演示更加容易理解!1.列表(List)列表是处理一组有序项目的数据结构,即你可以在一个列表中存储一个序列的项目。在Python中,你在每个项目之间用逗号分割。列表中的项目应该包括在**方括号**中,这样Pytho
i龙家小少
·
2020-08-12 11:52
Python
语言学习
python
学习之路
Python之
数据结构篇
简介:数据结构是可以处理一些数据的结构,或者说,他们是用来存储一组相关数据的。在python中有三种内建的数据结构,分别是列表、元组合字典。我们将会学习如何使用它们是编程变得简单。列表list是处理一组有序项目的数据结构,即你可以在一个列表中存储一个序列的项目。假想你有一个购物列表,上面记载着你要买的东西,你就容易理解列表了。只不过在你的购物表上,可能每样东西都独自占有一行,而在Python中,你
dieman0446
·
2020-08-12 10:06
天勤8套卷1——
数据结构篇
中缀表达式求表达式值定义两个栈,stack1存储数字,stack2存储运算符。扫描中缀表达式:(1)若为数字则进栈stack1(2)若为运算符‘(’直接进栈stack2;若为运算符‘)’则将栈里的运算符一个个出栈,弹出stack1的两个数字进行运算结果再入stack1,直到遇到‘(’并将其删除;若为其他运算符,弹出stack2中所有的优先级大于等于该运算符的运算符进行运算扫描结束,stack1中的
君骚兮
·
2020-08-12 00:54
数据结构
Python基础之序列构成的数组
导语:本文章记录了本人在学习Python基础之
数据结构篇
的重点知识及个人心得,以加深自己的理解。
weixin_34220834
·
2020-08-11 04:14
Nginx源码分析 - 基础
数据结构篇
- hash表结构 ngx_hash.c(07)
目录数据结构定义ngx_hash_elt_thash表的元素结构ngx_hash_thash表结构ngx_hash_init_thash表初始化结构数据结构图具体函数实现查找一个元素ngx_hash_find创建一个hash表ngx_hash_initNginx的hash表结构和我们之前阅读memcached的时候看到的会有很大的差别。笔者在阅读Nginx的hash模块的时候,阅读了好几天,比较不
阿里十年老码农zhuli
·
2020-08-11 03:25
Nginx源码阅读
计算机考研复试面试常问问题 数据库篇
此系列一共有8篇:编程语言篇|
数据结构篇
|操作系统篇|组成原理篇|计算机网络篇|数据库篇|软件工程篇|计算机专业英语篇(还未全部完成,敬请期待,你们的支持和关注是我最大的动力!)个人整理,不可用于
程序员宝藏
·
2020-08-11 00:17
考研复试
计算机考研复试面试
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他