算法练习第13页

算法练习(83): 一个栈和一个 steque 实现的双向队列(1.4.30)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。为了方便讨论，本人新建了一个微信群(算法交流)，想要加入的，请添加我的微信号：zhujinhui207407谢谢。另外，本人的个人博客http://www.kyson.cn也在不停的更新中，欢迎一起讨论算法(第4版)知识点一个栈和一个steque实现的双向队列题目1.4.30一个栈和一个steque实

kyson老师·2023-04-16 10:47

算法练习DAY3 203.移除链表元素 206.反转链表 707.设计链表

203.移除链表元素题目：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。示例1：输入：head=[1,2,6,3,4,5,6],val=6输出：[1,2,3,4,5]示例2：输入：head=[],val=1输出：[]示例3：输入：head=[7,7,7,7],val=7输出：[]链表定义：publicclassListNod

Uafhængige·2023-04-16 02:29

算法练习DAY1 DAY1 704二分算法 35搜索插入位置 27移除元素

1、二分算法升序无重复力扣704/***DAY1704二分算法35搜索插入位置27移除元素*/publicclassday1{publicstaticvoidmain(String[]args){int[]nums={-1,0,3,5,9,12};//int[]nums={12,9,5,3,0,-1};inttarget=9;//inti=searchL(nums,target);inti=sea

Uafhængige·2023-04-16 02:59

算法练习 DAY2 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵

1、977.有序数组的平方packageDAY1_DAY2_array;/***给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。*示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]*示例2：输入：nums=[-7,-

Uafhængige·2023-04-16 02:59

【基础算法训练】——滑动窗口

长度为三且各字符不同的子字符串题目描述解题报告参考代码(C++版本)第三题1052.爱生气的书店老板题目描述解题报告参考代码(C++版本)第四题1839.所有元音按顺序排布的最长子字符串题目描述解题报告参考代码(C++版本)总结前言每日算法练习

杨枝·2023-04-15 00:05

算法练习 2.两数相加

难度：中等题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807来源：力扣（LeetCode）解答：/***De

阿玥的星星·2023-04-13 07:53

程序员进阶之算法练习（三十三）LeetCode专场

前言BAT常见的算法面试题解析：程序员算法基础——动态规划程序员算法基础——贪心算法工作闲暇也会有在线分享，算法基础教程----腾讯课堂地址。今天继续LeetCode专场练习。正文1、BinaryTreeRightSideView题目链接：https://leetcode.com/problems/binary-tree-right-side-view/题目大意：给出一颗二叉树，找出每个深度最右边

落影loyinglin·2023-04-12 15:29

算法07-分治、回溯

《算法练习-文章汇总》分治:是递归的细分类，是一种特殊或较为复杂的递归找重复性，最近的重复性，最优的重复性最优重复性是动态规划一个大问题会由许多子问题组成分解问题，组合最后每个子问题的结果为什么是这样一种思路呢

一亩三分甜·2023-04-12 03:08

【c++primer第五版】第十章习题答案

第十章泛型算法练习10.1头文件algorithm中定义了一个名为count的函数，它类似find，接受一对迭代器和一个值作为参数。count返回给定值在序列中出现的次数。

Azxcc0·2023-04-11 23:11

大二算法课课堂算法练习-贪心算法篇(持续更新)

Aczy156·2023-04-11 07:15

数据结构与算法之线性表算法练习（五）

在之前的文章中，我们了解了线性表的一些基本概念和一些基本操作。因此，这一章主要讲述一些关于线性表的算法题目，题目的答案并不重要，重要的是要养成解决算法的思路，根据思路去解决算法，这才是我们最终学习的目的。在讲述题目之前我们再了解一次线性表包含的内容。线性表.png线性表是最基本，最常用的一种数据结构类似于我们高级语言中的数组。在我们高级语言中的数组中，可以对数据进行增删改查。同样的，我们一样可以对

大橘猪猪侠·2023-04-11 00:26

数据结构与算法练习题

题目1：将2个递增的有序链表合并为一个有序链表；要求结果链表仍然使用两个链表的存储空间，不另外占用其他的存储空间，表中不允许有重复的数据。解题思路：1、新链表C使用A链表的头结点做为起始；2、比较AB链表中的数据，若A中的数据元素比B小，则将C的next指向A的数据元素，链表A指针向下一个数据元素移动；3、若A中的数据元素比B大，则将C的next指向B的数据元素，链表B指针向下一个数据元素移动；4

卡布奇诺_95d2·2023-04-10 19:00

python数据结构与算法练习-二叉树层序遍历

python数据结构与算法练习-二叉树层序遍历问题层序遍历python实现层序遍历二叉树的层序遍历是从树的每一层开始从左到右挨个访问树的节点。

Hide on spring water·2023-04-10 08:08

机器学习笔记（6）

个人自己创建数据，实现分类任务本次组队学习不太设计特征工程内容，只是学习算法的内容，对数据简单的归一化就行创建数据示例如图所示：'''LogisticRegression算法练习'''#第一步：数据准备

trying52·2023-04-09 11:17

算法练习随记（五）

1.把二叉搜索树转换为累加树给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（GreaterSumTree），使每个节点node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例1：输入：[4,1,6,0,2,5,7,null,nul

路上阡陌·2023-04-09 00:12

二叉树算法练习

二叉树算法题练习。1.为什么使用二叉树？数组存储方式1）优点：可以通过下标进行访问2）缺点：检索某个值，或者插入需要整体移动，效率低。链式存储结构1）一定程度对数据存储的优化2）缺点，检索的效率低树存储可以提高数据的存储、读取效率，比如二叉排序，既可以保证速度，也可以保证数据插入、删除、修改速度。树常用的术语1）节点2）根节点3）父节点4）子节点5）叶子结点6）节点的权7）路径8）层9）子树10)

大旺旺的弟弟小旺旺·2023-04-08 11:00

分享一些算法练习的网站

xDarkSoulsIIIx·2023-04-08 10:49

【蓝桥杯算法练习题】二分与前缀和

一、AcWing789.数的范围【题目描述】给定一个按照升序排列的长度为nnn的整数数组，以及qqq个查询。对于每个查询，返回一个元素kkk的起始位置和终止位置（位置从000开始计数）。如果数组中不存在该元素，则返回-1-1。【输入格式】第一行包含整数nnn和qqq，表示数组长度和询问个数。第二行包含nnn个整数（均在1∼100001\sim100001∼10000范围内），表示完整数组。接下来q

柃歌·2023-04-08 08:13

算法练习-堆

1.堆的定义和存储堆必须是一个完全二叉树堆中的每个节点的值必须大于等于或者小于等于子树中每个节点的值如果堆中每个节点的值都大于等于子树中每个节点的值，这种堆叫做大根堆如果堆中每个节点的值都小于等于子树中每个节点的值，这种堆叫做小根堆由于堆是完全二叉树，所以堆适合用数组来进行存储2.堆的操作2…1往堆中插入数据将新数据插入到数组末尾，然后执行自下而上的堆化操作拿大顶堆举例，如果插入的数据让堆不满足大

健鑫.·2023-04-08 07:56

【数学】02：欧拉函数

AcWing873.欧拉函数（2）AcWing874.筛法求欧拉函数二、快速幂1.快速幂2.快速幂练习（1）AcWing875.快速幂（2）AcWing876.快速幂求逆元三、扩展欧几里得算法1.扩展欧几里得算法练习

hello world 999·2023-04-08 01:37

go算法练习1

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]functwoSum(nums[]int,targetint)[]int{vara[

nice生活·2023-04-07 17:07

算法练习帖--16--任务调度器(Java)

给定一个用字符数组表示的CPU需要执行的任务列表。其中包含使用大写的A-Z字母表示的26种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在1个单位时间内执行完。CPU在任何一个单位时间内都可以执行一个任务，或者在待命状态。(题目来源:力扣网)示例：输入：tasks=["A","A","A","B","B","B"],n=2输出：8解释：A->B->(待命)->A->B->(待命)->A

Immature_7·2023-04-07 16:55

算法练习-动态规划 LeetCode 198. 打家劫舍

今日心情：你能做成你想做的任何事！题目描述：LeetCode198.打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。解题代码：classSolution

YINYL03·2023-04-07 13:49

【算法练习】字符串重新排序

【100分】题目描述：给定一个字符串s，s包含以空格分隔的若干个单词，请对s进行如下处理后输出：1、单词内部调整：对每个单词字母重新按字典序排序；2、单词间顺序调整：1）统计每个单词出现的次数，并按次数降序排列；2）次数相同时，按单词长度升序排列；3）次数和单词长度均相同时，按字典序升序排列。请输出处理后的字符串，每个单词以一个空格分隔。输入描述：一行字符串，每个字符取值范围：[a-zA-Z0-9

YaYa521520yaya·2023-04-07 07:28

算法练习23：二维数组中的查找(leetcode Offer 4)

题目在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[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。解法1：暴力两层遍历/**

miao8862·2023-04-06 06:26

算法练习 Week2

目录1.特殊正方形：2.走楼梯2：3.走路：4.简单分数统计：5.Alice的德州扑克：6.订单编号：7.饿饿饭饭：8.任务分配：1.特殊正方形：题目输入n，输出n行n列的由+和.组成的正方形，其中最外面一圈全是+，第二圈全是.，…，对于第i圈，如果i是奇数，那么全是+，否则全是.。输入格式一行，一个整数n。输出格式n行，为满足题目要求的正方形。注意不要有行末空格。样例输入10样例输出++++++

爱码天天·2023-04-06 02:55

【算法练习】最多几个直角三角形

【200分】题目描述：有N条线段，长度分别为a[1]-a[N]。现要求你计算这N条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。输入描述：第一行输入一个正整数T(1<=T<=100)，表示有T组测试数据。对于每组测试数据，接下来有T行，每行第一个正整数N，表示线段个数，(3<=N<20)，接着是N个正整数，表示每条线段长度，(0

YaYa521520yaya·2023-04-06 02:13

【算法练习】403. 青蛙过河动态规划 dfs没看

403.青蛙过河方法一用一个模拟的方法？classSolution{public:boolcanCross(vector&stones){intn=stones.size();map>mp;//初始化所有的好台阶setempty;for(inti=1;i0&&mp.count(stones[i]+nextStep)){mp[stones[i]+nextStep].insert(nextStep);

Let it beSun·2023-04-05 20:59

程序员进阶之算法练习（五十九）

正文题目1题目链接题目大意：有n个糖果，分给两个人A和B，要求：两个人都有分配到糖果；糖果不能拆分，必须全部分分完；A的糖果数量比B的要多；问，最终有多少种分配方案。输入：第一行，整数表示有t个样例数量(1≤≤1000)接下来每个样例一行，整数(1≤≤2⋅1e9)输出：每个样例一行，输出存在分配方案，不存在则输出0；Examplesinput671232000000000763243547outp

落影loyinglin·2023-04-05 15:39

程序员进阶之算法练习（六十二）AK练习

正文题目1题目链接题目大意：小明有a个1元硬币，b个2元硬币；小明想要购买一个商品，并且不想找零；现在小明想知道自己无法给到最低价格是多少；比如说1个1元硬币，1个2元硬币，最低价格就是4元；比如说0个1元硬币，1个2元硬币，最低价格就是1元；（不能找零）输入：第一行，整数表示t个样例(1≤≤1e4)每个样例一行，整数and(0≤,≤1e8)输出：每个样例一行，输出最低价格；Examplesinp

落影loyinglin·2023-04-05 13:19

算法练习-动态规划- LeetCode 322. 零钱兑换

今日心情：每个人都不容易，不是吗？题目描述：LeetCode322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。解题代码：classSolution{publicintcoinChange(int[]coins,intam

YINYL03·2023-04-04 00:48

【蓝桥杯算法练习题】复杂DP

一、AcWing1050.鸣人的影分身【题目描述】在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数：多重影分身之术，就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为MMM，他影分身的个数为N

柃歌·2023-04-03 19:41

Effective STL（1）——STL容器1-2

说明：由于最近在使用STL写算法练习，所以先来把EffectiveSTL这本短小精悍的书，过一遍，让自己对STL理解更深一点，选择更合适的容器，能把代码写得规范一点第1条：慎重选择容器类型1.容器的分类

喵的波波鱼·2023-04-03 11:10

[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新）

[蓝桥杯Python]算法练习、算法基础、算法训练、算法模板（持续更新.....）目录一、算法基础1.Huffuman树2.Sine之舞3.数列排序4.数列排序5.特殊回文数6.回文数7.特殊的数字8.

Callme_TeacherPi℡·2023-04-03 09:34

leetcode算法练习- 两个数组的交集II

给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。第一次提交varintersect=function(nums1,nums2)

土豪码农·2023-04-03 03:04

程序员进阶之算法练习（六十三）

正文题目1题目链接题目大意：给出一个整数a[1]，假设有下面这样一个迭代公式：按照上面的规则，迭代k次之后，得到a[k]；现在给出a[1]和k，求最终迭代出来的a[k]值是多少？输入：第一行，整数表示有t个样例数量(1≤≤1000)接下来每个样例一行，2个整数1and(1≤1≤1e18,1≤≤1e16)输出：每个样例一行，输出a[k]；Examplesinput814487148724873487

落影loyinglin·2023-04-03 01:01

动态规划算法练习 (1)

动态规划（英语：Dynamicprogramming，简称DP）是一种在数学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。在生物信息领域，比如在序列比对的时候，就用到了动态规划的思想。在隐马尔科夫模型中的维特比(Viterbi)算法也使用了动态规划算法。对于一个问题，我们分析出初始状态和递推公式是解出的关键。比如以下几个经典题目：1.爬楼梯(

生信编程日常·2023-04-01 20:46

【蓝桥杯算法练习题】树状数组与线段树

一、AcWing1264.动态求连续区间和【题目描述】给定nnn个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列[a,b][a,b][a,b]的连续和。【输入格式】第一行包含两个整数nnn和mmm，分别表示数的个数和操作次数。第二行包含nnn个整数，表示完整数列。接下来mmm行，每行包含三个整数k,a,bk,a,bk,a,b（k=0k=0k=0，表示求子数列[a,b][a,b][

柃歌·2023-04-01 14:58

【算法练习】蓝桥杯C++ AB组辅导课题单：第三、四、五讲（Java解答版）

带※的题目，代表值得二刷、三刷、多刷！蓝桥杯C++AB组辅导课提单（Java解答版）一、数学与简单DP※1205、买不到的数目（简单）（互质两数不能凑出的最大数）1211、蚂蚁感冒（简单）1216、饮料换购（简单）2、01背包问题（简单）1015、摘花生（简单）895、最长上升子序列（简单）※1212、地宫取宝（中等）（DP）※1214、波动数列（中等）（DP）二、枚举、模拟与排序1210、连号区

可乐塞满冰·2023-04-01 14:13

算法练习随记（三）

1.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]我的解法（回溯）classSolution{pub

路上阡陌·2023-03-31 10:19

程序员进阶之算法练习（三十九）Codeforces

正文1.DrinksChoosing题目链接题目大意：有n个学生，每个学生都有自己喜欢的饮料类型，用整数1,2,…,(1≤≤)表示，一共有k种饮料的类型。现在老师要采购饮料，饮料是两瓶装；所以老师打算采购(n/2)个单位，保证每个学生至少有一瓶。（n/2向上取整，如果5个人，老师会买3个单位）老师希望尽可能多的学生能喝到喜欢的饮料类型，问最多能有几个学生喝到自己喜欢的饮料？输入：第一行，and(1

落影loyinglin·2023-03-30 13:59

【算法练习】MVP争夺战

【100分】题目描述：在星球争霸篮球赛对抗赛中，强大的宇宙战队，希望每个人都能拿到MVP。MVP的条件是，单场最高分得分获得者，可以并列，所以宇宙战队决定在比赛中，尽可能让更多的队员上场，且让所有有得分的队员得分都相同。然而比赛过程中的每一分钟的得分都只能由某一个人包揽。输入描述：输入第一行为一个数字t，表示有得分的分钟数（1<=t<=50），第二行为t个数字，代表每一分钟的得分p（1<=p<=5

YaYa521520yaya·2023-03-29 14:56

python编程面试题书籍_百道Python面试题实现，搞定Python编程就靠它

在这篇文章中，我们将介绍一个Python练习题项目，它从算法练习题到机试实战题提供了众多问题与解决代码。

weixin_39945679·2023-03-28 21:15

算法08-深度优先搜索和广度优先搜索

《算法练习-文章汇总》深度优先搜索递归写法Python#Pythonvisited=set()defdfs(node,visited):ifnodeinvisited:#terminator#alreadyvisitedreturnvisited.add

一亩三分甜·2023-03-28 08:21

[算法练习] 移除元素

题目LeetCode27给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后

afluy·2023-03-27 08:29

MOOC算法练习题——特殊的密码锁

```#include#include#include#include#includeconstintN=3000+20;usingnamespacestd;inttot,ans1=0,ans2=0,len;chara[N],b[N];intx[N],y[N];voidinit(){tot=0;for(inti=0;i

小满哥哥的编程日记·2023-03-26 07:16

程序员进阶之算法练习（四十六）

正文题目1.IchihimeandTriangle题目链接题目大意：输入4个整数,,,,并且≤≤≤；现在需要找三个整数,,，满足：≤≤.≤≤.≤≤.并且,,能构成一个三角形。输入：第一行，整数表示有t个样例数量(1≤≤1000)接下来每个样例一行，四个整数,,,(1≤≤≤≤≤10^9）输出：每个样例一行，三个s整数,,；Examplesinput41357155710000020000030000

落影loyinglin·2023-03-26 03:23

备战2022年蓝桥杯Java组【每日算法练习题】

每日一句：天行健，君子以自強不息，地勢坤，君子以厚德载物。前言：立个flag，欢迎各位同学，大佬指导，一起探讨。蓝桥杯官方网站：蓝桥杯大赛——全国大学生TMT行业赛事(lanqiao.cn)目录报名须知：第一天（基础入门10题）一、特殊的数字1二、进制转换三、闰年统计【2000-6000】四、平年判断【3000-9000】简单粗暴理解：就是非闰年五、猴子吃桃六、水仙花数七、等级判断八、素数判断九、

憨憨猿学编程·2023-03-25 14:12

算法练习(86):32位计算机中的内存需求(1.4.33)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。为了方便讨论，本人新建了一个微信群(算法交流)，想要加入的，请添加我的微信号：zhujinhui207407谢谢。另外，本人的个人博客http://www.kyson.cn也在不停的更新中，欢迎一起讨论算法(第4版)知识点32位计算机中的内存需求题目1.4.3332位计算机中的内存需求。给出32位计算

kyson老师·2023-03-25 13:49

[算法练习] 青蛙跳

题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）分析台阶解法1121,1231,12,11,1,141,1,12,1,111,1,1,11,1,22,2....由上面可以看出第N次的解法数量是N-1数量加上N-2数量F(n)=F(n-1)+F(n-2)和斐波那契数列类似,可以用递归实现代码实现/***暴力计算,递归,自上向下*

afluy·2023-03-25 10:31

推荐频道

算法练习