数据结构—链表

ArrayList和LinkedList的区别？

1.ArrayList是一个动态数组的集合，默认长度为10，LinkedList是一个Node节点构成的双向链表2.ArrayList在查询和修改的时候速度快，LinkedList在添加和删除的时候速度快
我是一只代码狗·2024-02-11 13:00

数据结构与算法-动态规划(基础框架+子序列问题)

问题汇总：1.如何选择使用递归法解题还是迭代法解题（我猜是做的多了背的题多了就自然懂了）2.迭代法有没有可以去重的空间和套路迭代法一般没有通用去重方式,因为已经相当于递归去重后了这两个问题其实是一个问题,一般直接写出的没有去重的递归法,复杂度很高,此时需要使用备忘录去重,而备忘录去重时间复杂度和使用dp数组进行迭代求解时间复杂度相同,但是由于递归需要反复调用函数,实际开销更加多综上,一般使用dp数
robes knight·2024-02-11 13:28

学习数据结构和算法的第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

JAVA面经复习（十二）

问、hashmap原理，线程为什么不安全，有哪些不安全的地方答：jdk在1.8中，hashmap采用数组+链表和红黑树的结构，HashMap允许有一条记录的key为null，但是对值是否为null不做要求
原来是笑傲菌殿下·2024-02-11 13:47

JAVA面经复习（十八）

答：hashmap采用数组+链表/红黑树的结构。查
原来是笑傲菌殿下·2024-02-11 13:47

Java面经复习（八）

答：采用数组+链表+红黑树的模式，具体来讲
原来是笑傲菌殿下·2024-02-11 13:17

两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。
就这些吗·2024-02-11 12:51

LRU缓存机制

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

栈和队列

压栈：栈的插入操作叫做进栈，入数据在栈顶出栈：栈的删除叫做出栈，出数据也在栈顶栈的实现栈的实现一般可以使用数组或者链表实现。因为栈的
mlisda·2024-02-11 11:12

HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式

使用的位运算，这是特别高效的运算；另外，HashMap的初始容量是2的n次幂，扩容也是2倍的形式进行扩容，是因为容量是2的n次幂，可以使得添加的元素均匀分布在HashMap中的数组上，减少hash碰撞，避免形成链表的结构
大道至简_6a43·2024-02-11 11:22

【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

顺序表、链表：LeetCode题目

目录206141202611914292206方法一classSolution{public:ListNode*reverseList(ListNode*head){//传入一个链表，返回反转之后的链表
_哇呀呀_·2024-02-11 10:22

【深蓝学院】移动机器人运动规划--第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
CatShitK·2024-02-11 09:47

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

1.前言前五题在这http://t.csdnimg.cn/UeggB后三题在这http://t.csdnimg.cn/gbohQ给定一个链表，判断链表中是否有环。
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）

目录前言：顺序表（ArrayList）：顺序表的原理：ArrayList源码：的含义：编辑ArrayList的相关方法：编辑向上转型List：练习题（杨辉三角）：扑克牌游戏：链表（LinkedList）
加油=^_^=·2024-02-11 07:16

数据结构-哈夫曼树

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

Python算法题集_K 个一组翻转链表

 Python算法题集_K个一组翻转链表题25：K个一组翻转链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【依次反转】2)改进版一【列表反转】3)改进版二【堆栈大法】
长孤秋落·2024-02-11 06:40

常见性能优化策略

再比如为了能快速超找定位一些数据，我么会设计一些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

C语言——T/单链表专题

1.链表的概念及结构概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表的结构跟⽕⻋⻋厢相似，淡季时⻋次的⻋厢会相应减少，旺季时⻋次的⻋厢会额外增加
慢了半拍i·2024-02-11 04:22

数据结构——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

leetcode 24

24.两两链表交换链表中的节点已经给出了链表节点结构类：publicclassListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val
Benaso·2024-02-11 04:42

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

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

Java难学吗？

Java的学习中最难得就是，各种各样的框架，框架的使用、整合、最后项目；学习Java刚开始我们要学习各种各样的基础知识：Java的基础：数据结构和算法、集合(容器)、IO流、多线程、封装、多态、继承等等数据库的基础
敲代码的石榴·2024-02-11 03:16
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他