【算法练习】第12页

【算法练习】

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

在之前的文章中，我们了解了线性表的一些基本概念和一些基本操作。因此，这一章主要讲述一些关于线性表的算法题目，题目的答案并不重要，重要的是要养成解决算法的思路，根据思路去解决算法，这才是我们最终学习的目的。在讲述题目之前我们再了解一次线性表包含的内容。线性表.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

Javascript基础数组和算法练习题

1、编写函数uniq(arr)，返回去掉arr重复项的新数组。例如，uniq([1,2,2,2,3,3,3,3])将返回[1,2,3]。2、给定A、B两个数组，同时存在于A、B两个数组中的项称为“交集”；只在A数组中，且不在B数组中的项称为“差集”编写函数intersection(arr1,arr2)返回两个数组的交集数组；编写函数difference(arr1，arr2)返回两个数组的差集数组3

优柔寡断的王大大·2023-03-23 23:08

【算法练习】微服务的集成测试

【100分】题目描述：现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次服务自身启动加载会消耗一些时间。给你一个nxn的二维矩阵useTime，其中useTime[i][i]=10表示服务i自身启动加载需要消耗10s，useTime[i][j]=1表示服务i启动依赖服务j启动完成，useTime[i][k]=0，表示服务i启动不依赖服务k输入描述：第一行输入服务总量n，

YaYa521520yaya·2023-03-23 21:50

2022年终总结

关于职场1.积极夯实技术，加强了框架源码和k8s云原生相关的学习，算法练习。不足的是算法练习不足，来年继续学习保持200题量的算法练习，精通框架源码学习。

珠峰之巅·2023-03-22 12:39

算法练习题知识点总结

Arrays.sort(arr);是对数组进行排序floataverage=0是什么意思?定义一个初值为0的float型变量averagefloat的意思是“浮动”，是java中的浮点型数据类型，用于存储单精度浮点数，默认值是“0.0f”，内存分配4个字节，占32位，有效小数位6-7位。float在储存大型浮点数组的时候可节省内存空间；浮点数不能用来表示精确的值，如货币。importjava.io

蒋袁娜_8期强化班·2023-03-21 02:09

蓝桥杯算法练习（python实现）：汉诺四塔

资源限制时间限制：1.0s内存限制：128.0MB题目背景XJJ最近迷上了一款小游戏——汉诺四塔，但是由于智商有限，步骤多了容易手滑，于是他请求小伙伴们来帮他，人家才不是cheat呢。游戏规则同汉诺塔相似，不过塔有4个，要求将盘子从塔1运到塔4。输入格式一个数n表示盘子数。输出格式第一行输出step表示你的操作步数。接下来step行每行2个用空格隔开的数a,b表示将塔a最上面的盘子移到塔b。你的输

南倾北慕·2023-03-19 08:54

蓝桥杯算法练习（用筛选法求N内的素数，蛇形矩阵，分糖果，错误票据，kAc分糖果给你吃，最大获利，翻硬币）

1.用筛法求之N内的素数(简单题)题目描述用筛法求之N内的素数。输入N输出0～N的素数样例输入复制100样例输出复制2357111317192329313741434753596167717379838997**解题思路**申请一个动态数组，从1-N初始化从第二个数开始，（2是素数），并且用循环把该数的倍数的数置为1然后访问下一个不是1的数（一定为素数），重复上面一个步骤最后用循环把不是一的数输出

remandancy.h·2023-03-18 17:31

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

题目1题目链接题目大意：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1

落影loyinglin·2023-03-15 22:24

第二周链表学习

这周也是进行的链表的算法练习，主要做了六道题83.删除排序链表中的重复元素82.删除排序链表中的重复元素II206.反转链表92.反转链表II86.分隔链表143.重排链表对以上的题目花了大概三个小时左右的时间写完

7赢月·2023-03-15 20:37

日常算法练习(一) Leetcode

前言算法作为编程基本能力的体现，虽然日常工作很少使用到算法，但是面试大厂往往都会包含这一部分，因此，作为平时的基础积累，决定创建算法练习模块进行练习和总结。

BourneKing·2023-03-14 16:48

算法练习【Python】

练习1：时间复杂度：n^2空间复杂度：1优化1优化2：练习2：需要考虑负数、0、只能存储32位的有符号数的几种情况练习3：练习4优化看来正则对内存消耗大而且很费时间练习5：练习6：

繁花似锦之流年似水·2023-03-14 03:04

上一页 8 9 10 11 12 13 14 15 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道