打家劫舍leetcode动态337
[代码随想录]Day41-动态规划part09
题目：198. 打家劫舍 思路： 决定dp[i]的因素就是第i房间偷还是不偷。 如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。 如果不偷第 ......
DPText-DETR: 基于动态点query的场景文本检测，更高更快更鲁棒 | 京东探索研究院
针对场景文本检测任务，近期基于DEtection TRansformer (DETR) 框架预测控制点的研究工作较为活跃。在基于DETR的检测器中，query的构建方式至关重要，现有方法中较为粗糙的位置先验信息构建导致了较低的训练效率以及性能。除此之外，在如何监督模型方面，之前工作中使用的点标签形式 ......
【CF1513C】Add One（动态规划）
题目大意： 给\(n()\)的每个数码加一，重复\(m(1\le m\le 2\times 10^5)\)次，求最终结果的长度，询问\(t(1\le \times)\)次。 #include<bits/stdc++.h> using namespace std; typedef long long ......
leetcode - 对称二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 解法思路 也是递归的思想 检查当前两个节点是否为null，是，则说明 ......
leetcode - 相同的树
给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q = [1,null,2] 输 ......
leetcode - 中序遍历
给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 中序遍历定义 先处理左子节点，再处理当前节点，再处理 ......
LeetCode155:最小栈，最简单的中等难度题，时间击败100%，内存也低于官方
官方代码是直接使用JDK的Deque对象，这样的代码能学到什么？熟练操作API吗？还是自己实现一个最小栈吧，用时击败100%，内存击败78% ......
C++实现简易论文查重（动态规划）
软件工程 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12 作业要求 https://edu.cnblogs.com/campus/gdgy/CSGrade21-12/homework/13014 作业目标 个人项目 github链接 ： https: ......
图解 LeetCode 算法汇总——回溯
本文首发公众号：小码A梦 回溯算法是一种常见的算法，常见用于解决排列组合、排列问题、搜索问题等算法，在一个搜索空间中寻找所有的可能的解。通过向分支不断尝试获取所有的解，然后找到合适的解，找完一个分支后再往回搜索。回溯算法通常使用递归的方式实现。 回溯本质是一种暴力搜索法，列出所有可能的解，然后找到合 ......
LeetCode/将石头分散到网格的最少移动次数
给你一个大小为 3 * 3 ，下标从 0 开始的二维整数矩阵 grid ，分别表示每一个格子里石头的数目。 网格图中总共恰好有 9 个石头，一个格子里可能会有多个石头。 每一次操作中，你可以将一个石头从它当前所在格子移动到一个至少有一条公共边的相邻格子。 请你返回每个格子恰好有一个石头的最少移动次数 ......
LeetCode279:完全平方数——动态规划算法一定是最优算法吗？？？
无意间看到了这么一个题： LeetCode279:完全平方数，动态规划解法超过46%，作弊解法却超过97% 看到这个题后我的第一个想法是这个动态规划算法一定是这道题最优解法吗？ ......
在vite环境中动态导入静态资源
背景 现在有一个场景，有很多的选项卡，点击不同选项卡实现图片的切换。 当我们动态的切换图片url时，会发现图片找不到，报404. 原因 在vite项目中，运行的时候，其实是打包后的代码，所以，图片需要的是打包后的图片路径。 vite在一些情况下会自动转喊路径 css中的静态路径 img中的src（静 ......
Leetcode刷题本地debug框架搭建
思路 1. 初版 cmake + 单一.cpp文件 参考：https://blog.songjiahao.com/archives/362 2. 改良版 cmake + 源文件、头文件（含List、Tree等数据结构）分离 + gtest 参考：https://github.com/Pokerpok ......
LeetCode刷题笔记
算法 1.差分数组+前缀和 1589. 所有排列中的最大和 - 力扣（LeetCode） 对于每一次遍历都有m个数需要加1，如果对这些数遍历，则需要O（m）复杂度，此时可以记录这m个数的差分数组： 这样就可以把时间复杂度缩小到O(1)，之后求前缀和就可以得到原来的数组。 2.线性筛（欧拉筛）求素 ......
LeetCode279:完全平方数，动态规划解法超过46%，作弊解法却超过97%
欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos 本篇概览 本篇概览 这是道高频面试题，值得一看 首先，这道题的难度是中等 来看题目描述： 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 ......
算法训练day4： LeetCode 24
算法训练day4： LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣（LeetCode） 题解 讲解代码随想录 (programmercarl.com) 第一想法：模拟的方法，使用三个指针，将结点两两交换。 clas ......
wpf工业动态控件
视频地址：https://www.bilibili.com/video/BV1T94y1X7cn?p=5&vd_source=a4e06be300e655612460fd5149552558 动画比较重要 <UserControl x:Class="WpfComponetLibrary.Coolin ......
[刷题记录Day 23]Leetcode二叉树
No.1 题目 修剪二叉搜索树 思路 递归法 有点抽象，要对具体案例做模拟才好懂 递归分析 返回值：节点，参数：节点，[下界，上界] 终止条件：遇到空节点，返回空 单层递归逻辑：判断不在范围内的情况：当前节点小于下界/大于上界，直接返回右/左子树递归结果；若在范围内，则递归筛查左右子树，返回当前节点 ......
Spartacus 如何动态将 SmartEdit attribute 添加到 DOM 里，单步调试
从 Spartacus 发起的 base site occ 请求的 response 获取当前 site 的数据： 从 CMS page 的 response 结果里得到的 properties： 使用 renderer 往 DOM 元素上添加 attribute： 在这个 DynamicAttri ......
如何找到 Spartacus 动态加载 library 的准确实现地址
Spartacus 里 SmartEditFeatureModule 这段实现代码： import { NgModule } from '@angular/core'; import { CmsConfig, provideConfig } from '@spartacus/core'; impor ......
cmake基础示例：如何编译【跨平台】的动态库和应用程序
示例代码 首先看一下测试代码的全貌： mylib：只有一个源文件，编译输出一个动态库; myapp：也只有一个源文件，链接 mylib 动态库，编译输出一个可执行程序; mylib 在mylib目录中，一共有3个文件：mylib.h, mylib.c 以及 CMakeLists.txt，内容分别如下 ......
四、若依获取动态路由
1、获取动态路由 2、全局路由守卫 2.1）用户在登录后，会发出3个请求，分别是login,getinfo,getRouters。分别代表了请求登录，获取用户角色和权限，获取动态路由。getinfo,getRouters是配置在路由守卫中的。 3、前端 3.1）在router在index.js文件中 ......
LeetCode207——课程表
你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 b ......
高频功放动态特性
其理想化特性曲线的原理是，在放大区，集电极电流和基极电流不受集电极电压影响，而仅与基极电压呈线性关系;在饱和区，集电极电流与集电极电压呈线性关系，而不受基极电压的影响。 工作状态 负载特性 Vcc 输入电压 总结 ......
动态规划[买卖股票的最佳时机一系列]
目的是最大化一个利润的值，前提：买必涨，只是考虑赚多少。 之前的cost是今天的price 收益一次 = 卖的价格减去买的价格 = price - cost 。if profit < 0 then 0，无滞后性，每次卖股票都是站在当前这天的角度，但是可以看到后面几天股票的价格，所以如果不见涨，则不会 ......
LeetCode297：hard级别中最简单的存在，java版，用时击败98%，内存击败百分之九十九
LeetCode的hard题都很难吗？不一定，297就非常简单，随本文一起，用最基础的知识写代码，执行用时能击败98.46%，与此同时，内存消耗击败99.73% ......
LeetCode -- 207. 课程表 （拓扑排序）
经典拓扑排序的应用，用拓扑排序的算法看看原图中是否有一个合法的拓扑序。 class Solution { public: const static int N = 2010, M = 5010; int h[N], e[M], ne[M], idx; int d[N], q[N]; void add ......
[代码随想录]Day40-动态规划part08
题目：139. 单词拆分 思路： 单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。 拆分时可以重复使用字典中的单词，说明就是一个完全背包！ 动规五部曲分析如下： 确定dp数组以及下标的含义：dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个 ......
图解 LeetCode 算法汇总——链表
> 本文首发公众号：小码A梦 一般数据主要存储的形式主要有两种，一种是数组，一种是链表。数组是用来存储固定大小的同类型元素，存储在内存中是**一片连续**的空间。而链表就不同于数组。链表中的元素不是存储在内存中**可以是不连续的空间**。 ![](https://files.mdnice.com/u ......