共享内存是两个或多个进程共享同一块内存区域，并通过该内存区域实现数据交换的进程间通信。虽然共享内存是进程间通信的最快速的机制，但是进程间的同步问题靠自身难以解决，于是就需要信号量机制，信号量能很好的解决互斥资源的同步问题。这些牵涉到操作系统里的知识，要好好研究一番同步互斥问题才能继续。
共享内存的工作模式一般是：
1. int shmget(key_t key, int size...
分类：
其他好文 时间：
2014-05-13 23:08:44
阅读次数：
763
二进制相加，本质上就是大整数加法，有关大整数加法我的舍友教过我一个很好的方法，先用一个int数组保存结果，将两个数对应位置相加，全部加完后，再统一处理进位的问题。这个方法同样适用于大整数的乘法。
这个题没什么特别的，注意一下进位别搞错了就行了，还有其实不用像我写的这么麻烦，可以一开始先判断哪个更长一些，交换一下。代码会简洁很多。class Solution {
public:
strin...
分类：
其他好文 时间：
2014-05-13 08:02:00
阅读次数：
239
快速排序原理：
快速排序先把等待排序的集合打乱顺序，把第一个元素作为基准元素，为第二个元素和最后一个元素分配两个指针i和j，如果a[i]小于基准元素则i++，如果a[j]大于基准元素则j--，这样把大于基准元素的a[i]和小于基准元素的a[j]互换，以此类推，最终把基准元素与a[j]相交换，就得到一个a[j]左侧全部小于a[j]，右侧全部大于a[j]的一个近似有序数组，然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点，最终得到有序数组。
在通用排序中，一般都会选取快速排序来解决问题。...
分类：
其他好文 时间：
2014-05-13 07:40:24
阅读次数：
290
java-Filter过滤器是小型的Web组件，它们负责拦截请求以及响应，以便查看、提取或以某种方式操作正在客户机和服务器之间交换的数据。简单的说，过滤器就类似于客户端发送的web请求与服务器之间的防火墙，经过该防火墙验明正身后放可以传入后天进行进一步的数据请求。过滤器其实是一个Java的类，然后实...
分类：
编程语言 时间：
2014-05-12 21:33:44
阅读次数：
418
01. Ctrl+C，X，L02. Shift+Alt+T 交换上下两行03. Alt+T
交换左右字符04. 可以将代码放入工具箱05. 格式化部分代码：选中代码->Ctrl+K,F。或者Ctrl+E,F。
格式化整个文档：编辑->高级->设置文档的格式。或者Ct...
分类：
其他好文 时间：
2014-05-12 21:26:31
阅读次数：
309
OSPF的网络类型 目录 OSPF的网络类型... 1 总实验拓扑如下... 2
Router模拟帧中继交换机（所有网路为星型）... 2 配置映射... 3 广播模式下的OSPF. 4 非广播模式下的OSPF. 7
点到多点模式下的OSPF. 9 点到点模式下的OSPF. 12 点到多点非广播下的...
分类：
Web程序 时间：
2014-05-12 01:01:48
阅读次数：
506
编写程序输入一个5x5的矩阵,将最大元素与中心元素交换,并按行列对齐输出。题目描述编写程序输入一个5x5的矩阵,将最大元素与中心元素交换,并按行列对齐输出。
输入描述编写程序输入一个5x5的矩阵 输出描述将最大元素与中心元素交换,并按行列对齐输出。 样例输入1 2 3 4 56 7 ...
分类：
其他好文 时间：
2014-05-12 00:38:10
阅读次数：
418
一直没有点动态树这个科技树，因为听说只能用Splay，用Treap的话多一个log。有一天脑洞大开，想到也许Treap也能从底向上Split。仔细思考了一下，发现翻转标记不好写，再仔细思考了一下，发现还是可以写的，只需要实时交换答案二元组里的两棵树，最后在吧提出来的访问节点放回去就行了。本着只学.....
分类：
其他好文 时间：
2014-05-11 22:56:42
阅读次数：
605
ID为0的进程通常是调度进程，常被称为交换进程（swapper），是内核中的系统进程。
ID为1的进程叫做init进程，是一个普通用户进程，不属于内核，由内核调用。
一个现有进程可以调用fork函数创建一个新进程（子进程）。fork函数被调用一次，返回两次。子进程返回值为0，父进程返回值为子进程的进程ID。
当fork出一个子进程后，子进程便拥有独立的数据段、堆、栈的副本，但...
分类：
其他好文 时间：
2014-05-11 22:03:19
阅读次数：
251
题意：在一组数组中除一个元素外其它元素都出现两次，找出这个元素
思路：位运算。异或。因为异或操作可以交换元素的顺序，所以元素异或的顺序没影响，
最后出现再次的元素都会被异或掉，相当于0和只出现一次的那个元素异或，结果还是那个元素
推广：这个方法也适合于出现其它元素都出现偶数次，而要找的元素出现奇数次的情况
相关题目：Single Number II
class Solution...
分类：
其他好文 时间：
2014-05-11 02:37:42
阅读次数：
397
