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

目录一、题目介绍二、朴素二分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语言、数据结构与算法初学者⏳“人理解迭代,神理解递归。” 引言:上篇我们初探了单链表的“不连续”之美,并实现了部分基础操作。本篇将作为单链表的终极篇章,彻底攻克

内网穿透的应用-告别信息孤岛!SimpleMindMap和cpolar联合让你的团队脑力激荡不再受网络限制

文章目录 前言 1. Docker一键部署思维导图 2. 本地访问测试 3. Linux安装Cpolar 4. 配置公网地址 5. 远程访问思维导图 6. 固定Cpolar公网地址 7. 固定地址访问 前言是否经历过这样的尴尬?精心绘制的架构图因服务器隔离无法与同事同步,临时会议需要调取思维导图却卡在内网访问权限里? SimpleMind