数据结构

m0_547486661 天前
数据结构
《数据结构教程》全套 PPT课件2026《数据结构教程》全套 PPT课件2026课件内容:第1章绪论-1(数据结构总览)·pptx 第1章绪论-2((什么是数据结构)·pptx 第1章绪论-3(算法及其描述)·ppx 第1章绪论-4(算法分析)·pptx 第1章绪论-5(数据结构+算法=程序)·PpXx 第1章绪论-6(小结)·pptx 第2章线性表-1(线性表的基本概念)·pptx 第2章线性表-2(线性表的顺序存储结构)·Ppx 第2章线性表-3(单链表)·pptx 第2章线性表-4双链表和循环链表)·pptx 第2章线性表-5(线性表的应
tryxr1 天前
java·数据结构·算法·矩阵
矩阵的几种基础变换867. 转置矩阵 - 力扣(LeetCode)写法一:原地,交换行内元素写法二:原地,交换整行引用48. 旋转图像 - 力扣(LeetCode)
mmmmath_31 天前
数据结构·算法·leetcode
LeetCode.028.找出字符串中第一个匹配项的给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。
All for pursuit.1 天前
数据结构·c++·算法·leetcode
【栈-4】739.每日温度给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。
All for pursuit.1 天前
数据结构·c++·算法·leetcode
【栈-5】84.柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。
渡我白衣1 天前
服务器·数据结构·c++·人工智能·tcp/ip·机器学习·caffe
HttpRequest与HttpResponse的实现在前面的文章中,我们已经完成了 Reactor 服务器的核心部分,并通过 TcpServer 将 EventLoop、Acceptor、Connection 等模块串联起来,使我们的服务器具备了高并发处理 TCP 连接与网络 IO 的能力。
晴天的雨.9922 天前
开发语言·数据结构·c++·算法
【C++算法】和为s的两个数查找总价格为目标值的两个商品购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商品的价格总和刚好是 target。若存在多种情况,返回任一结果即可。
淡海水2 天前
数据结构·unity·面试·c#·游戏引擎·源码·il2cpp
13-04-面试-源码级深度追问链系列:C# 与常用数据结构源码剖析 · 面试篇 源码基线:除特别说明外,运行时私有实现以 dotnet/runtime 的 v8.0.0 tag 为观察点;语言规则以 C# 12 为主。 回答原则:公共契约可以跨兼容实现讨论;私有字段、常量和优化必须固定 tag;结构化节选与教学模型不能冒充逐字源码。Unity Mono、IL2CPP、.NET Framework 和未来 .NET 需另行核验。
Logic1012 天前
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
C语言/数据结构位运算题解:异或XOR找出时尚聚会中的“独特颜色“——只出现一次的数字在时尚圈的一个聚会上,每位嘉宾都穿着一种特定颜色的衣服,用整数表示颜色编号。有趣的是,除了一个颜色之外,所有的颜色都恰好被两位嘉宾穿着(形成了配对)。现在需要你帮助时尚达人小F快速找到那个穿着独特颜色衣服的嘉宾的颜色编号是什么。
2401_839080542 天前
数据结构·c++·算法
C++常见八股面试回答 左值 = 有身份、可持续访问的对象;右值 = 临时结果或允许资源被转移的对象。C++11 后右值分 prvalue(纯右值)和 xvalue(将亡值)。
暮雨封夕2 天前
数据结构
跳表(Skip List)详解:原理、实现、使用场景与实际应用跳表(Skip List)是一种概率型数据结构,由 William Pugh 于 1989 年提出。它通过“多级索引”在有序链表之上建立快速查找路径,从而在期望意义上达到与平衡树相近的 O(log n) 查找、插入和删除复杂度。跳表的最大特点是:实现简单、支持范围查询、天然适合并发场景。
miller-tsunami2 天前
数据结构·排序算法
排序的相关知识点所谓排序,就是一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。当插入第i(i>=1)个元素时,前面的arr[0],arr[1],...,arr[i-1]已经排好序,此时用arr[i]的排序码与arr[i-1],arr[i-2],...的排序码顺序进行比较,找到插入位置,将arr[i]插入,原来位置上的元素顺序后移。
Logic1012 天前
c语言·数据结构·字符串·滑动窗口·时间复杂度·频率统计·算法题
C语言/数据结构滑动窗口题解:替换k个字符后的最长连续相同字符子串(LeetCode 424)小红在玩一个字符串游戏,她有一个由大写字母组成的字符串 s 和一个整数 k。游戏规则允许她进行最多 k 次字符替换操作(每次操作可以将任意一个字符替换成另一个大写字母),她希望通过这些操作使得字符串中出现一个尽可能长的由相同字符组成的连续子串。
程序员阿鹏2 天前
java·开发语言·jvm·数据结构·后端
简单介绍一下软引用关于四大引用你还记得吗?强引用、弱引用、软引用、虚引用那么你还记得他们的作用吗?分别的应用场景?那么今天主要来探讨一下软引用,首先,软引用是什么?
爱奥尼欧2 天前
开发语言·数据结构·c++
【C++】map、set 的底层是什么?红黑树五条性质、插入旋转到模拟实现普通二叉搜索树在极端情况下会退化成链,查找效率变成 O(n),不可控。AVL 树通过"左右子树高度差不超过 1"把树控制得很平衡,但这个标准太严格,插入和删除时为了维持平衡要做大量旋转。红黑树换了一个思路:不追求高度差,而是给节点染上颜色,用颜色规则把"最长路径"和"最短路径"的比例限制住,平衡要求更宽松,旋转次数自然更少。
动词ing2 天前
数据结构·目标检测
【题目练习】动态规划+背包问题题一:分割等和子集解题思路:1、求数组总和 sum,如果 sum%2 !=0 → 直接返回 false
杜 硕2 天前
数据结构·算法
单链表经典算法题反转链表,顾名思义即为将链表颠倒,有一个非常容易想到的思路,就是你创建一个新链表,然后逐个遍历原链表的节点,逐个头插进新链表中。但我今天不讲这个方法,我要为大家讲解一种在原链表上原地反转的方法。
daxiangxm2 天前
数据结构·人工智能·vscode·github·php
【趣味休息】“围住小猫在线玩”-“困住小猫”,又回来了你大概还记得它——十几年前,在 4399、在 QQ 游戏大厅,有一只怎么也围不住的小猫。上课偷玩,下班瘫着玩,嘴上说着"最后一局",手指诚实地点了十几次"重新开始"。
我不会起名字3222 天前
java·数据结构·c++·后端·python·算法·go
一天一道力扣Hot100(37):深度优先算法--括号生成上一篇组合总和里,我总结出了回溯的"三要素":路径、选择列表、结束条件。当时我说"一旦想清楚这三样东西,剩下的就是套模板"。