leetcode day9 day
「2019 集训队互测 Day 3」操作序列计数 题解
简化题意：对于每一个 $L$，求出有多少个长度为 $L+1$ 的非负整数序列 $a$，满足 $\sum_{i=0}^{L} a_i k^i \leq n$，并且 $a_{L}>0$。 我们注意题目要求的和是小于等于一个数，这不太方便。我们可以把它转化成和等于一个数的形式，其实就是和为 $nk$ 的方 ......
ZROI[2023CSP七连 Day3] 金人旧巷 题解
题目链接 金人旧巷 题目大意 给你一棵树，需要支持两个操作： 1.对于所有节点 \(v\) （包括 \(u\) 本身) 记 \(v\) 与 \(u\) 的简单路径长度为 \(d\) ，\(v\) 的权值增加 \(\frac{w}{\left \lfloor p^{d} \right \rfloor} ......
日常记录--day6--2023-9月19日--周二
日程：今天只有上午有课，7点20起床，吃了个早饭去上课，早上有一节数据结构，复习了一下链表，学了栈和队列。中午小睡一个小时，下午起来学习了一会Java，晚上7-8点听了下代码随想路，8-9点继续力扣。 学了什么：Java让人头疼，晚上练了道动态规划，有点不太会，复习了数据结构。 PS:不想学习，想要 ......
vue-day04
补充1：定时任务和延迟任务，js中如何实现 setTimeout(function(){},3000) # 3s后执行匿名函数 var t=setInterval(function(){},3000) # 每隔3s执行匿名函数 clearInterval(t) # 停止定时任务 t=null 1 定 ......
图解 LeetCode 算法汇总——二分查找
二分查找（Binary Search）是一种在有序数组中查找特定元素的高效算法。它的基本思想是将目标值与数组中间的元素进行比较，如果目标值小于中间元素，则在数组的左半部分继续查找，否则在右半部分查找，不断缩小搜索范围，直到找到目标值或确定目标值不存在为止。 二分查找也叫折半查找，比如在一个有序的数组 ......
Learn Git in 30 days——第 20 天：修正 commit 过的版本历史记录 Part 2
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在版本控制过程中，还有个常见的状況，那就是当执行了多个版本之后，才发现前面有几个版本改错了，例如你不小心把测试中 ......
[代码随想录]Day48-动态规划part16
题目：583. 两个字符串的删除操作 思路： 还是最长公共子序列，假设最长公共子序列长度是l；那么需要删除的次数是len(s1) - l + len(s2) - l 代码： func minDistance(word1 string, word2 string) int { lens1 := len ......
Leetcode刷题88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 ......
雅礼集训三十天，day2
T1 啊啊啊，很水(要是这题做不出来就退役吧！！) code: #include<bits/stdc++.h> using namespace std; string a, b; int main(){ cin >> a >> b; for(int i = 0; i < a.size(); i++) ......
算法训练day13 LeetCode 239
算法训练day13 LeetCode 239.滑动窗口最大值347.前k个高频元素 239.滑动窗口最大值 题目 239. 滑动窗口最大值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: class MyQ ......
java基础-Junit 注解 枚举-day12
目录1. Junit2. 注解 annotation3. 枚举 1. Junit 白盒测试 黑盒测试 自行baidu了解 java单元测试 package com.msb01; import org.junit.After; import org.junit.Assert; import org.j ......
Day_and_Night
Day_and_Night 题目源码 from Crypto.Util.number import * def pad(msg): # PKCS#1 v1.5 print(f'{2048 // 8 - len(msg) = }') # 189个字节附近, 也就是约等于 189 * 8 = 1512 ......
日常记录--day5--2023-9月19日--周一
日程：今天是满课的一天，7点起床，整理了一下内务，吃了个早饭去上课，早上是工程实训课，课上我造了个小铁篮子，还挺有意思。中午小睡一个小时，下午上Java，Java课上的习题奇奇怪怪，其中的倒计时功能还挺棘手，Java中的倒计时与C++不同，还挺头疼，晚上7-9点继续力扣，学了会Javaweb。 学了 ......
## day13 - 栈与队列part03
day13 - 栈与队列part03 力扣239. 滑动窗口的最大值 思路：利用单调队列，很难想的出来。 因为每次是进一个数，弹出一个数，因此没必要每次都进行排序，只需要拿到最大值即可。 用单调队列实现，是一个双向队列 pop()函数：如果要pop的值是队列头部的值，那么就弹出，否则不操作。 pus ......
day03
一、自动增加字段 设置了自动步长字段，可以不用手动插入值，由系统提供的默认值和默认的步长自动增加，例如学号字段 要求: 只有主键才能设置 只有数值型字段 一张表最多只能设置一个 设置方法： create table 表名( 字段 类型 primary key auto_increment,); 设置 ......
day01
一、Qt简介 1、什么是Qt 图形用户界面应用程序开发框架，是底层应用编程接口进行了面向对象的封装 是一套基于C++语言的库，专注但不限于图形用户界面的程序开发，还可以进行系统调用、网络编程、数据库、2D\3D图形处理 2、为什么选择Qt 居于C++语言，使用简单、易用，有优秀的跨平台特性，支持Li ......
Learn Git in 30 days——第 19 天：设定 .gitignore 忽略清单
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在开发项目时，工作目录下可能经常会有新的文件产生 (可能是通过 Visual Studio 工具产生的那些暂存文 ......
LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
day01-Markdown
# Markdown ## 二级标题 ### 三级标题 ## 字体 **hello,world!** *hello,world!* ***hello,world!*** ~~hello,world!~~ ## 引用 > 选择狂神说jiava,走向人生巅峰 ## 分割线 *** ## 图片  { } vo ......
代码随想录算法训练营day13| ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
239.滑动窗口最大值 mydemo--(自己思路)--failed 超出时间限制 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> result; stack< ......
代码随想录算法训练营day11| ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
20.有效的括号 卡哥demo class Solution { public: bool isValid(string s) { if(s.size() %2 != 0) return false; stack<char> st; for(int i = 0; i < s.size(); i++) ......
[代码随想录]Day47-动态规划part15
题目：392. 判断子序列 思路： 最长子序列的长度是不是len(s) 代码： func isSubsequence(s string, t string) bool { dp := make([][]int,len(s)+1) for i:=0;i<len(dp);i++{ dp[i] = mak ......
Leetcode刷题1.两数之和
1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums ......
图解 LeetCode 算法汇总——双指针
双指针算法是一种比较常用于搜索链表或数组相关的问题，很多算法的基本的解题思路就是使用暴力搜索法。而双指针是对暴力搜索的一种优化，通过双指针可以减少数据的遍历次数。通常双指针是有两个指针，叫做 light 左指针和 right 右指针，或者叫做快指针和慢指针。 作为左右指针的话，一般是在数组的或者链表 ......
LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
算法训练day11 栈与队列 02 LeetCode20
算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号： 题目： 20. 有效的括号 - 力扣（LeetCode） 题解： 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri ......