- 博客(107)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 力扣刷题-动态规划算法3：完全背包问题
目录1. 完全背包问题概念2. 完全背包问题第一种：求最大价值（和题目描述一致）3. 完全背包问题第二种：求最多的组合（类似0-1第二种）4. 完全背包的总结4.1 第一类完全背包问题：：求最大价值4.2 第二类完全背包问题：装满可能性4.3 0-1背包和完全背包的区别：就在重量是否是正逆序上面。第一题：518.零钱兑换II（完全背包第一类问题）第二题：377.组合总和IV（完全背包第二类问题，考虑排列数）第三题：70.爬楼梯（完全背包第二类问题，考虑排列数）第四题：322.零钱兑换（完全背包第一类问题，修
2022-05-18 20:12:58
2577
原创 MYSQL练习题的书写
目录1. 题目所涉及到的三个文件2. 34道题目2.1 第一题：取得每个部门最高薪水的人员名称2.2 第二题：哪些人的薪水在部门的平均薪水之上2.3 第三题：取得部门中（所有人的）平均的薪水等级2.4 第四题：不准用组函数（ Max），取得最高薪水（给出两种解决方案）2.5 第五题：取得平均薪水最高的部门和部门编号（至少给出两种解决方案）2.6 第六题：取得平均薪水最高的部门名称2.7 第七题：求平均薪水的等级最低的部门的部门名称2.8 第八题：取得比普通员工(员工代码没有在 mgr 字段上出现的)的最高薪
2022-05-15 18:38:44
386
原创 MySQL学习3：约束，索引等
1. 约束1.1 什么是约束1.2 约束的种类1.3 非空约束not null1.4 唯一性约束unique1.5 主键约束 primary key1.6 外键约束 foreign key2. 存储引擎2.1 什么是存储引擎？2.2 怎么添加存储引擎？2.3 如何查看使用的存储引擎？2.3 存储引擎的种类？3.事务3.1 什么是事务？3.2 怎么提交事务和回滚事务？3.3 事务的四个特性？3.4 事务的隔离性？4. 索引4.1 什么是索引？4.2 索引的实现原
2022-05-13 14:30:08
1717
原创 MySQL学习2：表的创建和增删改
1. DDLDDL 为数据定义语言，对表进行增create, 删delete和改update2. 表的增和删除,修改,（DDL语句）表的创建create（可自行定义默认值）create table 表名（ 字段名1 数据类型1 （default xx）， 字段名2 数据类型2， 字段名3 数据类型3， --- ）；注意事项：1） 表名建议以t_开头，见名知意；字段名也是见名知意表的删除drop //方式一：不判断是否存在，直接删除（如果不存在会进行报错） dro
2022-05-12 19:27:23
557
原创 MySQL学习1：介绍和查询
目录0. 练习的资源（三张表：emp,dept和salgrade）1. MySQl概念1.1 SQL1.2 数据库1.3 数据库管理系统1.4 数据的表现形式1.5 SQL的分类1.6 注意事项1.7 查询语句的关键词2. 基础命令3. 简单查询4. 条件查询4.1 等号运算符=，不等号运算符“<> 或者为 != ”4.2 关系运算符：>,<,>=,<=4.3 between ... and ...4.4 is null4.5 and,or4.6 in4.7 not
2022-05-12 14:24:58
465
原创 Java基础知识1----基本概念（2）
目录1. 泛型2. 反射：3. 注解4. 异常5. I/O流6. 重要知识点6.1 反射机制详情？6.2 Java代理模式详情6.3 IO模型详情6.4 BigDecimal 详解1. 泛型2. 反射：3. 注解4. 异常5. I/O流6. 重要知识点6.1 反射机制详情？6.2 Java代理模式详情设计模式–代理模式：定义：使用代理对象来代替真实对象的访问，可以在不修改原目标对象的前提下，提供额外的功能。功能：扩展目标对象的功能，在方法执行前后增加功能。实现方法：静态代理和动态代
2022-05-09 16:34:08
280
原创 数据结构1：索引常用的数据结构
目录0. 哈希表1. 二叉搜索树2. 二叉平衡树（）AVL3. 红黑树4. B树（B-,多路平衡查找树）（不叫B减树）5. B+树（多路平衡查找树）问题：数据库索引使用的数据结构是什么答：B树或者B+树0. 哈希表定义：哈希表也叫作散列表，能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。优点1）具有很快的查询速度，只要直到键的信息，根据公式，很快能够定位出具体位置缺点1）以空间换时间，对空间要求高2）在索引的时候，不支持顺序和范围查询。1. 二叉搜索树二叉查找树
2022-05-05 15:52:00
1438
原创 操作系统常见面试题目2：多线程方面
1. 线程1.1 线程出现的目的引入进程的目的是为了并发编程，但是进程能够解决一定程度的并发问题，还不够，有两个问题（1）：创建进程需要分配资源（2）：销毁进程需要释放资源（3）：频繁进程和线程的切换会导致开销较大，故设计了一个轻量级的进程，即线程（Thread）1.2 线程的优点有哪些？（1）：创建，销毁和调度的速度都比进程快。（2）：线程就是程序内部的一条执行路径。单个路径就是单线程。1.2 操作系统的线程和Java中的线程操作系统的线程：通过使用PCB来进行描述Java中的
2022-05-05 10:35:08
1658
原创 华为冲刺--二叉树部分
1递归遍历二叉树1. 1 前序遍历：144.二叉树的前序遍历（中序和后序差不多）思路介绍：1）首先写主函数2）然后开始写递归函数（包含两部分，截止条件和递归次序）class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list=new ArrayList(); //调用递归函数 preorder(ro
2022-04-30 09:05:39
1474
原创 ALi笔试题目-4.28
1. 题目一：魔法印章题目描述：小红有一一个魔法印章,她准备把一个字符矩阵染成她想要的颜色。这个印章有个神奇的魔法，可以自由选择想要的颜色。但也有个限制,只能染一个十字区域。每次小红可以选择一个中心点， 将该点和上下左右最多2距离的点都染上指定的颜色。小红想让你输出最终矩阵的情况。输入描述：第一行输入三个正整数n、m和k，代表矩阵的行数、列数和小红的染色次数。接下来的k行，每行输入两个正整数x,y和一个字符C,代表小.红将中心坐标为(x,y) 的十字染上了c代表的颜色。字符矩阵初始全部是’.
2022-04-29 16:47:01
1185
原创 tx 2022.4.24笔试:竖读
package tx;import java.util.*;public class Main0 { public static void main(String[] args) { //1）输入 (输入这一块的内容一定要非常熟悉，然后先搞定了输入，然后再操作别的东西 Scanner cin=new Scanner(System.in); int num=cin.nextInt(); cin.nextLine();
2022-04-26 22:07:10
201
原创 Java_tips2:集合和数组的排序
1.集合的排序1.1 集合装字符串默认升序排列:整型数据也类似1） 首先同时比较第一个字符，第一个字符一样，比较第二个，以此比较下去，默认小的在前面。2）如果当比较的时候，一个字符为空，那么它是比较小的。(在一些问题中，可以直接使用集合默认排序，有奇效）List<String> list=new ArrayList<>(Arrays.asList("010","001","01","10","1"));Collections.sort(list);System.out.p
2022-04-25 15:21:08
385
原创 剑指offer刷题（2）--面向华为
目录11. 双指针（√）10.1 剑指 Offer 18. 删除链表的节点10.2 剑指 Offer 22. 链表中倒数第k个节点12. 双指针（简单）（√）12.1 剑指 Offer 25. 合并两个排序的链表12.2 剑指 Offer 52. 两个链表的第一个公共节点13. 双指针（简单）（√）13.1 剑指 Offer 21. 调整数组顺序使奇数位于偶数13.2 剑指 Offer 57. 和为s的两个数字13.3 剑指 Offer 58 - I. 翻转单词顺序14. 搜索与回溯算法（中等）14
2022-04-23 11:06:47
1404
原创 剑指offer刷题（1）--面向华为
目录1. 栈和队列(简单）1.1：剑指 Offer 09. 用两个栈实现队列1.2：剑指 Offer 30. 包含min函数的栈2. 链表（简单）2.1 剑指 Offer 06. 从尾到头打印链表2.2 剑指 Offer 24. 反转链表2.3 剑指 Offer 35. 复杂链表的复制3. 字符串（简单）3.1 剑指 Offer 05. 替换空格3.2 剑指 Offer 58 - II. 左旋转字符串4. 查找算法（简单）4.1 剑指 Offer 03. 数组中重复的数字4.2 剑指 Offer 53 -
2022-04-20 21:34:51
1302
原创 操作系统常见面试题目1：基础知识
目录1. 操作系统基础1.1 什么是操作系统：1.2 什么是系统调用：2.进程和线程2.1 进程和线程的区别？2.2 进程有哪几种状态?2.3 进程之间状态的状态转换？2.4 进程间的通信方式（7种）2.5 进程同步和进程异步的区别？2.6 那线程间的同步的方式有哪些呢?2.7 操作系统中进程的调度算法有哪些吗?2.8 什么是死锁？2.9 如何解决死锁问题？3. 操作系统内存管理基础3.1 操作系统的内存管理主要是做什么？3.2 常见的内存管理机制3.3 什么是快表和多级页表？3.4 分页机制和分段机制
2022-04-18 21:30:38
1394
原创 力扣刷题-动态规划算法1：
今日题目知识点介绍：题目一：509. 斐波那契数题目二：70. 爬楼梯题目三：746. 使用最小花费爬楼梯题目三：62.不同路径动态规划一总结：知识点介绍：题目一：509. 斐波那契数题目二：70. 爬楼梯题目三：746. 使用最小花费爬楼梯题目三：62.不同路径动态规划一总结：...
2022-04-16 16:35:00
585
原创 特斯拉的编程题目4.12--最长二值切片长度
题目描述：package tsl;public class demo2 { public static void main(String[] args) { int[]A=new int[]{0,0,4,3,4,3,5,5,5,9}; System.out.println(solution( A)); } public static int solution(int[] A) { //进行查找 int[] dat
2022-04-16 16:26:39
1067
原创 字节面试编程题：最小的K个数
快排算法（输出的前k个最小数，均有序），时间复杂度为O(nlogn),空间为O(logn)package demo1;import java.util.Arrays;public class demo2 { public static void main(String[] args) { //快排算法 int[] data=new int[]{1,4,5,3,2,6,7,9,8}; int k=5; System.out..
2022-04-15 09:48:22
464
原创 简单的设计模式1: ----创建型模式
创建型模式提供了一种在创建对象的同时隐藏创建逻辑的方法，而不是使用new运算符直接实例化对象。1. 单例模式定义：如果一个类始终只能创建一个实例，则这个类被称为单例类，这种模式就被称为单例模式。单例模式优点：减少创建Java实例所带来的系统开销便于系统跟踪单个Java实例的生命周期、实例状态等。例子：比如电脑的任务管理器，只要开一个就好了特点：1）单例类只有一个实例。2）单例类必须自己实例化自己，在类中包含实例化，构造器私有。3）单例类需要向外提供实例的方法。创建方式：1
2022-04-13 15:12:39
679
原创 MySQL基础知识
目录0. 基础知识1. 索引（采用B和B+树）2. 事务3. 存储引擎4. 锁机制0. 基础知识关系型数据库：MySQL数据库中存储的数据之间是有联系（一对一，一对多和多对一）1. 索引（采用B和B+树）快速查询和检索数据的数据结构，常见的有B树，B+树和HashHash表进行索引：1）优点：快2）缺点：Hash冲突问题，Hash索引不支持顺序和范围查询。B树和B+树：多路平衡查找树1）区别：B树所有节点既存放键，也存放数据；B+树只有叶子节点存放键和数据，其他节点只存放
2022-04-13 15:11:53
844
原创 百度笔试2022.4.12+编程题目：简单整数问题
package demo;import java.util.*;public class Main1 { public static void main(String[] args) { //List<Integer> list=new ArrayList<>(Arrays.asList(1,2,1,3,5,4,2,1,3,3)); //输入 Scanner cin=new Scanner(System.in);
2022-04-12 22:00:37
486
原创 Java基础知识(3)--JVM
1. Java内存区域详解1.1 运行时数据内存线程私有的：程序计数器：用来存储下一条指令的地址，使得线程之间跳转有迹可循。虚拟机栈：主管Java程序的运行，它保存方法的局部变量，部分结果，并参与方法的调用和返回。【调用方法，进栈。执行结束后出栈。】【不参与垃圾回收】本地方法栈：管理本地方法的调用，不是java方法。线程共享的：堆：只存在一个堆内存，所有的对象实例都应当在运行时配对在堆上。堆也是Java内存管理的核心区域。【新生区（新生代）+老年区（老年代）】方法区：方法区会存储已被虚拟
2022-04-12 15:34:46
1493
原创 计算机网络2--HTTP篇
1.五大类面试题目HTTP基本知识GET和POSTHTTP特性HTTP和HTTPSHTTP/1.1,HTTP/2,HTTP/3演变2. HTTP基本知识2.1 HTTP是什么？1）HTTP是什么？1）超文本传输协议：HyperText Transfer Protocol2）
2022-04-12 10:34:49
978
原创 计算机网络3--TCP篇
目录1. TCP三次握手和四次挥手1.0 TCP与UDP的基本知识1.2 TCP连接建立1.3 TCP连接断开1.4 Socket编程2. TCP重传，滑动窗口，流量控制和拥塞控制2.1 TCP重传机制2.2 TCP滑动窗口2.3 流量控制2.4 拥塞控制1. TCP三次握手和四次挥手1.0 TCP与UDP的基本知识运输层端口号，复用和分用的概念1）运行在计算机上的进程使用进程标志符PID来标志。2）但是在网络中，不同系统的进程标志符不一样，进行网络通信需要使用新的统一方法，对TCP/IP的应
2022-04-12 10:34:16
777
原创 差分隐私（背景介绍）
本文主要是针对B站上张啸剑老师，关于差分隐私理论与应用讲座的一个内容总结，以写促学，B站视频链接和PPT会放在文后。差分隐私CDP与LDP的实践应用
2022-04-10 09:26:30
828
1
原创 数据结构3：时间复杂度计算举例
题目：x的n次方，结果输出package demo4_8;public class leijia { static int temp; public static void main(String[] args) { //一道题目思考递归的时间复杂度 //问题：x的n次方 int x=2; int n=8; System.out.println("方法一："+method1(x,n)); S
2022-04-09 09:19:32
319
原创 Java基础知识2----集合
容器学习1. 容器介绍2. 种类3. List4. Set5. Queue6. Map1. 容器介绍2. 种类3. List4. Set5. Queue6. Map
2022-04-08 22:48:43
1203
原创 Java_tips3: Arrays类的使用案例
目录Arrays类1. 转化为字符串输出2. 排序2.1 一维数组排序(默认为升序）：Arrays.sort(data)2.2 一维数组排序(自定义排序）：Arrays.sort(data)2.3 多维数组排序(自定义排序）：Arrays.sort(data)3. 匿名内部类（内部类）3.1 什么是内部类：3.2 内部类的作用：3.1 什么是匿名内部类：4. Lambda表达式Arrays类Arrays类常用于操作数组对象，常用功能有两个，一个是排序，一个是转化为 字符串。1. 转化为字符串
2022-04-08 22:03:05
847
原创 阿里笔试题目：删除数的最大值
题目描述：给出N个正整数ai(1<=i<=n)支持两种package exercise;import java.util.*;public class timu2 { public static void main(String[] args) { //输入操作 Scanner cin = new Scanner(System.in); int line = cin.nextInt(); String strin
2022-04-07 22:18:58
2623
4
原创 力扣刷题-贪心算法2：
第一题：452. 用最少数量的箭引爆气球题目说明求解思路. 求解步骤代码展示class Solution { public int findMinArrowShots(int[][] points) { //使用贪心算法：设置一个重叠气球的最小右边界，如果需要添加新的箭，一定要大于这个边界 //1）先进行排序，按照第一个数字大小进行从小到大排序 Arrays.sort(points,(a,b) ->{ return
2022-04-07 17:56:58
512
原创 华为题目：服务启动问题
华为机试题，服务启动问题。省略了输入操作，直接把有效值和目标值直接作为一个矩阵和整型进行输入。例子1：int[][] data = new int[][]{{0},{3,2,3,0}, {3,3,0,1}, {1,0}} ，目标值为2输出：false例子1：int[][] data = new int[][]{{0},{1,0}, {1,1}, {2,0,1}} 目标值为2输出：true list=[0, 1, 2]//项目之间相互依赖问题public class Main {.
2022-04-07 10:17:32
492
原创 Linux的面试掌握知识点
0. 处理目录的常用命令1)ls:列出目录ls -a ：全部文件，连同隐藏文件ls -l :长数据串格式列出目录，连同隐藏文件ls -al :目录下的所有文件列出来(含属性与隐藏档)2)cd:切换目录(都需要保留一个空格绝对路径： cd /c/Users/徐凯晖/Desktop/Git/exercise/第一层相对路径：在本路径的基础上： cd ./第二层/回到根目录： cd ~回到上一级目录： cd …1. netstatLinux netstat 命令用于
2022-04-04 22:40:15
1520
MNIST1.rar
2020-08-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人