bihao8481的博客

数组中的最长连续子序列

bihao8481 — Sat, 09 Oct 2021 20:42:24 +0800

描述给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）示例1 输入： [100,4,200,1,3,2] 返回值： 4 示例2 输入： [1,1,1] 返回值： 1 法一：排序 import java.util.*; public class Solution { /** * max increasing subsequence * @param arr int整型一维

判断t1树中是否有与t2树完全相同的子树

bihao8481 — Sat, 09 Oct 2021 19:12:13 +0800

描述给定彼此独立的两棵二叉树，树上的节点值两两不同，判断 t1 树是否有与 t2 树完全相同的子树。示例1 输入： {1,2,3,4,5,6,7,#,8,9},{2,4,5,#,8,9} 返回值： true 备注： 1≤n≤500000 方法一：递归要判断t2是否为t1的子树，那么就先在t1中找到t2的根节点，然后再进行遍历判断从当前节点的左右子树相不相同，如果一旦出现不同，那么立即返回false。如果t2遍历完节点，t1也遍历完节点，则证明t2为t1的子树。如果t1先遍

翻转字符串

bihao8481 — Fri, 08 Oct 2021 19:46:22 +0800

描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）示例1 输入： "abcd" 返回值： "dcba" 示例2 输入： "" 返回值： "" 法一使用StringBulider() public String solve(String str) { return new StringBuilder(str).reverse().toString(); } 法二双指针 pub

MySQL之“进行排序的专用窗口函数”

bihao8481 — Tue, 07 Sep 2021 11:18:24 +0800

下面介绍三种用于进行排序的专用窗口函数： 1、RANK() 在计算排序时，若存在相同位次，会跳过之后的位次。例如，有3条排在第1位时，排序为：1，1，1，4······ 2、DENSE_RANK() 这就是题目中所用到的函数，在计算排序时，若存在相同位次，不会跳过之后的位次。例如，有3条排在第1位时，排序为：1，1，1，2······ 3、ROW_NUMBER() 这个函数赋予唯一的连续位次。例如，有3条排在第1位时，排序为：1...

今天没有收到农行的笔试通知

bihao8481 — Fri, 03 Sep 2021 20:46:35 +0800

本来准备了好久农行的笔试面试题。。。。结果网申没过真的笑话一个。。。也怪自己没有找内推太有信心了，认为自己六级啥啥都ok 哎。。。。

整理农行面试软开最常问到的题---------框架

bihao8481 — Thu, 02 Sep 2021 18:56:19 +0800

主要针对Java，星星数量就是问的次数，代表重要程度。 IoC 的原理？⭐⭐⭐ IoC 控制反转，把对象创建、依赖反转给容器实现，需要创建一个容器和一种描述让容器知道对象间的依赖关系，Spring 通过 IoC 容器管理对象及其依赖关系。IoC 的主要实现方式是 DI，对象不是从容器中查找依赖的类，而是容器实例化对象时主动为它注入依赖的类。不懂可以看这个博客https://www.cnblogs.com/superjt/p/4311577.html AOP 的原理？⭐⭐⭐ AOP 面向切面编程，

整理农行面试软开最常问到的题---------操作系统

bihao8481 — Thu, 02 Sep 2021 18:55:03 +0800

主要针对Java，星星数量就是问的次数，代表重要程度。有一些任务紧急的进程需要执行，采用什么调度算法？你还知道哪些调度算法？⭐⭐⭐ 可以采用优先级调度，使用剥夺式。 ① 先来先服务 FCFS，从后备队列选择最先进入的作业，调入内存。 ② 短作业优先 SJF，从后备队列选择估计运行时间最短的作业，调入内存。平均等待时间、平均周转时间最少。 ③ 优先级调度算法，分为非剥夺式和剥夺式。 ④ 高响应比优先算法，综合了 FC...

11道有关Scanner类必掌握的题

bihao8481 — Wed, 01 Sep 2021 12:17:36 +0800

OJ在线编程常见输入输出练习场 https://ac.nowcoder.com/acm/contest/5657#question

Integer.valueOf和Integer.parseInt区别

bihao8481 — Wed, 01 Sep 2021 10:37:10 +0800

将一个字符串值转换成整型值,这个时候我们可以选择Integer.valueOf和Integer.parseInt两个选择. 这两个方法的区别. Integer.valueOf返回值是Integer类型. Integer.parseInt返回值是int类型.

Scanner()类：next()方法与hasnext()方法与hasNextLine()方法

bihao8481 — Tue, 31 Aug 2021 22:14:23 +0800

next()方法：示例代码 public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println(sc.next()); System.out.println(sc.next()); } 运行结果结果解释调用next()方法时如果当前scanner对象的迭代器(iterator)指针指向的下一个字符串值为空(不是判断当

nextLine().split(“[\\s]“)的意思

bihao8481 — Tue, 31 Aug 2021 21:30:16 +0800

String[] a = scanner.nextLine().split("[\\s]"); 这句话的意思是，把输入的字符串以“[\\s]”为条件分割成一个String数组。

Scanner类: next() 与 nextLine()与nextInt()

bihao8481 — Tue, 31 Aug 2021 21:24:28 +0800

next(): 1、一定要读取到有效字符后才可以结束输入。 2、对输入有效字符之前遇到的空白，next() 方法会自动将其去掉。 3、只有输入有效字符后才将其后面输入的空白作为分隔符或者结束符。 next() 不能得到带有空格的字符串。 Scanner scan = new Scanner(System.in); System.out.print("请输入:"); String year = scan.next(); System.out.printf("%s",year); 输入：

mysql limit和offset用法

bihao8481 — Mon, 30 Aug 2021 15:42:55 +0800

SELECT*FROMtableLIMIT[offset,]rows|rowsOFFSEToffset limit和offset用法 mysql里分页一般用limit来实现 1. select* from article LIMIT 1,3 2.select * from article LIMIT 3 OFFSET 1 上面两种写法都表示取2,3,4三条条数据 1. select* from article LIMIT 1,3 当limit后面跟两个参数的时候，第一个...

记秋招的第一次笔试

bihao8481 — Sat, 28 Aug 2021 11:13:32 +0800

不知道最近怎么回事，早上斗志很不足，越到晚上越来劲儿昨天晚上8点到10点参加了微众银行的笔试说来也很迷，微众银行我刚投递就给我发性格测试了，性格测试刚做一半，就发来笔试邀请函当时是早上，晚上就笔试。。。还是第一批笔试然后我就马不停蹄的在网上做了微众的两套卷子，感觉研究一下还可以~ 然后晚上笔试啪啪打脸！前面选择题还好，到了大题环节。。第一题，上来就把我干懵了。统计start年1月~end年12月的每月第一天为周一的数目第二题，貌似是dp类型，描述有点复杂。反正也不会，题目都看的

事务的四大特性

bihao8481 — Fri, 27 Aug 2021 15:53:49 +0800

本篇将讲诉数据库中事务的四大特性（ACID）如果一个数据库声称支持事务的操作，那么该数据库必须要具备以下四个特性： ⑴ 原子性（Atomicity）　　原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。 ⑵ 一致性（Consistency）　　一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态，也就是说一个事务执行之前和执行之后都必须处于一致性状态。　　拿转账来说，假设用户A和用

小蔓的秋招计算机知识点急救方法

bihao8481 — Fri, 27 Aug 2021 15:42:36 +0800

攒人品嘿嘿！秋招来了，想要复习计算机知识点刷题，但又发现知识不连在一起，感觉东一棒槌西一榔头刷题浪费时间。。。怎么办？秋招计算机知识点快速复习，打通任督二脉~有缘人速看！！速成课可以先把所有的知识点过一遍之后再进行刷题查漏补缺即可~ 当然，如果觉的这样还是太费时间的话，这边建议直接看知识点总结~https://cyc2018.github.io/CS-Notes/#/ 数据结构与算法不挂科-5小时学完数据结构与算法来自

进程挂起的原因

bihao8481 — Fri, 27 Aug 2021 15:35:10 +0800

（1）终端用户的请求。当终端用户在自己的程序运行期间发现有可疑问题时，希望暂停使自己的程序静止下来。亦即，使正在执行的进程暂停执行；若此时用户进程正处于就绪状态而未执行，则该进程暂不接受调度，以便用户研究其执行情况或对程序进行修改。我们把这种静止状态称为“挂起状态”。　　（2）父进程的请求。有时父进程希望挂起自己的某个子进程，以便考察和修改子进程，或者协调各子进程间的活动。　　（3）负荷调节的需要。当实时系统中的工作负荷较重，已可能影响到对实时任务的控制时，...

更：最近还在搞毕设

bihao8481 — Tue, 17 Aug 2021 21:03:46 +0800

最近两天有点颓，但是没有闲着，自己的毕设系统做了个五五六六了，是基于springboot和vue的后续还得加个以太坊，进行上链应该是可以应付中期答辩的程度，但是还是得完善话说昨天因为写文件上传下载调不通。。。。就哭了泪流满面太菜了会继续学习继续更的累了摔倒了就摔倒了，趴着歇一会也没事，能站起来继续跑就行。。。 ...

剑指offer：翻转单词序列（Java版）

bihao8481 — Wed, 11 Aug 2021 20:49:34 +0800

描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？示例1 输入： "nowcoder. a am I" 返回值： "I am a nowcoder." 解题分析知

剑指offer：丑数（Java版）

bihao8481 — Wed, 11 Aug 2021 16:10:20 +0800

描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例1 输入： 7 返回值： 8 解题思路所谓一个数m是n的因子，意思是m可以被n整除。即n%m==0 丑数是因子为2、3和5的数：即丑数n可以连续整除2或3或5 则：一个数P2为丑数,那么P2*2也是丑数一个数P3为丑数,那么P3*3也是丑数一个数P5...