算法题
算法题
学号Java
从头开始学Java
展开
-
c++&&java算法合集————来一起刷题把!!
c++1.输入月数输出兔子数目代码:#include <stdio.h>int main(){ int i,d1=1,d2=1; int d3=0; int mon=0; printf("请输入要计算的月数:"); scanf("%d",&mon); if(mon<=2) { printf("第%d月共有1对兔子。\n",mon); } else { for(i=3;i<=mon;i++) { d3=d1+d2; d原创 2020-05-24 00:27:17 · 481 阅读 · 0 评论 -
java算法题————最长非降子序列以及逆序对数
最长非降子序列以及逆序对数1.最长非降子序列2.逆序对数1.最长非降子序列时间复杂度:O(nlogn)代码:public class 最长非降子序列 { public static void main(String[] args) { int []arr={1,2,5,4,6,4,5}; int length=lis(arr); System.out.printl...原创 2020-03-20 21:18:07 · 248 阅读 · 0 评论 -
java算法题——有序数组的普通二分查找
这里写自定义目录标题1.复杂度新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入这里写自定义目录标题1.复杂度新...原创 2020-03-16 22:56:51 · 151 阅读 · 0 评论 -
java算法题——归并排序
归并排序1.复杂度主要思想3.代码1.复杂度时间复杂度:O(nlogn)注意,其他排序算法的空间复杂度是 O(1),而归并排序的空间复杂度很大,为 O(n)。主要思想其主要思想就是将数组分成两部分,进行归并,然后如此下去,继续分成两部分归并的思想:左右两个数组对于下标处的值进行比较,小的放入数组中,然后对应的下表加1如果有left或者right任一个数组加完那么另一方剩余的值直接...原创 2020-03-15 21:19:27 · 102 阅读 · 0 评论 -
java算法题—————快速排序(快排)
快速排序1.复杂度快排原理如下3.代码1.复杂度平均时间:O(nlogn),最坏时间:O(n2)如果不考虑最坏情况,快速排序是基于比较的排序算法中最快的一种算法。快排原理如下用↓代表代码中的low,↑代表high1.此时标记元素check=2;2.high初始值为4,从右向左找比标记元素小的数,若比标记元素大下标减1,如图一直到1时arr[high]才小于2,然后交换arr[...原创 2020-03-15 21:09:23 · 295 阅读 · 0 评论 -
java算法题——快速幂-模
快速幂-模题目以及要求:代码:题目以及要求:代码:1.递归算法import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class 快速幂模板题 { public static void main(String[] args) { Scanner sc=new ...原创 2020-03-14 22:21:27 · 163 阅读 · 0 评论 -
java算法题——扑克牌玩法1
扑克牌玩法1题目以及要求:代码:题目以及要求:代码:import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class WSYUP扑克牌 { public static void main(String[] args) { Scanner sc=new Scanner(S...原创 2020-03-14 16:54:21 · 437 阅读 · 0 评论 -
java算法题——分数约分
分数约分题目以及要求:代码:题目以及要求:代码:import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc =new Scanner(System.in);int a=sc.nextInt();int b=sc.nextInt();int num=a...原创 2020-03-14 00:19:33 · 2931 阅读 · 4 评论 -
java算法题——痛苦并快乐着的求素数个数
求素数个数题目以及要求:代码:题目以及要求:代码:import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class 素数个数 { public static void main(String[] args) { Scanner sc = new Scanner(Syst...原创 2020-03-12 23:53:59 · 89 阅读 · 0 评论 -
java算法题——无情的XY
无情的XY题目以及要求:样例:代码:题目以及要求:题目描述XY考试前一天还没开始复习,TL问他怎么还不开始复习?XY说我越到后面越猛!这是为什么呢?原来XY从第一天开始复习1页复习1天后,第2天开始复习2页但是持续复习2天,复习2天后又持续复习3天每天天复习4页,复习3天后又持续复习4天每天复习7页…太猛了,但是XY不知道自己最后一天到底能一共复习多少页,帅帅的你帮帮他呗?输入格式...原创 2020-03-11 22:15:35 · 105 阅读 · 0 评论 -
java算法题——豪哥打牌
豪哥打牌题目以及要求:样例题目以及要求:题目描述著名ACM选手豪哥退役后迷上了打扑克。对对碰是一种十分有趣的双人游戏,游戏开始时分别发给玩家数量相等的牌,玩家均不能看到自己和对方的牌(即盲打),接着两人开始轮流出一张牌,如果出的那张牌和桌面上最上面的牌相同, 裁判则收回这一对牌,并给出牌的这方记一分。当双方牌全部出完后,得分多者获胜。现在甲乙两方正在玩这个游戏,请你帮忙判断谁获胜了。输...原创 2020-03-11 22:07:55 · 407 阅读 · 0 评论