打家劫舍leetcode动态337
动态库&&静态库&&MakeFile
### 库文件 1. 概念 - 库文件就是将一堆函数的源代码封装在一起，经过编译之后形成一种可执行的二进制代码（但是不可以独立执行），供自己或者他人调用 2. 在linux下，有非常多的目录存在库文件 比如： /lib >linux协同库文件，一般是linux自带的 /usr/lib >有的是系统自 ......
刷题[Leetcode]3. 无重复字符的最长子串
3. 无重复字符的最长子串 class Solution { public: int lengthOfLongestSubstring(string s) { if (s.size() == 0) return 0; unordered_set<int> unset; int maxLen = 0; ......
【动态规划】【SDOI2017】序列计数
# 【动态规划】【SDOI2017】序列计数 ### 题目描述 Alice 想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。 Alice 还希望，这 $n$ 个数中，至少有一个数是质数。 Alice 想知道，有多少个序列满足她的 ......
mybatis 动态sql
介绍 https://www.cnblogs.com/ysocean/p/7289529.html 类似于与JSTL 基于OGNL表达式 if choose（when，otherwise） trim（where，set） foreach 一：if 在动态 SQL 中所做的最通用的事情是包含部分 wh ......
sketchup 动态组件 旋转 失灵 -- 两个坐标轴不同
sketchup 动态组件 旋转 失灵 使用 sketchup 做了一个门, 使用了 旋转z轴功能, 然后 把 组件门 放入 另一个组件中, 结果 只能开门,不能关门, 反复重复开门动作 反复常识 查找 谷歌了半天 没有结果 后来发现 原来时 外组件 的坐标轴 和 内组件的坐标轴 不一致 调整内外组 ......
LeetCode952三部曲之二：小幅度优化(137ms -＞ 122ms，超39% -＞ 超51%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本文是《LeetCode952三部曲》系 ......
leetcode139 单词拆分
下面采用穷举的方法。但是超时。 注意：题目示例中看起来输出是字符串‘true’or'false'。但是实际输出是bool类型，所以在下面程序中进行了转换。 class Solution: def __init__(self): self.ans='false' def wordBreak(self, ......
顺序表实现动态分配
#include <stdlib.h> #define InitSize 10 //默认最大长度 typedef struct{ int *data; //顺序表的起始地址 int maxsize;//最大容量 int length；//当前长度 }SeqList； //初始化顺序表 void In ......
leetcode226 翻转二叉树——简单
# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self. ......
【动态规划】“新手动态规划合集”题解
## 动态规划三要素 阶段，状态，决策 ## 动态规划经典模型 ### LIS（最长上升子序列） 给定长度为 $N$ 的序列 $A[i]$，求出其最长上升子序列的长度。（以不严格上升为例） - 阶段：已经处理的序列长度 $i$ - 状态：$f[i]$ 表示以 $A[i]$ 结尾的 LIS 长度 - ......
leetcode题库39.组合总和——递归 穷举
class Solution: def combinationSum(self, candidates, target): res,ans=[],[] def findpath(candidates): if sum(ans)==target: res.append(ans.copy()) retu ......
[LeetCode] 2707. Extra Characters in a String
You are given a 0-indexed string s and a dictionary of words dictionary. You have to break s into one or more non-overlapping substrings such that eac ......
[LeetCode] 1921. Eliminate Maximum Number of Monsters
You are playing a video game where you are defending your city from a group of n monsters. You are given a 0-indexed integer array dist of size n, whe ......
Leetcode 剑指 Offer 58 - II. 左旋转字符串(Zuo xuan zhuan zi fu chuan lcof)
[题目链接](https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回 ......
[代码随想录]Day34-动态规划part02
## 题目：[62. 不同路径](https://leetcode.cn/problems/unique-paths/) ### 思路： **首先想到的是数论方法组合数其实就是向右和向下的步数是固定的，就找一个组合的个数就可以了。** 状态转移方程：一个位置的路径数就是，上面位置和左面位置路径数的和 ......
状态压缩--动态规划
状态压缩也就是把多个状态都转译成一个状态,由于题目的题意就是需要一步一步递推也就是dp,但是常规的dp只能计算一个状态,无法满足多个状态,所以可以使用状态压缩. 将这多个状态划分为二进制形式:设有$m$个状态,那么所有的可能状态为 $2^m$ ,如果有4个状态,$0010$ 表示只满足了第二个状态, ......
[算法学习笔记] 动态规划合集
动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维，其他的维度可以表示题目所有的状态呢？会不会出现不该合并的合并到一起呢？ 对于优化，我们一般先写出朴素状态转移方程，再考虑压缩状态，单调队列，线段树等优化。 对于一些套路性问题 ......
【AcWing 3713】不同的子序列——动态规划（2019年南京大学考研机试题）
给定一个字符串 $S$ 和一个字符串 $T$，请问共有多少个 $S$ 的不同的子序列等于$T$。 **输入格式** 第一行包含整数 $Q$，表示共有 $Q$ 组测试数据。 每组数据第一行包含字符串 $S$，第二行包含字符串 $T$ 。 **输出格式** 每组数据输出一行，一个结果，由于结果可能很大， ......
GCC实现多文件编译,静态库,动态库
GCC实现多文件编译,静态库,动态库 一 代码 //add.h int add(int a, int b); //add.c int add(int a, int b) { return a+b; } //main.c #include <stdio.h> #include "add.h" void ......
Leetcode刷题笔记——二分法
二分法是搜索算法中极其典型的方法，其要求输入序列有序并可随机访问。算法思想为 输入：有序数组nums，目的数值target 要求输出：如果target存在在数组中，则输出其index，否则输出-1 1. 将原数组通过[left,right]两个索引划分范围，初值left=0,right=数组的最后一 ......
打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......
LeetCode952三部曲之一：解题思路和初级解法(137ms，超39%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 题目描述 - 难度：**困难** - 编程语言：Jav ......
[LeetCode] 1560. Most Visited Sector in a Circular Track
Given an integer n and an integer array rounds. We have a circular track which consists of n sectors labeled from 1 to n. A marathon will be held on t ......
[LeetCode] 2511. Maximum Enemy Forts That Can Be Captured
You are given a 0-indexed integer array forts of length n representing the positions of several forts. forts[i] can be -1, 0, or 1 where: -1 represent ......
动态规划杂题(2200-2500)
# $\text{CF1859E}$ 有两个长度为 $n$ 的序列 $a$，$b$。其中区间 $[l,r]$，$(1 \le l \le r \le n)$ 的价值是 $|b_l-a_r|+|b_r-a_l|$。 区间 $[l_1,r_1]$ $(1 \le l_1 \le r_1 \le n)$ ......
php laravel 视频以流（Stream）动态生成视频响应，不直接返回视频地址
第一步在根目录路由里routes/web.php添加路由访问 use App\Http\Controllers\Test;use Illuminate\Support\Facades\Route; Route::prefix("test")->group(function(){ Route::get ......
【Leetcode刷题记录】1、买钢笔和铅笔的方案数；2、一个图中连通三元组的最小度数；3、带因子的二叉树
1、买钢笔和铅笔的方案数 题目：给你一个整数 total ，表示你拥有的总钱数。同时给你两个整数 cost1 和 cost2 ，分别表示一支钢笔和一支铅笔的价格。你可以花费你部分或者全部的钱，去买任意数目的两种笔。 请你返回购买钢笔和铅笔的 不同方案数目 。 思路：枚举法。 假设 total 最多可 ......
canvas 贝塞尔曲线绘制动态流动线
效果如下： 无意看到类似上图效果，就想着自己复现下，也熟悉下canvas方法。为了方便计算，我把每个tab列表等分10份，每个192px，渐变色长度为192 X 2;曲线是通过三次贝赛尔曲线绘制的，曲线运动是通过这个drawCurvePath方法，根据曲线的占比绘制曲线，具体代码如下： <!DOCT ......
动态运行T4模板 - .net core环境下 - 非TextTransform.exe模式运行
如果需要在运行时调用T4模板，一般有以下几种方式 1. 通过TextTransform.exe传递参数的模式(https://www.cnblogs.com/ives/p/8760661.html) 2. 通过运行时T4脚本生成的对象调用(https://www.cnblogs.com/ives/p ......