算法练习题

算法练习题24——查找杨辉三角中的组合数

题目描述杨辉三角中的每个元素是一个组合数。第(i)行的第(j)个元素表示组合数(C(i,j))，即从(i)个元素中选(j)个元素的组合方式。已知一个正整数(N)，要求在杨辉三角中找到这个数，并输出它在杨辉三角中的具体位置。位置可以以第几行第几个元素的形式给出，或者将整个杨辉三角按顺序展开，输出(N)是展开后的第几个数。输入：一个整数(N)输出：输出整数(N)在杨辉三角中对应的位置，形式为：第几行的
mikey棒棒棒·2024-09-13 12:17

算法练习题13——除自身以外数组的乘积（动态规划）

太爱这个dp解法了很好懂欸家人们！二维数组...牛哇牛哇题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输
mikey棒棒棒·2024-09-05 08:28

算法练习题： 文本左右对齐

文本左右对齐给定一个单词数组words和一个长度maxWidth，重新排版单词，使其成为每行恰好有maxWidth个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格’’填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的
小熊在奋斗·2024-08-31 02:38

算法练习题03：分解质因数

【问题描述】求出区间[a,b]中所有整数的质因数分解,统计一共有多少种不同的分法【输入格式】输人两个整数a和b。【输出格式】输出一行,一个整数,代表区间内质因数分解方法之和。【输入样例】610【输出样例】10【样例说明】6的质因数为2和3,一共有两个。7的质因数有7,只有一个。8的质因数有2、2、2,一共有三个。9的质因数有3、3,一共有两个。10的质因数有2和5,一共有两个。所以答案为2+1+3
mikey棒棒棒·2024-08-29 01:18

Java算法练习题

目录有效的数独单词拆分动态规划题型dp难点如果想要将列表中的所有字符串连接成一个单一的字符串，可以使用stream().collect()和joining()方法获取列表中的第一个字符串有效的数独publicclassIsShuDu{publicbooleanisValiduku(char[][]board){boolean[][]rowUsed=newboolean[9][9];boolean[
wsrfsg·2024-01-26 23:27

【数据结构算法】④、线性表算法练习篇、数据结构与线性表练习题-单选题+简答题、线性表算法练习题

【数据结构算法】④、数据结构-线性表-算法练习数据结构与算法总共分为19个系列①、数据结构与算法[基础]+线性结构部分内容篇②、单向循环链表的创建插入删除实现篇③、双向链表和双向循环链表的实现篇④、数据结构-线性表-算法练习篇④、线性表算法练习篇【数据结构算法】④、数据结构-线性表-算法练习⭐️本文章知识点大纲⭐️①、数据结构基础与线性表一、单项选择题1.在数据结构中,从逻辑上可以把数据结构分为2
宇夜iOS·2024-01-25 02:02

Matlab：遗传算法，模拟退火算法练习题

1、遗传算法（1）遗传算法是一种基于自然选择原理和自然遗传机制的搜索（寻优）算法，它是模拟自然界中的生命进化机制，在人工系统中实现特定目标的优化。遗传算法的实质是通过群体搜索技术，根据适者生存的原则逐代进化，最终得到最优解或准最优解。它必须做以下操作：初始群体的产生、求每一个体的适应度、根据适者生存的原则选择优良个体、被选出的优良个体两两配对，通过随机交叉其染色体的基因并随机变异某些染色体的基因后
不吃橘子的橘猫·2024-01-10 22:43

09线段树算法练习题解析

线段树算法练习题解析01线段树问题描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上k。求出某区间每一个数的和。
xuelanghanbao·2023-12-18 10:18

07数论算法练习题解析

数论算法练习题解析01计数质数问题描述给定整数n，返回所有小于非负整数n的质数的数量。
xuelanghanbao·2023-12-18 10:48

08字符串算法练习题解析

字符串算法练习题解析01验证回文串问题描述如果在短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。
xuelanghanbao·2023-12-18 10:48

10347 忙碌又贪心的泥瓦匠(回溯算法练习题)

问题描述村里有唯一一个泥瓦匠叫Kemo，很多人需要找Kemo修房子、修灶台、造花园……等，大家可以向Kemo预约修葺的时间和工钱。现在情况是：1）Kemo只有一个人，不能同时为两个雇主工作2）Kemo只有干完一个雇主家的活才可以在接下来的一天切换到另一个雇主家里干活。未干完一份活不可以离开，不可以为多位雇主交叉时间干活3）Kemo如果不能在预约的时间那天应约的话，这个雇主的这份钱就挣不到了Kemo
jjgwawsl·2023-12-03 14:20

每天一道算法练习题--Day09 && 第一章 --算法专题 --- ----------堆专题（上）

堆专题（上）大家好，我是lucifer。今天给大家带来的是《堆》专题。先上下本文的提纲，这个是我用mindmap画的一个脑图，之后我会继续完善，将其他专题逐步完善起来。大家也可以使用vscodeblink-mind打开源文件查看，里面有一些笔记可以点开查看。源文件可以去我的公众号《力扣加加》回复脑图获取，以后脑图也会持续更新更多内容。vscode插件地址：https://marketplace.v
Wzideng·2023-10-31 04:14

【数据结构】C语言算法练习题——判断链表是否“对称”

题目链接：链表的回文结构_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com/practice/d281619e4b3e4a60a2cc66ea32855bfa?tpId=49&&tqId=29370&rp=1&ru=/acti
Sandm *·2023-10-29 21:43

数据结构与算法学习 - 线性表算法练习题

链表初始化设置#defineERROR0#defineTRUE1#defineFALSE0#defineOK1#defineMAXSIZE20/*存储空间初始分配量*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/typedefintElemType;/*ElemType类型根据实际情况而定，这里假设为int*///定义结点typedefstr
暱稱已被使用·2023-10-29 20:54

算法练习题34——无序数组，求三个数的最大积

分析：要考虑正负情况，真正影响结果的是五个数字，分别是最大的三个数，和最小的两个数。最大值应该为三个最大数字的积，或者最大数字与最小两个数字的积。这道题，没有找到用来测试的数据，我并不清楚答案对不对，欢迎大家指正。代码：intmain(intargc,char*argv[]){//测试数据vectornums{-5,-6,-7,0};//保存三个最大数和两个最小数，容器设置的大一点是为了方便排序v
会敲code的猫·2023-10-19 00:18

算法笔记(一）—— KMP算法练习题

目录1.实现strStr2.重复的子字符串1.实现strStr解法一:暴力匹配(BF)算法intstrStr(char*haystack,char*needle){assert(haystack!=NULL&&needle!=NULL);intlen1=strlen(haystack);intlen2=strlen(needle);inti=0,j=0;if(len2==0){return0;}i
接受平凡 努力出众·2023-10-15 23:54

算法练习题python解法

目录入门：1.反转字符串2.螺旋矩阵3.斐波那契数列4.判断回文5.寻找峰值6.旋转数组7.最大公约数简单：8.反转链表9.两数之和10.合并有序链表11.用两个栈实现队列12.跳台阶13.子数组的最大累加和问题14.判断链表中是否有环15.括号序列16.两个链表的第一个公共结点17.求平方根17.1在旋转过的有序数组中寻找目标值18.设计getMin功能的栈19.买卖股票的最好时机20.二叉树的
小丫头hy·2023-10-15 02:07

从算法练习题中学习新的算法思想（python）

1.由问题的特征得到解题思路1.1m个苹果放入n个盘子问题链接地址：https://www.cnblogs.com/wxgblogs/p/5742618.html1.2蛇形矩阵题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出136101525914481371211try:whileTrue:num=int(raw_input())L=[[0foriinrange
Logintern09·2023-07-29 10:31

每天一道算法练习题--Day16 && 第一章 --算法专题 --- ----------哈夫曼编码和游程编码

Huffmanencode(哈夫曼编码)Huffman编码的基本思想就是用短的编码表示出现频率高的字符，用长的编码来表示出现频率低的字符，这使得编码之后的字符串的平均长度、长度的期望值降低，从而实现压缩的目的。因此Huffman编码被广泛地应用于无损压缩领域。可以看出，huffman编码是一种可变编码，而不是固定长度编码。Huffman编码的过程包含两个主要部分：根据输入字符构建Huffman树遍
WziDeng(也会有发光的一天吖！)·2023-06-07 20:11

数据结构与算法练习题

题目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

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

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

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

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

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

一、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

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

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

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

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

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

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

算法练习题知识点总结

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

栈-算法练习题

通过之前学习的了栈的设计和代码的编写，再去了解一些跟栈有关的一些题目。第一题：杨辉三角杨辉三角是一个经典的题目，在我们上大学的时候，只要是计算机专业的学生，基本上都学过如何去实现杨辉三角。学会去解决一个问题，首先要学会去分析一个题目中需要实现的图像的结构特性。思路:用两层循环，第一层循环控制行数i，让[i][0]=[i][i]=1第二层控制循环的列数：让[i][j]=[i-1][j]+[i-1][
大橘猪猪侠·2023-03-09 03:42

算法练习题

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名
蒋袁娜_8期强化班·2023-02-18 11:37

【蓝桥杯算法练习题】递归与递推

一、AcWing92.递归实现指数型枚举【题目描述】从1∼n1\simn1∼n这nnn个整数中随机选取任意多个，输出所有可能的选择方案。【输入格式】输入一个整数nnn。【输出格式】每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好111个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。【数据范围】1≤n≤151≤n≤151≤n≤1
柃歌·2023-01-23 06:03

算法练习题12---蓝桥杯2017省赛“k倍区间”

文章目录一、题目描述输入：输出描述运行限制二、思路三、具体代码#前言蓝桥杯2017省赛，编程题（C++）一、题目描述给定一个长度为N的数列，A1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入：第一行包含两个整数N和K(1≤N,K≤10的五次方)以下N行每行包含一个整数Ai(1≤
杨大熊的代码世界·2023-01-22 00:19

算法练习题20---蓝桥杯2019省赛“等差数列”

文章目录前言一、题目描述输入描述输出描述输入输出样例示例运行限制二、思路三、具体代码前言蓝桥杯2019省赛，编程题（C++）一、题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？输入描述输入的第一行包含一个整数N。第二行包含N个整数A1,A2,⋅⋅⋅,AN。(注意A1∼AN并不
杨大熊的代码世界·2023-01-22 00:19

PTA 算法练习题--回溯

1.最佳调度问题假设有n（n=ans)return;if(x>n){if(tot>n>>k;for(inti=1;i>a[i];dfs(1,0);cout0)输出格式若问题有解，则输出全部摆法（每两种摆法之间空一行）。若问题无解，则输出None。要求：试探的顺序按从上到下逐行进行，其中每一行按从左到右的逐格进行，请参看输出样例2。输入样例13输出样例1None输入样例2略运行代码：#include
偶尔抽风就更新·2023-01-06 22:55

C++图论 最小生成树和二分图问题总结

目录一、最小生成树（一）Prim朴素版思路练习题代码（二）kruskal算法练习题代码二、二分图（一）染色法判定二分图练习题代码（二）匈牙利算法练习题代码一、最小生成树（一）Prim朴素版时间复杂度：O
zoeil·2022-12-31 14:42

算法练习题47---蓝桥杯最长回文子串

文章目录前言一、题目描述题目描述输入描述输出描述输入输出样例示例1运行限制二、思路三、具体代码前言蓝桥杯，最长回文字串（C++）题目链接：最长回文子串-蓝桥云课(lanqiao.cn)一、题目描述题目描述给定一个字符串S，请你求出S的最长回文子串。输入描述输入仅一行，包含一个字符串S。1≤∣S∣≤5×10^5，保证S只包含小写字母、大写字母、数字。输出描述输出共1行，包含一个整数，表示答案。输入输
杨大熊的代码世界·2022-12-30 13:05

算法练习题48---蓝桥杯跳跃

文章目录前言一、题目描述输入描述输出描述输入输出样例示例1运行限制二、思路三、具体代码前言蓝桥杯，跳跃（C++）题目链接：跳跃-蓝桥云课(lanqiao.cn)一、题目描述小蓝在一个n行m列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第1行第1列。小蓝可以在方格图上走动，走动时，如果当前在第r行第c列，他不能走到行号比r小的行，也不能走到列号比c小的列。同时，他一步走的直线距离不超过3
杨大熊的代码世界·2022-12-30 13:05

算法练习题18---蓝桥杯2019省赛“迷宫”

文章目录前言一、题目描述运行限制二、思路三、具体代码前言蓝桥杯2019省赛，填空题（C++）一、题目描述下图给出了一个迷宫的平面图，其中标记为11的为障碍，标记为00的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫
杨大熊的代码世界·2022-12-30 13:35

算法练习题21---蓝桥杯2019省赛“后缀表达式”

文章目录前言一、题目描述题目描述输入描述输出描述输入输出样例示例运行限制二、思路举个例子再举另外一个例子：三、具体代码前言蓝桥杯2019省赛，编程题（C++）一、题目描述题目描述给定N个加号、M个减号以及N+M+1个整数A1,A2,⋅⋅⋅,AN+M+1，小明想知道在所有由这N个加号、M个减号以及N+M+1个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用123+-
杨大熊的代码世界·2022-12-30 13:35

算法练习题46---蓝桥杯合根植物

文章目录前言一、题目描述二、思路三、具体代码前言蓝桥杯，2017年国赛，并查集，C++一、题目描述题目描述:w星球的一个种植园，被分成m×n个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入描述:第一行，两个
杨大熊的代码世界·2022-12-30 13:35

算法练习题6---蓝桥杯2017省赛“承压计算”

文章目录前言一、题目描述运行限制二、思路三、程序代码前言蓝桥杯B组2017年省赛填空题（C++）一、题目描述X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。758788927281491818841796145456556956554793551757974733146455883243113316655442999
杨大熊的代码世界·2022-12-30 13:34

机器学习与数据挖掘复习笔记

决策树朴素贝叶斯fp树Apriori算法机器学习与数据挖掘目录机器学习与数据挖掘复习线性回归简介详解最小二乘法梯度下降法正规方程对比支持向量机决策树（ID3)分类重要概念构造过程优缺点ID3的原理最大熵模型ID3算法练习题讲解朴素贝叶斯基本原理例子优缺点距离度量
room_τ·2022-12-06 23:35

排序算法练习题

现给出一个序列a，其中元素的个数为n，要求将它们按从小到大的顺序排序。冒泡排序#includeusingnamespacestd;intmain(){inta[10]={3,4,1,5,2};for(inti=1;ia[j+1]){inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}for(inti=0;i#includeusingnamespacestd;intmai
树下一朵云·2022-11-23 10:06

数据结构——时间复杂度和空间复杂度

什么是时间复杂度和空间复杂度1.1时间复杂度1.2空间复杂度2.如何计算时间复杂度和空间复杂度2.1使用大O阶方法2.2计算一些常用算法的时间复杂度2.3计算一些常用算法的空间复杂度3.对复杂度有要求的算法练习题
小孙的代码分享·2022-11-11 10:17

匈牙利匹配算法_学习笔记_Python编程实现

这是我的第一篇博客，参考的网站在文中都有标注，如有问题欢迎指出~匈牙利匹配算法匈牙利算法1——无权重二部图最大匹配几个概念算法核心思想算法理论依据算法伪代码算法复杂度算法练习题1Python算法实现匈牙利算法
Utahhhh·2022-10-24 07:37

算法练习题之抓住那头牛

在搜索Trie树内容的时候，在一个OJ答题网站“百练”看到一道题感觉还蛮有意思的，所以就自己写了一下，用java写的，下面贴出来：描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0100000||cow100000){System.out.println("输入无效！");}else{System.out.println(getMinTime(farmer,cow))
Microcoder·2022-10-11 08:26

浅析JavaScript对象转换成原始值

目录前言三种算法对象转换成布尔值对象转换成字符串对象转换成数值转换时使用的方法toString()valueOf()转换算法偏字符串算法偏数值算法无偏好算法练习题前言首先抛出几个问题：console.log
·2022-07-25 11:22

最适合新手的python刷题网站_有的人能轻松学会Python编程，不是基础好，而是有了这些刷题网站!...

与其他编程一样，Python编程同样需要练好算法，现在我推荐几个算法练习题多、质量高、上手快的刷题网站，但是，不要因为多，而让自己眼花缭乱，你只需要练好其中一个，就已经足够受益你的Python编程职业生涯
weixin_39860583·2022-06-20 07:05

100道Python面试题分享，Python面试不慌

在这篇文章中，我们将介绍一个Python练习题项目，它从算法练习题到机试实战题提供了众多问
Python知识圈·2022-02-28 14:03

算法笔记 贪心算法练习题（3）

算法笔记贪心算法练习题（3）Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited
KAZIMIYA·2022-02-28 07:14
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他