草庐IT

算法沉淀——队列+宽度优先搜索(BFS)(leetcode真题剖析)

算法沉淀——队列+宽度优先搜索(BFS)01.N叉树的层序遍历02.二叉树的锯齿形层序遍历03.二叉树最大宽度04.在每个树行中找最大值队列+宽度优先搜索算法(Queue+BFS)是一种常用于图的遍历的算法,特别适用于求解最短路径或最少步数等问题。该算法通常用于在图中寻找从起点到目标点的最短路径。基本思想:初始化队列:将起始节点放入队列中。BFS遍历:从队列中取出一个节点,遍历与该节点相邻且未访问过的节点,将其加入队列。标记已访问:标记已访问的节点,避免重复访问。重复步骤2和3:直到队列为空。这个算法适用于无权图的最短路径问题。在搜索的过程中,每一层级的节点都会被依次访问,直到找到目标节点。具

算法沉淀——模拟(leetcode真题剖析)

算法沉淀——模拟01.替换所有的问号02.提莫攻击03.Z字形变换04.外观数列05.数青蛙模拟算法是一种通过模拟问题的描述或场景来解决问题的算法。这种算法的核心思想是按照问题描述的规则,逐步模拟问题的发展过程,从而得到问题的解决方案。通常,模拟算法涉及到对问题的具体步骤进行逐一模拟,而不依赖于数学公式或高级的数据结构。在模拟算法中,通常需要考虑到问题的初始状态、模拟的步骤、状态的变化规律以及终止条件。这种算法的实现可以使用编程语言来逐一执行模拟的步骤,通常需要一些控制结构、循环和条件语句来进行模拟。虽然模拟算法可能在某些情况下效率较低,但它们通常具有直观、清晰、易于理解的特点,适用于一些实际

算法沉淀——链表(leetcode真题剖析)

算法沉淀——链表01.两数相加02.两两交换链表中的节点03.重排链表04.合并K个升序链表05.K个一组翻转链表链表常用技巧1、画图->直观形象、便于理解2、引入虚拟"头节点"3、要学会定义辅助节点(比如双向链表的节点插入)4、快慢双指针(判断链表是否有环、找到环的入口、找链表中倒数第n个节点等)链表常用操作1、创建新节点2、头插(比如逆序链表)3、尾插01.两数相加题目链接:https://leetcode.cn/problems/add-two-numbers/给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并

算法沉淀——前缀和(leetcode真题剖析)

算法沉淀——前缀和01.一维前缀和02.二维前缀和03.寻找数组的中心下标04.除自身以外数组的乘积05.和为K的子数组06.和可被K整除的子数组07.连续数组08.矩阵区域和前缀和算法是一种用于高效计算数组或序列中某个范围内元素之和的技巧。它通过预先计算数组的前缀和,并将这些前缀和保存在辅助数组中,从而在查询某个区间的和时能够以常数时间复杂度进行计算。在实际应用中,前缀和算法经常用于解决与区间和相关的问题,例如子数组和的最大值、最小值、等于目标值的个数等。前缀和的应用能够优化问题的时间复杂度,提高算法的效率。01.一维前缀和题目链接:https://www.nowcoder.com/prac

算法沉淀——二分查找(leetcode真题剖析)

算法沉淀——二分查找01.二分查找02.在排序数组中查找元素的第一个和最后一个位置03.搜索插入位置04.x的平方根05.山脉数组的峰顶索引06.寻找峰值07.寻找旋转排序数组中的最小值08.LCR173.点名二分查找(BinarySearch)是一种在有序数组中查找特定元素的算法。该算法的基本思想是通过每一次比较,将查找范围缩小一半,最终找到目标元素或者确定目标元素不存在。二分查找的步骤:初始化:定义两个指针,left和right,分别指向数组的起始和结束位置。循环条件:在left的条件下,执行以下步骤。计算中间位置:计算中间位置的索引mid,可以使用mid=(left+right)/2或者

算法沉淀——滑动窗口(leetcode真题剖析)

算法沉淀——滑动窗口01.长度最小的子数组02.无重复字符的最长子串03.最大连续1的个数III04.将x减到0的最小操作数05.水果成篮06.找到字符串中所有字母异位词07.串联所有单词的子串08.最小覆盖子串滑动窗口算法是一种用于解决数组或列表中子数组或子序列问题的有效技巧。它通过维护一个可变大小的窗口(通常是一个连续的子数组或子序列),在数据流中滑动该窗口来进行问题求解。这种方法在一维数组和二维数组中都有应用,并且在字符串处理中也很常见。滑动窗口算法的基本思想是使用两个指针,通常是左指针(left)和右指针(right)来定义窗口,通过移动这两个指针,调整窗口的大小和位置,从而在不重复计

算法沉淀——双指针算法(leetcode真题剖析)

算法沉淀——双指针算法01.移动零02.复写零03.快乐数04.盛最多水的容器05.有效三角形的个数06.和为s的两个数字07.三数之和08.四数之和双指针算法(TwoPointerAlgorithm)是一种常用于数组(或链表)操作的算法技巧。它的核心思想是通过维护两个指针,在数组中高效地解决一些问题,这里的指针不一定是真实的指针,是一种抽象的概念,比如数组的下标,C++的迭代器等等。这两个指针可以分别指向数组的不同位置,也可以分别指向数组的开始和结束。常见的双指针算法有两种类型:快慢指针和左右指针。快慢指针:用于解决一些查找或判断问题,比如判断链表是否有环、找到链表的中间节点等。快指针每次移

ERD助力研发资产沉淀&研发提效

一、从痛点中思考答案痛点一:复杂系统的设计和逻辑碎片化散落,缺少沉淀导致系统后期维护、迭代以及架构升级都非常困难。痛点二:由于新需求或新项目导致的系统的老旧逻辑梳理往往耗费大量人力,甚至造成人才的流失。痛点三:多团队共建场景下需要参与各方了解跨应用系统的整体设计,沟通效率低成本高、共建初期花费时间长。痛点N:像这样的痛点还有很多…如何解?怎么破?我们从ERD中寻找答案。二、ERD规范制定与核心价值主张2.1ERD是什么ERD是源自于硅谷的工程技术实践,其核心价值沉淀应用系统全生命周期的技术资产,理解应用系统整体设计演进过程,促进技术与业务理解,降低共建成本。•ERD在项目低成本时期介入,把风险

ERD助力研发资产沉淀&研发提效

一、从痛点中思考答案痛点一:复杂系统的设计和逻辑碎片化散落,缺少沉淀导致系统后期维护、迭代以及架构升级都非常困难。痛点二:由于新需求或新项目导致的系统的老旧逻辑梳理往往耗费大量人力,甚至造成人才的流失。痛点三:多团队共建场景下需要参与各方了解跨应用系统的整体设计,沟通效率低成本高、共建初期花费时间长。痛点N:像这样的痛点还有很多... 如何解?怎么破?我们从ERD中寻找答案。 二、ERD规范制定与核心价值主张2.1ERD是什么ERD是源自于硅谷的工程技术实践,其核心价值沉淀应用系统全生命周期的技术资产,理解应用系统整体设计演进过程,促进技术与业务理解,降低共建成本。•ERD在项目低成本时期介入

ERD助力研发资产沉淀&研发提效

一、从痛点中思考答案痛点一:复杂系统的设计和逻辑碎片化散落,缺少沉淀导致系统后期维护、迭代以及架构升级都非常困难。痛点二:由于新需求或新项目导致的系统的老旧逻辑梳理往往耗费大量人力,甚至造成人才的流失。痛点三:多团队共建场景下需要参与各方了解跨应用系统的整体设计,沟通效率低成本高、共建初期花费时间长。痛点N:像这样的痛点还有很多... 如何解?怎么破?我们从ERD中寻找答案。 二、ERD规范制定与核心价值主张2.1ERD是什么ERD是源自于硅谷的工程技术实践,其核心价值沉淀应用系统全生命周期的技术资产,理解应用系统整体设计演进过程,促进技术与业务理解,降低共建成本。•ERD在项目低成本时期介入