├──基础数据结构

基础数据结构--双向链表的实现

以下代码为双向链表的实现，由于双向链表与单向链表差距不大，因此实现时只实现了增加元素和删除元素的操作。总结一下与单向链表的区别：主要是在写代码时要考虑一个链表元素的next指针和pre指针两个方向，包括在进行测试时都要把链表正向，逆向都跑一遍才能确定代码正确性。链表的操作最复杂之处是在链表头与表尾的讨论。以下代码已经过VS2012测试#include#include//链表元素结构typedefs
基皮producer·2020-08-18 10:07

基础数据结构--队列链表实现

代码已经过测试#include#include//元素类型定义typedefintelemType;//队列链表节点typedefstructqNode{elemTypedata;structqNode*next;}qNode;//队列链表typedefstructqList{qNode*front;qNode*rear;}qList;//建立队列qList*createQList(){qList
基皮producer·2020-08-18 10:07

基础数据结构--栈实现

栈的内容也比较基础，而且有很多博客讲解得很明白，因此此处不再赘述。代码已经经过检测#include#include#defineSTACKSIZE100//定义元素类型typedefintelemType;//定义栈结构typedefstructstack{elemType*base;elemType*top;intsize;}stack;//创建一个栈stack*createStack(){st
基皮producer·2020-08-18 10:07

基础数据结构--线性表链式实现

以下代码为线性表的链式实现，在VS2012下测试通过。代码比较简单，所以注释只是标明了函数功能，如果有错误之处还请不吝赐教。#include#include//链表元素结构体typedefstructlistEle{intdata;structlistEle*next;}listEle;//链表结构体typedefstructlist{listEle*head;intlength;}list;//
基皮producer·2020-08-18 10:06

python 基础数据结构－学习笔记之list

list主要的函数：创建List>>>l=[1,(1,2),2,"3"]>>>printl[1,(1,2),2,'3']添加list.append(x)#增加一个元素到列表中，等同于list[len(list):]=[x]list.extend(L)#增加一个list到列表中，等同于list[len(list):]=Llist.insert(i,x)#在指定位置插入元素x更新没有合适的函数，可以使
3h随然吧·2020-08-18 08:44

HDU5649 DZY Loves Sorting 二分+线段树

上周六BC的最后一道题感觉还是挺经典的做法的，首先因为是n的全排列，所以可以直接二分答案然后用线段树判断，好吧其实bc的题解说的已经很清楚了这是一道良心的基础数据结构题。
cadongllas·2020-08-18 07:43

javaweb学习资源+一些感悟

期培训班视频+源码+资料How2java&菜鸟教程配合使用CSDN+博客园笔记-必须记GitHubGit建议读的书建议收藏一些大佬的博客学校课程必学,而且要学好,是因为面试经常问,也是理论支撑c,java基础数据结构算法
Bravery丶·2020-08-18 06:43

redis的五种基础数据结构API及拓展数据结构（拓展数据结构本质还是五种基础数据结构）

本文简单介绍下redis的五种基础数据结构，以及基于这五种数据结构拓展出的其它数据结构。
喜欢火影的木易杨·2020-08-18 00:32

redis知识点笔记合集（持续更新中）

主要涉及redis的知识点如下：（1）redis的五种基础数据结构API及拓展数据结构（拓展数据结构本质还是五种基础数据结构）：https://blog.csdn.net/qq_20395245/ar
喜欢火影的木易杨·2020-08-18 00:01

noip必会考点

4、队列（单调队列）、栈、堆、链表等基础数据结构。5
jay_zai·2020-08-17 23:30

基础数据结构 链表、栈、队列

数据结构是程序设计中一个非常重要的部分，基本的数据结构包括链表、栈和队列，当然高级一点的还有树、图等，实际上链表、栈和队列都是线性表，只是在操作和表示方式上有所不同，线性表用顺序结构表示就是顺序表，用链结构表示就是链表，如果对线性表的操作加以限制，只能有在表尾进行插入和删除元素，这就变成栈了，如果只能允许元素从表尾插入，表头删除，这就变成队列了。链表/**数据结构链表*链式结构*/#include
LucienDuan·2020-08-17 20:42

服务计算第4周：用go维护一个最小堆

课程网址：服务计算-云应用开发方法、技术与架构项目传送门:week-4环境：win10,vscode文章目录1.作业要求2.堆、二叉树等基础数据结构2.1完全二叉树2.2堆2.3结构性和堆序性2.4最大堆和最小堆
阿曾快去学习啦·2020-08-17 19:35

数据结构之链表堆栈队列

---wikipedia.org存储线性数据集合，都有顺序结构和链式结构链表链表是线性数据集合的链式表示方法（数组是顺序表示方法）链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，
weixin_34072159·2020-08-17 19:38

程序员必须掌握的核心算法有哪些？

二、基础数据结构1、线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）不用说，链表、列表必须，不过重点是链表。2、栈与队列栈（必学）队列（必学）优
马哥教育·2020-08-17 18:00

西安day2之基础数据结构

数据结构研究组织数据的方式，即如何有效的储存、修改、查询数据。研究数据结构的常用方法是转化和均衡。转化即将不熟悉的问题转化成熟悉的问题，例如将树转化成序列，将图转化为树；均衡即平衡预处理、修改、查询的复杂度，以达到更好的效率。首先ST表不讲因为我不会所有的St表问题都可以用树状数组和线段树解决单调队列单调栈上题给一个序列ai，对于每个位置，请你指出最小的j>i，使得aj>ai，或者声明无解。n≤5
Th Au K·2020-08-17 17:02

Linux内核实战演练教程

Linux内核实战演练网盘下载链接:http://pan.baidu.com/s/1fIYf0密码:341f要是网盘失效了，请加我QQ：3113533060课程内容：第1部分Linux内核中的基础数据结构内核模块
weixin_33941350·2020-08-17 16:48

队列之士兵报数

队列基础数据结构的小练习~现在输入一个正整数n，代表n名士兵编号1-n，开始报数，先1212报数报到2者出列；然后123123报数报到3者出列；然后又1212报数···直到只剩下小于等于3个人，输出这三个人的编号
weixin_30832983·2020-08-17 06:36

【博文汇总】算法设计与分析

文章目录基础数据结构循环与递归蛮力法爬虫类数据压缩分治法智力题排序密码学小游戏概率与蒙特卡罗法其他基础算法入门一篇基础性的算法课程综述，适合于有基本编程知识，但是对算法还不是太了解的朋友。
郝伟老师（安徽理工大学）·2020-08-17 03:03

python 中numpy科学计算工具包——基础数据结构

认识numpy基础数据结构#认识数组ar=np.array([[1,2,3,4,5],[6,7,8,9,10]])br=[[1,2,3,4,5],[6,7,8,9,10]]print(ar,type(ar
leilei9406·2020-08-17 01:54

總結——關於2017 11 6測試的分析總結

NOIP2017模拟116T1：题目：点击回复即可查看——正解思路：基础数据结构体，队列操作。——我的乱搞：诶WC，第一反应是数论，，然后推了很久很久，，最后果断bitset大暴力DP。
McDonnell_Douglas·2020-08-16 23:25

构建高性能队列，你不得不知道的底层知识！

使用数组和链表实现简单的队列，我们前面都介绍过了，这里就不再赘述了，有兴趣的同学可以点击以下链接查看：重温四大基础数据结构：数组、链表、队列和栈今天我们主要来学习如何实现高性能的队列。
品途旅游·2020-08-16 23:33

Nginx源码分析(25篇)

Nginx源码分析-初探Nginx的架构Nginx源码分析-基础数据结构篇-内存池ngx_palloc.cNginx源码分析-基础数据结构篇-数组结构ngx_array.cNginx源码分析-基础数据结构篇
AAA小肥杨·2020-08-16 17:00

算法竞赛知识合集 目录（博客中转站）

0x05.基本算法-排序0x06.基本算法—倍增0x07.基本算法—贪心0x08.基本算法—总结与练习0x10.基本数据结构0x11.基本数据结构—栈/单调栈0x12.基本数据结构—队列/单调队列0x13.基础数据结构
繁凡さん·2020-08-16 03:11

VPP代码分析——Node的数据结构和初始化

一、VPP的NODE数据结构node的基础数据结构如上图所示，__bootstrap_vlib_main_vector是最顶级的全局变量，此变量下的vm是一个vec结构，每thre
Illina·2020-08-15 21:30

C语言栈的实现

在温习基础数据结构的同时也温习一下C语言。废话不说了直接上代码。
Yinghao_Karno·2020-08-15 21:03

SHTSC记 13.10.19

上次的答案来不及写了这次讲的是基础数据结构、单调队列和哈希栈的应用-表达式计算中缀表达式转后缀表达式3+4*5-6-7->345*+7-计算后缀表达式队列的应用-BFS-迷宫问题有一个方阵，你的目标是逃出去
qyl916·2020-08-15 11:34

Day_25，数据结构扩张以红黑树为基础（将红黑树变更为区间树）

将红黑树扩张为区间树我们还是按照扩张数据结构的四个步骤走：①红黑树为基础数据结构②节点的key改为区间i；给节点新增一个max附加信息，max为以该节点为根的子树（包括自身）的最大端点值③在基础数据结构的基础操作上
在逆境中蜕变·2020-08-15 04:36

C语言实现单链表的增删改查

1.什么是链表，链表的分类链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针。
catdeo·2020-08-15 03:36

Python：基础入门大纲

ln-s/usr/local/python2.7/bin/python/usr/bin/python2.7ln-s/usr/local/python2.7/bin/pip/usr/bin/pip2.7基础数据结构字符串数字列表元组字典循环
Tiny鹏·2020-08-14 20:24

高级数据结构之猝死攻略（一）

从基础数据结构一路杀到高级数据结构，历尽虚脱，在此奖励自己一个女神，希望能继续坚持。
闲狗·2020-08-14 15:02

单向链表、单向循环链表、双向链表（Python）

链表的定义链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）；顺序表的构建需要预先知道数据大小来申请连续的存储空间
tigerlib·2020-08-14 06:32

重要基础数据结构——单调栈

例题例题1SP1805LargestRectangleinaHistogramAhistogramisapolygoncomposedofasequenceofrectanglesalignedatacommonbaseline.Therectangleshaveequalwidthsbutmayhavedifferentheights.Forexample,thefigureonthelefts
atxe89425·2020-08-14 04:45

链表相关方法的实现

链表（Linkedlist）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是每一个结点（数据存储单元）里存放下一个结点的信息（即地址）classLink():def__init
左晓龙·2020-08-13 11:00

Java面试程序员如何与面试官五五开？

目录前言：面试整体事项Java基础数据结构和算法JVM多线程数据库相关计算机网络设计模式分布式相关缓存相关框架相关一些较新的东西一些小建议前言：时间过得真快啊，转眼间就到了八月份，由于今年严峻的形势，比较多的人都私信我说今年跳槽有点担心
搬砖不忘敲码人·2020-08-12 16:45

剑指 Offer 09. 用两个栈实现队列 - leetcode 剑指offer系列

题目难度:简单原题链接今天继续更新剑指offer系列,这道题依然很经典,考察了两个基础数据结构和它们的特性.题目思考部分加了一些进阶问题,感兴趣的小伙伴可以先想想看,最后有答案哦若无意外,每天晚上6点45
随便发挥·2020-08-12 15:57

Runtime浅析

一、Runtime简介二、类与对象基础数据结构1.class类型class类型表示为:typedefstructobject_class*Classobject_class结构体为:structobject_class
思秋忆冬·2020-08-11 21:55

区块链中的基础数据结构

区块区块/Block区块是在区块链网络上承载交易数据的数据包，是一种被标记上时间戳和之前一个区块哈希值的数据结构，区块经过网络的共识机制验证并确认区块中的交易。父块/ParentBlock父块是指区块的前一个区块，区块通过早去块头记录区块以及父块的哈希值来在时间上排序。区块头记录当前区块的元信息，包含当前版本号、上一区块的哈希值、时间戳、随机数、Merkle树根的哈希值等的数据。此外，区块体的数据
Erick_Lv·2020-08-11 20:34

数独人工解法的一些技巧及其python实现

本来说了要看论文的，结果心里痒痒，看着论文，心里想着实现这些解法的基础数据结构等等，于是忍不住小试了一下，一发不可收拾，就这样做了两个星期。
iteye_16109·2020-08-11 12:29

【总结】C++ 基础数据结构 —— STL之关联容器（map）用法详解

文章目录一、map的介绍二、map的基本操作三、map的用法一、map的介绍map是STL的一个关联容器，它提供一对一（Key/Value）的hash。其特性如下：map的所有元素都是pair，同时拥有键值(key)和实值(value)。pair的第一个元素会被视为键值，第二个元素会被视为实值。map不允许两个元素拥有相同的键值。对于迭代器来说，可以修改Value值，而不能修改Key值。map会根
有所为，无所畏·2020-08-11 10:02

【总结】C++ 基础数据结构 —— STL之集合（set）用法详解

文章目录一、set的概念二、set的基本操作三、set的用法一、set的概念set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。其特点如下：每个元素的键值都唯一，不允许两个元素有相同的键值。所有元
有所为，无所畏·2020-08-11 10:59

【总结】C++ 基础数据结构 —— STL之链表（list）用法详解

文章目录一、list的介绍二、list的基本操作三、list的用法一、list的介绍list是STL中的一个序列容器，实现的是双向链表，每个元素都有两个指针，分别指向元素的前驱和后继。list不需要指定内存大小，因为他存储在不连续的内存空间中，并由指针将他们连接在一起。由于链表的特点，不能进行内部的随机访问，无法通过位置来访问元素，即不支持[]操作符和vector.at()操作，必须逐个遍历，可以
有所为，无所畏·2020-08-11 10:59

【总结】C++ 基础数据结构 —— STL之优先队列（priority_queue） 用法详解

文章目录一、priority_queue的概念二、priority_queue的基本操作三、priority_queue的用法一、priority_queue的概念普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除，即具有最高级先出（largest-in，first-out）的行为特征。优先队列具有队列的
有所为，无所畏·2020-08-11 10:59

Python基础数据结构

一、简介Python中自带有几类常见的数据结构，元组、列表、字典、集合。二、元组1、定义#元组是一个固定长度，不可改变的Python序列对象。2、特点#长度一旦确定，则不可改变#内容一旦确定，则不可改变。特殊情况，当它的某个元素本身的内容是可变的，则可以改变该元素其中的内容3、创建tup=4,5,6或tup=(4,5,6)#当使用复杂表达式定义元组时，需要使用圆括号tuple([4,5,6])#使
One_More_Chance·2020-08-11 05:07

Go基础数据结构学习——slice

Go基础数据结构学习——slicesliceSlice切片：是一个数组某部分的引用，在内存中是一个包含三个域的结构体，第一个是指向数据的第一个元素的指针，第二个是切片的长度，第三个是切片的容量typeslicestruct
sHuXnHs·2020-08-11 04:52

Go基础数据结构学习——string

Go基础数据结构学习——stringstring在Go语言内存模型中用一个2字长的数据结构表示，一个是指向字符串存储的数据的指针，另一个为长度数据。
sHuXnHs·2020-08-11 04:52

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

数据结构---稀疏数组、队列、环形队列

---暴力算法、KMP算法汉诺塔问题---------分治算法八皇后问题---------回溯算法马踏棋盘———图的深度优化遍历算法(DFS)+贪心算法优化程序**=数据结构+**算法数据结构是算法的基础数据结构包括
码上发财V·2020-08-10 20:05

第三周周赛——基础数据结构结业场（坚持就会有AK，题目出自codeforces 633C，633D，631B，651A,651C以及poj1577）

A题：A题题目链接题目描述：Fibonacci-ishTimeLimit:3000MSMemoryLimit:512MB64-bitintegerIOformat:%I64dProblemDescriptionYashhasrecentlylearntabouttheFibonaccisequenceandisveryexcitedaboutit.HecallsasequenceFibonacci
Adherer·2020-08-10 17:40

Java数据结构和算法——链表

LinkedList）链表通常由一连串节点组成，每个节点包含任意的实例数据（datafields）和一或两个用来指向上一个/或下一个节点的位置的链接（"links"）链表（Linkedlist）是一种常见的基础数据结构
aigy57045·2020-08-10 15:10

北京大学肖臻老师《区块链技术与应用》公开课笔记17——ETH数据结构篇1(状态树1)

了解了这三棵树，就弄清楚了以太坊的基础数据结构设计。而以太坊实现的是一个"平台性"的应用，其复杂性必然较高。因此，其内部数据结构设计也存在一定
Sinocifengs·2020-08-10 09:50
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他