Burrito. - 个人主页动态 - 牛客网

发布(12) 评论刷题收藏

2022-09-25 19:48

嘉应学院 Java

背包问题 有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 背包最大重量为4。 物品为：     重量 价值     物品0 1 15   物品1 3 20   物品2 4 30    问背包能背的物品最大价值是多少？ 二维dp数组01背包 1.确定dp数组以及下标的含义：dp[i] [j]表示从下标为[0 - i]的物品里任意取物品，放进容量为j的背包中，价值总和的最大值。  2.确定递推公式：  **不放物品i：**由dp[i - 1] [j]推出，即背包容量为j，里面...

0 点赞评论收藏

分享

2022-09-25 19:44

嘉应学院 Java

分发饼干 小饼干先喂饱小胃口。下面的代码中利用遍历start来遍历胃口数组，并没有再使用一个for循环，而是采用自加的方式，这也是常用的技巧。 public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int start = 0; int count = 0; for(int i = 0; i < s.length && start < g.length; i++) { if(s.[i] >= g[start]) { start++; count++; ...

0 点赞评论收藏

分享

2022-09-22 23:48

嘉应学院 Java

二叉树的递归遍历 先确定递归算法的三个要素。每次写递归，都按照这三要素来写，可以保证写出正确的递归算法！  **确定递归函数的参数和返回值：**确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 **确定终止条件：**递归算法执行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。 **确定单层递归的逻辑：**确定每一层递归需要处理的信息，此处也就是会重复调用自己来实现递归的过程。  public ...

0 点赞评论收藏

分享

2022-09-22 23:41

嘉应学院 Java

移除链表元素 删除链表中等于给定值val的所有节点。  设置一个虚拟头节点，这样原链表的所有节点就都可以按照统一的方式进行移除了。 public ListNode removeElements(ListNode head, int val) { if(head == null) return head; ListNode dummy = new ListNode(-1,head); ListNode cur = head; ListNode pre = dummy; while(cur != null) { if(cur.val == val) { pre.next = cur.next; }...

0 点赞评论收藏

分享

2022-07-16 00:02

嘉应学院 Java

回溯算法 回溯法解决的问题都可以抽象为树形结构，因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度就构成了树的深度。  回溯算法模板框架如下： void backtracking(参数) { if(终止条件) { 存放结果; return; } for(选择：本层集合元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtracking(路径，选择列表); //递归 回溯，撤销处理结果 } } //可以看出for循环可以理解是横向遍历，backtracking（递归）就是纵向遍历，这样就把这棵树全遍历完了，一般来说，搜索叶子节点就是找到其中的一个结果...

0 点赞评论收藏

分享

2022-06-08 18:41

嘉应学院 Java

序列化与反序列化  两个服务之间要传输一个数据对象，就需要将对象转换成二进制流，通过网络传输到对方服务，再转换成对象，供服务方法调用。这个编码和解码的过程称之为序列化和反序列化。所以序列化就是把Java对象变成二进制形式，本质上就是一个byte[]数组。将对象序列化之后，就可以写入磁盘进行保存或者通过网络输出给远程服务了。反之，反序列化可以将从网络或者磁盘中读取的字节数组，反序列化成对象，在程序中使用。 序列化优点：  永久性保存对象：将对象转为字节流存储到硬盘上，即使JVM停机，字节流还会在硬盘上等待，等待下一次JVM启动时，反序列化为原来的对象，并且序列化的二进制序列能够减少存储空间。 ...

0 点赞评论收藏

分享

2022-06-05 22:53

嘉应学院 Java

创建线程的四种方式 在java中，实现多线程主要有以下四种：  继承Thread类，重写run()方法； 实现Runnable接口，实现run()方法，并将Runnable实现类的实例作为Thread构造函数的参数target； 实现Callable接口，实现call()方法，然后通过FutureTask包装器来创建Thread线程； 通过ThreadPoolExecutor创建线程池，并从线程池中获取线程用于执行任务；  第1、2种方式无法获取线程的执行结果，因为通过重写的run()方法的返回值是void；第3种方式可以获取线程的执行结果，因为通过Callable接口的call()方法的返回...

0 点赞评论收藏

分享

2022-06-04 11:47

已编辑

嘉应学院 Java

集合类  上面的图展示了整个集合大家族的成员以及它们之间的关系。下面就对上面的各个接口、基类做一些简单的介绍（主要介绍各个集合的特点、区别）。 Collection接口  Collection接口是最基本的集合接口，它不提供直接的实现，Java SDK提供的类都是继承自Collection的”子接口“如List和Set。Collection所代表的是一种规则，它所包含的元素都必须遵循一条或者多条规则。如有些允许重复而有些则不能重复、有些必须按照顺序插入而有些则是散列... List接口  List接口为Collection的直接接口。List所代表的的是有序的Collection，即它用某...

0 点赞评论收藏

分享

2022-06-03 14:40

已编辑

嘉应学院 Java

String、StringBuffer、StringBuilder String  String并不是基本数据类型，而是一个被final修饰的不可变对象。通过查看JDK文档会发现几乎每一个修改String对象的操作，实际上都是创建了一个全新的String对象。 字符串为对象，那么在初始化之前，它的值为null。这里提一下null、""、new String()三者的区别。null表示string还没有new，也就是说对象的引用还没有创建，也没有分配内存空间给它，而""、new String()则说明已经new对象了，只不过内部为空，但是它创建了对象的引用，是已经分配了内存空间的。  每当创建...

0 点赞评论收藏

分享

2022-05-25 23:26

已编辑

嘉应学院 Java

范式 在关系型数据库中，关于数据表设计的基本原则或规则就称为范式。可以理解为，一张数据表的设计结构需要满足的某种设计标准的级别。要想设计一个结构合理的关系型数据库，必须满足一定的范式。 按照“数据库规范化”对表进行设计，其目的就是减少数据库中的数据冗余，以增加数据的一致性。 常见的范式有1NF、2NF、3NF、BCNF。下面对这几种常见的范式进行简要分析。 1NF(第一范式) 第一范式，就是数据表的列不可再分，数据库表中的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。 看下面数据表，对于选课列明显是可以再分的，所以它是违反第一范式的。...

0 点赞评论收藏

分享

2022-05-25 23:26

已编辑

嘉应学院 Java

MySQL高级部分

字符集的相关操作 字符集相关操作_小怪吖的博客-CSDN博客 SQL大小写规范和sql_mode SQL大小写规范和 sql_mode_小怪吖的博客-CSDN博客 MySQL的数据目录 MySQL8的主要目录结构 通过find命令查看有关的mysql的目录： find / -name mysql   数据库文件的存放路径 MySQL数据库文件的存放路径：/var/lib/mysql  MySQL服务器程序在启动时会到文件系统的某个目录下加载一些文件，之后在运行过程中产生的数据也都会存储到这个目录下的某些文件中，这个目录被称为数据目录。 数据目录对应着一个系统变量datadir，在使用客户端与服...

0 点赞评论收藏

分享

2022-05-26 23:28

已编辑

嘉应学院 Java

类加载过程详解 概述：在java中数据类型分为基本数据类型和引用数据类型。基本数据类型由虚拟机预先定义，引用数据类型则需要进行类的加载。 类加载机制  java文件中的代码在编译后，就会生成JVM能够识别的二进制字节流class文件，class文件中描述的各种信息，都需要加载到虚拟机中才能被运行和使用。  类加载机制，就是虚拟机把类的数据从class文件加载到内存，并对数据进行校验，转换解析和初始化，最终形成可以被虚拟机直接使用的java类型的过程。类从加载到虚拟机内存开始，到卸载出内存结束，整个生命周期包括七个阶段，如下图：  加载阶段 所谓加载，简言之就是查找并加载类的二进制数据，生成...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务