Java
文章平均质量分 92
常颀00
这个作者很懒,什么都没留下…
展开
-
Vector容器(进阶理解)
转载请注明出处:http://www.cnblogs.com/skywang12345/p/3308833.htmlVector简介Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。Vector 继承了AbstractList,实现了List;所以,它是一个队列,支持相关的添加、删除、修改、遍历等功能。Vector 实现了RandmoAccess接口,即提供了随机访问功能。RandmoAc转载 2020-06-19 20:03:24 · 505 阅读 · 0 评论 -
Java树(进阶理解)
入门TreeNode是经常用到的一个结构体,表示数据结构树(Tree)中的一个节点。其官方定义如下:public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}在Tree的题目中,常会给出一些测试用例,用一些特定的格式来表示一棵树,如[3,9,20,null,null,15,7]就表示如下的一棵树:树的基本结构package tree; public原创 2020-06-09 20:05:27 · 295 阅读 · 0 评论 -
链表LinkedList
简介LinkedList 特点双向链表实现元素时有序的,输出顺序与输入顺序一致允许元素为 null要找到某个结点,必须从头开始遍历。(查询慢,增删快)和 ArrayList 一样,不是同步容器基本函数原创 2020-06-08 11:34:33 · 337 阅读 · 0 评论 -
动态规划(进阶理解)
递归问题经典问题:斐波那契数列1、1、2、3、5、8、13、21、34、……现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。public class Solution { public int Fibonacci(int n) { if(n == 0) return 0; if(n == 1) return 1; return Fibonacci(n-2) + Fib原创 2020-06-04 18:01:29 · 323 阅读 · 0 评论 -
排序算法总结(Java实现)
本文内容为基础排序算法的总结,其资源来源于菜鸟教程链接: 菜鸟教程之排序算法.https://www.runoob.com/w3cnote/sort-algorithm-summary.html------------- | -------------冒泡排序 | O(n2)选择排序 | O(n2)插入排序 | O(n2)希尔排序 | O(n1.5)快速排序 | O(NlogN)归并排序 | O(NlogN)堆排序 | O(N*logN)基数排序 | O(d(n+转载 2020-06-03 16:50:31 · 202 阅读 · 0 评论 -
JAVA编程中常用函数总结
输入格式1:Scanner sc = new Scanner (new BufferedInputStream(System.in));格式2:Scanner sc = new Scanner (System.in);在读入数据量大的情况下,格式1的速度会快些。读一个整数: int n = sc.nextInt(); 相当于 scanf("%d", &n); 或 cin >> n;读一个字符串:String s = sc.next(); 相当于 scanf("%s", s);原创 2020-06-02 17:39:57 · 2117 阅读 · 0 评论