- 博客(12)
- 资源 (1)
- 收藏
- 关注
线程池的原理及实现
原文链接:http://blog.csdn.net/hsuxu/article/details/89859311、线程池简介: 多线程技术主要解决处理器单元内多个线程执行的问题,它可以显著减少处理器单元的闲置时间,增加处理器单元的吞吐能力。 假设一个服务器完成一项任务所需时间为:T1 创建线程时间,T2 在线程中执行任务的时间,T3 销毁线程时间。 如果:T1 + T3 远大于...
2016-03-29 14:27:00 74
原创 Rotate Image(二位数组顺时针旋转)
问题描述: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 中文题目: 有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。 给定一个NxN的矩阵,
2016-03-24 16:53:40 850 1
Rotate Image(二位数组顺时针旋转)
问题描述: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 中文题目: 有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。 给定一个NxN的矩...
2016-03-24 16:53:00 108
转载 JAVA内部类
一、定义 放在一个类的内部的类我们就叫内部类。 二、 作用 1.内部类可以很好的实现隐藏 一般的非内部类,是不允许有 private 与protected权限的,但内部类可以 2.内部类拥有外围类的所有元素的访问权限 3.可是实现多重继承 4.可以避免修改接口而实现同一个类中两种同名方法的调用。 三、例子 1.实现隐藏 平时我们对类的访问权限,都是通过类前面的访问修饰符来
2016-03-24 16:30:23 282
JAVA内部类
一、定义 放在一个类的内部的类我们就叫内部类。 二、 作用 1.内部类可以很好的实现隐藏 一般的非内部类,是不允许有 private 与protected权限的,但内部类可以 2.内部类拥有外围类的所有元素的访问权限 3.可是实现多重继承 4.可以避免修改接口而实现同一个类中两种同名方法的调用。 三、例子 1.实现隐藏 平时我们对类的访问权限,都是通过类前面的访问修饰符来限...
2016-03-24 16:30:00 55
原创 线程安全的单例模式
实现线程安全单例模式的两种方式: 1.双重检查+同步:public class Singleton{ private volatile static singletonInstance; private Singleton(){} public static Singleton getSingleton() {
2016-03-11 18:16:05 362
线程安全的单例模式
实现线程安全单例模式的两种方式: 1.双重检查+同步:public class Singleton{ private volatile static singletonInstance; private Singleton(){} public static Singleton getSingleton() { ...
2016-03-11 18:16:00 68
原创 字符串交错组成--很优美的递归算法
问题:对于三个字符串A,B,C。我们称C由A和B交错组成当且仅当C包含且仅包含A,B中所有字符,且对应的顺序不改变。请编写一个高效算法,判断C串是否由A和B交错组成。给定三个字符串A,B和C,及他们的长度。请返回一个bool值,代表C是否由A和B交错组成。代码如下:class Mixture {public: bool chkMixture(string
2016-03-10 17:06:08 672
字符串交错组成--很优美的递归算法
问题:对于三个字符串A,B,C。我们称C由A和B交错组成当且仅当C包含且仅包含A,B中所有字符,且对应的顺序不改变。请编写一个高效算法,判断C串是否由A和B交错组成。给定三个字符串A,B和C,及他们的长度。请返回一个bool值,代表C是否由A和B交错组成。代码如下:class Mixture {public: bool chkMixture(string...
2016-03-10 17:06:00 166
原创 I/O模型
线程在执行中如果遇到磁盘读写或网络通信(统称为I/O 操作),通常要耗费较长的时间,这时操作系统会剥夺这个线程的CPU 控制权,使其暂停执行,同时将资源让给其他的工作线程,这种线程调度方式称为 阻塞。当I/O 操作完毕时,操作系统将这个线程的阻塞状态解除,恢复其对CPU的控制权,令其继续执行。这种I/O 模式就是通常的同步式I/O(Synchronous I/O)或阻塞式I/O (Blocking
2016-03-01 17:16:21 653
I/O模型
线程在执行中如果遇到磁盘读写或网络通信(统称为I/O 操作),通常要耗费较长的时间,这时操作系统会剥夺这个线程的CPU 控制权,使其暂停执行,同时将资源让给其他的工作线程,这种线程调度方式称为 阻塞。当I/O 操作完毕时,操作系统将这个线程的阻塞状态解除,恢复其对CPU的控制权,令其继续执行。这种I/O 模式就是通常的同步式I/O(Synchronous I/O)或阻塞式I/O (Blocking...
2016-03-01 17:16:00 81
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人