一、题目说明 题目215. Kth Largest Element in an Array，在一个无序数组中找第k大的元素。难度是Medium！ 二、我的解答 这个题目最直观的解答是，先对数组排序，然后直接返回： 性能如下： 三、优化措施 用小根堆实现，无需多言： 上面2个方法都不是最好的办法：方法 ...
分类：
其他好文 时间：
2020-03-29 10:58:34
阅读次数：
60
内存与磁盘管理 内存和磁盘使用率查看 常用命令 free 显示内存总的大小， m以多少m显示， g以多少g显示。主要查看used使用了多少，available还有多少可用。若开始往swap中写入内存，则说明内存真的不足了，需要扩大。 top 查看进程的消息，以及内存的状态和实时变化 查看命令 fdi ...
分类：
系统相关 时间：
2020-03-29 01:26:10
阅读次数：
73
将/etc/fstab 文件中包含swap的行注释掉 单用户可以打开的最大文件数量，可以设置为官方推荐的65536或更大些 单用户线程数调大 单进程可以使用的最大map内存区域数量 参数修改立即生效 ...
分类：
系统相关 时间：
2020-03-28 13:33:58
阅读次数：
268
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2020-03-28 01:17:46
阅读次数：
106
1.问题描述： 在linux服务器使用composer 安装插件时，出现“proc_open(): fork failed - Cannot allocate memory” 也就是提示“提示内存不足”，我们可以通过创建swap分区解决这个问题。 2.解决方法： 先运行 free -m 看下空间是多 ...
分类：
其他好文 时间：
2020-03-27 13:10:20
阅读次数：
110
1 CAS 什么是CAS？ CAS(Compare And Swap)，即比较并交换。是解决多线程并行情况下使用锁造成性能损耗的一种机制，CAS操作包含三个操 作数——内存位置（V）、预期原值（A）和新值(B)。如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新 为新值。否则，处理器不 ...
分类：
其他好文 时间：
2020-03-26 21:55:27
阅读次数：
87
CAS无锁机制 CAS：Compare and Swap，即比较再交换。 Java内存模型：JMM（Java Memory Model） 在内存模型当中定义了一个主内存，所有声明的实例变量都存在于主内存当中，主内存的数据会共享给所有线程，每一个线程有一块工作内存，工作内存当中主内存数据的副本 当更新 ...
分类：
编程语言 时间：
2020-03-26 19:31:44
阅读次数：
86
1、什么是CAS？ CAS：Compare and Swap，即比较再交换。 jdk5增加了并发包java.util.concurrent.*,其下面的类使用CAS算法实现了区别于synchronouse同步锁的一种乐观锁。JDK 5之前Java语言是靠synchronized关键字保证同步的，这是 ...
分类：
其他好文 时间：
2020-03-26 09:28:00
阅读次数：
70
操作系统的目标和作用 操作系统的目标 主要目标是方便性、有效性、可扩充性、开放性 方便性：就是方便用户操作 有效性：就是提高系统资源利用率；提高系统吞吐量。（让资源变得更加有效） 可扩充性：OS必须具备良好的可扩充性。 开放性：遵从世界标准，保证兼容性。 操作系统的作用 作为用户与计算机硬件系统直接 ...
分类：
其他好文 时间：
2020-03-26 01:21:14
阅读次数：
75
Set接口 接口和 接口一样，同样继承自 接口，它与 接口中的方法基本一致，并没有对 接口进行功能上的扩充，只是比 接口更加严格了。与 接口不同的是， 接口中元素无序，并且都会以某种规则保证存入的元素不出现重复。 集合有多个子类，这里我们介绍其中的 、`java.util.LinkedHashSet ...
分类：
其他好文 时间：
2020-03-26 01:07:30
阅读次数：
60
