NOI刷题路

算法刷题Day27:BM65 最长公共子序列(二)

题目链接，点击跳转题目描述：考点：动态规划回溯解题思路：动态规划是解决LCS问题的常用方法。其核心思想是将问题分解为子问题，并通过存储子问题的解来避免重复计算。1.定义dp数组元素含义使用二维dp数组，元素dp[i][j]表示s2的前i个字符和s1的前j个字符的最长公共子序列长度。2.dp数组状态转移方程如果s2[i-1]==s1[j-1]，则dp[i][j]=dp[i-1][j-1]+1。(来自
SchrodingerSDOG·2025-01-29 06:14

算法刷题Day1

BM47寻找第k大第一天就随便记录吧，万事开头难，我好不容易开的头，就别难为自己，去追求高质量了。嘿嘿嘿题目传送门解题思路一：维护一个大小为k的最小堆。最后返回堆顶元素。代码：##代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可###@paramaint整型一维数组#@paramnint整型#@paramKint整型#@returnint整型#fromheapqimport
SchrodingerSDOG·2025-01-29 06:13

python实现dbscan

python实现dbscan原理DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)是一个比较有代表性的基于密度的聚类算法。
怎么就重名了·2025-01-29 03:12

控制webview_flutter导航条返回键行为

此处分享：如何控制内嵌web的返回键行为，返回web上一路由or退出webview?1.自制导航条由于webview_flutter没有封装导航条，首先我们需要自制一个带有返回箭头的导航条。
jocchoc·2025-01-29 03:11

2022年最新【Java八股文背诵版面试题】面试必备，查漏补缺；多线程+spring+JVM调优+分布式+redis+算法

经常是通宵睡不着觉，头发都脱了一大把，还好最终侥幸能够入职一个独角兽公司，安稳从事喜欢的工作至今...近期也算是抽取出大部分休息的时间，为大家准备了一份通往大厂面试的小捷径，准备了一整套Java复习面试的刷题以及答案
Java面试_·2025-01-28 23:09

【第十天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的字符串算法（持续更新）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的字符串算法2.字符串算法3.详细的字符串算法1）KMP算法2）Rabin-Karp算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种
Long_poem·2025-01-28 23:07

前端力扣刷题 | 5：hot100之 普通数组

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。法一：双指针初始化：res用来存储当前的最大和，初始值为负无穷大。left是子数组的左边界，但它并不在实际计算中起作用，因
酒酿泡芙1217·2025-01-28 21:56

洛谷【线段覆盖】题解

题目出处：洛谷P1803凌乱的yyy/线段覆盖凌乱的yyy/线段覆盖题目背景快noip了，yyy很紧张！题目描述现在各大oj上有nnn个比赛，每个比赛的开始、结束的时间点是知道的。
R_D_LEGEND·2025-01-28 19:06

CT-Mamba:一种用于低剂量CT降噪的混合卷积状态空间模型 论文解读

论文：CT-Mamba:AHybridConvolutionalStateSpaceModelforLow-DoseCTDenoising代码：zy2219105/CT-Mamba，作者称将会在论文正式发表后提供
ZcZc__1·2025-01-28 17:52

[c语言日寄]越界访问：意外的死循环

【作者主页】siy2333【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。
siy2333·2025-01-28 16:11

【C语言算法刷题】第9题

题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。输入输出描述输入两行：第一行为参数K
花生_TL00007·2025-01-28 14:26

【C语言算法刷题】第10题

题目描述主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：英文单词联想时，区分大小写缩略形式如”don’t”，判定为两个单词，”don”和”t”输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号输入描述输入为两行。首行输入一段由英文单词wor
花生_TL00007·2025-01-28 14:26

DP优化专题

文章目录倍增优化DP[NOIP2012提高组]开车旅行题目描述输入格式输出格式数据结构优化DP清理班次2赤壁之战估算单调队列优化DP[SCOI2010]股票交易题目描述裁剪序列单调队列优化多重背包斜率优化
pytKonnyaku·2025-01-28 13:52

【物联网初探】- 07 - ESP32 利用 wifi 进行 UDP 通信（Arduino IDE）

【物联网初探】-07-ESP32利用wifi进行UDP通信（ArduinoIDE）文章目录1.硬件、接线、环境配置2.ESP32下的wifi基本功能(arduino)3.ESP32下UDP通信3.1TCP
银时大魔王·2025-01-28 09:27

P1190 [NOIP2010 普及组] 接水问题

题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且
洛谷之蒟蒻·2025-01-28 07:46

蓝桥杯 ALGO-1006 拿金币 动态规划 双解法 python

但是我们看一下上图可以发现，有很多位置重复走过了（比如说（1,1），（2,1），（1,2）），走过的路就没必要再走一遍了，我们可以使用标记数组将记录走过位置以实现剪枝，提高执行效率。
2401_84558326·2025-01-28 05:58

C++和Python要点对比 【数据结构】

C++和Python要点对比前言本人以C++作为工作项目应用主语言，但是也会用到python，而且经常使用python作为力扣算法题的刷题主语言，经常发现容易混淆的函数、语法、和数据结构，于是想做个整理
川辉·2025-01-28 02:03

从日程安排到区间合并：探索合并区间问题｜LeetCode 56 合并区间

LeetCode56合并区间点此看全部题解LeetCode必刷100题：一份来自面试官的算法地图（题解持续更新中）更多干货，请关注公众号【忍者算法】，回复【刷题清单】获取完整题解目录～生活中的算法想象你是一位活动策划师
忍者算法_·2025-01-28 02:59

Flask框架-Python系列（一）—— 基础入门（flask库安装及简单使用）

目录一、flask库安装二、简单使用三、前端返回类型设置（一）返回文本类型（二）返回json类型（三）重定向到另一路由（四）返回html类型，嵌入js,css,image等内容（一）py文件（二）html
云霄IT·2025-01-27 23:42

[论文精读]Understanding Diffusion Models: A Unified Perspective

阅读原因：实验需要理解SD的数学建模过程数学层面更好的解释：diffusionmodel(一)：DDPM技术小结(denoisingdiffusionprobabilistic)|莫叶何竹1.扩散模型简介扩散模
0x211·2025-01-27 16:26

[NOIP2007]矩阵取数游戏

点我写题题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2i，其中i表示第i次取数（从1开始编号）；4.游戏结束总得分为m
hey_sml·2025-01-27 16:55

题解-股票价格上涨天数计算

更多算法题的题解见：算法刷题题解汇总（持续更新中）题解：使用单调栈解决股票价格上涨等待天数问题一、问题分析我们需要计算股票价格列表中，从每一天开始至少需要等待多少天才能看到价格上涨。
L~river·2025-01-27 15:15

2024年华为OD机试E卷- Boss的收入-（Java&c++&Python）

帮助每一位考生轻松、高效刷题。订阅后永久可看，发现新题及时跟新。题目描述：一个XX产品行销总公司，只有一个boss，其有若千一级分销，一级分销又有若干二级分销，每个分错只有唯一的上级分销。规定，每个月
ai因思坦·2025-01-27 11:20

P2678 [NOIP2015 提高组] 跳石头

题目背景NOIP2015Day2T1题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
洛谷之蒟蒻·2025-01-27 08:32

leetcode刷题记录（九十七）——75. 颜色分类

（一）问题描述75.颜色分类-力扣（LeetCode）75.颜色分类-给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地[https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95]对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内
曲奇是块小饼干_·2025-01-27 07:27

leetcode刷题记录（九十八）——31. 下一个排列

（一）问题描述31.下一个排列-力扣（LeetCode）31.下一个排列-整数数组的一个排列就是将其所有成员以序列或线性顺序排列。*例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排
曲奇是块小饼干_·2025-01-27 07:27

leetcode刷题记录（二十八）——（KMP算法）28. 找出字符串中第一个匹配项的下标

（一）问题描述.-力扣（LeetCode）.-备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/给你两个字符串haystack和needle，请你在haysta
曲奇是块小饼干_·2025-01-27 07:57

leetcode刷题记录（一百）——121. 买卖股票的最佳时机

（一）问题描述121.买卖股票的最佳时机-力扣（LeetCode）121.买卖股票的最佳时机-给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,
曲奇是块小饼干_·2025-01-27 06:20

刷题笔记 贪心算法-1 贪心算法理论基础

贪心算法比较特殊，知识结构零散，而且理论考察比较少，这里只总结几个重要得部分1.贪心算法的使用条件实际做题的时候是不会给出“贪心算法”这个标签的，所以要看什么时候用，代码随想录给出的答案是没有明显特征！只能凭经验现场试2.贪心算法的解题步骤一旦看出来是可能用贪心，如何解题呢？代码随想录给的答案是：没有固定套路和代码模板，只能凭经验现想但有大致的步骤：1.找局部最优解2.模拟运行从局部最优找全局最优
圆圆滚滚小企鹅。·2025-01-27 01:43

嵌入式基础：Linux C语言:Day1

ctrl+shift+e:在同目录下，水平方向并行打开一个新的终端（在已有终端下进行）ctrl+shift+o:在同目录下，垂直方向并行打开一个新的终端（在已有终端下进行）ctrl+shift+n:在同一路径下
墨️穹·2025-01-26 21:43

Leecode刷题C语言之最少翻转次数使二进制矩阵回文①

执行结果:通过执行用时和内存消耗如下：题目：最少翻转次数使二进制矩阵回文①给你一个mxn的二进制矩阵grid。如果矩阵中一行或者一列从前往后与从后往前读是一样的，那么我们称这一行或者这一列是回文的。你可以将grid中任意格子的值翻转，也就是将格子里的值从0变成1，或者从1变成0。请你返回最少翻转次数，使得矩阵要么所有行是回文的，要么所有列是回文的。示例1：输入：grid=[[1,0,0],[0,0
带多刺的玫瑰·2025-01-26 20:09

Leecode刷题C语言之统计好节点的数目

执行结果:通过执行用时和内存消耗如下：题目：统计好节点的数目现有一棵无向树，树中包含n个节点，按从0到n-1标记。树的根节点是节点0。给你一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai与节点bi之间存在一条边。如果一个节点的所有子节点为根的子树包含的节点数相同，则认为该节点是一个好节点。返回给定树中好节点的数量。子树指的是一个节点以及它所有后代节点构
带多刺的玫瑰·2025-01-26 20:08

Leecode刷题C语言之使两个整数相等的位更改次数

执行结果:通过执行用时和内存消耗如下：题目：超级饮料的最大强化能量给你两个正整数n和k。你可以选择n的二进制表示中任意一个值为1的位，并将其改为0。返回使得n等于k所需要的更改次数。如果无法实现，返回-1。示例1：输入：n=13,k=4输出：2解释：最初，n和k的二进制表示分别为n=(1101)2和k=(0100)2，我们可以改变n的第一位和第四位。结果整数为n=(0100)2=k。示例2：输入：
带多刺的玫瑰·2025-01-26 20:38

【LeetCode刷题日记】常用算法基础和理解及运用_leecode刷题知识点讲解

{根据迭代表达式，由旧值计算出新值；新值取代旧值，为下一次迭代做准备；}迭代的经典例子1.斐波那契数列（没错，又是我）2.汉诺塔问题（这不巧了么）3.背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态
2401_89791282·2025-01-26 20:07

力扣刷题--111、二叉树的最小深度

题目：二叉树的最小深度题号：111难易程度：简单题面：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例1输入：root=[3,9,20,null,null,15,7]输出：2示例二：输入：root=[2,null,3,null,4,null,5,null,6]输出：5题目意思：即题面。题解：题解:1、分成四种情况。第一
莫等闲，白了少年头·2025-01-26 18:56

intel32/ctor.dll mysql_intelocl32.dll

3、把该文件跟要求使用它的程序放在同一路径上。注意32位程序需要使用32位的DLL文件，64位程序需要使用64位的DLL文件。否则会出现0xc000007b报错。
Steven Ban·2025-01-26 16:07

蓝桥与力扣刷题（240 搜索二维矩阵||）

题目：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=[
এ旧栎·2025-01-26 15:00

蓝桥与力扣刷题（66 加一）

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：digits=
এ旧栎·2025-01-26 15:00

蓝桥与力扣刷题（283 移动零）

题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0第一种解题方法＋代码：第一种方法时间复杂度为O(n)。代码：classSolution{publicvoidmoveZeroes(int
এ旧栎·2025-01-26 15:00

2022-12-5 leetcode与蓝桥刷题情况

一、leetcode题目1.奇怪的打印机题目描述有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由同一个字符组成的序列。每次可以在从起始到结束的任意位置打印新字符，并且会覆盖掉原来已有的字符。给你一个字符串s，你的任务是计算这个打印机打印它需要的最少打印次数。2.测试用例输入：s=“aaabbb”输出：2解释：首先打印“aaa”然后打印“bbb”。3.思路(比较难，最初没有思路，看了题解写出
MoYu1419·2025-01-26 15:00

python name is not defined_Python: name is not defined

D'aprèscequejevois,auniveauindentation,jeu=clHanoiTxt(h)estaumêmeniveauquedef__init__DoncpourPython,les3dernièrelignesdetonprogrammefontpartiedetaclasse.Ilfautqu'ilssoientendébutdeligne.Penseàbieninde
weixin_39654322·2025-01-26 15:27

蓝桥刷题记——python实现第二篇

1.卡片#统计1累计出现的次数val=0num=0whileTrue:num+=str(val).count('1')ifnum>=2021:print(val)breakval+=12.直线#解析参考这位博主#直线x=[iforiinrange(20)]y=[iforiinrange(21)]zuobiao=set()foriinx:forjiny:zuobiao.add((i,j))zuobi
一台电脑走天下·2025-01-26 14:55

蓝桥刷题 基础训练python

""""数列排序问题描述给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式第一行为一个整数n。第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式输出一行，按从小到大的顺序输出排序后的数列。"""#ls=[]#a=int(input())#b=input().split()#foriinb:#ls.append(int(i))#ls.sort(
小馨不滑水·2025-01-26 14:23

【Leetcode刷题记录】2944.购买水果需要的最少金币数

2944.购买水果需要的最少金币数给你一个下标从1开始的整数数组prices，其中prices[i]表示你购买第i个水果需要花费的金币数目。水果超市有如下促销活动：如果你花费prices[i]购买了下标为i的水果，那么你可以免费获得下标范围在[i+1,i+i]的水果。注意，即使你可以免费获得水果j，你仍然可以花费prices[j]个金币去购买它以获得它的奖励。请你返回获得所有水果所需要的最少金币数
钓一朵雪·2025-01-26 12:10

P1093 [NOIP2007 普及组] 奖学金

题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。
洛谷之蒟蒻·2025-01-26 10:55

【Vue入门实践】Element-UI 树形组件el-tree的组件封装 =＞实现组织机构树Tree =＞ 使用vue-content-menu定制可编辑树结构editableTree

回头有一路的故事，低头有坚定的脚步，抬头有清晰的远方。首先了解Element-UI中定义的基础Tree树组
小白Rachel·2025-01-26 07:58

Sqoop数据导出 第3关：Hive数据导出至MySQL中

Hive数据导入MySQL中MySQL建表因为之前已经创建过数据库了，我们直接使用之前的数据库hdfsdb，在数据库中建表project，表结构如下：名类状态pro_noint主键，序号pro_namevarchar
是草莓熊吖·2025-01-26 05:09

libOnvif通过组播不能发现相机

autodiscovery=newOnvifDiscoveryClient(QUrl(“soap.udp://239.255.255.250:3702”),cb.Build());会有错误：endoffileornoinput
容沁风·2025-01-25 21:05

剑指offer_edition2刷题记录

剑指offer_edition2刷题记录写在前面：此博客记录刷剑指offer题中遇到的困难和总结，以及过程中难以理解的地方，其中*代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点
jiandandian_·2025-01-25 20:27

算法练习——函数、递归和递推

所有题目均来自洛谷的题单能力提升综合题单Part1入门阶段-题单-洛谷|计算机科学教育新生态(luogu.com.cn)（实际上都没有用递推做）[NOIP2001普及组]数的计算题目描述给出正整数nnn
SharkWeek.·2025-01-25 20:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他