刷题日记
文章平均质量分 71
孙宇航_
舞台再大,你不上台,永远是个观众。平台再好,你不参与,永远是局外人。能力再大,你不行动,只能看别人成功!没有人会关心你付出过多少努力,撑的累不累,摔得痛不痛,他们只会看你最后站在什么位置,然后羡慕或鄙夷。
展开
-
动态规划【牛客日记】
也就是给你一个天平(天平两端可以容纳无限个硬币),请用最快的时间找出假币。我觉得要想最快就是把钱币分为三堆 A B C先拿 A B 上天平如果 AB,那么假币在B如果 A=B,那么假币在C最多需要称几次,那就是最坏情况下假币都在三份中最多的里面。原创 2023-04-04 17:52:30 · 293 阅读 · 0 评论 -
动态规划【力扣日记-买卖股票】
动态规划【力扣日记-买卖股票】原创 2023-04-03 18:53:59 · 233 阅读 · 0 评论 -
动态规划【力扣日记-打家劫舍】
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入:[1,2,3,1]输出:4 解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。原创 2023-04-02 20:30:02 · 175 阅读 · 0 评论 -
【牛客面试必刷101】- 链表中的节点每k个一组翻转+ 二维数组中的查找+寻找峰值
.原创 2022-12-10 18:00:54 · 143 阅读 · 1 评论 -
【牛客面试必刷101】-合并两个有序的数组+二分查找+两数之和
对于Java lang包中 arraycopy方法解释:两数之和原创 2022-12-07 14:39:08 · 166 阅读 · 3 评论 -
【牛客面试必刷101】二叉树的前序遍历+二叉树的中序遍历+二叉树的后序遍历
二叉树的中序遍历二叉树的后序遍历原创 2022-12-06 19:24:00 · 188 阅读 · 1 评论 -
【牛客面试必刷101】- 反转链表+数组中出现次数超过一半的数字+链表内指定区间反转
从原链表头开始取元素,对新链表进行头插法。在牛客上看到的题解,特别清晰。原创 2022-11-29 15:22:49 · 251 阅读 · 2 评论 -
刷题日记【第十二篇】-笔试必刷题【洗牌+MP3光标位置+年终奖+迷宫问题】
# 洗牌【编程题】![在这里插入图片描述](https://img-blog.csdnimg.cn/c8bced5783074bba8caeb22ff2911b1b.png)```javaimport java.util.*;public class Main { // 左: i --> 2*i; // 右: i+n --> 2*i + 1; private static void playCard(int[] cards, int n, int k ) {原创 2022-11-23 08:30:00 · 999 阅读 · 12 评论 -
刷题日记【第十三篇】-笔试必刷题【数根+星际密码+跳台阶扩展问题+快到碗里来】
JVM运行时,数据区包含:虚拟机栈,堆,方法区,本地方法栈,程序计数器,其中,堆和方法区是的,虚拟机栈和程序计数器是的。原创 2022-11-22 09:09:46 · 452 阅读 · 8 评论 -
刷题日记【第十四篇】-笔试必刷题【不用加减乘除做加法+三角形+猴子分桃+反转部分单向链表】
先带复习以下命令编译命令:javac 源文件名.java运行命令:java主类名称 要传递的参数(传给main中的args中)参数是 a b c 放入args数组中,因为数组下标是从0开始,原创 2022-11-22 08:00:00 · 238 阅读 · 0 评论 -
刷题日记【第十五篇】-笔试必刷题【有假币+求正数数组的最小不可组成和+最难的问题+因子个数】
HashSet内部使用Map保存数据,即将HashSet的数据作为Map的key值保存,这也是HashSet中元素不能重复的原因。而Map中保存key值前,会去判断当前Map中是否含有该key对象,内部是先通过key的hashCode,确定有相同的hashCode之后,再通过equals方法判断是否相同。原创 2022-11-20 08:00:00 · 374 阅读 · 1 评论 -
刷题日记【第十一篇】-笔试必刷题【小易的升级之路+找出字符串中第一个只出现一次的字符+微信红包+计算字符串的编辑距离】
# 1.计算字符串的编辑距离【动态规划编程题】![在这里插入图片描述](https://img-blog.csdnimg.cn/a59b2b87a71b42729c0f350fef5231d2.png)```javaimport java.util.Scanner;import java.io.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String arg原创 2022-11-16 08:00:00 · 434 阅读 · 1 评论 -
刷题日记【第十篇】-笔试必刷题【汽水瓶+查找两个字符串a,b中的最长公共子串+字符串反转+公共子串计算】
# 1.汽水瓶(编程题)![在这里插入图片描述](https://img-blog.csdnimg.cn/9dc22a413f31421b855f0db6123db959.png)```javaimport java.util.Scanner;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String[] args) { Scanner in = new原创 2022-11-13 08:00:00 · 495 阅读 · 24 评论 -
刷题日记【第九篇】-笔试必刷题【杨辉三角的变形+计算某字符出现的次数+字符串通配符+统计每个月兔子的总数】
D:嵌套查询的子查询是有两个返回值,而In之前只有一个age所以数据只会返回age不会返回国家与题目不符.A phoneno 是数字组成(使用数值数据类型),和字符串可以比较,但会进行类型转换(耗时)C 使用函数,不会再使用索引:全表扫描 函数本身的执行也要耗时 所以C是最慢的。【1】count(*) 一定会返回数值的,如果t1中没有数据,返回0。【3】字符串拼接的函数(数据库中,字符串不能使用+拼接)B:嵌套查询的子查询列名顺序和in之前的返回列名不一致。B 模糊匹配:最开始xxx的匹配 可以使用索引。原创 2022-11-06 08:30:00 · 486 阅读 · 7 评论 -
刷题日记【第八篇】-笔试必刷题【查找输入整数二进制中1的个数+手套+完全数计算+扑克牌大小】
我们知道 join可以自交(自连接), 比如所以此处问最少涉及几张表,就是1张喽!原创 2022-11-02 13:51:20 · 457 阅读 · 3 评论 -
刷题日记【第七篇】-笔试必刷题【跳石板+参数解析+计算日期到天数转换+幸运的袋子】
2定义学生、教师和课程的关系模式 S (S#,Sn,Sd,Dc,SA )(其属性分别为学号、姓名、所在系、所在系的系主任、年龄); C ( C#,Cn,P# )(其属性分别为课程号、课程名、先修课); SC ( S#,C#,G) (其属性分别为学号、课程号和成绩),则该关系为( A )题目分析具体代码思路还是理不清楚的可以看下面这张图题目分析具体代码计算日期到天的天数题目分析具体代码幸运的袋子题目分析具体代码原创 2022-10-31 07:00:00 · 160 阅读 · 9 评论 -
刷题日记【第六篇】-笔试必刷题【最近公共祖先+求最大连续bit数+二进制插入+查找组成一个偶数最接近的两个素数】
选择题模块1.下面哪个标识符是合法的?(D)A 9HelloWorldB _Hello WorldC Hello*WorldD Hello$World2.以下描述正确的是(B)A CallableStatement是PreparedStatement的父接口B PreparedStatement是CallableStatement的父接口C CallableStatement是Statement的父接口D PreparedStatement是Statement的父接口3原创 2022-10-26 17:30:00 · 534 阅读 · 14 评论 -
刷题日记【第五篇】-笔试必刷题【另类加法+走方格的方案数+井字棋+密码强度等级】
首先,创建了一个匿名内部类,并将所创建的匿名对象赋给 Object (多态:子类对象赋给超类引用)。同时,该匿名内部类重写了 Object 类的 equals 方法,根 据多态及覆盖原则,会调用匿名内部类重写后的 equals 方法,所以选B。这道题目代码就会有些多,因为条件多,只要按照条件,理清思路,这道题还是简单的。这道题大家直接看代码。因为new数组长度为10,数组下标最大只能到9,所以此题数组下标越界。C:anstract不能修饰变量,是用来修饰方法的。A: default访问控制权限不用鞋出来。原创 2022-10-24 18:48:46 · 521 阅读 · 2 评论 -
刷题日记【第四篇】-笔试必刷题【Fibonacci数列+合法括号序列判断+两种排序方法+求最小公倍数】
这道题我们可以看一下Object的源码,可以看出hasNext不是Object里面的方法,而是迭代器Iterator的方法。:一个子类只能继承一个父类(接口:一个类可以实现多个接口)上面这个是我的思路解出来的,看到了有大佬是这样做的,很强。我自己还有一种解法,仅供大家参考>>>这道题和上面的题师出同门。考查点:继承+方法重写。原创 2022-10-23 06:00:00 · 332 阅读 · 5 评论 -
刷题日记【第三天】
ConcurrentHashMap运用各类CAS操作,将扩容操作的并发性能实现最大化,在扩容过程中,就算有线程调用get查询方法,也可以安全的查询数据,若有线程进行put操作,还会协助扩容,利用sizeCtl标记位和各种volatile变量进行CAS操作达到多线程之间的通信、协助,在迁移过程中只锁一个Node节点,即保证了线程安全,又提高了并发性能。这道题中a、b(是引用的副本,Java中没有引用传递)传入operate()函数中,但最后a指向的对象的值发生了变化,而b指向的对象的值没有发生变化,这是因。原创 2022-10-20 06:00:00 · 496 阅读 · 5 评论 -
刷题日记【第二篇】
知识点:子类帮父类构造须调用super()关键字我自己是这样想的:【main 方法是个静态方法,而Derived类不是个静态内部类,所以不能直接初始化。】在创建派生类对象,构造函数的执行顺序()此处的基类就是父类.【这就和上面的第二对应起来了,常见派生类对象时,先要构造父类的构造函数调用super()】此题选,因为所以排序如下:软件定义阶段,任务是确定软件开发工作必须完成的目标,确定工程的可行性;软件开发阶段,任务是具体完成设计和实现定义阶 段所定义的软件,通常包括总体设计、详细设计、编码和测试。原创 2022-10-18 17:00:00 · 228 阅读 · 7 评论 -
刷题日记【第一篇】
刷题笔记牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。如样例所示:如果牛牛把6个队员划分到两个队伍原创 2022-10-17 10:58:06 · 205 阅读 · 1 评论