2015年09月_CFZero

原创针对进程快照的死锁检测算法

输入格式：进程数量进程id 持有的锁id等待的锁id进程id 持有的锁id等待的锁id其中，每个进程可持有0个或多个锁，等待0个或1个锁；检测进程情况是否存在死锁，若存在则输出死锁个数。输入样例如下：7123 1001,1002 1003127 1100128 1010 129 124 1007 1008125

2015-09-21 14:02:24 969

转载 https原理：证书传递、验证和数据加密、解密过程解析

写的太好了，就是我一直想找的内容，看了这个对https立马明白多了http://www.cnblogs.com/zhuqil/archive/2012/07/23/2604572.html我们都知道HTTPS能够加密信息，以免敏感信息被第三方获取。所以很多银行网站或电子邮箱等等安全级别较高的服务都会采用HTTPS协议。HTTPS简介HTTPS其实是有两部分组成：HTTP + S

2015-09-08 09:54:15 532

原创同一进程下的线程可以共享的内容

线程共享的内容包括：1.进程代码段2.进程的公有数据(利用这些共享的数据，线程很容易的实现相互之间的通讯)3.进程打开的文件描述符、4.信号的处理器、5.进程的当前目录和6.进程用户ID与进程组ID线程独有的内容包括：1.线程ID2.寄存器组的值3.线程的堆栈4.错误返回码5.线程的信号屏蔽

2015-09-08 09:45:14 3596

原创 Lock的简单使用

java中Lock的简单使用public class Buffer { private int maxsize =10; private List bufflist; private Lock lock = new ReentrantLock(); private Condition con1 = lock.newCondition(); public Buffer(){ bu

2015-09-07 22:20:04 472

原创关于synchronized关键字的一点补充

下面是上一篇文章中用到的一部分代码：public class Buffer { private int maxsize =10; private List bufflist;// private final Object ob =new Object(); public Buffer(){ bufflist = new ArrayList<>(); System.out

2015-09-07 21:46:44 376

生产者-消费者（producer-consumer）问题，也称作有界缓冲区（bounded-buffer）问题，两个进程共享一个公共的固定大小的缓冲区。其中一个是生产者，用于将消息放入缓冲区；另外一个是消费者，用于从缓冲区中取出消息。问题出现在当缓冲区已经满了，而此时生产者还想向其中放入一个新的数据项的情形，其解决方法是让生产者此时进行休眠，等待消费者从缓冲区中取走了一个或者多个数据后再去唤醒它。

2015-09-07 21:19:08 366

转载 java synchronized详解

记下来，很重要。Java语言的关键字，当它用来修饰一个方法或者一个代码块的时候，能够保证在同一时刻最多只有一个线程执行该段代码。一、当两个并发线程访问同一个对象object中的这个synchronized(this)同步代码块时，一个时间内只能有一个线程得到执行。另一个线程必须等待当前线程执行完这个代码块以后才能执行该代码块。二、然而，当一个线程访问ob

2015-09-07 20:58:22 331

原创两个有序数组，判断一个给定的数p在合并后的位置

有两个有序数组，给定的一个数p（p是两个数组中的任意一个数，也可能同时存在于两个数组之中），判断这个数p在两个数组合并后的大数组的位置。要求：空间复杂度为O(1)，即不能真正合并两个数组以下代码实现，其时间复杂度为O（log（m）+log（n））：#include #includeusing namespace std;int getkth(vector arrays,

2015-09-07 17:32:39 378

转载 TCP的阻塞机制

TCP 的拥塞机制TCP的拥塞机制包括四个慢启动拥塞规避快速启动快速恢复下面一个一个的具体说明：（一下为我在网络上摘录的，关于TCP阻塞机制的文章。）为了防止网络的拥塞现象，TCP提出了一系列的拥塞控制机制。最初由V. Jacobson在1988年的论文中提出的TCP的拥塞控制由“慢启动(Slow start)”和“拥塞避免(Congesti

2015-09-07 17:25:15 3259

转载两个有序数组中的第K个元素

给定两个有序的数组，长度分别为m和n，求这两个数组中的第K个元素。问题分析： 1. 把 A 平均分为前后两个部分，前部分有 x 个元素，后部分有 n-x 个元素（由于 A 是有序的，所以后一部分的所有元素都大于前一部分）。A[x] 为 A 的后一部分中的第一个元素。 2. 同理把 B 也平均分成前后两个部分，前部分有 y 个元素，后部分有

2015-09-04 22:00:54 477

原创贝格尔编排法之C++版

轮转的步骤与之前的java代码不同，相对之前的更高效一些。// #include #includeusing namespace std;void display(vector arrays,int len){ for(int i = 0;i<len/2;i++) cout<<arrays[i]<<"....."<<arrays[len-i-1]<<endl;}int r

2015-09-04 18:16:18 1392

CFZero的专栏

原创图的深度搜索