- 博客(5)
- 资源 (2)
- 收藏
- 关注
转载 Linux的进程间通信-消息队列
前言Linux系统给我们提供了一种可以发送格式化数据流的通信手段,这就是消息队列。使用消息队列无疑在某些场景的应用下可以大大减少工作量,相同的工作如果使用共享内存,除了需要自己手工构造一个可能不够高效的队列外,我们还要自己处理竞争条件和临界区代码。而内核给我们提供的消息队列,无疑大大方便了我们的工作。Linux环境提供了XSI和POSIX两套消息队列,本文将帮助您掌握以下内容:如何使用XSI消息队
2016-09-30 11:26:21 1426
原创 加锁和锁的粒度的思考
多线程下(或多进程)下访问共享资源的情况1 进程1和进程2并发读取test文件的数据: 线程(进程)的ID 读 写 数据状态 1 ~ 不变 2 ~ 不变2 进程1读取test文件的数据,进程2向test文件写入新的数据 进程(线程)的ID 读 写 数据状态 1 ~ 读
2016-09-20 19:50:36 6602
原创 BFS的应用
BFS在二叉树上的应用二叉树的层次遍历// 一颗二叉树 1 / \ 2 3 / \ / \ 4 5 6 7 // 按照层次遍历的要求,把结果输出到一行中void levelTraverse(BTree tree){ queue<BTree> qTree; if (tree)
2016-09-13 09:44:23 790
原创 Merge Two Sorted Lists-满满的套路
leetcode-21Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists不带头结点的版本实现/** 1. Definition for singly-linked lis
2016-09-03 17:23:42 443
原创 全排列
全排列给出一个字符串或整数数组,对这个字符串或整数数组进行全排列 例如:{1, 2, 3} 数组,对这个整数数组进行全排列。递归实现实现template <typename T> inline void swap(T* array, unsigned int i, unsigned int j) { T t = array[i]; array[i] = array[
2016-09-03 11:53:14 1033
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人