goforitaaa的博客

对于基本数据类型：（byte，short，char，int，float，double，long，boolean），比较的是值他们是作为常量在方法区中的常量池里面以HashSet策略存储起来的，对于这样的字符串 "123"也是相同的道理，在常量池中，一个常量只会对应一个地址，因此不管是再多的 123,"123" 这样的数据都只会存储一个地址，所以所有他们的引用都是指向的同一块地址，因此基本数据...

思路：用map存储数组A,并将元素为键，值为0，找出A数组中，查找是否包含B的键，包含的话，将值置为1.不包含的就是在B数组中，不在A数组中的元素，遍历Map，如果值为0，就是在A数组中，不在B数组中的元素。public static void find(int arr[],int[]b){ HashMap<Integer,Integer> map = new ...

二叉树的层序遍历：采用队列法 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root){ Queue<TreeNode> queue =new ArrayDeque<TreeNode>(); ArrayList<Integer> list ...

题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子...

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组import jdk.nashorn.internal.runtime.arrays.ArrayIndex;import java.util.*;/** * 3sum之和，给定一个包含 n 个整数的数组 nums， * ...

贝壳笔试题：方法一，用动态规划时间复杂度O（n^2）话不多说上代码public static int lengthOfLIS(int[] nums) { int max = 1; int length[] = new int [nums.length]; for (int i = 0; i <nums.length;i++){...

之前在大二学过一学期linux,现在忘得都差不多了，准备重新学习一下。安装就不说了，从简单的命令说起吧。1 .显示目录[admin@localhost ~]$ ls /结果：bin dev home lib64 mnt proc run srv tmp varboot etc lib media opt root sbin sys us...

问题描述： 对于一个非负整数我们称它是美丽的当且仅当它的十进制表示下不包含多个相同的数字。比如 1234，7523 都是美丽的，但 99，121，3043 等都不是美丽的。现在给出一个数字n，你需要找到比n大的，最小的美 丽的数。 输入描述： 第一行包含一个整数n。1000 ≤ n ≤ 9000 输出描述： 输出对应的答案，若不存在满足条件的数，输出-1。 输...

在一次生日派对中，有 n 个孩子参加了派对，他们决定相互赠送礼物。他们赠送礼物的方式是：首先将每 个人的名字写在一张纸条上，然后放入一个不透明的盒子内，接下来每个孩子都会从盒子中随机拿走一张 纸条，这样最后每个孩子都会拿到一张纸条。然后每一个孩子会给自己拿到的纸条上对应的那个人送礼物。 但是这个方式有一个问题，就是有些孩子可能会拿到写着自己名字的纸条，那么他们就会不开心。现在你 需...

问题描述： 人民币有很多不同面值的纸币，在本题中，只考虑以下 7 种面值的纸币，它们分别为：1 元、2 元、5 元、 10 元、20 元、50 元、100 元。你知道凑出 n 元最少需要多少张纸币吗？ 输入描述: 第一行输入一个数 T（1<=T<=10000），表示数据组数。接下来有 T 行，每行一个数 n（1<=n<=100000）。 输出描述： ...

一、 Exception类的层次所有的异常类是从 java.lang.Exception 类继承的子类。Exception 类是 Throwable 类的子类。除了Exception类外，Throwable还有一个子类Error 。Java 程序通常不捕获错误。错误一般发生在严重故障时，它们在Java程序处理的范畴之外。Error 用来指示运行时环境发生的错误。例如，JVM 内...

例子： import java.util.Random;public class MemoryTest { int x, y,read_x,read_y; public void randomSleep(){ try { Thread.sleep(new Random().nextInt(30)); ...

JVM模型一，什么是JVM? JAVA Virtual Mainchine(java虚拟机)，是一种用于计算设备的规范，它是一个虚构出来的计算机，是一个通过在计算机上仿真模拟计算机的功能来实现的。java虚拟机包括字节码指令集、一组寄存器、一个栈、 一个垃圾回收堆和一个存储方法域。java虚拟机屏蔽了与平台相关的东西，使java程序只需要生成在java虚拟机上运行的字节码，就...

一，数据库三大范式 1，第一范式 （原子性） 2，第二范式，消除非主属性对主码的部分依赖，（每一个非主属性都完全依赖于主键） 3，第三范式，消除传递依赖二，一张自增表里面总共有 7 条数据，删除了最后 2 条数据，重启 mysql 数据库，又插入了一条数据，此时 id 是几？ 经实践，id=8三，如何获取当前数据库版本？四，说一下 ACID 是什...

一，索引的验证EXPLAIN select * from xscj.xsqk xs join xscj.xs_kc kc where xs.学号=kc.学号;结果： 对整个过程进行解释：一、select_type : 查询类型，常见的值[SIMPLE：简单表，不使用表连接或子查询。PRIMARY : 主查询，外层的查询。UNION 第二个或者后面...

今天就数据库的一些面试题分析总结一下，下面就这几道题展开复习数据库的三范式是什么？一张自增表里面总共有 7 条数据，删除了最后 2 条数据，重启 mysql 数据库，又插入了一条数据，此时 id 是几？如何获取当前数据库版本？说一下 ACID 是什么？char 和 varchar 的区别是什么？float 和 double 的区别是什么？mysql 的内连接、左连接、右连接有什么区...

题目描述：给定一个字符串aaabcccaddfffaa重叠子串个数为 a:5 d:2 c:3 f:3每次判断当前字符串是否和下一个相等，如果相等则，则加加，如果到当前这个串的最后一个，则和前一个比较是否相等。 public static void sub(String str){ char a[] = str.toCharArray(); H...