数据结构与算法

【算法】二分查找(一)朴素二分

目录一、题目介绍二、朴素二分1.原理二段性时间复杂度(logn)2.模板四、提交代码一、题目介绍704. 二分查找 - 力扣(LeetCode)给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果 target 存在返回下标&#xf

【数据结构入坑指南(五)】--《手把手实现栈结构:附带完整代码与注释,深度揭秘数组实现香在哪?》

🔥@晨非辰Tong:个人主页 👀专栏:《C语言》、《数据结构与算法》、《数据结构与算法刷题集》💪学习阶段:C语言、数据结构与算法初学者⏳“人理解迭代,神理解递归。” 引言:当熟练驾驭了结构复杂、指针纵横的双链表后,是否意味着需要更复杂的数据结构来挑战自己&

哈希表完全指南:从入门到刷题实战

文章目录 前置知识要求 为什么叫Hash? 和数组有什么关系? 数组是怎么组织数据的? 但如果我知道索引呢? 矛盾点 哈希表的做法 对比总结 哈希表在代码中长什么样?(Java) 在 Java 中,哈希表的表现形式为**键值对&#xff08

我爱学算法之—— 模拟(下)

一、外观数列 题目解析对于这道题,给定一个n,要求我们返回外观数列的第n个元素。所谓外观数列,countAndSay(n)是countAndSay(n-1)行程长度编码。而行程长度编码,简单来说就是将一个字符串中连续相同字符,修改成出现的次数+字符。例如:字符串"21" :

背包dp——动态规划

文章目录 一、0-1背包 二、完全背包 三、二维费用背包 四、似包非包   背包dp,全称是背包类动态规划,是动态规划问题中非常经典的一类问题。它的基本模型来源于一个非常形象的场景——一个容量有限的背包,和一组物品。每个物品都有自己的重量(或体积)和价值。目标是选择一些物品装入背包,使得在不超过背包

【数据结构入坑指南(三.2)】--《剑指Offer:单链表操作入门——从“头删”开始破解面试》

🔥@晨非辰Tong:个人主页 👀专栏:《C语言》、《数据结构与算法》💪学习阶段:C语言、数据结构与算法初学者⏳“人理解迭代,神理解递归。” 引言:上篇我们初探了单链表的“不连续”之美,并实现了部分基础操作。本篇将作为单链表的终极篇章,彻底攻克

【数据结构】树与二叉树:结构、性质与存储

树与二叉树:结构、性质与存储 ✨前言:在数据结构的学习中,树结构作为一种非常重要的非线性数据结构,广泛应用于文件系统、数据库索引、网络路由等众多领域。本文将系统介绍树与二叉树的基本概念、特性及其存储结构,为后续更深入的学习树形结构打下基础。 📖专栏:【数据结构】 目录 树与二叉树&#

【优选算法必刷100题】第018题(二分查找算法):在排序数组中查找元素的第一个和最后一个位置

    🔥艾莉丝努力练剑:个人主页❄专栏传送门:《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法:从基础到进阶⭐️为天地立心,为生民立命,为往圣继绝学,为万世开太平🎬艾莉丝的简介:​

初识算法 · 二分查找(4)

目录前言:寻找峰值题目解析算法原理算法编写寻找旋转排序数组中的最小值题目解析算法原理算法编写寻找缺失的数字题目解析算法原理算法编写前言:​本文的主题是二分查找,通过三道题目讲解,一道是寻找峰值,一道是搜索旋转排序数组的最小值,一道是0 - n-1中缺失的数字。 链接分别为:162. 寻找峰值 - 力扣

【3D图像算法技术】如何在Blender中对复杂物体进行有效减面?

在Blender中对复杂物体进行减面(也称为“简化模型”)是平衡Web游戏性能与视觉效果的核心步骤。Web游戏受限于浏览器渲染能力和网络传输效率,通常要求模型面数尽可能低(一般单个模型面数控制在1万面以内,复杂场景需更低),但需保留关键视觉特征(如轮廓、结构细节)。以下是具