
算法
文章平均质量分 94
MaYang_
这个作者很懒,什么都没留下…
展开
-
蓝桥杯历届赛题回顾总结
20131第一题世界末日日历类的方便使用Calendar calendar=Calendar.getInstance();for(int year=1999;year<5000;year+=100){ calendar.set(Calendar.YEAR, year); calendar.set(Calendar.MONTH, 11); calendar.set(calendar.DAY_OF_MONTH, 31); if(calendar.get(calendar.D原创 2020-10-16 22:36:11 · 742 阅读 · 1 评论 -
经典算法之动态规划(java详解)
概述理论1+1+1=31+1+1+1=? 4! 就是3+1呀,所以很快就算出来了so 通过记住一些东西来节省时间-》动态规划每个阶段只有一个状态->递推;每个阶段的最优状态都是由上一个阶段的最优状态得到的->贪心;每个阶段的最优状态是由之前所有阶段的状态的组合得到的->搜索;每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到,而不管之前这个...原创 2020-04-19 19:08:19 · 1188 阅读 · 0 评论 -
java树类算法题-操作格子,逆序对,安慰奶牛
线段树参考博客(https://www.cnblogs.com/reminis/p/12652184.html)()由上面两张图大概能理解什么是线段树(是平衡二叉树,但是不是完全二叉树)首先一个问题是我们如果用数组来存储构建的线段树,那么我们需要多大空间对于满二叉树来说,0层有一个节点,1层有两个节点,2层有四个节点,3层有8个节点,则在h层一共有2h-1个节点(大约是2h个),最后一...原创 2020-04-12 22:58:28 · 315 阅读 · 0 评论 -
蓝桥杯基础练习Java回顾总结
数列排序这个你至少应该掌握冒泡和快排,以及java自带的方法 //快速排序 public static void quicksort(int[] arr,int low,int high){ int i,j,temp,t; if(low>high){ return; } i=low; j=high; //基准也就是最后放到中间的数 temp=arr[l...原创 2020-03-26 20:42:03 · 442 阅读 · 0 评论 -
java算法比赛语法查缺补漏
数据类型的范围int的取值范围为: -231——231-1,即-2147483648——2147483647常超出范围Integer.parseInt(str)String:1.返回Long包装类型:String str = “aaa”;long l = Long.parseLong([str]);2.返回long基本数据类型:String str = “aaa”;long l...原创 2020-03-18 12:35:18 · 226 阅读 · 0 评论