打家劫舍leetcode动态337
LeetCode —— 买卖股票的最佳时机专题
121. 买卖股票的最佳时机 minPrice 维护到当天为止的最低价格 maxProfit 维护到当天我为止的最大利润 例如： [2,5,1,3]， 第二天: minPrice=2 maxProfit=3; 第四天：minPrice=1 maxProfit=max(3, 3-1=2)=3; cla ......
LeetCode —— 贪心
55. 跳跃游戏 如果当前数字为3，代表在这一格可以跳1或2或3格 维护一个全局最远可到达的下标 maxReach 遍历 nums 数组，如果 maxReach 小于当前下标 i ，说明现在这里就不可以到达，更别说终点了，return false 接下来就是现在这个下标可以到达的情况 现在这个下标的 ......
LeetCode -- 792. 匹配子序列的单词数
方法1：利用桶的思想同时匹配所有words中的子串 (走路写法) 把所有首字母相同的子串放入到一个桶中，然后遍历s，对于首字母为s[i]的单词，若其大小为1则res ++, 否则删掉s[i]，并根据s[i + 1]放入新的桶中。 c ++ class Solution { public: int n ......
动态规划 背包问题总结
01背包 二维写法 // 填写动态规划表 for (int i = 1; i <= n; i++) { for (int j = 1; j <= C; j++) { if (j < w[i - 1]) { // 第i种物品的重量大于当前背包的剩余容量，不能放入 dp[i][j] = dp[i - 1 ......
动态规划之 完全背包
1. 题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取 ......
LeetCode 206. 反转链表
``` /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x ......
统计的系统客观性与动态进化性•Freq频率与Bayes两大学派及争论•统计推断•Bayes学派及其基本观点与Bayes估计
**统计的系统客观性**： 统计数据及其活动不是片面的，而是系统客观反映客观现象。 周期的做“总体统计” + 随机/按需/周期做“抽样统计”； **统计的动态进化**性: 统计数据及其活动不是静止的，持续的更新(量变)与进化(质变)。 先验信息的收集挖掘和加工, 数量化, 形成"先验分布"并持续进化 ......
LeetCode -- 764. 最大加号标志
利用动态规划的思想，把每个格子上下左右连续的1的个数算出来，再从头到尾遍历一遍即可获得答案。 c ++ class Solution { public: int orderOfLargestPlusSign(int n, vector<vector<int>>& mines) { vector<ve ......
做题日记：1881. 插入后的最大值（leetcode）
题目： >给你一个非常大的整数 n 和一个整数数字 x ，大整数 n 用一个字符串表示。n 中每一位数字和数字 x 都处于闭区间 [1, 9] 中，且 n 可能表示一个 负数 。 >你打算通过在 n 的十进制表示的任意位置插入 x 来 最大化 n 的 数值 。但 不能 在负号的左边插入 ......
.Net Core 如何数据导出 Excel？（EPPlus->OfficeOpenXml 实现固定列和动态列导出）
对于将数据以 Excel 表格文件输出，还是比较常用的，也存在诸多情况，比如列固定或不固定、数据类型为 List ......
[C#] 托管、非托管DLL、动态加载/卸载，各名词备忘
托管DLL：由C#平台编译生成的库文件，使用方法（1.VS2015中添加引用 2.使用代码动态加载卸载） 非托管DLL：由其他平台（通常为C++）编译生成的库文件，使用方法（1.使用代码静态加载 2.使用代码动态加载。均不能直接添加引用） 以如下托管DLL代码为例： 托管DLL动态加载： priva ......
c语言刷leetcode——图
[TOC] # 0.图和树的关系 1. 树是特殊的图，且是有向图 2. 树中没有环，而图中可能有 # 1.图的存储方式 - 图由点集和边集组成 - 图分为有向图和无向图，无向图可以理解为双向有向图 ## 1.1 邻接表 和 邻接矩阵 - 常见的图存储方式由邻接表（点集为核心）和邻接矩阵（边集为核心） ......
leetcode-682.棒球比赛
```go package main import ( "strconv" ) /* * @lc app=leetcode.cn id=682 lang=golang * * [682] 棒球比赛 */ // @lc code=start func sum(numbers []int) int { ......
leetcode 1466 重新规划路线 题解
### 解题思路 执行用时：140 ms, 在所有 Go 提交中击败了100.00%的用户 内存消耗：16.8 MB, 在所有 Go 提交中击败了82.00%的用户 将连接图转化成有向图，用二维slice存放。 此处将连接的起点设置为`from`也就是graph的外层下标，将连接的目标设为`targ ......
python 获取动态库 lib-dynload 路径
动态库 lib-dynload 路径 ```bash python3 -c 'import random as m;print(m.__file__)' ```  { int res=0; n=g.size(),m=g ......
LeetCode 169. 多数元素
``` class Solution { public: int majorityElement(vector& nums) { int cnt=1; int res=nums[0]; for(int i=1;i<nums.size();i++) { if(nums[i]==res) cnt++; ......
vue - 动态组件(:is在组件中的使用)
### 使用场景： 有些场景会需要在两个组件间来回切换，比如 Tab 界面： 我们可以通过 Vue 的` ` 元素和特殊的 `is` attribute 实现的：如 ``` ``` 在上面的例子中，被传给` :is `的值可以是以下几种： * 被注册的组件名 * 导入的组件对象 你也可以使用 `is ......
Springboot实现动态定时任务管理
最近在做spring boot项目开发中，由于使用@EnableScheduling注解和@Scheduled注解来实现的定时任务，只能静态的创建定时任务，不能动态修改、添加、删除、启/停任务。由于项目开发体量不大，如果引入xxl-job等开源框架处理，会导致项目过于臃肿和复杂，同时通过查找相关资料 ......
LRU 力扣 146 https://leetcode.cn/problems/lru-cache/
一道经典题目，用双向链表去做能够满足O1的复杂度 核心代码如下 class LRUCache { MyLinkedList myLinkedList; int size; int capacity; HashMap<Integer, MyNode> map; public LRUCache(int ......
[LeetCode] 2024. Maximize the Confusion of an Exam
A teacher is writing a test with n true/false questions, with 'T' denoting true and 'F' denoting false. He wants to confuse the students by maximizing ......
js 动态加载脚本文件
//js 动态加载脚本文件//https://juejin.cn/post/7032680257710718984 url='https://hq.sinajs.cn/?list=sh000016'; url='https://quotes.sina.cn/cn/api/openapi.php/CN ......
LeetCode
[剑指offer 05.替换空格](https://leetcode.cn/problems/ti-huan-kong-ge-lcof/) ```cpp class Solution { public: string replaceSpace(string s) { string out; for( ......
动态规划之01背包-
什么是01背包问题？ 01背包问题是一种经典的组合优化问题，它的描述如下： 有n种物品和一个容量为C的背包，每种物品有一个重量w[i]和一个价值v[i]，其中i=1,2,…,n。问如何选择物品放入背包，使得背包内的物品总价值最大，且不超过背包的容量？ 这里的01表示每种物品只能选择放入或不放入，不能 ......
Vue 通过vuex动态缓存 keep-alive
在需要组件缓存的页面路由添加keep-alive属性 为true [{ path: 'text', component: () => import('@/views/text/index'), name: 'text', meta: { title: 'text', needRole: true, ......
leetcode649队列操作Dota2
基本操作 入队： queue.push() queue.push_back()//两者效果相同 出队： queue.pop(); queue.pop_back();//都从尾部操作 考虑两个因素：1.每个参议员的决定都由之后的参议员决定 2.决定禁用之后都不能在投票 queue<int>radian ......
vue3 + elementplus tab组件动态切换，组件保存校验为空获取不到数据bug
需求是这样的，根据第一个tab里面的准入模式，如果是专业版，上面tab显示6个，如果是简易版，6个tab要隐藏后面两个，每个页面可以保存。 这里tab切换用的是elementplus组件就不多说了，然后每个组件里面嵌套的是对应的小组件，component动态切换，默认打开当前页面的时候，会通过接口统 ......
css动态生成多个class样式
在纯CSS中，无法动态生成多个类样式。CSS是一种静态样式表语言，它主要用于描述网页上元素的外观和布局，而不能在运行时动态生成类样式。 然而，你可以通过使用CSS预处理器（如Sass、Less等）或CSS-in-JS工具（如Styled Components、Emotion等）来在一定程度上实现动态 ......
【动态规划】子串、子序列问题
[TOC] # 应用 ## 应用1：Leetcode 647. 回文子串 ### 题目 [647. 回文子串](https://leetcode.cn/problems/palindromic-substrings/) ### 解题思路 #### 动态规划 设 $dp[i][j]$ 表示子串 $s[ ......