【算法练习】

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

正文题目1题目链接题目大意：给出n个整数和整数x，问能否找到一个顺序：按照这个顺序累加数字，中间不会出现数字和等于x；已知n个整数互不相同。输入：第一行，整数表示样例数(1≤≤1000)每个样例有2行，第一行整数and(1≤≤100;1≤≤1e4)第二行n个整数(1≤≤100)输出：如果无解，直接输出NO；如果有解，则输出YES，接下来一行输出n个整数，从左到右为累加顺序；Examplesinpu
落影loyinglin·2023-03-13 06:00

算法练习4：爬楼梯和挖金矿（动态规划）

所谓动态规划，其实就是使用分治的方法将问题最简化，再从简化的步骤再逆推回复杂问题的最优解。和归并排序的思想很类似。爬楼梯题目：如果有n阶楼梯，你一次只能爬一阶或二阶两种爬法，问到达n阶一共有几种爬法？爬楼梯-自顶向下-递归解法按照动态规划的方法，先是自顶向下，从最后解开始得答案：到达n阶的方法，自然是n-1走1阶或者n-2走2阶这两种；所以n就是(到达n-1的方法)和(到达n-2的方法)之和，用公
miao8862·2023-03-11 22:58

Python排序算法练习

#生产一个数字列表importrandomlst=[iforiinrange(200)]print(lst)#将有序列表随机打乱random.shuffle(lst)lst_shuf=lstprint(lst_shuf)冒泡排序：相邻的数两两比较，将较大的数排到后面，第一轮循环后最大的数沉到最后面动图演示：maopao.gif代码实现（时间复杂度O(n²)）：defbubble_sort(lst_
BrainYi·2023-03-09 16:17

[算法练习] Leetcode 938 二叉搜索树的范围和

题目找出一个BST中，计算在[L,R]双闭区间内的所有节点的值的和代码实现//[min,max]min=min&&node.value<=max){cur=node.value;}returncur+visit(node.right,min,max)+visit(node.left,min,max);}
afluy·2023-03-09 09:47

[算法练习] 冒泡排序

publicvoidbubbleSort(int[]nums){if(nums==null){return;}if(nums.length==1){return;}for(inttimes=0;times
afluy·2023-03-09 05:37

栈-算法练习题

通过之前学习的了栈的设计和代码的编写，再去了解一些跟栈有关的一些题目。第一题：杨辉三角杨辉三角是一个经典的题目，在我们上大学的时候，只要是计算机专业的学生，基本上都学过如何去实现杨辉三角。学会去解决一个问题，首先要学会去分析一个题目中需要实现的图像的结构特性。思路:用两层循环，第一层循环控制行数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

算法练习：回文子字符串的个数（多种方法）

一.前言今天介绍一道相对简单的练习题，同样是来自LeetCode。回文子字符串的个数，给定一个字符串s，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串:"a","b","c"示例2：输入：s="aaa"输出：6解释：6个回文子串:"a","a","a","aa","aa"
cofbro·2023-02-17 07:17

Kotlin算法练习

其他算法输出一个乘法表要求可以是任意阶的乘法表，比如输入9就是99乘法表。//KotlinfunprintMultiChart(top:Int){if(top){printMultiChart(9)}运行结果示意image.png
一个搬砖小能手·2023-02-05 13:07

算法练习(88):下压栈的时间成本(1.4.35)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。为了方便讨论，本人新建了一个微信群(算法交流)，想要加入的，请添加我的微信号：zhujinhui207407谢谢。另外，本人的个人博客http://www.kyson.cn也在不停的更新中，欢迎一起讨论算法(第4版)知识点下压栈的时间成本题目1.4.35下压栈的时间成本。解释下表中的数据，它显示了各种
kyson老师·2023-02-05 03:29

[算法练习] 快速排序

参考资料快速排序算法image.png@Testpublicvoidtest(){int[]array=newint[]{4,2,6,8,1,4,0,7};quickSort(array,0,array.length-1);for(inti:array){System.out.print(i+"");}}privatevoidquickSort(int[]array,intL,intR){//递归
afluy·2023-02-03 12:55

算法练习【136. 只出现一次的数字】

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。链接：https://leetcode-cn.com/problems/single-number自己思路：利用Hash表初次审题时没有注意其余元素均出现两次，考虑遍历数组后用Hasmap保存对，最后遍历map输出次数为1的值。注意到其余元素只出线两次时，可以优化为保存到HashSet,并且如果已
oahgnez·2023-02-02 19:27

算法练习(84): 三个栈实现的双向队列(1.4.31)

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

算法练习 DAY16 || 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数

104.二叉树的最大深度递归法本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数后者节点数（取决于高度从0开始还是从1开始）而根节点的高度就是二叉树的最大深度后序//递归后序（求高度）cl
Uafhængige·2023-01-25 08:28

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

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

2023华为机考刷题指南：八周机考速通车

华为实习大约在三月底或四月初机考，算法类型约10个左右，一周发两种算法练习。实际上机考题目很简单，第一第二
旧事渐暖·2023-01-12 03:20

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

python基础（11）：filter, sorted

filter-廖雪峰的官方网站(liaoxuefeng.com)目录filter用filter求素数练习sort排序算法练习filterPython内建的filter()函数用于过滤序列。
yan__kai_·2022-12-22 09:38

机器学习：鸢尾花数据集8:2划分训练集和测试集，并进行决策树分类算法练习

鸢尾花数据集8:2划分训练集和测试集，并进行决策树分类算法练习Graphviz的安装训练集、测试集的划分输出训练模型可视化树状图训练模型的精度F1-Score测试集的精度F1-Score遇到的问题针对鸢尾花数据集
混混度日的咸鱼·2022-12-20 20:42

Python算法练习（九）// 算法：逻辑回归，数据集：breast_cancer

一、目标1、通过本次练习，掌握逻辑回归算法的运用，认识L1正则化与L2正则化的差异2、对比逻辑回归算法与KNN算法对breast_cancer（二分类）的预测二、重要代码及结论（一）导入数据（二）探索数据（三）建立逻辑回归模型与评估（四）KNN算法vs逻辑回归算法
陈同学2020·2022-12-18 15:23

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

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

算法练习笔记（1）

1.大写转小写Stringstr1="QQQQ";Stringstr2=str1.toLowerCase();2.小写转大写Stringstr="qqqqq";Stringstr2=str1.toUpperCase();3.字符串转Char型数组Stringstr="5.456";chararr[]=str.toCharArray();4.字符串转doubleStringc="5.45";doub
明月落乌江·2022-12-06 16:32

算法练习——0-1背包问题（回溯法）

0-1背包问题（回溯法）目录0-1背包问题（回溯法）题目：示例：分析：回溯法（探索与回溯法）题目解析：代码：题目：给定n个重量为w1，w2，w3，…,wn，价值为v1，v2，v3，…,vn的物品和容量为C的背包求这个物品中一个最有价值的子集，使得在满足背包的容量的前提下，包内的总价值最大注意：0-1背包问题指的是每个物品只能使用一次示例：示例：输入：int[]weight={2,5,3,4};in
隔壁皮皮王·2022-11-29 21:06

排序算法练习题

现给出一个序列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

用pandas对gowalla数据集的切分

推荐系统的数据处理：（gowalla数据集）原数据大约3万用户，4万交互物品更改为大约取前2000用户,取前1万交互物品主要目的是在练习算法时可以加快速度，到最后测试时在用大的数据集跑原自带的数据集较大，在进行算法练习时
只想做个咸鱼·2022-11-23 03:55

机器学习之聚类学习笔记-利用python的sklearn实现

学习来源sklearn中文文档聚类算法练习python代码实现K-means算法Python数模笔记-Sklearn（2）聚类分析均值偏移聚类K-means聚类算法该算法可分为三个步骤。
勤奋努力的野指针·2022-11-21 05:09

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

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

机器学习【吴恩达|周志华|李宏毅|算法】清单 #收藏#

//blog.csdn.net/julialove102123/article/details/78729602系列学习记录：1、吴恩达机器学习系列；2、李宏毅机器学习课程；3、周志华西瓜书；4、十大算法练习
guomutian911·2022-11-04 09:59

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

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

高手勿入：不肝不氪，又能有参与证明的13个比赛&活动来了

我手上有8个算法练习赛及5个学习活动，全部都是新手友好向，且听我一一道来。
风度78·2022-10-15 07:11

算法练习题之抓住那头牛

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

【C语言】算法练习 2

淼题Description已知a％c＋b％c＝c,a＋b＝n,求a,b有多少种可能的组合。Input第⼀行输⼊T(1intmain(){intt;scanf("%d",&t);while(t--){intn,c;scanf("%d%d",&n,&c);inti,j,count=0;//count计数器for(i=0;iintmain(){intt;longlongintn;charc;scanf(
_Vrtual .·2022-10-09 19:32

力扣周赛310场题解

场题解前言6176.出现最频繁的偶数元素6177.子字符串的最优划分前言今天参加了力扣的第310场周赛，也是感觉到了这周的题的一个难度，有些题有想法，但是实际上让我去写的时候还是不知道该怎么下手，这周也算是对算法练习的一个总结吧
只是六号z·2022-09-18 07:07

【CSDN竞赛第四期】编程赛后感

我当时参加第三期的时候很多东西都没有见过，所以有点水，从那以后，我就每天开始练习算法编程题，并且将算法练习项目开源。
林晓风·2022-09-15 08:05

【算法练习】206/92 反转链表 Ⅰ/Ⅱ

前言前言大家好，今天是@LetItbeSun坚持每日两题的第22天.题目92.反转链表II难度中等796给你单链表的头指针head和两个整数left和right，其中leftnext是递归变量考虑递归出口ListNode*reverse(ListNode*head){//反转整个链表if(head->next==nullptr){//递归出口只有一个节点returnhead;}ListNode*l
Let it beSun·2022-09-14 15:35

算法练习-第一天(反转链表)

不要再因为那些你不能控制的事情有压力了，要专注于你能控制的事情文章持续更新，可以微信搜索【小奇JAVA面试】第一时间阅读，回复【资料】获取福利，回复【项目】获取项目源码，回复【简历模板】获取简历模板，回复【学习路线图】获取学习路线图。哈喽！大家好，首先将我的刷题神器分享出来，点此注册文章目录前言一、反转链表二、题解三、分析1、解决方式（双链表）2、测试提交四、总结前言对于程序员来说算法属于基本功，
旷世奇才李先生·2022-09-14 15:47

图解Java经典算法冒泡排序的原理与实现

目录冒泡排序算法原理动图演示算法练习算法分析冒泡排序冒泡排序是一种比较简单的排序算法，我们可以重复遍历要排序的序列，每次比较两个元素，如果他们顺序错误就交换位置，重复遍历到没有可以交换的元素，说明排序完成
·2022-09-10 20:17

算法练习1

注：该题型为某客网某菊厂练习题，思路及代码皆为本人想法并不一定是最优解法，欢迎补充解题思路。1.字符串最后一个单词的长度（简单）描述计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）输入描述：输入一行，代表要计算的字符串，非空，长度小于5000。输出描述：输出一个整数，表示输入字符串最后一个单词的长度。示例1输入：hellonowcoder输出：
郝穹·2022-09-08 07:17

C语言算法练习之求二维数组最值问题

目录一、问题描述二、算法实例编译环境三、算法实例实现过程3.1、包含头文件3.2、定义宏和声明数组3.3、声明相关变量3.4、输入数组（方阵）的阶3.5、输出“输入的数组”3.6、计算每行最大数据中的最小的那一个数字3.7、计算每行最小数据中的最大的那一个数字四、经典算法实例程序4.1、main.h文件4.2、main.c文件五、总结一、问题描述求二维数组最大最小值问题的描述如下几点所示1.在n行
·2022-09-05 11:20

C语言算法练习之数组求素数

目录一、问题描述二、算法实例编译环境三、算法实例实现过程3.1、包含头文件3.2、声明数组3.3、声明相关变量3.4、数组赋值3.5、输出数组里面元素的值3.6、求素数、素数和、最大的素数3.7、输出所求的素数、素数和、最大的素数四、经典算法实例程序4.1、main.h文件4.2、main.c文件五、总结一、问题描述数组求素数问题的描述如下几点所示输出1750到1850之间的素数。计算并输出175
·2022-09-05 11:49

C语言算法练习之数组元素排序

目录一、问题描述二、算法实例编译环境三、算法实例实现过程3.1、包含头文件3.2、定义宏和声明数组3.3、声明相关变量3.4、随机生成十个数字赋值给数组3.5、输出随机生成的十个数字3.6、数组从小到大进行排序3.7、输出数组元素排序好的数字四、经典算法实例程序完整代码4.1、main.h文件4.2、main.c文件五、总结一、问题描述求数组的排序问题的描述如下几点所示使用rand()库函数随机生
·2022-09-05 11:08
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他