数据结构—链表

力扣 141 环形链表： 哈希表判断 和快慢指针

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。
风的语言_·2024-02-07 08:36

【力扣】：环形链表

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。
@衡·2024-02-07 08:36

C++力扣141 环形链表

1、想着用unordered_map来做，key是结点的数值val，value是设置的自己加的index，但是val是可能重复的，而index一直都在变，不可能判断出已经访问过的结点，结果就是找不到魂头！2、官方用unordered_set来做，之前不知道这个东西，针不戳！不像map需要键值对，set只有一个参数。classSolution{public:boolhasCycle(ListNode
Hillbox·2024-02-07 08:04

(c语言)力扣之环形链表

环形链表给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
一个普通的大学生·2024-02-07 08:34

【力扣】环形链表

给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。如果链表中存在环，则返回true。否则，返回false。
oopec·2024-02-07 08:34

【数据结构】二叉树递归遍历方式和常见的二叉树玩法

文章目录普通二叉树二叉树的遍历二叉树遍历代码实现理解递归遍历二叉树的调用过程求二叉树的结点个数求二叉树的叶子结点求二叉树的第K层节点个数求二叉树的深度或者高度在二叉树查找x值，返回结点普通二叉树我们之前讲过完全二叉树的应用：【堆的数据结构
呋喃吖·2024-02-07 08:33

力扣的环形链表解法 （Python）

力扣的环形链表解法题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
chutu2018·2024-02-07 08:32

力扣：环形链表

给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。
于指尖飞舞·2024-02-07 08:59

二叉树递归遍历结点个数

这里先直接按照上一篇博客单链表的递归套路写下来。
I_AM_KK·2024-02-07 08:28

力扣 142 环形链表

142.环形链表II给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
Allenmax90·2024-02-07 08:58

leetcode力扣 141 环形链表

141环形链表给你一个链表的头节点head，判断链表中是否有环。快慢指针如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
阿芙乐尔qq·2024-02-07 08:58

【数据结构和算法】--- 二叉树（5）--二叉树OJ题

目录一、二叉树OJ题1.1单值二叉树1.2检查两颗树是否相同1.3对称二叉树1.4另一颗树的子树1.5平衡二叉树二、概念选择题一、二叉树OJ题1.1单值二叉树题目描述：如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。做题链接：965.单值二叉树解题思路：我们可以利用递归分治的思想，将此问题分解为：根节点和左孩子的值是否相
A-a 墨羽·2024-02-07 08:27

【C语言】力扣#精析&判断环形链表

/******************************************************************************************************************************************COPYRIGHTINFORMATION*****************************************
水墨不写bug·2024-02-07 08:27

数据结构第十天（排序算法总结）

目录前言常数时间复杂度：O(1)线性时间复杂度：O(n)线性对数时间复杂度：O(nlogn)平方时间复杂度：O(n^2)对数时间复杂度：O(logn)前言排序算法的学习可以告一段落了。但算法的学习永不停止。今天，喵喵就为大家总结一下各种排序算法的时间复杂度以及他们之间的平均用时比较：常数时间复杂度：O(1)桶排序（BucketSort）计数排序（CountingSort）基数排序（RadixSor
只会敲代码的喵·2024-02-07 08:57

【力扣】判断环形链表

/******************************************************************************************************************************************COPYRIGHTINFORMATION*****************************************
水墨不写bug·2024-02-07 08:55

【数据结构和算法】--- 基于c语言排序算法的实现（1）

目录一、排序的概念及其应用1.1排序的概念1.2排序的应用1.3常见的排序算法二、插入排序2.1直接插入排序2.2希尔排序2.2.1预排序2.2.2缩小gap2.2.3小结三、选择排序3.1直接选择排序3.2堆排序一、排序的概念及其应用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关
A-a 墨羽·2024-02-07 08:25

Redis——面试+思想+应用

适用场景：RedisCluster优点：缺点：适用场景：Codis优点：缺点：适用场景：RedisEnterprise优点：缺点：适用场景：补充主从复制（Replication）优点：缺点：适用场景：数据结构数据结构分析
苏汀star·2024-02-07 08:53

【PTA编程题】7-1 保持链表有序

对于输入的若干学生的信息，按学号顺序从小到大建立有序链表，最后遍历链表，并按顺序输出学生信息。输入格式:首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。
La_gloire·2024-02-07 08:49

【PTA函数题】6-2 约瑟夫环之循环链表

下面的程序中，用不带附加表头的循环单链表来模拟约瑟夫环，且只设指向最后一个元素的尾指针。算法的思想是，第一步，先将每个人的编号追加到一个通过尾指针标识的循环单链表中。
La_gloire·2024-02-07 08:19

【PTA选择题/基础夯实/期末复习】链表&&文件操作

2-1对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。A.head==NULLB.head→next==NULLC.head→next==headD.head!
La_gloire·2024-02-07 08:46

MYSQL-索引

索引的本质MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就
VaLee_·2024-02-07 08:11

【数据结构与算法】之排序系列-20240204

这里写目录标题一、977.有序数组的平方二、1051.高度检查器三、1122.数组的相对排序四、1200.最小绝对差五、1331.数组序号转换一、977.有序数组的平方简单给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,
敲代码敲到头发茂密·2024-02-07 08:38

【数据结构与算法】之排序系列-20240205

这里写目录标题一、1346.检查整数及其两倍数是否存在二、1365.有多少小于当前数字的数字三、1460.通过翻转子数组使两个数组相等四、1491.去掉最低工资和最高工资后的工资平均值五、1502.判断能否形成等差数列一、1346.检查整数及其两倍数是否存在简单给你一个整数数组arr，请你检查是否存在两个整数N和M，满足N是M的两倍（即，N=2*M）。更正式地，检查是否存在两个下标i和j满足：i!
敲代码敲到头发茂密·2024-02-07 08:38

【数据结构与算法】之排序系列-20240206

这里写目录标题一、1619.删除某些元素后的数组均值二、1636.按照频率将数组升序排序三、1859.将句子排序四、15.三数之和五、16.最接近的三数之和一、1619.删除某些元素后的数组均值简单给你一个整数数组arr，请你删除最小5%的数字和最大5%的数字后，剩余数字的平均值。与标准答案误差在10-5的结果都被视为正确结果。示例1：输入：arr=[1,2,2,2,2,2,2,2,2,2,2,2
敲代码敲到头发茂密·2024-02-07 08:35

数据结构（C语言）代码实现（七）——一元多项式的表示与相加

目录前言参考资料+格式头文件LinkList.hLocateElem函数，定位查找有序插入（没测试）完整代码头文件polynomial.h测试函数（主函数）测试结果前言寒假在家，有点学不下去，写文章的速度也很慢，看来四十天完成这项任务是不可能了。但比较兴奋的是，在这个过程中，我调试代码的速度有了明显的提升，很多时候一些小细节我可以通过网上资源的帮助解决，这是我以前严重缺乏的能力。第二个收获就是在复
万福泉源·2024-02-07 07:58

数据结构平衡二叉树

平衡二叉树（也称为AVL树）是一种特殊类型的二叉搜索树，在这种树中，任何节点的两个子树的高度差都不超过1。这种高度平衡保证了树的操作（如插入、删除和查找）都具有O(logn)的时间复杂度。AVL树通过在每个节点执行旋转操作来实现自平衡。AVL树节点的定义AVL树的节点包括键值、高度属性以及左右子节点的引用。这里是一个简单的AVL树节点类定义的示例：classAVLNode>{Tkey;inthei
辞暮尔尔-烟火年年·2024-02-07 07:56

【Java 数据结构】泛型进阶

泛型1什么是泛型2引出泛型2.1语法3泛型类的使用3.1语法3.2示例3.3类型推导(TypeInference)泛型是如何编译的擦除机制裸类型4泛型的上界4.1语法4.2示例4.3复杂示例5泛型方法5.1定义语法5.2示例5.3使用示例-可以类型推导5.4使用示例-不使用类型推导6通配符6.1通配符解决什么问题6.2通配符上界6.3通配符下界1什么是泛型一般的类和方法，只能使用具体的类型:要么是
山顶是一定要去的·2024-02-07 07:55

JavaScript中的Set和Map数据结构及其应用场景

简介在JavaScript中，Set和Map是两种常用的数据结构，它们提供了一种方便的方式来存储和操作数据。本文将介绍Set和Map的作用、特点以及运用场景。
一天吃四顿.·2024-02-07 07:54

【数据结构与算法】堆 / 堆排序 / TopK问题（Heap）

需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存
念来过倒字名qwq·2024-02-07 07:24

作业帮面试题汇总

1.rwmutex与Mutex的区别sync.RWMutex（读写互斥锁）和sync.Mutex（互斥锁）都是Go语言标准库中用于并发控制的数据结构，但它们在功能上有显著的区别：互斥性：sync.Mutex
我但行好事莫问前程·2024-02-07 07:54

Golang的学习路线

1基础阶段1、学习计算机组成、操作系统、计算机网络、数据结构、算法等，这个阶段学的越扎实越好。
西木Qi·2024-02-07 07:53

数据结构：单链表

文章目录1.单链表的概念及结构2.单链表相关操作2.1创建节点2.2尾插2.3打印2.4头插2.5尾删2.6头删2.7查找2.8指定位置后插入2.9指定位置前插入2.10删除指定位置2.11删除指定位置后的节点
戴墨镜的恐龙·2024-02-07 07:22

【面试】你认为怎样才算是合理的数据库模型？

站在开发的角度，在设计时我会优先考虑以下5点：使用简单的数据结构：尽可能使用简单的数据结构将整体业务需求表现出来，这使得其他开发者或者
kida_yuan·2024-02-07 07:33

带return值的递归思考

链表的算法，递归是一个很常见的结题思路，但很容易陷入套娃中，特别是带返回值的递归，有时候就很懵，不知道到底返回了什么。这里做了个简单的思考，有所感悟，记一下。
心之若涯·2024-02-07 07:18

【原创】CGAL中，2D Arrangements学习笔记

其组成的图形在2DArrangemen中描述成双边连接数据结构(doubly-connectededgelistdata-structure(DCELforshort))即把一条边变成两条半边来描述，其中
weixin_33919941·2024-02-07 06:32

linux系统非关系型数据库redis

缓存安装安装单机版redisredis的相关工具介绍redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库redis的官网：redis.ioredis的特点:丰富的数据结构支持持久化支持事务支持主从缓存类型数据缓存页面缓存
丨析木丨·2024-02-07 06:17

Java集合框架在数据处理中的应用场景

目录ListSetMapLinkedMultiValueMap集合框架的主要优点是通过使用高性能的数据结构和算法，可以帮助开发者更高效地处理数据。
程序吟游·2024-02-07 06:16

【编程】链表

链表#include#include#includetypedefstructnode{inta;structnode*next;}Node,*Link_list;voidlink_add(Link_list
榕树子·2024-02-07 06:11

strcpy memcpy:结构体复制问题

结构体复制：strycpy是用来在字符串之间进行复制，而结构体是组合类型数据结构如果结构体都是标准数据类型，那么可以直接用memcpy/memmove(memmove更好，可以防止内存地址重叠）)等来进行内存数据的整块复制
榕树子·2024-02-07 06:07

代码随想录算法训练营第三天|203.移除链表元素，707.设计链表，206.反转链表

203.移除链表元素题目链接：203.移除链表元素一开始读错题目，以为是自带一个虚拟头结点的链表（平时学校学的就是“带头结点的链表”表示是有“虚拟头结点”的链表），然后平时学数据结构，用的是浙大版的数据结构
remember_me.·2024-02-07 06:27

P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解！

为什么说最简单，因为本人就是一个算法小白，只学过一点数据结构，打算备战蓝桥杯的，网上说备战蓝桥杯就去刷洛谷，早有听闻洛谷很难，今天一看算是真的被打醒了，对于小白是真的太难了。
remember_me.·2024-02-07 06:27

【无标题】

常见的七种查找算法：数据结构是数据存储的方式，算法是数据计算的方式。所以在开发中，算法和数据结构息息相关。
小琪爱学习·2024-02-07 06:25

单细胞分析——深入理解 AnnData 数据结构

新手，纯搬运工【内容出自https://cloud.tencent.com/developer/article/1817039】一、环境准备：搭建Python高效开发环境：Pycharm+Anaconda二、安装scanpypipinstallscanpy三、AnnData1、AnnData介绍与结构AnnData是用于存储数据的对象，一般作为scanpy的数据存储格式。image.png下面我们
春娃赛如花·2024-02-07 05:15

Redis 命令大全

SortedSet（有序集合）其他常见命令HyperLogLog（基数统计）Bitmaps（位图）Streams（流数据）连接管理许可证控制Lua脚本执行其他实用命令Redis提供了大量的命令来操作其五种基本数据结构
极致人生-010·2024-02-07 05:39

数据结构复习二 双向链表(python实现)

感觉离暑假又靠近了，好像我们学校放假比较晚，还是别想放假的事情了，我还是乖乖去复习我的概率(求二重积分全都忘光了，重新拿起高数奋斗)，微机(实验写汇编对指令不熟)，计网(子网跟超网的题目还不熟练)，双向链表其实就是比单向链表的节点多了一个前驱结点的部分
0verWatch·2024-02-07 05:35

数据结构与算法⑦(第二章收尾)带头双向循环链表的实现

1.链表的分类链表的分类①单向或者双向②带头或者不带头③循环或者非循环常用的链表：根据上面的分类我们可以细分出8种不同类型的链表，这么多链表我们一个个讲解这并没有意义。
GR鲸鱼·2024-02-07 04:34

复习单向，双向链表，并且实现两种链表的增加和删除功能。

单链表头插Linklistinsert_head(datatypeelement,Linklisthead){//创建新节点Linklists=create_node();if(NULL==s)returnhead
腾飞810·2024-02-07 04:34

地图不仅引路：深探Java中Map接口的藏宝图

在Java编程中，处理键值对数据结构的需求十分普遍。Java集合框架（JavaCollectionsFramework）提供了一个强大的接口Map，专门用来存储和操作一组键值对。
Geek攻城猫·2024-02-07 04:26

数据结构--冒泡排序

1、（1）冒泡排序：沉石排序，每一趟循环两两比较，大的向后挪动，最终最大值放在最后，假设有n个书数据，则需要跑n-1趟。代码：voidBubbleSort(int*arr,intlen){for(inti=0;iarr[j+1]){inttmp=arr[j];arr[j]=arr[j+1];arr[j+1]=tmp;}}}}voidShow(intarr[],intlen){for(inti=0;
熬夜不秃头！·2024-02-07 04:23

数据结构与算法练习-冒泡排序

python数据结构与算法练习-冒泡python实现这里仅记录冒泡排序的思想以及简单解答，考试中面对排序问题应该不会限制使用方法。思想：冒泡排序是通过元素与元素之间的比较与交换来达到对列表的重新排列。
Hide on spring water·2024-02-07 04:23
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他