- 博客(7)
- 收藏
- 关注
原创 leetcode算法总结(方法论篇)
堆,又称优先级队列,在逻辑上可以视为一棵完全二叉树,且满足每个节点的值小于等于(小根堆)其左右孩子节点的值。结合二维数组使用,常用图、或者多个条件的状态。备注:子序列是非连续的,子串是连续的。是否相遇(快指针两步,慢指针一步)
2023-10-09 21:01:28
456
原创 算法学习小结
1、最短无序连续子数组给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。输入:nums = [2,6,4,8,10,9,15]输出:5解释:你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。解题思路:O(n)从左往右找到第一个降序点,从这个点开始找到最大的元素max。 从右往左找到第一个升序点,从这个点开始找到最小的元素min。从左往右遍历,第一个大于min的元素即是失序数组
2021-11-29 22:30:50
1421
原创 java多线程-future
以最常见的一次future调用为例:ServiceFutureFactory.getFuture() 实际上调用了FutureFactory.getFuture()观察一下FutureFactory的代码,发现主要是封装一个ThreadLocal也就是每个pigeon线程都会有一个ThreadLocal作为Future容器,一次完整的future调用(就像第一幅图中,调用紧接着getF...
2019-06-12 19:25:24
589
原创 Maven学习
仓库本地仓库:maven项目实际目录下,是不存放依赖文件的,当编译或者测试需要用到依赖文件时,maven基于仓库坐标会去对应的仓库查找依赖项,首先在本地仓库中找,然后下载到本地仓库再使用,若本地仓库与远程仓库均没有,报错。构件只有在本地仓库,才能被maven项目使用,构件如何进入本地仓库:远程仓库下载,本地项目mvn install。远程仓库:本地仓库只有一个,远程仓库可以有多个:...
2019-06-12 19:20:06
227
转载 java多线程学习
定义进程是资源分配的基本单元,进程间资源不共享。线程是独立运行和独立调度的基本单元,一个进程中可以包含多个线程,这些线程共享进程内的资源。每个线程可以拥有自己的堆栈,自己的程序计数器和自己的局部变量。创建多线程继承Thread方法(1)定义Thread类的子类,并重写该类的run方法,该run方法的方法体就代表了线程要完成的任务。因此把run()方法称为执行体。(2)创建T...
2019-06-12 14:30:26
138
原创 linux/mac命令
1、打开文件夹open .1上面这个命令就是打开当前所在的文件夹,当然你也可以利用 open 命令打开其它的文件夹。比如:open ~open /home/open ~/Downloads/2、修改hosthttps://blog.csdn.net/dingqk/article/details/77982910sudovi/etc/hostssud...
2019-06-12 14:27:44
526
原创 常用的git命令
1、本来本地存在分支,将远程git仓库里的指定分支拉取到本地git checkout -b 本地分支名 origin/远程分支名2、直接克隆指定分支git clone -b <branch name> [remote repository address]git pull <远程主机号> <远程分支>:<本地分支>git push...
2019-06-12 14:25:36
537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人