紫书刷题录

算法刷题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

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

【设计模式-行为型】备忘录模式

一、什么是备忘录模式来到备忘录模式了，这个模式我感觉相对简单一些，就是备份，或者快照。跟前面一样为了加深理解，我们引入一个电影情结来说明啥是备忘录模式，以来加深大家对备忘录模式的认识。
博一波·2025-01-28 20:17

软件设计中的“后悔药”-备忘录模式

行为型模式的名称、定义、学习难度和使用频率如下表所示：1.如何理解备忘录模式备忘录模式（MementoPattern）：在不破坏封装的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，这样可以在以后将对象恢复到原先保存的状态
晚秋贰拾伍·2025-01-28 17:17

[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

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

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

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

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

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

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

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

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

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

顺序表的应用----通讯录

前面我们学习了顺序表的实现，接下来我们一起来运用一下吧--用顺序表实现通讯录。引入思考：我们学习了静态顺序表和动态顺序表，我们该用哪一种来实现通讯录呢？
prettyxian·2025-01-27 07:23

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

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

C++课设通讯录管理系统（类与对象）

题目：通讯录管理系统以本班同学的具体数据为背景，设计一个本班同学通讯录。1.设计要求：（1）学生通讯录基本信息包括：学号、姓名、性别、年龄、电话号码、家庭地址、备注等。
小学生Y同学·2025-01-27 05:10

C语言小项目——通讯录

功能介绍：1.联系人信息：姓名+年龄+性别+地址+电话2.通讯录中可以存放100个人的信息3.功能：1>增加联系人2>删除指定联系人3>查找指定联系人的信息4>修改指定联系人的信息5显示所有联系人的信息
王磊鑫·2025-01-27 04:32

python实现通讯录管理系统

n=[]print("欢迎使用通讯录管理系统V2.0")print("[1]增加学员信息")print("[2]删除学员信息")print("[3]打印学员信息")print("[4]退出系统")whileTrue
游鲁超up·2025-01-27 02:56

通讯录模块代码

#1、封装一个menu函数，专门用于打印选择界面菜单defmenu():print('-'*40)print('通讯录管理系统V1.0')print('1、添加学员信息')print('2、删除学员信息
fang6zhi·2025-01-27 02:19

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

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

归并排序（Ologn）及其应用（求逆序对）+例题（后续仍有补充）

这几天一直在看lrj紫书的归并排序部分，刚开始连递归都看不懂，，现在已经完全理解了，写这个bolg就是为了记录一下板子，方便以后进行记忆唤醒。
万般算法皆思想·2025-01-26 16:08

蓝桥与力扣刷题（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实现第二篇

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

python发送钉钉消息，发送个人到工作通知

一、钉钉企业后台创建应用1、进入钉钉管理后台，创建应用2、记住ID等应用的信息，在后面需要用到3、设置允许对接的IP，需要公网IP4、设置权限，通讯录权限全选申请二、编写代码，通过手机号发送信息importrequestsimporttkinterastk
夜语醉星辰·2025-01-26 07:25

OpenGL C++视频中添加图片及文字水印播放并录制

OpenGLTextureC++CameraFilter滤镜;3.OpenGL自定义SurfaceViewTextureC++预览Camera视频;4.OpenGLTextureC++CameraFilter滤镜视频录
Everbrilliant89·2025-01-25 22:40

GL C++显示相机YUV视频数据使用帧缓冲FBO后期处理，实现滤镜功能。

OpenGLTextureC++CameraFilter滤镜;3.OpenGL自定义SurfaceViewTextureC++预览Camera视频;4.OpenGLTextureC++CameraFilter滤镜视频录
Everbrilliant89·2025-01-25 21:34

剑指offer_edition2刷题记录

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

五、Mongodb的备份恢复与导出导入

1、备份备份的语法：mongodump-hdbhost-ddbname-odbdirectory-h：服务器地址，也可以指定端⼝号-d：需要备份的数据库名称-o：备份的数据存放位置，此⽬录中存放着备份出来的数据示例
s_daqing·2025-01-25 17:05

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

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

力扣Hot100刷题笔记

哈希1两数之和classSolution{publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap>groupAnagrams(String[]strs){Map>map=newHashMaplist=map.getOrDefault(key,newArrayList>(map.values());}}128最长连续序列classSoluti
G兴X·2025-01-25 15:50

【2024校招总结帖】数据分析、面试经验、心得体会分享

写题的时候，我问他要开摄像头吗鼠人传（第五十二集，2024/4/30）刷题：补昨天的C、MinimizingtheSum，定义dp[i][j]为长度i，使用最多j次可2024西山居S
huaxinjiayou·2025-01-25 14:08

2013年蓝桥杯第四届C&C++大学B组真题及代码

所以这里此专栏就从第四届开始刷题了，应
GR鲸鱼·2025-01-25 13:06

java中有关时间的类合集

小王学习录今日摘录java.util包DateCalendarGregorianCalendarjava.time包(自Java8引入)LocalDateLocalTimeLocalDateTimeZonedDateTimeOffsetDateTimeInstantDurationPeriodDateTimeFormatter
With Order @!147·2025-01-25 12:58

前端力扣刷题 | 1：Hot100之 哈希

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。法一：暴力解法vartw
酒酿泡芙1217·2025-01-25 03:20

LeetCode刷题day19——贪心

LeetCode刷题day19——贪心55.跳跃游戏分析：45.跳跃游戏Ⅱ分析：452.用最少数量的箭引爆气球分析：**总结**55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。
Jessie_waverider·2025-01-24 17:03

LeetCode刷题day18——贪心

LeetCode刷题day18——贪心135.分发糖果分析：406.根据身高重建队列分析：`for(auto&p:people)`昨天写了一道，今天写了一道，都有思路，却不能全整对。
Jessie_waverider·2025-01-24 17:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他