- 博客(15)
- 收藏
- 关注
RSS订阅原创 算法竞赛中的常用JAVA API：PriorityQueue(优先队列)
文章目录PriorityQueue初始化常用函数实现大根堆的两种方式实例PriorityQueue翻译过来就是优先队列，本质是一个堆， 默认情况下堆顶每次都保留最小值，每插入一个元素，仍动态维护堆顶为最小值。初始化PriorityQueue()//使用默认的初始容量（11）创建一个 PriorityQueue，并根据其自然顺序对元素进行排序。PriorityQueue<In...
2020-01-31 22:40:26
7731
7
原创 算法竞赛中的常用JAVA API ：HashSet 和 TreeSet
文章目录HashSetTreeSetset容器的特点是不包含重复元素，也就是说自动去重。HashSetHashSet基于哈希表实现，无序。add(E e)//如果容器中不包含此元素，则添加。clear()//清空contains(Object o)//查询指定元素是否存在，存在返回trueisEmpty()// 判空iterator()//返回此容器的迭代器remove//...
2020-01-28 14:40:21
5244
原创 算法竞赛中的常用JAVA API ：HashMap 和 TreeMap
文章目录HashMapTreeMap摘要本文主要介绍Map接口下的HashMap和TreeMap。HashMapHashMap是基于哈希表的 Map 接口的实现，是无序的clear()//清空。containsKey(Object key)//如果包含指定键，返回truecontainsValue(Object value)//如果包含指定值， 返回trueget(Objec...
2020-01-25 22:10:08
7338
3
原创 算法竞赛中的常用JAVA API ：ArrayList(Vector) 和 LinkedList
本文主要介绍ArrayList和LinkedList的常用方法， 也就是动态数组（C++中的vector）和链表，其中LinkedList可以用来实现队列和栈(C++中的queue和stack）。
2020-01-22 11:13:24
8950
原创 算法竞赛中的常用JAVA API ：Calendar日期类
文章目录摘要Calendar类常用的日历字段Claendar类的实例化设置特定日期摘要在蓝桥杯中有关于日期计算的问题，正好java中的Date类和Calendar类提供了对日期处理的一些方法。Date类大部分方法已经废弃了，所以本文将详细介绍Calendar类。Calendar类Calendar 类是一个抽象类，它为特定瞬间与一组诸如YEAR、MONTH、DAY_OF_MONTH、HOU...
2020-01-21 23:36:50
8769
6
原创 算法竞赛中的常用JAVA API ：String 、StringBuilder、StringBuffer常用方法和区别
本文将介绍String、StringBuilder类的常用方法。> 在java中**String**类不可变的，创建一个**String**对象后不能更改它的值。所以如果需要对原字符串进行一些改动操作，就需要用**StringBuilder**类或者**StringBuffer**类，**StringBuilder**比**StringBuffer**更快一些，缺点是**StringBuilder**不是线程安全的，但在算法竞赛中一般我们用不到多线程。所以，主要推荐使用**StringBuilder**类
2020-01-21 02:34:05
12426
14
原创 算法竞赛中的常用JAVA API ：Math类
Math类包含了一些常用的数学方法,在java.lang.*包内。(不能用于大数类，大数类请参见备战蓝桥杯java（五）：算法竞赛中的常用API ：大数类)求最值求平方根求绝对值求幂（a^b）取整得到一个随机数三角函数求最值最小值
2020-01-18 21:45:53
8968
7
原创 算法竞赛中的常用JAVA API ：大数类
文章目录BigIntegerjava中的基础数据类型能存储的最大的二进制数是2^63-1，对应的十进制数是9223372036854775807，也就是说只要运算过程中会超过这个数，就会造成数据溢出，BigIntegerBigInteger是java.math.*...
2020-01-14 13:40:23
14481
15
原创 JAVA基础语法：函数(方法)、类和对象
文章目录函数函数在java中函数也称为方法，是一段具备某种功能的可重用代码块。一个函数包括这几部分：1. 函数头2. 代码块3. 返回值函数头包括函数访问修饰符，函数返回值类型， 函数名，参数具体看个实例：public class Main{ public static void main(String[] args){ int a = 1; int b = 2; ...
2020-01-12 04:14:38
8515
7
原创 JAVA基础语法：常用功能符以及循环结构和分支结构
文章目录1.循环结构1.循环结构whilefordo…whilewhile:while(布尔表达式){}
2020-01-10 22:20:31
7041
1
原创 状态压缩DP_01 ：最短Hamilton路径
哈密顿路径的定义是从起始点到结束点不重不漏地经过每个点恰好一次。那么哈密顿路径的所有情况就是0123..n数列的全排列了。如果要求出最短路径， 枚举全排列的话时间复杂度就达到了o（n*n!）级别这道题的正解是状态压缩+DP那么什么是状态压缩呢？为什么能用到求最短哈密顿路径呢？先看个实例。有5个点，0 1 2 3 4 求其最短哈密顿路径.因为每个点只能经过一次, 所以...
2020-01-09 01:58:43
2426
原创 分治法
分治法不是一种特特定的算法，是一种算法思想。人们在遇到一些直接解决难以解决的大问题时，会将其分解为多个规模较小的子问题，各个解决，分而治之。最常见的分治法算法就是快速排序和归并排序。能用到分治法的题目需要符合两个特征：1. 有重复子问题 即可将一个问题分为两个相同的子问题。 比如二分法。2. 独立子问题 每个子问题之间相互独立互不干扰。 （动态...
2020-01-05 15:38:58
1368
原创 排序（二）：归并排序
目录1.什么是归并排序？2. 和选择排序，冒泡排序等的暴力排序的区别在哪里，为什么快？3. 代码实现归并排序了解其他常用算法点这里 >>https://blog.csdn.net/GD_ONE/article/details/104061907归并排序是分治法思想的实例，学习完归并排序后会更加理解分治法思想和递归思想。什么是归并排序？ 和选择排序，冒泡排序...
2020-01-05 15:03:36
3243
2
原创 JAVA基础语法：java编程规范和常用数据类型
目录摘要面向java编程常用数据类型数组定义初始化数组的拷贝StringString 的创建（注意是大写S！）：String类型的比较： 1.==， != ： 2. str1.equals(String str2);String对象的遍历：摘要本文主要介绍了最基本的java程序规则，和常用数据类型，其中侧重说了数组的一些...
2020-01-05 13:02:48
10604
11
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人