算法练习题

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

算法笔记贪心算法练习题（1）贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
KAZIMIYA·2022-02-28 07:13

Java算法练习题,每天进步一点点(2)

目录题目描述解题思路代码总结题目描述寻找两个正序数组的中位数难度：困难给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,
·2021-07-30 10:20

Java算法练习题,每天进步一点点(1)

目录题目描述字符串的排列解题思路代码总结题目描述字符串的排列难度：中等给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，s1的排列之一是s2的子串。示例1：输入：s1=“ab”s2=“eidbaooo”输出：true解释：s2包含s1的排列之一(“ba”).示例2：输入：s1=“ab”s2=“eidboaoo”输出：false提示：1l2||"".equals(s1)||
·2021-07-30 10:19

2019-11-14 · 数组中涉及到的常见算法（上）

这一章主要学习数组中常见的算法并且解决一下题目(杨辉三角已解决)：常见算法练习题5解：/**定义一个int型的一维数组，包含10个元素，分别赋值*然后求出所有元素的最大值，最小值，和值，平均值，并且输出出来
noset·2021-06-19 09:59

2018-11-11 算法练习题

下面是几道算法练习题：packagejava算法;importjava.util.ArrayList;importjava.util.Arrays;importjava.util.HashMap;importjava.util.List
大妈_b059·2020-10-11 15:52

算法练习题12（马路边种树砍树问题）

我：/*第一行L和N表示的是校园原来有L+1棵树，并接下来有N次砍树或者种树的操作。0表示砍树1表示种树以下N行表示砍树和种树的标记和范围。每行3个整数。L（1>L>>N;for(inti=0;i>flag>>start>>end;if(flag==0){//砍树for(intj=start;j当前点是大树//2-->当前点是树苗//0-->当前点树被砍掉cin>>L>>N;for(inti=0;
YeahT·2020-09-15 08:06

第五章 BF算法和KMP算法

KMP算法练习题https://vjudge.net/contest/196097BF算法#include#includeusingnamespacestd;//时间复杂度O(n*m)intBF_match
ccnuacmhdu·2020-08-26 12:04

算法练习题之单向链表增删改查

一、前言HaspMap的使用频率非常高，相信在每一个Java项目都能见到HashMap的身影。HashMap的重要性也成为了Java面试中必问的>数据结构，因此我们很有必要了解HashMap的原理结构。HashMap可以看做为数组和链表组合而的数据结构，看下图：HashMap结构想要弄清楚HashMap，首先数组和链表有一定的了解，相信大家都十分了解数组，那么下面重点实现一下单向链表的增，删，改，
Jeremy_Lee123·2020-08-24 08:16

几个php算法练习题

1.有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？2.有5个人偷了一堆苹果，准备在第二天分赃。晚上，有一人遛出来，把所有菜果分成5份，但是多了一个，顺手把这个扔给树上的猴了，自己先拿1/5藏了。没想到其他四人也都是这么想的，都如第一个人一样分成5份把多的那一个扔给了猴，偷走了1/5。第二天，大家分赃，也是分成5份多一个扔给猴了。最后一人分了一份。问：共有多少苹果？3.
Mr_Janan·2020-08-23 05:00

蓝桥 算法练习题 求平方和

题目：问题描述请用函数重载实现整型和浮点习型的两个数的平方和计算输入格式测试数据的输入一定会满足的格式。22（2行2列，第1行整型，第2行浮点型）输出格式要求用户的输出满足的格式。21（2行1列，第1行整型，第2行浮点型）样例输入一个满足题目要求的输入范例。例：22343.14.1样例输出与上面的样例输入对应的输出。例：2526.42数据规模和约定输入数据中每一个数的范围。例：0voidpow(i
cry_at_night·2020-08-21 13:18

【C++算法练习题】贪心算法例题

问题一：奶酪工厂奶牛们收购了一个奶酪工厂，接下来的个星期里，牛奶价格和劳力价格不断起伏。第i周，生产一个单位奶酪需要便士。工厂有一个货栈，保存一单位奶酪，每周需要便士，这个费用不会变化。货栈十分强大，可以存无限量的奶酪，而且保证它们不变质。工厂接到订单，在第i周需要交付单位的奶酪给委托人。第i周刚生产的奶酪，以及之前的存货，都可以作为产品交付。请帮牛们计算这段时间里完成任务的最小代价．输入格式第一
见见大魔王·2020-08-18 05:36

算法练习题13 （十字图问题）

我：while(1){intn=0;cin>>n;intstart=0,end=(5+n*4)-1;stringa[90][90]={""};for(inti=0;i2]a[1][2]a[4][3->4]+a[3][4]a[6][5->6]+a[5][6]a[2*j][2*j-1]="$";a[2*j][2*j]="$";a[2*j-1][2*j]="$";//右上角a[2*j][end-(2*j
YeahT·2020-08-15 07:45

分治算法练习题 病毒分裂（重庆一中高2018级信息学竞赛测验6） 解题报告

【问题描述】A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力K，假如现在有x个病毒，下一个分裂周期将会有Kx个一模一样的病毒。你作为该实验室的数据分析员，需要统计出在分裂到第N个周期前，一共有多少个病毒单体进行了
cqyz_holiday·2020-08-13 13:36

算法练习题——多米诺骨牌问题

时间限制：2S内存限制：128MB题目描述：给定一个尺寸为m*n大小的矩形板，同样给出无限个的尺寸为2*1的多米诺骨牌，在满足不允许两个骨牌互相叠放且不允许超出矩形板边界的情况下，找出可以填充到这个板中的骨牌最大的数量。输入：多组数据输入，第一行给出两个int型整数，m和n。表示矩形板的尺寸（1#includeusingnamespacestd;intmain(){intm,n;while(cin
Syes_lei·2020-08-13 12:57

高精度计算【算法练习题】

高精度计算【上机练习】1、求N！的值(ni)【问题描述】用高精度方法，求N！的精确值(N以一般整数输入)。【输入样例】10【输出样例】36288002、求A/B高精度值(ab)【问题描述】计算A/B的精确值，设A，B是以一般整数输入，计算结果精确到小数后20位（若不足20位，末尾不用补0）。【输入样例1】43【输出样例1】4/3=1.33333333333333333333【输入样例2】65【输出
std_jiangchengjia·2020-08-11 00:36

[算法练习题]水果店-JAVA问题

importjava.util.Map.Entry;importjava.util.Scanner;importjava.util.TreeMap;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn;Strings1,s2;ints3;intj=0;n=sc.nextInt(
石头_0117·2020-08-11 00:36

美元汇率【贪心算法练习题】

题目链接：http://tyvj.cn/p/1095https://www.luogu.org/problem/show?pid=1968描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入格式输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A，1≤A≤
weixin_30419799·2020-08-10 22:39

贪婪算法（greedy Algorithm)

贪婪算法的应用：相关算法练习题：LeetCode股票买卖的最佳时机LeetCode判断子序列LeetCode分发饼干LeetCode跳跃游戏LeetCode加油站一、简单调度问题：给出作业和作业的运行时间
凭栏听雨客·2020-08-10 20:27

算法练习题之环中每一个数都要小于相邻两个数之和

题目描述给定一个无序的数组（数字可重复），判断其能否组成一个首尾相接的圆环，使得环中的每一个数都小于相邻两个数之和，环中数字只能通过调节位置的方式进行，不可以增加和减少数字。例如：124不能组成这样的环，5442可以组成这样的环要求：可以多组输入，结果输出Yse或者No输入描述：第一行n为即将输入被测试的总共组数，接下来的输入一行输入的数组长度m，再接一行即是给定的测试数组（其中每一个数a都为正整
翱征·2020-08-10 06:46

动态规划之最长公共子序列------2012年12月22日,23日

今天的算法练习题是最长公共子序列的长度求解。此题初看时，感觉问题非常复杂，要求解两个序列的最长的(可以不连续)的公共子序列。但是，"将复杂的问题分解成简单的问题"是基本的程序设计思想。
weixin_30594001·2020-07-28 16:30

牛客网算法练习题目——（查找问题）

给定一个整型数组arr，请打印其中出现次数大于一半的数，如果没有这样的数，请输出-1。/***Copyright(C),2018-2020*FileName:Main*Author:xjl*Date:2020/7/98:36*Description:查找问题集合*/packageSearch;importjava.util.Arrays;importjava.util.Scanner;public
庄小焱·2020-07-15 06:16

牛客网算法练习题目——（排序问题1）

题目描述给定一个整型数组arr，找到其中最小的k个数。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){//输入数据Scannersc=newScanner(System.in);intm=sc.nextInt();int[]array=newint[m];intn=sc.nextInt();sc.nextLi
庄小焱·2020-07-15 06:16

牛客网算法练习题目——（二分法问题）

牛牛最近搬到了一座新的城镇，这个城镇可以看成是一个一维的坐标系。城镇上有n个居民，第i个居民的位置为aia_iai。现在牛牛有m个搬家方案，在第i个方案中他会搬到位置xix_ixi。/***Copyright(C),2018-2020*FileName:solve001*Author:xjl*Date:2020/7/89:13*Description:题目描述牛牛最近搬到了一座新的城镇，这个城镇可
庄小焱·2020-07-15 06:16

【C++算法练习题】常用的STL

问题一：计算集合的并给你两个集合，计算其并集，即。注：中不允许出现重复元素，但是与之间可能存在相同元素。输入格式输入数据分为三行，第一行有两个数字，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超出int范围的整数，每个元素之间用一个空格隔开。输出格式输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间用一个空格隔开。样例输入112123样例输出1123样例
见见大魔王·2020-07-12 11:48

java算法练习题1——求素数

题目：判断101-200之间有多少个素数，并输出左右素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt（这个数），如果能被整除，则表明此数不是素数，反之则是素数。importjava.util.Vector;publicclassAlgorithmTest{publicstaticvoidmain(String[]args){intx=0;Vectorv=newVector();for(
Yeni·2020-07-08 16:41

算法练习题11（红绿灯问题）

我：#include;usingnamespacestd;intmain(){/*第一行N和M表示的N个十字路口M表示距离十字路口M千米处（此时所有路口的红绿灯刚从红灯跳到绿灯）第二行N-1个正整数为2个路口之间的距离第三行N个正整数Ri,为红灯时间第四行N个正整数Gi,为绿灯时间N>n>>m;for(inti=0;i>Ai[i];}for(inti=0;i>Ri[i];}for(inti=0;i
YeahT·2020-07-07 19:21

Java进制转换（源码分析）

进制转换在平时的算法练习题或者项目中都会遇到，下面我们来看一下使用java如何进行进制互相转换。
iteye_1866·2020-07-07 10:03

算法练习题之抓住那头牛

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

极客时间算法练习题总结

文章出处：极客时间《数据结构和算法之美》-作者：王争。该系列文章是本人的学习笔记。在极客时间《数据结构和算法之美》最后，王争老师加餐了7天训练内容，对每一部分需要掌握的数据结构与算法做了总结。现在我把这些题目放在一起，并且和自己写的代码做了超链接。数组实现一个支持动态扩容的数组实现一个大小固定的有序数组，支持动态增删改操作实现两个有序数组合并为一个有序数组链表实现单链表、循环链表、双向链表，支持增
makeadate·2020-07-06 16:18

bzoj4534: 基础排序算法练习题

传送门策爷的论文题啊……题解在这儿我只想知道为什么这题的弱化版会出现在我们今天的%你赛里……题意：给你一堆操作$(l,r)$，表示将区间$(l,r)$按升序排序。以及$q$个询问，每次询问一个数列能否在上述操作之后变为有序首先，我们要知道如果只有一次询问的话，我们要怎么乱搞。首先，排序的交换次数下界等于逆序对个数，我们只要对于$(l,r)$中的每一个满足$a[i]>a[i+1]$的元素，交换$i$
weixin_33936401·2020-07-05 23:05

【BZOJ4534】基础排序算法练习题

#以后看见这种题目名字2B的我直接绕道走#%%%策爷#讲道理这种论文题我都没脸写题解主要工作分为两部分，一部分是在(n^2+m)log(n)内预处理完所有操作，用一个序列代表所有可以被成功排序的序列，另一部分是qnlog(n)处理每个询问#大家快去%%%吧！/**************************************************************Problem:
RicardoWWW·2020-07-04 01:03

数据结构与算法练习题之高效排序

---------------------------------------------------------------------------------------------------高效排序时间限制：1000ms|内存限制：65536KB描述比普通排序快一些的排序。输入第一行包含一个整数T，表示有T组数据。对于每组数据：第一行包含一个数字N（#includeintpartition
LJ_hero·2020-07-02 09:21

ACM算法练习题单：最短路问题 & 总结

在之前不久总算是结束了对最短路4四个算法的练习，在刚开始的时候每次都是拿到一题就一定要用参考书本把4个算法都敲一遍才对自己觉得放心，到最后上来就看数据规模（如果规模小就用Floyd-Warshall）然后就看是否有负圈，最后直接用SPFA的套路。首先我先列出我在练习期间所做的部分题单。（以POJ为主）1.POJ1860CurrencyExchange：题意：已经给出了不同种类的货币之间的汇率，问：
ccutyear·2020-07-01 19:04

期末复习数据结构与算法练习题

数据结构与算法考试习题第一章求算法复杂度与频率第二章线性表2.2填空题。2.3何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2.7已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。2.8已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。2.11设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表
RodamChen·2020-07-01 06:41

Python小型算法题集锦

#Python的一些算法练习题每天做一些算法题，并要求自己尽量地简化代码，在此记录下来，如果有更好或新颖的建议也欢迎提出。本博客会不定时更新。
qiao39gs·2020-07-01 03:21

java输入hasNext()和hasNextLine()方法的区别

最近在学习在牛客网上面做一些算法练习题.发现在一些情况下写好的Java代码在本机运行时正常的结果,但是就是无法通过牛客网的测试用例。
ghimi-g·2020-06-28 19:08

页面置换算法练习题

例：在一个请求分页存储系统中，一个进程的页面走向为4，3，2，1，4，3，5，3，2，1，设分配给该进程的内存块数M=4，采用FIFO和LRU页面置换算法（每调进一个新页认为发生一次缺页中断）。计算缺页次数和缺页率（写出计算过程）。下面简单的把计算方法解释一下：FIFO（先进先出置换算法）首先要根据页面走向和内存块数画出表格，行数为页面走向的数量，列数为内存块数的数量（本题中为10行4列的表格）依
mez_Blog·2020-06-24 14:26

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

在这篇文章中，我们将介绍一个Python练习题项目，它从算法练习题到机试实战题提供了众多问题与解决代码。
磐创 AI·2020-06-23 07:13

除自身以外数组的乘积---leetcode精选算法练习题

题目描述：给定长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。看个例子就明白题目的意思了：示例:输入:[1,2,3,4]输出:[24,12,8,6]说明:请不要使用除法，且在O(n)时间复杂度内完成此题。题目很简单也就是数组的第一项经过算法之后结果变成除了它那项剩下项的乘积也就是第一项输入是1输出是234=
xiaoming3526·2020-06-22 16:40

2020-04-17栈算法练习题

////main.c//栈和队列算法题////CreatedbyRWLion2020/4/16.//Copyright©2020RWLi.Allrightsreserved.///*实现下⾯算法题:括号匹配检验:(字节出现过的算法⾯试题/LeetCode)假设表达式中允许包含两种括号:圆括号与⽅括号,其嵌套顺序随意,即([]())或者[([][])]都是正确的.⽽这[(]或者(()])或者([()
rwli·2020-04-18 00:36

扩展欧几里得算法练习题

ZOJ3609ZOJ3593POJ1061HDU1576HDU2669UVA12169ZOJ3609ModularInverse题解求最小的正逆元，直接用扩展欧几里得就行，注意特殊点，当ax≡1(mod1)时。逆元为0，但是要求正逆元，所以要在判断时是#includeusingnamespacestd;intexgcd(inta,intb,int&x,int&y){intr=a%b;intx0,y
byene·2020-03-22 02:30

ARTS-04月08日到04月14日

算法练习题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。
needrunning·2020-03-06 03:14

POJ 算法练习题 其一

#!usr/bin/perlusestrict;usewarnings;usePOSIX;use5.010;subcalc_prog{my@num_of_animals;#my$alert_input;#my$num_of_feet;for(@_){if($_%2!=0){push@num_of_animals,(0,0);}else{push@num_of_animals,(ceil($_/4)
百毒·2020-01-08 21:36

几个排序算法的比较

手写快排，算法练习题借用SDL的库，来演示一下几个排序算法的效果:依次测试了"快排、选择、插入和冒泡"。
码脑·2019-12-22 14:59

有的人能轻松学会Python编程，不是基础好，而是有了这些刷题网站

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

力扣算法练习题

一.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum实例：给定nums=[2,7,11,15],target=9因为nums[0]+
CIUPT·2019-10-16 10:07

剑指Offer-数据结构与算法练习题

同步于Buracag的博客《剑指Offer》中的一些常见练习题，包含二叉树、链表以及其他的一些常见算法练习题；最近又系统性地做了下，大致整理了一下解题思路，均用Python实现，持续更新中…文章目录1.
buracag_mc·2019-09-11 14:07

给定一个没有重复数字的序列，返回其所有可能的全排列---leetcode精选算法练习题

[46]全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]事例我们都能看懂就是我们小时候学过的全排列对于三个数字四个数字我们可以手动的排出来但是当数组的数字很大的时候怎么办那？这时候我们就要用算法来解决啦~下面给出两种解决这种问题的python代码：第一种思路：
xiaoming3526·2019-06-20 15:20

算法练习题分类

汇总一些常见的算法题目，参考代码。注：部分题目没有合适的oj地址枚举PerfectCubes、Biorhythms、CounterfeitDollar、EXTENDEDLIGHTSOUT、特殊密码锁、拨钟问题递归nnn的阶乘、汉诺塔问题、N皇后问题、逆波兰表达式、四则运算表达式求值、爬楼梯、放苹果、算24、全排列二分二分法求方程的根、和为给定数、AggressiveCows分治输出前k大的数、排列
EIMadrigal·2019-04-24 14:13

算法练习题分类

汇总一些常见的算法题目，参考代码。注：部分题目没有合适的oj地址枚举PerfectCubes、Biorhythms、CounterfeitDollar、EXTENDEDLIGHTSOUT、特殊密码锁、拨钟问题递归nnn的阶乘、汉诺塔问题、N皇后问题、逆波兰表达式、四则运算表达式求值、爬楼梯、放苹果、算24、全排列二分二分法求方程的根、和为给定数、AggressiveCows分治输出前k大的数、排列
EIMadrigal·2019-04-24 14:13
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他