![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构编程
一只瓶子a
这个作者很懒,什么都没留下…
展开
-
使用快排与归并对单向链表进行排序
/*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*//*时间复杂度为O(nlo...原创 2019-09-07 10:10:37 · 182 阅读 · 0 评论 -
使用插入排序对链表进行排序
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*///直接插入...原创 2019-09-08 17:06:26 · 218 阅读 · 0 评论 -
今日份笔试题(List集合的运用)
import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; import java.util.List; /* * 笔试第一题:分析结果:从存储任意个整数的list集合中找出缺少的第一个整数(例如{4,8,6,2,7}返回3) */ p...原创 2019-09-11 23:24:11 · 208 阅读 · 0 评论 -
昨日份笔试题(LinkedHashMap运用-LRU)
import java.util.LinkedHashMap; import java.util.Map; /*实现一个最近最少使用LRU(Least Recently Used)的缓存并为这个缓存增加大小限制 *LinkedHashMap自身已经实现了顺序存储,默认情况下是按照元素的添加顺序存储 * 也可以启用按照访问顺序存储,即最近读取的数据放在最前面,最...原创 2019-09-12 10:10:51 · 115 阅读 · 0 评论 -
今日份题目-利用迭代后续遍历二叉树
/*** Definition for binary tree* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/import java.util.* ;//后序遍历二叉树:左孩...原创 2019-09-14 10:05:54 · 102 阅读 · 0 评论 -
去除重复数字
——利用Java中容器来帮助判断元素是否重复,可以使用Set Map List等 import java.util.HashSet; import java.util.Set; //从一组数中去掉重复的数字 public class E { public static void main(String[] args) { int[]...原创 2019-09-20 17:13:57 · 387 阅读 · 0 评论 -
二分法查找
import java.util.Arrays; //二分法查找:二分法适用于已经排好序的数组 public class F { public static void main(String[] args) { int [] arr = {30,20,50,10,80,9,7,12,100,40,8}; Arrays.s...原创 2019-09-21 12:29:36 · 69 阅读 · 0 评论 -
输入一行字符,分别统计出其英文字母 空格 数字和其它字符的个数
package apk; //输入一行字符,分别统计出其英文字母 空格 数字和其它字符的个数 import java.util.Scanner; public class I { public static void main(String[] args) { @SuppressWarnings("resource") ...原创 2019-09-27 23:04:46 · 260 阅读 · 0 评论 -
常规冒泡与快排
//排序-交换排序:冒泡和快排;冒泡:o(n^2),o(1),稳定;快排:o(nlogn),o(1),不稳定public class K { public static void main(String[] args) { K k = new K(); int [] arr = {4,85,98,3,42,56,88,32,44,42,12,89,74};...原创 2019-10-11 11:56:52 · 120 阅读 · 0 评论