摘要：
题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 题目分析 这个题是赤裸裸的排序，话不多说，排序方式很多，这个题我使用的是快速排序。 快速排序：将数组的第一个数值作为标记位，然后分别从前往后寻找到大于标记位的位置i， 阅读全文
posted @ 2018-09-08 17:02
轻抚丶两袖风尘
阅读(105)
评论(0)
推荐(0)
摘要：
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 题目分析 这个题基于桶排序的思路改进的。 假如，我们使用一个数组array，将 阅读全文
posted @ 2018-09-08 16:34
轻抚丶两袖风尘
阅读(114)
评论(0)
推荐(0)
摘要：
题目描述 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所 阅读全文
posted @ 2018-09-08 15:22
轻抚丶两袖风尘
阅读(145)
评论(0)
推荐(0)
摘要：
概要 如上图 Map Map是一个Key-value的映射接口。Map不能包含重复的键；每个键最多只能映射到一个值。 Map提供三张Collection视图：键集，值集，键-值映射关系。 Map的有些实现类可以保证键值对的映射顺序，有些不能。 Map提供的返回值函数：entrySet：返回key-v 阅读全文
posted @ 2018-09-08 10:31
轻抚丶两袖风尘
阅读(1388)
评论(0)
推荐(0)
摘要：
概要 先上一张图：在图中我们知道他们具体继承之间的关系。 LinkedList是一个双向链表，但是也可以当做队列，栈。双端口队列使用，他的随机访问速率很低，但随机插入、删除效率是最高的。 ArrayList是一个动态数组，由于实现一个数组，他和LinkedList相反，随机访问速率很高，但是随机插入 阅读全文
posted @ 2018-09-08 09:32
轻抚丶两袖风尘
阅读(953)
评论(0)
推荐(0)
浙公网安备 33010602011771号