面试
NB_vol_1
这个作者很懒,什么都没留下…
展开
-
面试的一些技术点
1、整理做过的项目和文档 2、整理做过的算法/leetcode 3、COStream相关的技术 4、HEVC相关的技术 5、csdn、印象笔记的东西 6、收藏的一些技术文章 7、3种进程间的通信方式 8、3种线程间的同步互斥 9、几种锁的区别 10、背一些常用的linux、vim、gdb命令 11、stl常用的容器以及实现、迭代器失效的情况、什么容器适用什么情况,各种容器的优缺原创 2016-07-14 19:58:29 · 747 阅读 · 0 评论 -
文件内存映射(mmap)
实例: // 文件内存映射 #include #include #include #include #include #include #include #include #include #include using namespace std; // 主函数 int main(int argc,char* argv[]) { // 文件描述符 int f原创 2016-07-15 11:32:06 · 764 阅读 · 0 评论 -
教你初步了解红黑树
原文:点击打开链接 教你初步了解红黑树 作者:July、saturnman 2010年12月29日 本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读: Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany,转载 2016-07-15 11:13:43 · 388 阅读 · 0 评论 -
红黑树
红黑树是一种平衡的二叉排序树,首先它是二叉排序树,即它的节点之间都是有序的; 其次,它是一种平衡树,因此它的查找效率是比较优的 红黑树的五个性质: 1、每个节点要么是红色的要么是黑色的 2、根节点必须是黑色的 3、叶子节点(即NULL节点)是黑色的 4、如果一个节点是红色的,那么它的两个孩子必须是黑色的 5、对于每一个节点,它到叶子节点的所有路径包含的黑色节点的个数都相同 由原创 2016-07-15 11:10:35 · 873 阅读 · 0 评论 -
线程同步——条件变量
多线程中条件变量的使用: // 线程同步之条件变量 #include #include #include #include #include #include #include #include using namespace std; // 一个简单的缓冲区类 struct SimpleBuffer { static const int buffer_size =原创 2016-07-15 10:11:02 · 397 阅读 · 0 评论 -
线程同步——信号量
线程同步互斥中信号量的使用 // 线程同步之信号量(注意和IPC信号量的区别,IPC信号量用于进程间通信) #include #include #include #include #include #include #include #include using namespace std; // 信号量 sem_t sem; // 公共缓冲区,给生产者和消费者读写 cha原创 2016-07-15 09:43:53 · 547 阅读 · 0 评论 -
线程同步——互斥量
互斥量的使用: // 线程同步之互斥量 #include #include #include #include #include #include #include using namespace std; // 全局变量,两个线程都可以修改,因此修改的时候需要加锁 int g_Value = 0; // 互斥量 pthread_mutex_t lock; // 线程函数1原创 2016-07-15 09:21:20 · 486 阅读 · 0 评论 -
Linux进程通信——消息队列
消息发送者进程: /* * 进程间通信之消息队列,代码源自《Linux程序设计》 */ #include #include #include #include #include #include #include using namespace std; #define BUFSIZ (2048) // 用户自定义的数据结构 // 请注意,这个结构的第一个字段必须是lon原创 2016-07-14 22:09:39 · 362 阅读 · 0 评论 -
Linux进程通信——共享内存
生产者进程: /* * 进程间通信之信号量,代码源自《Linux程序设计》 */ #include #include #include #include #include #include // 使用信号量必须包含该文件 #include using namespace std; // shmid_ds这个结构体已经在系统中定义了,所以不需要再次定义 struct shmi原创 2016-07-14 21:40:56 · 503 阅读 · 0 评论 -
Linux进程通信——信号量
/* * 进程间通信之信号量,代码源自《Linux程序设计》 */ #include #include #include #include #include // 使用信号量必须包含该文件 #include using namespace std; // 自定义的一个联合体,信号量相关函数需要使用 union semun { int val; struct se原创 2016-07-14 20:49:38 · 496 阅读 · 0 评论 -
使用内存文件映射实现共享内存
不使用IPC中的共享内存(shm),使用内存文件映射的方式来实现共享内存 共享内存写入者: // 使用文件内存映射进行内存共享 #include #include #include #include #include #include #include #include #include #include using namespace std; // 用户自定义的一个数原创 2016-07-15 12:02:58 · 2468 阅读 · 0 评论