2018年03月_springlustre

09月 08月 05月 03月 02月 01月

原创八种排序算法总结和python实现（插入、希尔、选择、堆、冒泡、快排、归并、基数）

排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。内排序有可以分为以下几类：(1)、插入排序：直接插入排序、二分法插入排序、希尔排序。(2)、选择排序：简单选择排序、堆排序。(3)、交换排序：冒泡排序、快速排序。(4)、归并排序(5)、线性时间排序：计数排序、基数排序、桶排序堆排序、快速排...

2018-03-17 00:57:09 549

原创 Scala中HashSet的实现原理详解

HashSet是平时常用到的数据结构之一，其保证元素是不重复的。本文将用一个简单的例子来解释下scala语言中HashSet内部的工作原理，看下add和remove到底是怎样工作的。用法示例 val s = mutable.HashSet[String]() s.add("a") s.add("a") s.add("b") println(s)HashMap实

2018-03-08 10:27:13 3515

原创 scala中HashMap的实现原理解析

HashMap是平时最常用到的数据结构之一，查找和增删元素具有O(1)的时间复杂度。本文将用一个简单的例子来解释下scala语言中HashMap内部的工作原理，看下get和put到底是怎样工作的。用法示例 def main(args: Array[String]): Unit = { val m = mutable.HashMap[String,Int]() m.put("a"

2018-03-07 09:37:37 9168

原创两个线程严格交替执行java实现

一道经典的线程并发的问题，线程1打印1、3、5……，线程2打印2、4、6……，两个线程交替执行输出1、2、3、4、5、6……首先基本的思路就是创建两个线程，两个线程共享object锁，线程中执行完一个循环之后调用先调用notify唤醒另一个线程（notify只是将线程2从wait状态唤醒，还没有释放锁，线程2此时位于lock pool锁池），然后调用wait使线程进入等待状态（即等待队列waiti...

2018-03-05 20:52:07 5224

原创解决登录linux服务器出现Resource temporarily unavailable问题——增加用户线程数

今天某个用户在远程登录服务器的时候无法进入，出现“Resource temporarily unavailable”的报错。究其原因是因为该用户账号下启动的应用程序占用的线程数超出限制造成的，修改用户线程数即可解决。打开相应的配置文件，如下：[root@super7 etc]# cd /etc/security/limits.d/[root@super7 limits.d]# ls90-npr...

2018-03-05 14:18:35 31117