进程间的通信(2)
有三种IPC我们称为XSI IPC,即消息队列、信号量以及共享存储器,它们之间有很多相似之处。
标识符和键
每个内核的IPC结构(消息队列、信号量或共享存储段)都用一个非负整数的标识符加以引用。例如,为了对一个消息队列发送或取消息,只需要知道其队列标识符。与文件描述符不同,IPC标识符不是小的整数。当一个IPC结构被创建,以后被删除时,与这种结果相关的标识符连续加1,知道...
分类:
系统相关 时间:
2014-05-15 07:16:02
阅读次数:
454
题意:将已排序的链表中所有重复的元素移除
思路:
三个个指针,pre, cur, next
一个布尔变量is_appear,表示cur指针指向的值之前是否已经出现过
检查cur, next指向的节点的值是否相同,
相同的话,删除cur
不同的话,如果is_appear为true,删除cur,否则不删除
删除的话,只移动cur, next指针
不删除的话,要移动pre, cur, next三个指针
复杂度:时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 02:54:32
阅读次数:
262
题意:移除链表的倒数第n个元素
思路:
两个指针p, q,
p先走n步,然后p,q一起走,当p走到尾的时候,q->next就是要删除的节点
复杂度: 时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 02:53:13
阅读次数:
241
题目如下:一个字符串形如 "yazyypta" 从这个字符串中删除任何字符,得到的字符串都是它的子字符串,比如对于这个字符串
"ya", "ayy", "pta" 都是它的子字符串,所有的子字符串按照字母序比较大小,求最大的大小最大的子字符串
举几个例子
1) abc
c
2) bcbxa
xa
3) bababa
bbba...
分类:
其他好文 时间:
2014-05-14 20:47:34
阅读次数:
235
当kmp在母串中匹配到子串之后,删去子串相当于把失配指针往回退到匹配位置的前一个,如果只回退一次的话,直接用数组就可以处理失配指针了,但是本题可能删除后存在多个子串,所以用栈把失配指针位置先存起来,然后找到一次把len长度的失配指针删去,然后栈顶元素就是第一句话说的回退出匹配位置的前一个了。
为了方便调用函数,把以前的kmp改成了接口,方便使用,这样就不用开全局变量的数组了,代码看起来更符合工作...
分类:
其他好文 时间:
2014-05-14 20:20:53
阅读次数:
362
今天要写一个滚动列表功能,类似下面这样。(图片资源都是自己从天天酷跑里面抠的,仅用于学习方便)
首先,这样一个列表就和iOS里面的UITableView没什么两样,当然,Android中肯定也存在类似的控件。
在cocos2d-x引擎中参照ios中的UITableView实现了一个叫做CCTableView的类,用于创建列表,对于熟悉ios程序设计的人来说,这个内容应该是很好理...
分类:
其他好文 时间:
2014-05-14 19:52:11
阅读次数:
314
背景:这两天在做客户化物料编码导入的功能,发现请求运行完毕后,竟然警告了0Warning:ValidationErrorsOccured.PleasecheckMTL_INTERFACE_ERRORSTable”,不明所以,追查接口表,报错内容如下:“无法在“组织物料”中创建/删除物料控制的类别集。”,对应英文代码:“INV_CAT..
分类:
其他好文 时间:
2014-05-14 19:13:07
阅读次数:
295
缘由:由于办公电脑配置过低,安装win7每天系统蓝屏,重启无数次,出于对设备的最大化利用,所以就换成了Ubuntu,刚装上系统,感觉还不错,唯独那丑陋的输入法用着真心让人崩溃,果断删除iBus然后安装Fcitx,谁曾想由此引发了系统崩溃。。。系统及软件版本相关问题:1、卸载iBus之..
分类:
其他好文 时间:
2014-05-14 18:37:11
阅读次数:
434
SQL中的Delete语句从表中删除一条或多条记录,同时可以给Delete语句提供Where子句,SQL中的Select语句中可以使用的任何条件都可以在DELECT的WHERE子句中使用。Delete语句的语法格式是:DELETE[FROM]{table_name|view_name}[WHEREcondition]。如果不给Delete语句指定Where子句,..
分类:
数据库 时间:
2014-05-14 17:33:44
阅读次数:
332
软件版本:VMwareWorkstation10.0.2OS:OracleEnterpriseLinux6.5克隆完成后添加两块网卡:eth0:00:0C:29:E0:4E:69eth1:00:0C:29:E0:4E:73开机查看网络情况首先修改/etc/udev/rules.d/70-persistent-net.rules文件,将无用的网卡删除掉,只保留我们新增的网卡(对应MAC),并修..
分类:
系统相关 时间:
2014-05-14 16:01:16
阅读次数:
402