getTowList返回的时候做一下null判断就可以了,已经加上了
单链表奇数递增偶数递减,使之升序
getTowList返回的时候做一下null判断就可以了,已经加上了
单链表奇数递增偶数递减,使之升序
算是滑动窗口的一道题目吧,此题我们使用2个hashmap,第一个hashmap来记录words中的每个单词出现的个数,然后利用双指针,左指针i和右指针j,右指针一共移动wor...
和三数之和很类似,同理排序后固定第一个数,然后双指针即可,同时根据差值的绝对值是否更小决定是否更新返回的res
一道典型的回溯,可以使用以下2种方法: 生成所有的情况,判断每种情况是否符合题意 限定生成括号的类型,必须保证左括号的要和右括号一一匹配
返回数组的下一个字典序,解决思路:从后往前找,找到一个a[i - 1],使得a[i - 1] < a[i],然后从a[i]向后找,找到一个最接近a[i - 1]且大于a[i ...
贪心算法,先通过map将罗马字符和数字一一对应,进行有序排列,然后从最大的数字开始,进行数字到罗马字符的转换
二分查找不用说,主要是这里注意如何找到数组中等于target的最左边和最右边的索引位置
乐观锁和悲观锁的机制: 乐观锁是一种思想,具体实现是,表中有一个版本字段,第一次读的时候,获取到这个字段。处理完业务逻辑开始更新的时候,需要再次查看该字段的值是否和第一次的一...
MTU是用来限制数据链路层的数据帧的长度大小(可以视作对IP层的限制),以以太网为例,以太网MTU长度为46字节~1500字节(不足46要进行字节填充),因此,当数据帧长度大...
穿透穿透:频繁查询一个不存在的数据,由于缓存不命中,每次都要查询持久层。从而失去缓存的意义。 解决办法: 1.持久层查询不到就缓存空结果,查询时先判断缓存中是否exists(...
单源最短路径问题,指定连接关系graph,源点src和节点总数V,每次选择从源点出发的能够到达的最近的节点u加入集合S中,u的加入可能会导致集合S中的节点最短路径发生变化,进...
文件系统将磁盘物理特性转换为用户看到的路径名和文件名,用户无需关心磁柱、磁道、盘面和数据块等信息。 文件系统的主要特性就是存储大量的信息,多个进程可以同时访问一个文件,进程结...
磁盘读写时间 = 寻道时间 + 旋转延迟 + 数据传输时间其中,寻道时间最夯,因此,针对寻道时间有优化,有以下几种算法: 先来先服务:FSFC先来先处理 短任务优先:STF谁...
求一个最长回文子串,使用中心探测法,向两边探测即可(当然马拉车算法也可以做)
record lock:单个行记录上的锁 gap lock:间隙锁,锁定一个范围,但不包含记录本身 next-key lock:gap lock+record lock,锁定...
一、脏页刷盘风险 关于IO的最小单位: 1、数据库IO的最小单位是16K(MySQL默认,oracle是8K) 2、文件系统IO的最小单位是4K(也有1K的) 3、磁盘IO的...
简化路径,使用“/”对原数组进行分割,然后使用一个双端队列将元素进行头插一旦遇到.或者“”就跳过;遇到“..”的时候,如果队列不为空,则弹出队列后面的元素,如果队列为空,则c...
首先要明白意向锁存在的意义:考虑这个例子:事务A锁住了表中的一行,让这一行只能读,不能写。之后,事务B申请整个表的写锁。如果事务B申请成功,那么理论上它就能修改表中的任意一行...
可以通过ps -ef |grep java或者top的形式查看占用CPU资源最高的进程号,然后通过top -P 进程id -H可以获得这个进程id的所有线程id,然后通过js...