代码编织梦想

map|动态规划|单调栈|975:奇偶跳-爱代码爱编程

作者推荐 视频算法专题 本文涉及的基础知识点 单调栈分类、封装和总结 动态规划汇总 题目 给定一个整数数组 A,你可以从某一起始索引出发,跳跃一定次数。在你跳跃的过程中,第 1、3、5… 次跳跃称为奇数跳跃,而第

leetcode3006. 找出数组中的美丽下标 i-爱代码爱编程

Every day a Leetcode 题目来源:3006. 找出数组中的美丽下标 I 解法1:暴力 用 C++ 标准库中的字符串查找函数,找到 a 和 b 分别在 s 中的起始下标,将符合要求的下标插入答案。

【数据结构与算法】手搓jdk底层arraylist底层 -爱代码爱编程

数组 在介绍数组之前,我们先来看一段chatGPT给出的对于数组描述: 数组(Array)是一种线性数据结构,它由一组连续的内存空间组成,用来存储相同类型的数据元素。数组具有固定的大小,一旦创建后,其大小通常不能

leetcode2842. 统计一个字符串的 k 子序列美丽值最大的数目-爱代码爱编程

Every day a Leetcode 题目来源:2842. 统计一个字符串的 k 子序列美丽值最大的数目 解法1:哈希 + 数学 提示: 统计每个字符出现次数的个数,然后从大到小遍历次数 c 及其个数 num

剑指 offer(第2版)面试题 52:两个链表的第一个公共结点-爱代码爱编程

剑指 Offer(第2版)面试题 52:两个链表的第一个公共结点 剑指 Offer(第2版)面试题 52:两个链表的第一个公共结点解法1:计算链表长度解法2:双指针解法3:栈 剑指 Offer(

二叉树 算法_c++算法二叉树、堆栈理论题-爱代码爱编程

二叉树 基本概念:数据结构与算法-树_Evan_L的博客-CSDN博客_数据结构与算法 树 树的算法求解本质上:是递归运算 树的遍历:前序:根左右;中序:左根右;后序:左右根 完全二叉树: 叶子节点所在的层,总是靠左连续的。 满二叉树: 每个节点度为2,除了叶子节点。 二叉查找树/二叉搜索树:左小于根,右大于根。  平衡二叉树:左右子树的深度差

数据结构+算法(第05篇):数组和链表-爱代码爱编程

作者简介:大家好,我是smart哥,前中兴通讯、美团架构师,现某互联网公司CTO 联系qq:184480602,加我进群,大家一起学习,一起进步,一起对抗互联网寒冬 学习必须往深处挖,挖的越深,基础越扎实! 阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析 阶段5、深入jvm源码解析 码

c语言实现12种排序算法-爱代码爱编程

1.冒泡排序 思路:比较相邻的两个数字,如果前一个数字大,那么就交换两个数字,直到有序。 时间复杂度:O(n^2),稳定性:这是一种稳定的算法。 代码实现: void bubble_sort(int arr[],size_t len){ size_t i,j; for(i=0;i<len;i++){ bool hasSwap = fa

数据结构+算法(第02篇):玩扫雷就是优化算法-爱代码爱编程

作者简介:大家好,我是smart哥,前中兴通讯、美团架构师,现某互联网公司CTO 联系qq:184480602,加我进群,大家一起学习,一起进步,一起对抗互联网寒冬 学习必须往深处挖,挖的越深,基础越扎实! 阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析 阶段5、深入jvm源码解析 码

数据结构+算法(第04篇):空间复杂度你真的懂了吗?-爱代码爱编程

作者简介:大家好,我是smart哥,前中兴通讯、美团架构师,现某互联网公司CTO 联系qq:184480602,加我进群,大家一起学习,一起进步,一起对抗互联网寒冬 学习必须往深处挖,挖的越深,基础越扎实! 阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析 阶段5、深入jvm源码解析 码

数据结构+算法(第03篇):ko!大o——时间复杂度-爱代码爱编程

作者简介:大家好,我是smart哥,前中兴通讯、美团架构师,现某互联网公司CTO 联系qq:184480602,加我进群,大家一起学习,一起进步,一起对抗互联网寒冬 学习必须往深处挖,挖的越深,基础越扎实! 阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析 阶段5、深入jvm源码解析 码

【链表】-爱代码爱编程

写在前面   最近想复习一下数据结构与算法相关的内容,找一些题来做一做。如有更好思路,欢迎指正。 目录 写在前面一、场景描述二、具体步骤1.环境说明2.代码 写在后面 一、场景描述

【数据结构】(分治策略)中位数的查询和最接近点对问题-爱代码爱编程

中位数查询: 寻找一组字符串中第k小的数,返回其值和下标。 不可以有重复值(在缩小规模的时候,会导致程序死循环) 相对位置的转换体现了分治策略的思想。> 划分函数 int partition(int *num

【方法论】费曼学习方法-爱代码爱编程

费曼学习方法是由诺贝尔物理学奖得主理查德·费曼提出的一种学习方法。这种方法强调通过将所学的知识以自己的方式解释给别人来提高学习效果。 费曼学习方法的步骤如下: 选择一个概念:选择一个要学习的概念或主题。 理解和学习:用自己的方式学习这个概念,可以使用教材、课堂笔记或其他资源。尝试将概念中的关键点和重要细节理解透彻。 解释给别人:将所

【蓝桥杯-爱代码爱编程

今日语录:成功不是终点,失败不是致命,勇气才是取胜的关键。 文章目录 prim算法kruskal算法(稀疏图) prim算法 #include <cstring>

二维数组中的查找-爱代码爱编程

作者简介:大家好,我是smart哥,前中兴通讯、美团架构师,现某互联网公司CTO 联系qq:184480602,加我进群,大家一起学习,一起进步,一起对抗互联网寒冬 学习必须往深处挖,挖的越深,基础越扎实! 阶段1、深入多线程阶段2、深入多线程设计模式阶段3、深入juc源码解析阶段4、深入jdk其余源码解析阶段5、深入jvm源码解析 码哥源

数据结构-爱代码爱编程

 1.线性表的定义和特点         顺序储存结构:数组        链式储存结构:指针    2.线性表的类型定义 3.顺序存储结构       等同于 struct Polynomial{ float p; int e; } t

【蓝桥杯-爱代码爱编程

今日语录:每一次挑战都是一次成长的机会 文章目录 朴素DIjkstra堆优化的DijkstraBallman-FordFloydSpfa(求最短路)Spfa(求是否含有负权)

【链表】-爱代码爱编程

写在前面   最近想复习一下数据结构与算法相关的内容,找一些题来做一做。如有更好思路,欢迎指正。 目录 写在前面一、场景描述二、具体步骤1.环境说明2.代码 写在后面 一、场景描述

递归和迭代实现二叉树先序、中序、后序和层序遍历-爱代码爱编程

一、递归方法 递归比较简单,直接上代码: ### 1.1 先序遍历 /** * Definition for a binary tree node. * public class TreeNode { *