算法leetcode day 30

654. 最大二叉树 题目简述： 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。 思路 利用递归 1 ......

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 输入：m = 3, n = 7 输出：28 想要求dp[i][j]，只能有两 ......

斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n) 。 示例 1： 输入 ......

额，今天又提示试用到期了。。。 不过这个确实好用，没办法那就继续解决呗，就去千度找了找 下面是亲测有效的方法，以免以后又去一通瞎找，特此记录一下。。。 直接去注册表，按路径找到 \HKEY_CURRENT_USER\Software\ScooterSoftware\Beyond Compare 4\ ......

CMPSC 497: Advanced Algorithms Due 04/14/2023 at 10:00 pmProblem Set 3Notice: Type your answers using LaTeX and make sure to upload the answer file on ......

一、问题引入 **BF（Brute-Force）算法**介绍了BF算法的具体实现，但并未结合具体案例。 本随笔就是结合案例（病毒感染检测）对BF算法进行结合分析。 案例4.1: 病毒感染检测 医学研究者最近发现了某些新病毒， 通过对这些病毒的分析， 得知它们的 DNA 序列都是环状的。现在研究者巳收 ......

【蚁群算法】 改进蚁群算法 Dijkstra算法 遗传算法 人工势场法实现二维 三维空间路径规划 本程序为蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划 算法实现： 1）基于MAKLINK图理论生成地图，并对可行点进行划分； 2）用Dijkstra算法实现次优路径的寻找； ......

bp神经网络交叉验证算法和确定最佳隐含层节点个数matlab 程序，直接运行即可。 数据excel格式，注释清楚，效果清晰，一步上手。YID:6859628310735572 ......

麻雀搜索算法（SSA）文章复现（改进Tent混沌初始化+改进Tent混沌扰动+高斯扰动）——CSSA。 复现内容包括:改进算法实现、23个基准测试函数、改进策略画图分析、文中三种混沌图分析、与SSA对比等。 代码基本上每一步都有注释，非常易懂，代码质量极高，便于新手学习和理解。YID:1959668 ......

MATLAB代码：基于蒙特卡洛算法的电动汽车充电负荷预测 关键词：蒙特卡洛 电动汽车 充电负荷预测 仿真平台：MATLAB 主要内容：代码主要做的是电动汽车的充电负荷模拟预测，具体为：从影响电动汽车充电负荷分布的因素入手，将电动汽车按用途进行分类，具体分为：私家车、出租车、公务车以及公交车，分别研究 ......

搜索插入位置 题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入 ......

（工程项目线上支持）预瞄跟踪控制算法，单点或多点驾驶员模型，横制，纯跟踪算法。 carsim和MATLAB Simulink联合仿真。 附建模说明书YID:1668653258049334 ......

扫地机器人路径规划问题，算法是全覆盖内螺旋算法，使用MATLAB实现，下列为运行图过程截图YID:3969628561971867 ......

基于NMPC（非线性模型预测控制算法）轨迹跟踪与避障控制算法研究 仅供学习算法使用YID:8770627173879012 ......

力扣21. 合并两个有序链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* mergeTwoL ......

TEB算法原理与代码分析 详细文档+代码分析+matlab程序包YID:4179654252546507 ......

MATLAB代码：基于两阶段鲁棒优化算法的多微网联合调度及容量配置 关键词：多微网 优化调度 容量配置 两阶段鲁棒 仿真平台：MATLAB YALMIP+CPLEX 主要内容：代码主要做的是一个微网在四种典型日场景下各电源容量优化配置以及微网的联合优化调度问题，微网的聚合单元包括风电、光伏、燃气轮机 ......

现有的同城购业务围绕京东即时零售能力搭建了到店、到家两种业务场景。同城业务与现有业务进行互补，利用高频，时效性快的特点，可以有效提升主站复访复购频次，是零售的重要战略方向。 ......

缓存雪崩/穿透/击穿是什么？如何处理，代码实现逻辑？ 缓存雪崩：redis中大量key集体过期 缓存穿透：大量请求根本不存在的key 缓存击穿：redis中一个热点key过期（大量用户访问该热点key，但是热点key过期） 缓存雪崩: 进行预先的热门词汇的设置，进行key时长的调整 实时调整，监控哪 ......

日期 2023-3-20 任务列表 csnote数据库和计网【60%】 复习离散第三章【100%】 复习离散第四章【100%】 复习离散第五章【100%】 复习离散第六章【0%】 复习离散第七章【0%】 复习离散第十四章【0%】 leetcode 45 55 131 93 1019 1669 213 ......

日期 2023-4-17 任务列表 看C++ primer第一章【10%】 速过STL源码剖析 第一章【70%】 明天计划 速过C++ primer第一章 速过STL源码剖析第一章、第二章 ......

第K小子串 输入一个字符串 s，s 由小写英文字母组成，保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中，输出字典序第 k 小的字符串。 字符串中任意个连续的字符组成的子序列称为该字符串的子串。 字母序表示英文单词在字典中的先后顺序，即先比较第一个字母，若第一个字母相同 ......

回顾 1.蓝图 第一步：导入 第二步：实例化的得到的对象，可以指定static和templates 第三步：app中注册蓝图，注册蓝图时，可以指定前缀 第四步：使用蓝图，注册路由，注册请求扩展 2.g对象 当次请求的全局对象，在当次请求中可以放值和取值 跟session的区别是： g对象是当次请求 ......

235. 二叉搜索树的最近公共祖先 题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 又玩了一天,手又生疏了好多; 这道题看了题解,先用公共解法了,之前的题没刷,就给现在留坑了 /** ......

对第一个java程序进行总结 java程序编写-编译-运行的过程 编写：我们将编写的java代码保存在以".java"结尾的源文件中 编译：使用javac.exe命令编译我们的java源文件。格式：javac 源文件名.java 运行：使用java.exe命令解释运行我们的字节码文件。 格式：jav ......

最近需要设计一个分布式系统，需要一个中间件来存储共享的信息，来保证多个系统之间的数据一致性，调研了两个主流框架Zookeeper和ETCD，发现都能满足我们的系统需求。其中ETCD是K8s中采用的分布式存储，而其底层采用了RAFT算法来保证一致性，所以随便研究了下RAFT算法，这篇文章会从头到尾分析 ......

1.数据结构简介 2. 线性结构 线性结构 栈结构 栈的定义 栈是一种只能从一端存取数据且遵循 "后进先出(LIFO)" 原则的线性存储结构。 实现栈容器: 运行结果: 3.链表结构 4.实现单项链表 运行结果: 5.实现双向链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分 ......

在学习【操作系统】 【MySQL】【Redis】后，发现其都有一些缓存淘汰的策略，因此一篇小文章总结一下。 目前还没着笔，初略一想MySQL和操作系统应该都是使用的年轻代和老生代的改进策略，而Redis使用的是随机抽的策略。 MySQL MySQL中存在一个内存缓存池，Buffer Pool。里面存 ......

问题描述 全集 $U = { e_1, e_2, ... , e_n }$ 被划分为一系列的子集 $S = { S_1, S_2, ... , S_k }$。且存在一个cost函数$c: S \rightarrow \mathbb{R}^+$。 目标是挑选子集使其覆盖所有全集 $U$ 的元素同时co ......

朋友圈 现在有 105 个用户，编号为 1- 105，现在已知有 m 对关系，每一对关系给你两个数 x 和 y ，代表编号为 x 的用户和编号为 y 的用户是在一个圈子中，例如： A 和 B 在一个圈子中， B 和 C 在一个圈子中，那么 A , B , C 就在一个圈子中。现在想知道最多的一个圈子 ......