程序员面试之道 - 个人主页动态

2021-04-10 13:27

已编辑

                                               子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例:   输入: nums = [1,2,3] 输出: [   [3],   [1],   [2],   [1,2,3],   [1,3],   [2,3],   [1,2],   [] ] public static List<List<Integer>> subsets(int[] nums) {     List<...

0 点赞评论收藏

2021-04-10 13:26

已编辑

中国地质大学（武汉） Java

28 剑指offer--数组--数组中出现次数超过一半的数字（众数）

                          数组中出现次数超过一半的数字 题目 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。   思路 数组中有一个数字出现的次数超过数组长度的一半，也就是说它出现的次数比其他所有数字出现次数的和还要多。因此我们可以考虑在遍历数组的时候保存两个值：一个是数组的一个数字，一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1；如果下一个数字和我们...

0 点赞评论收藏

2021-04-10 13:26

已编辑

中国地质大学（武汉） Java

java基础--java常见集合容器的扩容增量

                         java常见集合容器的扩容增量 当底层实现涉及到扩容时，容器或重新分配一段更大的连续内存（如果是离散分配则不需要重新分配，离散分配都是插入新元素时动态分配内存），要将容器原来的数据全部复制到新的内存上，这无疑使效率大大降低。 加载因子的系数小于等于1，意指  即当 元素个数 超过 容量长度*加载因子的系数 时，进行扩容。 另外，扩容也是有默认的倍数的，不同的容器扩容情况不同。 简要 ArrayList：默认初始容量为10，扩容为原容量的0.5倍加1 Vector：默认初始容量为10，扩容为原容量的2倍 HashSet：默认初始容量...

0 点赞评论收藏

2021-04-10 13:26

已编辑

中国地质大学（武汉） Java

29 剑指offer--堆数组--最小的K个数

                                        最小的K个数 题目 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 思路 最简单的方法就是先排序，然后在遍历输出最小的K个数，方法简单粗暴。 代码 import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ...

0 点赞评论收藏

2021-04-10 13:25

已编辑

中国地质大学（武汉） Java

面试知识--TopN

如何在10亿数中找出前1000大的数 1 分治   2 10亿的数据int 需要4G 但是只有2G的内存怎么办   3 多台机器同时算   4 只有一台机器 – 堆 /** * @author xiaoshi on 2018/10/14. */ public class TopN { // 父节点 private int parent(int n) { return (n - 1) / 2; } // 左孩子 private int left(int n) { return 2 * n + 1; ...

0 点赞评论收藏

2021-04-10 13:25

已编辑

中国地质大学（武汉） Java

操作系统---进程线程进程调度器

                     操作系统---进程 线程 进程调度器 线程  CPU 单核频率到瓶颈了吗？人类就用多核芯来弥补单核处理器性能的不足，咱们的 CPU 不也升级到四核   现在最多能并行处理 4 个进程，效率比以前高多了，这还不好吗？”内存疑惑的问。   “好是好，可我每次上 CPU 运行的时候，都忍不住去想，要是单核频率不增加，我总的运行的时间不还是没有什么变化吗？以后的应用程序越来越大，越来越吃 CPU 资源，比如那些大型游戏进程，在短时间内需要进行大量计算，靠单核撑不住怎么办。   注：很明显单进程的运行时间是变小了的，不过这里主要强调的是进程占用 ...

0 点赞评论收藏

2021-04-10 13:24

已编辑

中国地质大学（武汉） Java

MySQL实战45讲 ---事务到底是隔离的还是不隔离的？

                         事务到底是隔离的还是不隔离的？ 1 什么是数据库快照 数据库快照，正如其名称所示那样，是数据库在某一时间点的视图。快照设计最开始的目的是为了报表服务。比如我需要出2011的资产负债表，这需要数据保持在2011年12月31日零点时的状态，则利用快照可以实现这一点。    oracle数据库的快照是一个表，它包含有对一个本地或远程数据库上一个或多个表或视图的查询的结果。正因为快照是一个主表的查询子集，使用快照可以加快数据的查询速度；在保持不同数据库中的两个表的同步中，利用快照刷新，数据的更新性能也会有很大的改善。 数据库快照是个什么东西呢...

0 点赞评论收藏

2021-04-10 13:24

已编辑

中国地质大学（武汉） Java

MySQL实战45讲 ---普通索引和唯一索引，应该怎么选择？

索引的分类和使用 按物理存储角度分： 聚集索引 表记录的排列顺序和索引的排列顺序一致,所以查询效率快,只要找到第一个索引值记录,其余连续性的记录在物理上一样连续存放.聚集索引的缺点就是修改慢,因为为了使表记录和索引的排列顺序一致,在插入记录的时候,会对数据页重新排序 非聚集索引 表记录和索引的排列顺序不一定一致,两种索引都采用B+树的结构,非聚集索引的叶子层并不和实际数据页相重叠,而采用叶子层包含一个指向表记录的指针.非聚集索引层次多,不会造成数据重排 按逻辑角度分 2）普通索引，最基本的索引，它没有任何的限制 主键和唯一索引关系 4）复合索引（又叫做多列索引，联...

0 点赞评论收藏

2021-04-10 13:24

中国地质大学（武汉） Java

java基础---Arrays.sort()几种用法

                                Arrays.sort()几种用法 1. Arrays.sort(T[] a)是对数组元素按字典序进行升序排列 import java.util.*; public class Main { public static void main(String[] args){ Integer[] arr = {5,4,7,9,2,12,54,21,1}; //升序 Arrays.sort(arr); System.out.println(Arrays.toSt...

0 点赞评论收藏

2021-04-10 13:23

中国地质大学（武汉） Java

32 剑指offer--数组--把数组排成最小的数

                                    把数组排成最小的数 题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 遇到这个题，全排列当然可以做，但是时间复杂度为O(n!)。在这里我们自己定义一个规则，对拼接后的字符串进行比较。 排序规则如下： 若ab > ba 则 a 大于 b， 若ab < ba 则 a 小于 b， 若ab = ba 则 a 等于 b； 根据上述规则，我们需要先将数字转换成字...

0 点赞评论收藏

2021-04-10 13:23

中国地质大学（武汉） Java

33 剑指offer---丑数

                                                丑数 题目 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 所谓的一个数m是另一个数n的因子，是指n能被m整除，也就是n%m==0。根据丑数的定义，丑数只能被2、3和5整除。根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个数组，里面的数字是排好序的丑数，每一个丑数都是前面的丑数乘以2、3或者5得到的。 这个思路的...

0 点赞评论收藏

2021-04-10 13:23

中国地质大学（武汉） Java

34 剑指offer--字符操作--第一个只出现一次的字符

                                 第一个只出现一次的字符 目录                                  第一个只出现一次的字符   题目 思路 知识普及 代码 方法2  方法3 数组的代码 课后习题1 删除在第二个字符串中出现过的所有字符 课后习题2 去掉字符串中重复的字符 课后习题3变位词 题目 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。 思路 建立一个哈希表，第一次扫描的时候，统计每个字符的出现次数。第二次扫描的时候，如...

0 点赞评论收藏

2021-04-10 13:22

已编辑

中国地质大学（武汉） Java

java基础--java字符串

                                             字符串 1 字符串概述 2 == 3 字符串方法 字符串截取 字符串转换 字符串的切分   4 字符串在内存中存储图示 5 字符串比较 equals 为什么要把常量写在前面?这样写有什么好处? "abc".equals(strData) 如果 strData=null; 那么 strData.equals("abc");就会抛出异常。 而 "abc".equals...

0 点赞评论收藏

2021-04-10 13:22

已编辑

中国地质大学（武汉） Java

java基础---函数对象

                                       java基础---函数 1 函数调用内存图 方法运行需要进栈（压栈） 成员方法在堆里面保存的是一个地址值 3 局部变量，成员变量 重点是看等号左边   this 一定在方法里面 3 成员方法（成员变量与成员方法正好相反） 重点是看new谁   4 构造方法 当你在使用new的时候其实就是在调用构造方法 5 随机数 6 三个数比较大小 7 匿名对象 8 Object Object是最顶层的类 默认继承Object类 Obj...

0 点赞评论收藏

2021-04-10 13:21

已编辑

中国地质大学（武汉） Java

java基础--java匿名内部类

                                       匿名内部类 匿名内部类在使用所在方法中局部变量时必须用final来修饰 我们给匿名内部类传递参数的时候，若该形参在内部类中需要被使用，那么该形参必须要为final。也就是说：当所在的方法的形参需要被内部类里面使用时，该形参必须为final。       为什么必须要为final呢？       首先我们知道在内部类编译成功后，它会产生一个class文件，该class文件与外部类并不是同一class文件，仅仅只保留对外部类的引用。当外部类传入的参数需要被内部类调用时，从java程序的角度来看是直接被调用： 所...

0 点赞评论收藏

关注他的用户也关注了：