打家劫舍leetcode动态337
算法学习day46动态规划part08-139
package LeetCode.DPpart08; import java.util.HashSet; import java.util.List; /** * 139. 单词拆分 * 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s ......
算法学习day44动态规划part06-518、377
package LeetCode.DPpart06; /** * 518. 零钱兑换 II * 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 * 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 * 假设每一种面额 ......
算法学习day45动态规划part07-322、279
package LeetCode.DPpart07; /** * 322. 零钱兑换 * 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 * 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。 * 你可 ......
算法学习day48动态规划part09-377、213、198
package LeetCode.DPpart09; /** * 377. 组合总和 Ⅳ * 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 * 题目数据保证答案符合 32 位整数范围。 * 示例： ......
[LeetCode] 1347. Minimum Number of Steps to Make Two Strings Anagram 制造字母异位词的最小步骤数
You are given two strings of the same length `s` and `t`. In one step you can choose **any character** of `t` and replace it with **another character* ......
算法学习day42动态规划part04-416
package LeetCode.DPpart04; /** * 416. 分割等和子集 * 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 * 示例： * 输入：nums = [1,5,11,5] * 输出：true * 解 ......
算法学习day43动态规划part05-1049、474、494
package LeetCode.DPpart05; /** * 1049. 最后一块石头的重量 II * 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 * 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和y，且x ......
leetcode-图论总结
此文总结一下常见图论算法，代码可以为后续遇见类似题目提供参考： 1. 图的表示： 邻接矩阵：可通过创建数组得到 邻接表：我个人喜欢通过LinkedList<int[]>[] graph = new LinkedList[n];得到。 Edge List：同样可以通过LinkedList<int[]> ......
leetcode-滑动窗口总结
滑动窗口是我在刷题时感觉比较困难的部分，简单做一个总结，防止之后又忘了： 一般模板如下： // 注意：java 代码由 chatGPT🤖 根据我的 cpp 代码翻译，旨在帮助不同背景的读者理解算法逻辑。 // 本代码还未经过力扣测试，仅供参考，如有疑惑，可以参照我写的 cpp 代码对比查看。 /* ......
Leetcode 2460. 对数组执行操作
### 题目： 给你一个下标从 **0** 开始的数组 `nums` ，数组大小为 `n` ，且由 **非负** 整数组成。 你需要对数组执行 `n - 1` 步操作，其中第 `i` 步操作（从 **0** 开始计数）要求对 `nums` 中第 `i` 个元素执行下述指令： - 如果 `nums[i ......
视频直播源码，动态合并element-ui el-table列和行
视频直播源码，动态合并element-ui el-table列和行 HTML: <template> <div> <el-table :data="tableData" show-summary :span-method="arraySpanMethod" style="width: 100%"> ......
[LeetCode] 2460. Apply Operations to an Array
You are given a 0-indexed array nums of size n consisting of non-negative integers. You need to apply n - 1 operations to this array where, in the ith ......
LeetCode 669. 修剪二叉搜索树
#### 思路 - 遍历所有节点，如果当前节点不在所给区间里，删除该点；否则 - 如果该点要被删除，将其左右子树其中之一提上来即可 - 根节点位于左右子树取值区间的中间，如果该点要被删除，那么一定存在不满足要求的子树，不可能两棵子树同时保留 #### 代码 ```c class Solution { ......
PostgreSQL中使用动态SQL-实现自动按时间创建表分区
PostgreSQL中通过继承，可以支持基本的表分区功能，比如按时间，每月创建一个表分区，数据记录到对应分区中。按照官方文档的操作，创建子表和index、修改trigger等工作都必须DBA定期去手动执行，不能实现自动化，非常不方便。 尝试着通过在plpgsql代码中使用动态SQL, 将大表分区的运 ......
[LeetCode] 1346. Check If N and Its Double Exist 检查整数及其两倍数是否存在
Given an array `arr` of integers, check if there exist two indices `i` and `j` such that : - `i != j` - `0 这道题给了一个整型数组，让检测是否有一个数字和其倍数同时存在的情况。一看到这道题博主就 ......
LeetCode 周赛 348（2023/06/05）数位 DP 模板学会了吗
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问！** - 往期回顾：[LeetCode 单周赛第 347 场 · 二维空间上的 LIS 最长递增子 ......
蓝桥杯----动态规划训练
最长上升子序列 之前我定义的dp是： dp[n][i]：表示在前n个数中选，并以数a[i]结尾的最长上升序列 但是这个状态的转移有点不自然，感觉就想有很多多余的感觉 if (i<=n-1) dp[n][i]=dp[n-1][i] if (a[i]>a[j] && j<=n-1) dp[n][i]=m ......
三、tienchin健身系统下的技术点复现--动态数据源
## 三、网页手动实现动态数据源切换 手动切换 数据源，采用HttpSession 保存数据源名称，在全局的切面定义service下所有方法，都会切换数据源。 ### 1、定义一个html页面 ```html 切换数据源 请选择数据源： 加载数据 ``` ### 2、定义一个全局切换数据源切面 `` ......
一、tienchin健身系统下的技术点复现--动态数据源
## 一、tienchin健身系统下的技术点复现--动态数据源 自定义一个注解@DynamicDatasource，可以配置在方法或者类上面，标识方法或者类中的所有方法都使用某一个数据源。 使用数据源是使用ThreadLocal获取数据源名称的，当然要先存入到ThreadLocal中 自定义切面，使 ......
二、tienchin健身系统下的技术点复现--动态数据源
## 二、配置动态数据源 前面我们已经准备了基础的类，@DynamicDatasource、DruidProperties、DynamicAspect 现在我们开始对 AbstractRoutingDatasource 所需要的数据源，放到对应的map结构中。 ### 1、加载数据源 ```java ......
连网技术与网络管理2023-06-03 动态路由
路由协议的类型主要可以分为以下三类： 距离矢量协议（Distance Vector Protocols）：这类协议使用跳数（hop count）作为衡量路径的度量标准。每个路由器仅知道自己相邻路由器的信息，并通过交换路由表来了解整个网络的路由信息。常见的距离矢量协议包括经典的Routing Info ......
Leetcode 2517. 礼盒的最大甜蜜度
### 题目： 给你一个正整数数组 `price` ，其中 `price[i]` 表示第 `i` 类糖果的价格，另给你一个正整数 `k` 。 商店组合 `k` 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度** 是礼盒中任意两种糖果 **价格** 绝对差的最小值。 返回礼盒的 **最大** 甜蜜度 ......
Leetcode 1156. 单字符重复子串的最大长度
### 题目： 如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。 给你一个字符串 `text`，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。 ### 难度：中等 #### 示例1： ``` 输入：text = "ababa" 输 ......
Android NDK链接静态库动态库
在NDK中使用`LOCAL_LDLIBS`进行链接 ``` LOCAL_LDLIBS := /home/tsh/work/ndk-demo/dobby/libdobby.a LOCAL_LDLIBS += -llog ``` 如果在AOSP环境中中可以使用 ``` LOCAL_SHARED_LIBR ......
LeetCode 450. 删除二叉搜索树中的节点
```c class Solution { public: TreeNode* deleteNode(TreeNode* root, int key) { del(root,key); return root; } void del(TreeNode* &root,int key) { if(!ro ......
LeetCode 538. 把二叉搜索树转换为累加树
```c class Solution { public: void dfs(TreeNode* root,int &sum)//从大到小遍历所有节点 { if(!root) return; dfs(root->right,sum); sum+=root->val; root->val=sum; d ......
[LeetCode] 1345. Jump Game IV 跳跃游戏之四
Given an array of integers `arr`, you are initially positioned at the first index of the array. In one step you can jump from index `i` to index: - `i ......
LeetCode 501. 二叉搜索树中的众数
``` class Solution { public: vector res; int cnt=0; int find(TreeNode* root,int val)//返回当前子树值为val的个数 { if(!root) return 0; return find(root->left,val) ......
反射的作用之动态对实例对象进行操作
前提：我认为，反射概念在JavaSE内容中算是一个比较绕的知识点，反射本身好理解，但实际运用起来总会让人感觉好像又不是很对；对于反射的学习，我是先学具体使用再了解的作用，对于反射的作用之一，在这里做个笔记。 任务需求：对被Integer泛型约束的List集合，添加其他类型的元素 一、必备知识 1、反 ......
算法——动态规划（一）
1、最长回文子串 给你一个字符串 s，找到 s 中最长的回文子串。 1 public class Solution { 2 public String longestPalindrome(String s) { 3 int len=s.length(); 4 boolean dp[][]=new b ......