- 2024-08-29代码随想录day44 || 1143 最长公共子序列, 1035 不相交的线, 53 最大子序列和, 392 判断子序列
1143最长公共子序列funclongestCommonSubsequence(text1string,text2string)int{ //思路和判断最长公共数组一样 //dp[i][j]表示以text1[i],text2[j]为结尾的最长公共子序列的长度 //iftext1[i]==text2[j]{dp[i+1][j+1]=dp[i][j]+1}else{dp[i+1][j+1]=
- 2024-08-15简单的滑动窗口限流接口
简单的滑动窗口限流接口1.需求我们公司的流程部分使用了好几个版本的流程服务,当前修改为activiti5.5,那么原有的流程部分则进行了停止,但是历史流程部分还是需要提供查询,当前功能只需要流程历史三个月前数据查询使用即可,所以部分代码写死了只处理流程三个月历史信息查询。
- 2024-08-06leetcode数论(326. 3 的幂)
前言经过前期的基础训练以及部分实战练习,粗略掌握了各种题型的解题思路。现阶段开始专项练习。数论包含最大公约数(>=2个数)、最大公约数性质、最小公倍数、区间范围质因素计数(最下间隔)、质因素分解、判断质数、平方根、立方根、互质、同余等等。描述给定一个整数,写一个
- 2024-05-03C语言代码题
C语言代码--练习题试写一个函数,计算字符串s中最大连续相同的字符个数。例如,若s为"aaabbbb",则返回值为4;若s为"abcde",则返回值为1。#include<stdio.h>/******************************************************************************functionname:max_sam
- 2023-11-25研究代码
#include<iostream>#include<algorithm>usingnamespacestd;intmain(){intt;cin>>t;while(t--){stringcode;cin>>code;intcount[26]={0};//创建一个大小为26的数组,用于记录每个字母的出现次数
- 2023-08-24基础题数组-485、283、27
485. 最大连续1的个数1classSolution:2deffindMaxConsecutiveOnes(self,nums:List[int])->int:3maxCount=count=045fori,numinenumerate(nums):6ifnum==1:7count+=18
- 2023-05-29poj 1230(贪心)
解题思路:这道题目是用贪心的思想,从左向右扫描场地的每一列是否合法。若不合法,贪心的找出从该列起向右延伸最长的m道墙,移除这m道墙使得该列合法。我最开始代码会出现这样的问题:如果两个墙是连在一起的,那么会被当做一个墙来处理。。。AC:#include<iostream>#include<cstdio>#inclu
- 2023-04-12LeetCode #485 最大连续 1 的个数
解题思路基础题,最后加一个特殊情况处理就好,时间复杂度O(n)代码 classSolution{public:intfindMaxConsecutiveOnes(vector<int>&nums){intcount=0;intMaxcount=0;for(inti=0;i<nums.size();i++){if(nums[i]==1){
- 2023-04-10PAT Basic 1080. MOOC期终成绩
PATBasic1080.MOOC期终成绩1.题目描述:对于在中国大学MOOC(http://www.icourse163.org/)学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为\(G=(G_{mid−term}×40\%+G_{final}×
- 2023-03-02【LeetCode二叉树#15】二叉搜索树中的众数(递归中序遍历)
二叉搜索树中的众数力扣题目链接(opensnewwindow)给定一个有相同值的二叉搜索树(BST),找出BST中的所有众数(出现频率最高的元素)。假定BST有如下定义:结点左子树中所
- 2023-01-22leetcode-501-easy
FindModeinBinarySearchTreeGiventherootofabinarysearchtree(BST)withduplicates,returnallthemode(s)(i.e.,themostfrequentlyoccurredelemen
- 2022-12-01代码随想录Day34
LeetCode501.二叉搜索树的众数给定一个有相同值的二叉搜索树(BST),找出BST中的所有众数(出现频率最高的元素)。假定BST有如下定义:结点左子树中所含结点的值小于等于当
- 2022-11-2045.自定义函数实现分组统计
#自定义函数实现分组统计#能过自定义的函数实现分组统计importpandasaspddf=pd.read_excel('电脑配件销售记录.xlsx')#print(df.head()))#回顾知识点#p
- 2022-10-09单词分析
1题目描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再