- 博客(48)
- 问答 (1)
- 收藏
- 关注
原创 leetcode 周赛 391场
上表显示了满水瓶的数量、空水瓶的数量、numExchange 的值,以及累计喝掉的水瓶数量。上表显示了满水瓶的数量、空水瓶的数量、numExchange 的值,以及累计喝掉的水瓶数量。代表你最初拥有的满水瓶数量。注意,你不能使用相同的。
2024-03-31 15:02:46 241 1
原创 Java 后端开发工程师进阶路线
第一阶段 计算机基础知识数据结构(算法编程)、计算机网络、操作系统、数据库第二阶段 Java 基础知识数据类型、控制结构、函数、IO、类和对象、容器(集合)、线程和并发、设计模式;第三阶段 Java 虚拟机内存管理、GC、内加载机制、内存模型;第四阶段 Java Web 和框架1、HTML、CSS、JavaScript、Java Bean、JSP、Se...
2020-05-18 08:56:12 419 1
转载 计算机基础之Linux
1、什么是 Linux Linux是一套免费使用和自由传播的类Unix操作系统,是一个基于POSIX和Unix的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的Unix工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想,是一个性能稳定的多用户网络操作系统。2、为什么 Linux 体系结构要分为用户空间和内核空间的原因?现代 CPU 实现了不同的工作模式,不同模式下 CPU 可以执行的指令和访问的寄存器不同...
2020-05-12 17:56:05 174
转载 MapperScannerConfigurer和MapperFactoryBean区别
1、MapperFactoryBean MapperFactoryBean属于单个加载指定的Mapper接口。当mapper文件下有许多接口时,我们就要配置很多xml写很多<bean class="org.mybatis.spring.mapper.MapperFactoryBean">。这样导致多出很多没必要写的xml文件。<bean id="userMapper" class="org.mybatis.spring.mapper.MapperFactoryBean...
2020-05-10 23:08:57 673
原创 第四部分 查找:两个经典二分查找算法
一、搜索螺旋排序数组class Solution { public int search(int[] nums, int target) { int left = 0, right = nums.length-1, mid = 0; while(left <= right){ mid = (left + right) / 2; if(nums[mid] == target){
2020-05-10 06:30:36 170
原创 Linux 常见命令四大类
一、文件、文件夹的操作mkdir:用于创建目录; touch:创建一个新的文件; rm:删除文件或目录; mv:重命名或移动文件的命令; cp:复制命令; cat:用于显示指定文件的全部内容; tail-f:用于自动刷新的显示文件后n行数据内容; diff:用于比较两个文件或目录的不同; vi/vim:编辑文件内容; ls:显示当前目录下文件列表; pwd:命令用于查看当前工作目录路径。二、查找命令find:搜寻硬盘查找指定目录或文件的命令; whereis:只搜索二..
2020-05-09 19:22:16 623
原创 模拟 Java String 不变类
创建类 TestClasspublic final class TestClass { private final char values[]; public TestClass() { this.values = null; } // 构造函数 public TestClass(String original) { this.values = new char[original.len..
2020-05-09 08:49:26 149
原创 第五部分 排序算法综合介绍
目录一、插入排序 1、简单插入排序 2、二分插入排序 3、希尔排序二、交换排序 1、冒泡排序 2、快速排序三、选择排序 1、简单选择排序 2、堆排序四、归并排序一、插入排序 1、简单插入排序 public static int[] InsertSort(int[...
2020-05-08 16:22:37 415 2
原创 三种方法解决链表排序问题
方法一:插入排序class Solution { public ListNode sortList(ListNode head) { ListNode result = new ListNode(0), p = head, pre, q; // 默认 result.next = null; while(p != null){ ...
2020-05-08 11:30:56 492
原创 第三部分 二叉树集锦
class TreeNode { int value; TreeNode left; TreeNode right; TreeNode(int value){ this.value = value; }}public class Main { public static void main(String[] a...
2020-05-02 17:35:45 147
原创 Java学习路线之集合(二)
目录一、集合 List、Set、Map之间的关系图二、List Voctor、ArrayList、LinkedList 之间的区别三、Set HashSet、TreeSet、LinkedHashSet之间的区别四、Map 3.1 HashTable、HashMap、TreeSet、LinkedHashS...
2020-04-26 21:05:36 268
原创 动态规划之五种背包问题
一、有n件物品,每件物品的重量为 weight = {2, 2, 4, 6, 3} 。现有一个容量为 w = 9 的背包,问如何选取物品放入背包,使得背包内物品的总重量最大。1、二维数组解决 0 1 2 3 4 5 6 7 8 9 0 1 0 1 0 0 0 0 0 ...
2020-04-23 11:07:38 633
原创 Java学习路线之Java基础(一)
一、Java 发展历程|- 1991年4月,詹姆斯·高斯林 (James Gosling)博士领导的绿色计划(Green Project)开始启动,其产品就是 Java 的前身,Oak(橡树);|- 1996年1月,JDK1.0 发布,提供了一个纯解释执行的 Java 虚拟机实现;|- 2004年9月,JDK1.5 发布,加入了自动装箱、泛型、动态注解、枚举、可变长参数、遍历循...
2020-04-21 23:46:27 244
原创 利用 HashMap 解决求和问题
1、和为K的子数组个数给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。 public int subarraySum(int[] nums, int k) { /** 扫描一遍数组, 使用map记录出现同样的和的次数, 对每个i计算累计和sum并判断map内是否有sum-k **/...
2020-04-05 09:58:17 1621
原创 五种方法求解:数组中超过一半的数字
方法一:排序,输出中位数;方法二:每次拿掉两个不同的元素,最后剩余就是;方法三:用栈,栈为空或栈顶元素和当前元素相同入栈,不同则出栈,并删除两元素,栈中剩余即为所求;class Solution { public int majorityElement(int[] nums) { Stack<Integer> stack = new Stack&...
2020-04-04 22:31:21 530
原创 四种方法求解:数组中的第K个最大元素
方法一:快排,输入倒数第k个元素;方法二:维护一个K大小的大根堆;public class Main { public static void main(String[] args) { int[] arr = {16, 7, 3, 20, 17, 8}; int[] heap = new int[3]; for...
2020-04-04 21:20:38 218
空空如也
php点击按钮,提交则切换页面
2017-04-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人