Stack就是继承Vector的,而我们常常用Deque替代Stack(Deque可以当栈也可以当队列) 不使用Vector及子类原因如下: 1. 因为vector是线程安全的,所以效率低,这容易理解,类似StringBuffer 2. Vector空间满了之后,扩容是一倍,而ArrayList仅仅 ...
分类:
编程语言 时间:
2021-03-06 14:18:29
阅读次数:
0
//在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 //// 示例 1: //// 输入: 4->2->1->3//输出: 1->2->3->4// //// 示例 2: //// 输入: -1->5->3->4->0//输出: -1->0->3->4->5 // Rel ...
分类:
编程语言 时间:
2021-03-05 13:21:06
阅读次数:
0
10-10-12分页限制 10-10-12分页因为页表PEB只有四个字节所以只能访问232 = 4GB物理地址空间,现在的物理内存都大于4GB为了能访问到更多的物理内存2-9-9-12将PEB的大小增加到了8个字节,其中36位用来表示物理页基地址,这样就可以访问到236 = 64GB物理地址空间。因 ...
分类:
其他好文 时间:
2021-03-05 13:06:48
阅读次数:
0
题目描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 你能给出空间复杂度的解法么? public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路:如果有环,设置一个快指针,设置一个慢指 ...
分类:
其他好文 时间:
2021-03-05 13:00:21
阅读次数:
0
除自身以外数组的乘积 题目: 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保证数组之 ...
分类:
编程语言 时间:
2021-03-04 13:33:58
阅读次数:
0
cat /proc/meminfo 读出的内核信息进行解释,下篇文章会简单对读出该信息的代码进行简单的分析。 MemTotal: 507480 kBMemFree: 10800 kBBuffers: 34728 kBCached: 98852 kBSwapCached: 128 kBActive: ...
分类:
其他好文 时间:
2021-03-04 13:33:21
阅读次数:
0
如果$A$和$B$四个子空间相同,那么$A = cB$。这道判断是错的。 原因:$A$和$B$可以是任何$6 \times 6$可逆矩阵,它们的行空间和列空间都是整个$R^6$,零空间和左零空间都是零向量。 行空间与零空间的交集只有零向量,它们是正交的。 ...
分类:
其他好文 时间:
2021-03-04 13:19:24
阅读次数:
0
**Alt+Insert:**快速调出属性的get和set方法。(或者右键>>Generator) **Ctrl+Alt+L:**快速格式化代码 **Ctrl+/:**行注释 **Ctrl+Shift+/:**块注释 **Ctrl+Shift+R:**快速查找当前工作空间中的任何一个文件 **ctr ...
分类:
其他好文 时间:
2021-03-03 12:35:00
阅读次数:
0
为什么用Zookeeper 官方地址:https://zookeeper.apache.org/doc/current/zookeeperOver.html redis不能保证实时一致性和强一致性(最终一致性) ZooKeeper实施对高性能,高可用性,严格排序的访问给予了高度重视 ZooKeepe ...
分类:
其他好文 时间:
2021-03-03 11:54:16
阅读次数:
0
关于Redis说点什么,目前都是使用Redis作为数据缓存,缓存的目标主要是那些需要经常访问的数据,或计算复杂而耗时的数据。缓存的效果就是减少了数据库读的次数,减少了复杂数据的计算次数,从而提高了服务器的性能。 一、redis持久化 两种方式 1、redis提供了两种持久化的方式,分别是RDB(Re ...
分类:
数据库 时间:
2021-03-02 12:16:13
阅读次数:
0