虫儿ls - 博客园

2017年3月18日

下图所示，server接收调用方发送的请求（request）并转发给handler处理。每个调用方有名称（name）和优先级（weight），所有调用方发送同一种请求，而且有可能短时间内发送大量请求（请求尖峰）。Handler每秒最多能够处理N个请求。现在需要为server设计一个请求控制模块，要求 Read More

posted @ 2017-03-18 09:36 虫儿ls Views(240) Comments(0) Diggs(0)

2017年3月13日

操作系统篇

目录： 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。 2. 进程与线程的区别。 3. 进程通信的几种方式。 4. 线程同步几种方式。 5. 线程的实现方式. (用户线程与内核线程的区别) 6. 用户态和核心态的区别。 7. 用户栈和内核栈的区别。 8. 内存池、进程池、线程池。 9. 死 Read More

posted @ 2017-03-13 16:00 虫儿ls Views(218) Comments(0) Diggs(0)

2017年3月9日

进程和线程关系及区别

1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈 Read More

posted @ 2017-03-09 15:06 虫儿ls Views(189) Comments(0) Diggs(0)

2017年2月14日

JVM结构、GC工作机制详解

JVM结构、内存分配、垃圾回收算法、垃圾收集器。一、JVM结构根据《java虚拟机规范》规定，JVM的基本结构一般如下图所示：从左图可知，JVM主要包括四个部分： 1.类加载器（ClassLoader）:在JVM启动时或者在类运行时将需要的class加载到JVM中。（右图表示了从java源文件 Read More

posted @ 2017-02-14 10:36 虫儿ls Views(1568) Comments(0) Diggs(0)

2017年1月18日

[编程题] 最长公共子串

对于两个字符串，请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度)，求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn，其中Ui + 1 == Ui+1,Vi + 1 == Vi+1，同时Ui == Vi。给定两个字符串A Read More

posted @ 2017-01-18 18:35 虫儿ls Views(143) Comments(0) Diggs(0)

[编程题] 最长公共子序列

对于两个字符串，请设计一个高效算法，求他们的最长公共子序列的长度，这里的最长公共子序列定义为有两个序列U1,U2,U3...Un和V1,V2,V3...Vn,其中Ui&ltUi+1，Vi&ltVi+1。且A[Ui] == B[Vi]。给定两个字符串A和B，同时给定两个串的长度n和m，请返回最长公共 Read More

posted @ 2017-01-18 17:39 虫儿ls Views(243) Comments(0) Diggs(0)

2017年1月17日

[编程题] 最长递增子序列

对于一个数字序列，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2...，其中Ui < Ui+1，且A[Ui] < A[Ui+1]。给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。测试样例： Read More

posted @ 2017-01-17 16:49 虫儿ls Views(222) Comments(0) Diggs(0)

解决从CVS项目导出项目中文乱码问题

windows->Preferences->General->Content Types->Text->Java Source File 在底下的Default encoding 改为 GBK 即可 Read More

posted @ 2017-01-17 09:34 虫儿ls Views(1046) Comments(0) Diggs(0)

2017年1月10日

各种排序算法时间复杂度和空间复杂度表

虫儿

公告