数组 序列 饼干day
day02
一、deque 双端队列容器 #include <deque> 是下标顺序容器，它允许在首尾两端快速地插入、删除数据 deque的元素不是全部相邻存储的：采用单独分配的固定大小数组的序列存储数据，以及额外的登记表(中控数组)，该表中记录了所有序列的地址，这表示通过下标访问元素时必须经过两次指针解引用 ......
浅谈最长公共子序列
最长公共子序列 定义 最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。 ——维基百科 这里的子序列，是可以不连续的。 比如： 1 2 3 1 2 4 2 3 2 1 5 2 1 2 他们的最长公共子序列就是 2 1 2 2。 也就是从两个序列，分别 ......
Python——15days
双层语法糖三层语法糖（多层）装饰器的修复技术（了解）有参装饰器*装饰器的写法：自上而下 执行：自下而上双层：@login_auth@outer执行顺先 先执行outer——被装饰名字作为参数传入outer里，get_time=outer(index)。 通过调用返回值（前提是如果有双层及以上装饰器， ......
Web攻防--JNDI注入--Log4j漏洞--Fastjson反序列化漏洞
JNDI注入 什么是JNDI JNDI全称为 Java Naming and Directory Interface（Java命名和目录接口），是一组应用程序接口，为开发人员查找和访问各种资源提供了统一的通用接口，可以用来定义用户、网络、机器、对象和服务等各种资源。 JNDI支持的服务主要有：DNS ......
drf-day11
jwt自定义表签发 models.py from django.db import models from django.contrib.auth.models import AbstractUser # 继承AbstractUser 直接使用自动签发token # 纯自己写的用户表，需要自己签发 ......
代码随想录算法训练营第六天| 242.有效的字母异位词，349.两个数组的交集，202.快乐数，1.两数之和
242. 有效的字母异位词 mydemo--(成功)--(学了卡哥的思路) class Solution { public: bool isAnagram(string s, string t) { int alphabet = 26; int hash[alphabet]; for(int i=0 ......
[刷题记录Day 31]Leetcode贪心算法
No.1 题目 分发饼干 思路 局部最优原则，大饼干优先满足大胃口孩子 倒序遍历数组 代码 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int satisfied = 0; in ......
[刷题记录Day 32]Leetcode贪心算法
No.1 题目 买卖股票的最佳时机 II 思路 贪心 利润拆分：不需要看长期，只看2天为单位的收益 要够贪心，每一次明天会涨就买入，明天卖掉，不断累积收益 代码 public int maxProfit(int[] prices) { int sum = 0; for (int i = 0; i + ......
[刷题记录Day 27]Leetcode组合之回溯算法
No.1 题目 组合总和 思路 回溯法 不限制数字使用次数，如何处理？ 横向遍历树时，还需要使用startIndex，以避免对同一个组合重复多次搜索 但是在递归下一层时，参数中不需要startIndex + 1，表示允许从startIndex开始搜索 数字集中出现0会怎么样？ 无限含不同数量0的组合 ......
[刷题记录Day 28]Leetcode组合之回溯算法
No.1 题目 复原IP地址 思路 写一个函数，判断是否是有效的IP地址元素（即两点之间的部分是否合法） 这是一个分割问题 回溯法 递归分析 全局变量：``List path，List result` 返回值：空，参数：原始字符串，startIndex 终止条件 字符串用光了，且path有4个元素， ......
[刷题记录Day 29]Leetcode排列组合之回溯算法
No.1 题目 递增子序列 思路 回溯法 不改变原有序列的情况下，查找递增子序列 注意在树上每一层用过的数字都不要再用了，不然会出现重复的 代码 private List<Integer> path; private List<List<Integer>> result; public void f ......
[刷题记录Day 24]Leetcode组合之回溯算法
No.1 题目 组合 思路 回溯法 递归分析 全局变量：存放符合条件单一结果的集合path，存放符合条件结果的集合result 返回值：空，参数：n、k、startIndex(记录递归搜索的起始位置) 终止条件：path.size() == k，就存储结果，返回 单层递归逻辑：从startIndex ......
[刷题记录Day 25]Leetcode组合之回溯算法
No.1 题目 组合总和 III 思路 回溯法 递归分析 全局变量：path存储临时路径、result存储结果 返回值：空，参数：k，n，start表示从[1, 9]之间哪个数开始 终止条件：发现凑够k个数，判断值等于n，就放入结果集 单层递归逻辑：处理当前节点，递归，回溯 代码 List<List ......
swift5 区间类型和数组转化
在Swift 5中，你可以使用区间（Range）类型来表示一系列连续的数字，并且可以使用一些内置的函数和方法将区间类型和数组（Array）之间进行转换。 首先，我们来了解一下如何创建和使用区间类型。 创建区间类型： swiftlet range = 1...5 // 创建一个闭区间，包括1到5let ......
[代码随想录]Day41-动态规划part09
题目：198. 打家劫舍 思路： 决定dp[i]的因素就是第i房间偷还是不偷。 如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。 如果不偷第 ......
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目链接： 剑指 Offer 56 - II. 数组中数字出现的次数 II 题目描述： 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 解法思路： 代码： ......
剑指 Offer 57 - II. 和为s的连续正数序列
题目链接： 剑指 Offer 57 - II. 和为s的连续正数序列 题目描述： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 解法思路： 双指针： 当总和小于 target 时，j 指 ......
【JS】数组扁平化
递归和非递归版本 const arr = [ 123, 2, [ 2,3,4 ,[ 345, 34, [ 34,34,34 ] ] ] ] const flatten = (arr) => { return arr.reduce((acc, val) => Array.isArray(val) ? ......
剑指 Offer 56 - I. 数组中数字出现的次数
题目链接： 剑指 Offer 56 - I. 数组中数字出现的次数 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 解法思路： 代码： func singleNumbers(nums [ ......
SDOI2015 序列统计
题目链接 description 给定一个质数 \(m\)，以及 \(n,x\) 和集合 \(S\)。从集合 \(S\) 中任意选数构成长度为 \(n\) 的数列（一个数可以选多次），求数列元素乘积模 \(m\) 等于 \(x\) 的数列的数量。模 \(1004535809\)。 \(3\leq m ......
【学习笔记】树状数组
PS:未经许可，禁止转载。思路来源于我的老师 $\text{hoogy}$，非常感谢，%%%。 - 五分钟丝滑动画讲解 | 树状数组 -〔manim | 算法 | 数据结构〕 完全理解并深入应用树状数组 单点修改，区间查询 前置芝士： 一维前缀和 设原数组 $a$，前缀和数组 $b$，则有：$b[i ......
练习：分治算法--有序数组寻找中位数
题： 给定两个长度为m 和 n 有序组数array1 和array2，请找出这个有序数组的中位数。'''eg.[1,3]和[5,6]，中位数是4[1,2,5,8,9]和[2,3,4,5],中位数是4''' ### 直接方法，使用内置排序函数sort# 时间复杂度最高：O((n+m)log(n+m)) ......
[HNOI2016] 序列
[HNOI2016] 序列 题解：\(ST\)表 + 莫队 设莫队维护区间\([l,r]\)的答案\(ans\)，我们考虑右端点\(r\)向右扩张时\(r:=r+1\)对\(ans\)的影响，设\(min[l,r]\)代表区间\([l,r]\)中的最小值 \(ans :=ans+min[r,r]+m ......
day13
C++面试题 1.说一下常见的linux指令 ls：查看当前文件目录 cd：切换当前目录 rm：删除文件或者文件夹 cp：复制文件或者文件夹 cat：查看文件内容 touch：创建一个新文件 pwd：显示当前工作目录 2.请你说说delete和free的区别？1.delete是运算符，free是库函 ......
算法训练day4： LeetCode 24
算法训练day4： LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣（LeetCode） 题解 讲解代码随想录 (programmercarl.com) 第一想法：模拟的方法，使用三个指针，将结点两两交换。 clas ......
LOJ#6515. 「雅礼集训 2018 Day10」贪玩蓝月题解
题目链接 #6515. 「雅礼集训 2018 Day10」贪玩蓝月 - 题目 - LibreOJ (loj.ac) 分析 一个朴素的想法就是模拟这个过程，当询问时做一遍01背包，但这样明显会超时 想象这样一个例子：当两次询问中间夹着一次插入操作 第二次进行01背包，明显只需要在第一次的基础上对新插入 ......
ZROI - CSP 七连测 Day2 赛总
Genral 惊险刺激。但还是菜。 统计： 得分 得分率 挂分率 AC 数 200 50% 0% 2 各题目详情： 题目 A B C D Total 期望得分 100 0 100 0 200 实际得分 100 0 100 0 200 挂分 0 0 0 0 0 A \(n≤4\)？直接搜！ 于是就没了 ......
[刷题记录Day 23]Leetcode二叉树
No.1 题目 修剪二叉搜索树 思路 递归法 有点抽象，要对具体案例做模拟才好懂 递归分析 返回值：节点，参数：节点，[下界，上界] 终止条件：遇到空节点，返回空 单层递归逻辑：判断不在范围内的情况：当前节点小于下界/大于上界，直接返回右/左子树递归结果；若在范围内，则递归筛查左右子树，返回当前节点 ......