acm之路--数据结构

学习数据结构和算法的第6天

时间复杂度和空间复杂度相关练习题数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在**O(n)**时间内完成吗？示例1：输入：[3，0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8一道题有多种方法，那么我们不用实现，只需要分析出每种方法的时间复杂度，选择复杂度为优的方法即可，这就是复杂度实际中的意义思路一：排序-》qsort快排
blxx·2024-02-11 13:54

LRU缓存机制

题目描述：运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。
windUtterance·2024-02-11 11:40

【Rust】——猜数游戏

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:58

【Rust】——Hello_cargo

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:27

【Linux】——期末复习题（四）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:27

【MySQL题】——基础概念论述（二）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2024-02-11 11:27

数据结构与算法-图的拓补排序以及关键路径

拓扑排序有⼀个表示工程的有向图中,⽤顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网.我们称为AOV网(ActivityOnVertexNetwork).算法基本思路:从AOV网中选择一个入度为0的顶点输出,然后从删去此顶点,并删除以此顶点为尾的弧.继续重复此步骤,直到输出全部顶点或AOV⽹网中不存在入度为0的顶点为止.#defineOK1#defineERROR0#defi
MrDemon_·2024-02-11 11:16

每天学习一点儿算法--散列表

没错，但是我们今天讲的是一种进化版的类似于数组的数据结构--散列表。散列表的性能取决于散列函数，那什么是散列函数呢？散列函数散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。
爱吃西瓜的番茄酱·2024-02-11 10:44

【深蓝学院】移动机器人运动规划--第3章 基于采样的路径规划--作业

：任务1即使用matlab实现RRT，结合作业所给框架，简单梳理，可结合1.2代码理解：设置start，goal，neartogoalthresholdThr，step的步长DeltaTree初始化，数据结构
读书健身敲代码·2024-02-11 09:23

【数据结构】双向链表(链表实现+测试+原码)

前言在双向链表之前，如果需要查看单链表来复习一下，链接在这里：http://t.csdnimg.cn/Ib5qS1.双向链表1.1链表的分类实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：1.1.1单向或者双向1.1.2带头或者不带头1.1.3循环或者非循环虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构：1.无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是
CatShitK·2024-02-11 09:47

【数据结构】链表OJ面试题5(题库+解析)

1.前言前五题在这http://t.csdnimg.cn/UeggB后三题在这http://t.csdnimg.cn/gbohQ给定一个链表，判断链表中是否有环。http://t.csdnimg.cn/Rcdyc给定一个链表，返回链表开始入环的第一个结点。如果链表无环，则返回NULLhttp://t.csdnimg.cn/pbFiK记录每天的刷题，继续坚持！2.OJ题目训练11.给定一个链表，每个
CatShitK·2024-02-11 09:17

双端队列深掘：探索C++ Deque的强大功能与最佳实践

与std::vector相比，deque提供了更灵活的数据结构，使得在序列的两端操作元素成为可能，而不仅仅是在末尾。
程序员Chino的日记·2024-02-11 08:01

Python爬虫之文件存储#5

所以如果对检索和数据结构要求不高，追求方便第一的话，可以采用TXT文本存储。本节中，我们就来
仲君Johnny·2024-02-11 08:55

ZooKeeper分布式锁

ZooKeeper的数据模型类似于文件系统，它的数据结构中的每个数据节点称为znode，可以用它来实现分布式锁。
辞暮尔尔-烟火年年·2024-02-11 08:22

MySql数据库（进阶篇）

本章简介：数据库是“按照数据结构来组织、存储和管理数据的仓库”。是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合。作者：get棒棒给个关注呗非常重要：如果不介意麻烦动动你们的小
get棒棒·2024-02-11 08:16

ClickHouse的优缺点和应用场景

数据批量从ODPS表中同步，数据一致性容忍度高支持复杂数据结构，例如Array，方便查询数据成本越少越好简单的Mysql、ClickHouse性能对比：ClickHouse的优点1、只
zhang菜鸟·2024-02-11 08:15

面试系列Java基础：List、Map、Set有何区别？

Map接口是一个独立的数据结构，它也依赖于Collection接口，而Collection接口又依赖于Iterat
Cancerking·2024-02-11 08:43

Redis-基础知识

Redis-狂神、慕课定义:内存中的数据结构可持久化的存储系统,用作数据库、缓存、消息中间件。
向上的小张·2024-02-11 07:11

PCB linux中进程管理

PCB进程PCB（ProcessControlBlock）进程控制块是进程在操作系统中的数据结构，用于存储进程状态、程序计数器、寄存器值等信息。
light.849·2024-02-11 07:39

【MySQL】数据库的基础——数据库的介绍、MySQL的介绍和架构、SQL分类、MySQL的基本使用、MySQL的存储引擎

数据库的介绍1.2主流数据库2.MySQL的介绍2.1MySQL架构2.2SQL分类2.3MySQL的基本使用2.4MySQL存储引擎MySQL  1.数据库的介绍  数据库（Database，简称DB）是按照数据结构来组织
鳄鱼麻薯球·2024-02-11 07:05

【算法与数据结构】算法与数据结构知识点

文章目录一、算法和数据结构和LeetCode介绍二、算法和数据结构入门2.1时间复杂度2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2双指针法四
晚安66·2024-02-11 07:52

【算法与数据结构】42、LeetCode接雨水

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-11 07:52

【算法与数据结构】496、503、LeetCode下一个更大元素I II

文章目录一、496、下一个更大元素I二、503、下一个更大元素II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-11 07:50

栈和队列（Stack、Queue）

是一种数据结构。栈：栈的方法：这里我们先看关于栈的方法：栈的源码：在Java中，栈的底层是数组。注意，我们要区分数据结构的栈和虚拟机栈。
加油=^_^=·2024-02-11 07:17

顺序表、链表（ArrayList、LinkedList）

（LinkedList）：链表的原理：自定义链表的实现：LinkedList源码：LinkedList使用注意事项：练习题（判断是否是会问链表）：迭代器（Iterator）：总结：前言：本篇我们来讲解数据结构中的顺序表和顺
加油=^_^=·2024-02-11 07:16

数据结构-哈夫曼树

哈夫曼编码（HuffmanCoding）◼哈夫曼编码，又称为霍夫曼编码，它是现代压缩算法的基础◼假设要把字符串【ABBBCCCCCCCCDDDDDDEE】转成二进制编码进行传可以转成ASCII编码（65~69，1000001~1000101），但是有点冗长，如果希望编码更短呢？可以先约定5个字母对应的二进制✓对应的二进制编码：✓一共20个字母，转成了60个二进制位如果使用哈夫曼编码，可以压缩至41
鼬殿·2024-02-11 06:14

常见性能优化策略

再比如为了能快速超找定位一些数据，我么会设计一些hash类的数据结构，提高查找效率另外和这个相反的就是时间换空间，当然这种一般就不是高性能服务的常用方法，比较典型的就是使用压缩算法了。2：并行/异步处
hui12345685·2024-02-11 06:09

2019-03-27（恋恋有词+ 高数 + 数据结构）

已经完成：恋恋有词0305+0401节一小部分计划开始刷：高数定积分及其应用多元函数微分学二重积分级数等章节的汤1800入门部分题目有精力再看一下数据结构武大版本视频小节
常人·2024-02-11 06:08

二叉树详细教程 --- 请食用

为了后续学习堆排序以及MySQL索引等知识，接下来会重温一下树这种数据结构，包括二叉树、赫夫曼树、二叉排序树(BST)、平衡二叉树(AVL)、B树和B+树。一、树的介绍1.为什么要有树这种结构？
贪挽懒月·2024-02-11 06:20

数据结构入门（2）时间复杂度与空间复杂度

目录1.算法效率1.如何衡量一个算法的好坏2算法的复杂度2.时间复杂度1.时间复杂度的概念2大O的渐进表示法3.常见时间复杂度计算举例3.空间复杂度1.算法效率1.如何衡量一个算法的好坏下面一串代码是关于如何实现斐波那契数列，代码非常简洁，其实编程是非常灵活的，一个功能可以有不同的实现方法，通常我们需要找到效率最高的，同时代码量非常可观，简洁的理想代码。但代码和效率是充分非必要条件，代码简洁的不一
对编程一片赤诚的小吴·2024-02-11 06:24

Lua学习笔记

LUA学习笔记注释单行注释--多行注释--[[--]]Lua数据类型nilbooleantrue/falsenumber浮点stringfunctionC或Lua函数userdataC数据结构threadtable
lichao890427·2024-02-11 06:18

redis(1)简单动态字符串

本节开始，我们来一起了解一下redis的原理，分为四个部分，数据结构与对象，单机数据库实现，多机数据库实现，独立功能的实现简单动态字符串1、redis没有直接使用c语言传统字符串标识，而是自己构建了名为简单动态字符串
大飞飞_s8·2024-02-11 05:22

Python中的嵌套字典访问与操作详解

前言在Python编程中，嵌套字典是一种常见的数据结构，它可以以层次结构的方式组织和存储数据。嵌套字典通常包含字典内嵌套在其他字典中，创建了一种多层级的数据结构。
漫走云雾·2024-02-11 05:31

双链表（王道数据结构）

双链表一、双链表的构成二、双链表的数据结构1.预编译部分2.宏定义部分3.自定义数据元素类型4.双链表结构体定义5.双链表初始化函数6.判断双链表是否为空7.双链表的插入8.双链表的删除9.销毁一个双链表
2302_80796399·2024-02-11 04:53

数据结构——E/排序

1.排序的概念及其运用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数
慢了半拍i·2024-02-11 04:52

【深入了解PyTorch】PyTorch张量（Tensor）的使用

PyTorch张量的操作包括以下几种：索引和切片数学运算组合和转换3.PyTorch张量的使用场景PyTorch张量（Tensor）的使用在PyTorch中，张量（Tensor）是用于存储和操作数据的主要数据结构
prince_zxill·2024-02-11 04:51

【设计过程】.NET ORM FreeSql WhereDynamicFilter 动态表格查询功能

小时候学习编程，老师经常教导我们，程序=数据结构+算
dotnetCore·2024-02-11 04:36

Java难学吗？

Java的学习中最难得就是，各种各样的框架，框架的使用、整合、最后项目；学习Java刚开始我们要学习各种各样的基础知识：Java的基础：数据结构和算法、集合(容器)、IO流、多线程、封装、多态、继承等等数据库的基础
敲代码的石榴·2024-02-11 03:16

[PYthon] 字典

接下来跟着可莉去一探究竟吧~可莉将这篇文章收录在了：《Python》可莉推荐的优质博主主页：Keve’sblogPython中的字典（Dictionary）是一种非常强大且常用的数据结构，它提供了键-值对之间的映射关系
不爱学英文的码字机器·2024-02-11 03:27

C语言中都有哪些常见的数据结构你都知道几个？？

上次在面试时被面试官问到学了哪些数据结构，那时简单答了栈、队列/(ㄒoㄒ)/~~其它就都想不起来了，今天有空整理了一下几种常见的数据结构，原来我们学过的数据结构有这么多~首先，先来回顾下C语言中常见的基本数据类型吧
呼啦啦的爱·2024-02-11 03:55

01 MySQL概念

关系型数据库和非关系型数据库关系型：采用关系模型（二维表）来组织数据结构的数据库，如Oracle、SQL_Server、MySQL非关系型：不采用关系模型组织数据结构的数据库，如：MongoDB、
简 洁 冬冬·2024-02-11 02:16

【坚持每日一题9.9】460. LFU 缓存

请你为最不经常使用（LFU）缓存算法设计并实现数据结构。
程序员小2·2024-02-11 02:28

Lua环境

更精确的说，Lua在一系列的environment中保存他的“global”变量，但是我们有时候可以忽略这种多样性）这种结果的优点之一是他简化了Lua的内部实现，因为对于所有的全局变量没有必要非要有不同的数据结构
昔拉天使·2024-02-11 02:06

「数据结构」二叉搜索树1：实现BST

个人主页：Ice_Sugar_7所属专栏：Java数据结构欢迎点赞收藏加关注哦！
Ice_Sugar_7·2024-02-11 00:07

InnoDB存储引擎架构

InnoDB架构如下图所示：1如图所示，InnoDB存储引擎由内存池和一些后台线程组成，其各自主要的工作是：内存池主要工作维护所有进程/线程需要访问的多个内部数据结构缓存磁盘上的数据，方便快速读取，同时在对磁盘文件修改之前进行缓存缓存重做日志
JYZL1314·2024-02-11 00:52

【MySQL】字符串函数的学习

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”applicableto适用于文章目录`函数``字符串函数``常见的字符串函数
Aileen_0v0·2024-02-10 23:00

C语言二叉树建立与遍历—实验报告

目录二叉树建立与遍历实验报告源码二叉树建立与遍历实验报告系别计算机学院班级学号姓名课程名称数据结构实验日期实验名称二叉树的建立与遍历算法应用成绩实验目的：熟悉掌握二叉链表存储结构及基本算法，并能应用二叉树的基本算法解决与之有关的简单问题
小泥人Hyper·2024-02-10 23:43

数据结构实验—宿舍管理系统（C，Python，Java三种代码版本）

目录实验课程实验内容数据结构类型定义模块划分（C语言）详细代码设计（python）详细代码设计（Java）详细代码设计测试数据及结果实验总结实验课程课程名称：数据结构实验名称：宿舍管理查询系统实验目的：
小泥人Hyper·2024-02-10 23:13

数据结构——5.5 树与二叉树的应用

5.5树与二叉树的应用概念结点的权：大小可以表示结点的重要性结点的带权路径长度：从树的根到该结，的路径长度（经过的边数）与该结点权的乘积树的带权路径长度：树中所有叶结点的带权路径长度之和(WPL)哈夫曼树（最优二叉树）：在含有n个带权叶结点的二叉树中，其中带权路径长度(WPL)最小的二叉树编码方式每个字符对应二进制长度分：固定长度编码，每个字符对应相同长度的二进制编码可变长度编码，允许不同字符用不
鸥梨菌Honevid·2024-02-10 23:12

数据结构——5.4 树、森林

5.4树、森林概念树的存储结构双亲表示法孩子表示法孩子兄弟表示法（二叉树表示法）：二叉树每个结点有三个变量①二叉树结点值：原树结点的值②二叉树左孩子：原树结点的最左孩子③二叉树右孩子：原树结点的紧邻右兄弟该二叉树有一个特点：根节点只有左子树森林和二叉树的转换把森林中每一棵树都转换成二叉树（根节点只有左子树）相邻树的根节点作为左右兄弟，从而可以填补作为各二叉树的右子树树和森林的遍历树的遍历先根遍历：
鸥梨菌Honevid·2024-02-10 23:41
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他