算法leetcode day 30
[7]-代码随想录算法训练营-day8-字符串-part1
代码随想录算法训练营第八天|数组字符串-part1 1.Leecode 344. 反转字符串 题目 https://leetcode.cn/problems/reverse-string/ 思路 刷随想录后想法 双指针，用swap 实现困难 无 实现代码 class Solution { publi ......
【LeetCode】删除数对后的最小数组长度
题目 给你一个下标从 0 开始的 非递减 整数数组 nums 。 你可以执行以下操作任意次： 选择 两个 下标 i 和 j ，满足 i < j 且 nums[i] < nums[j] 。 将 nums 中下标在 i 和 j 处的元素删除。剩余元素按照原来的顺序组成新的数组，下标也重新从 0 开始编号 ......
leetcode 二叉树的最小深度
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：2 示例 2： 输入：root = [2,null,3,null,4,null,5, ......
java基础-异常Exception-day10
目录1. 练习2. 异常三联 try-catch-finally3.异常的分类3. 子类throws的异常 小于等于父类的异常4.自定义异常 1. 练习 package com.msb01; import java.util.Scanner; /** * @Auther: jack.chen * @ ......
java基础-java面向对象-02-day09
目录1. 封装2. 继承2.1 什么是方法的重写2.2 super2.3 object详解2.4 equals方法3. 多态4. final修饰符5.抽象类6. 接口7. 内部类8. 面向对象 项目作业 饮料售货机--待续 1. 封装 什么是面向对象？面向对象与面向过程的区别？面向对象的好处？自查资 ......
leetcode 平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：root = [1,2,2,3,3, ......
代码随想录算法训练营-回溯算法-2|55. 跳跃游戏、45. 跳跃游戏 II、1005. K 次取反后最大化的数组和
55. 跳跃游戏 1. 跳跃的覆盖范围。这个问题就转化为跳跃覆盖范围究竟可不可以覆盖到终点！ 2. 贪心算法局部最优解：每次取最大跳跃步数（取最大覆盖范围），整体最优解：最后得到整体最大覆盖范围，看是否能到终点。 时间复杂度: O(n) 空间复杂度: O(1) 1 class Solution: 2 ......
算法：字典树 (转自九章算法)
https://www.jiuzhang.com/solution/implement-trie/ 算法：字典树 思路： 题目要求实现一个Trie，包含插入、查找和查找前缀三个方法。 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。 原理： ......
vue--day89--路由守卫
```js //全局前置守卫：初始化时执行、每次路由切换前执行 router.beforeEach((to,from,next)=>{ console.log('beforeEach',to,from) if(to.meta.isAuth){ //判断当前路由是否需要进行权限控制 if(localS ......
day08 - 字符串 part01
day08 - 字符串 part01 力扣344. 反转字符串 超级简单，双指针，swap void reverseString(vector<char>& s) { int i = 0; int j = s.size() - 1; while (i < j) { swap(s[i], s[j]); ......
基于自适应运动补偿的双向运动估计算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于自适应运动补偿的双向运动估计算法是一种用于视频或图像序列中运动估计的方法。它通过估计前向运动和反向运动场来提高运动估计的精度。该算法采用自适应运动补偿的策略，对预测图像和参考图像之间的像素块进行比较，从而获得 ......
基于帧差法和形态学处理的行驶车辆跟踪算法matlab仿真
1.算法理论概述 车辆跟踪是计算机视觉领域中的一个重要问题，它在交通监控、智能交通系统、自动驾驶等领域具有广泛的应用。本文介绍一种基于帧差法和形态学处理的车辆跟踪算法，通过对视频帧进行帧差法处理，检测出运动目标（车辆），然后利用形态学处理对目标进行形态学运算，实现车辆的跟踪和轨迹的提取。该算法具有较 ......
vue--day88--缓存路由组件和 两个新的生命周期钩子
### 10.缓存路由组件 1. 作用：让不展示的路由组件保持挂载，不被销毁。 2. 具体编码： ```vue <keep-alive include="News"> <router-view></router-view> </keep-alive> ``` ### 11.两个新的生命周期钩子 1. ......
机器学习算法原理实现——xgboost，核心是加入了正则化和损失函数二阶泰勒展开
先看总的图： 本质上就是在传统gbdt的决策树基础上加入了正则化防止过拟合，以及为了让损失函数求解更方便，加入了泰勒展开，这样计算损失函数更方便了（除了决策树代码有差别，其他都是gbdt一样，本文仅实现xgboost的决策树）。如下： 再解释各个步骤： 。。。 让gpt来汇总下： 好了，我们直接写下 ......
vue--day86--编程式路由导航
1. 作用：不借助```<router-link> ```实现路由跳转，让路由跳转更加灵活 2. 具体编码： ```js //$router的两个API this.$router.push({ name:'xiangqing', params:{ id:xxx, title:xxx } }) thi ......
Java多线程学习(Day01)
目录 线程简介 线程实现(重点) 线程状态 线程同步(重点) 线程通信问题 进程与线程概念 --来自百度百科的解释: 进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体； ......
基础二分算法：整数二分、浮点二分
1、整数二分 以acwing 789为例，题目要求如下： 第一行输入整数n和q，表示数组长度和询问个数。 第二行输入数组，包含n个整数。 接下来q行，每一行一个整数k，表示一个问询元素。 要求输出q行，每行包含两个整数，表示所求元素的起始位置和终止位置。 如果数组中不存在该元素，则返回 -1 -1。 ......
算法刷题：DP专题（9.16，持续更）
算法刷题系列上期： 递归、栈/队列、树、回溯、DP（8.29） 数组指针、前缀和/差分/树状数组、滑窗/单调队列/滚动哈希、二分（8.13） 链表题（8.29） 目录动态规划基础状态状态转移函数题目三角形最小路径和 动态规划基础 状态 状态转移函数 题目 三角形最小路径和 时间：3ms 击败 77% ......
基于间隔密度的概念漂移检测算法mdm-DDM
概念漂移 概念漂移是数据流挖掘领域中一个重要的研究点。传统的机器学习算法在操作时通常假设数据是静态的，其数据分布不会随着时间发生变化。然而对于真实的数据流来说，由于数据流天生的时间性，到达的数据的分布可能会随着时间的推移不断改变。这使得传统的批处理模型不适合对数据流的进行挖掘分析，模型更是需要有 ......
基础算法：快速排序、归并排序
1、快速排序 #include <iostream> using namespace std; const int N = 1e5 + 10; int n, q[N]; void qksort(int q[], int l, int r) { if (l >= r) return; int x = ......
代码随想录算法训练营第十天
代码随想录算法训练营第十天 | LeetCode 20(有效的括号) LeetCode 1047(删除字符串中的所有相邻重复项) LeetCode 150(逆波兰表达式求值) 20:有效的括号 LeetCode 20(有效的括号) 方法一 import java.util.Stack; class ......
vue--day85--<router-link>```的replace属性
1. 作用：控制路由跳转时操作浏览器历史记录的模式 2. 浏览器的历史记录有两种写入方式：分别为```push```和```replace```，```push```是追加历史记录，```replace```是替换当前记录。路由跳转时候默认为```push``` 3. 如何开启```replace` ......
vue--day84---路由的props配置
### 7.路由的props配置 作用：让路由组件更方便的收到参数 ```js { name:'xiangqing', path:'detail/:id', component:Detail, //第一种写法：props值为对象，该对象中所有的key-value的组合最终都会通过props传给D ......
tortoise-orm 使用雪花算法生成主键ID
import time from tortoise import Tortoise, fields, run_async from tortoise.models import Model from typing import Any class Snowflake: def __init__(se ......
【代码随想录算法训练营第3天】704. 二分查找、27. 移除元素
Day1-数组2023.5.20 2023.9.14二刷 Leetcode704 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 初解 已经不记得二分查找了，遍历找\ ......
机器学习算法原理实现——gbdt
前面的文章介绍了决策树的实现，我们基于之前决策树的实现（https://www.cnblogs.com/bonelee/p/17691555.html），写一个gbdt： import numpy as np from sklearn.model_selection import train_tes ......
lecode算法题 小总结
. . . . . . . 1 打印9x9 乘法表 # python版 for i in range(1, 10): for k in range(1, i + 1): print(f'{i}X{k} \t', end='') print('\n') # c版 #include <stdio.h> ......
Python——20days
名字的查找顺序 绝对导入和相对导入 包的使用 正则表示式（独立的语言） 字符组 字符 等………………………… ———————————————————————— 名字的查找顺序： 1. 先从内存中查找2. 再从内置模块中查找3. 最后去环境变量sys.path中查找 如果以上都找不到，直接报错!给文件 ......