码迷,mamicode.com
首页 >  
搜索关键字:队列实现    ( 509个结果
[精通Objective-C]三种实现并发编程的方式
[精通Objective-C]三种实现并发编程的方式参考书籍:《精通Objective-C》【美】 Keith Lee目录精通Objective-C三种实现并发编程的方式 目录 线程 隐式创建并启动线程 显示创建并启动线程 操作和操作队列 用操作类实现并发 用操作队列实现并发 分派队列GCD 三种方式的比较 线程隐式创建并启动线程使用NSObject类中的performSelectorInBackg...
分类:其他好文   时间:2016-07-19 17:07:17    阅读次数:189
使用事件和消息队列实现分布式事务
原文:http://skaka.me/blog/2016/04/21/springcloud1/ 不同于单一架构应用(Monolith), 分布式环境下, 进行事务操作将变得困难, 因为分布式环境通常会有多个数据源, 只用本地数据库事务难以保证多个数据源数据的一致性. 这种情况下, 可以使用两阶段或 ...
分类:其他好文   时间:2016-07-13 21:01:37    阅读次数:139
浅谈C++ STL中的优先队列(priority_queue)
从我以前的博文能看出来,我是一个队列爱好者,很多并不是一定需要用队列实现的算法我也会采用队列实现,主要是由于队列和人的直觉思维的一致性导致的。 今天讲一讲优先队列(priority_queue),实际上,它的本质就是一个heap,我从STL中扒出了它的实现代码,大家可以参考一下。 首先函数在头文件< ...
分类:编程语言   时间:2016-07-08 21:52:39    阅读次数:462
第十二章 读书笔记
第十二章 Linux 驱动程序中的 阻塞和非阻塞 I/O 等待队列是 Linux 内核的一种实现进程休眠的技术。在上一章介绍的自旋锁使用的是不断循环 的方式阻塞 Linux 驱动,这种方式很占 CPU 资源。而等待队列的你眠技术可以大大降低休眠进程对 CPU 资源的消耗,信号量就是利用等待队列实现了 ...
分类:其他好文   时间:2016-07-07 22:16:20    阅读次数:163
linux下,采用消息队列实现进程通信 (待续)
消息队列是进程间通信的一种方式,它不像管道那样是基于字节流,而是基于消息。也就是说,消息队列不一定是先进先出了。这次我用消息队列实现一个简单的进程间通信程序,让两个进程server和client进行通信(由于要准备学校的期末考试,先贴代码和运行结果,原理分析之后补上)..
分类:系统相关   时间:2016-07-04 19:03:54    阅读次数:292
Linux内核通用队列的使用笔记(读linux内核设计与实现)
Linux内核通用队列实现 Kfifo位置:kernel/kififo.c使用需要包含头文件#include 1、创建队列(动态创建)int kfifo_alloc(struct kififo *fifo , unsigned int size , gfp_t gfp_mask);该函数会创建并初始化一个大小为size的fifo,内核使用gfp_mask标识分配队列。成功返回0ep :  stru...
分类:系统相关   时间:2016-06-28 11:04:07    阅读次数:440
同步 ,异步,并发/并行,串行
同步:多个任务情况下,一个任务A执行结束,才可以执行另一个任务B。只存在一个线程。 异步:多个任务情况下,一个任务A正在执行,同时可以执行另一个任务B。任务B不用等待任务A结束才执行。存在多条线程。 接下来分析一下并行/并发,串行。很多人大概会混淆这些概念。 并发和并行其实是异步队列实现的两种形式。 ...
分类:其他好文   时间:2016-06-20 06:34:12    阅读次数:160
数据结构一栈和队列(2)
1、两个栈实现一个队列,实现在队列尾部插入节点,在队列头部删除节点。 若为入队列则进stack1,若要出队列可分2种情况:a、若stack2为空,根据栈先进后出的特性应该先将stack1的元素pop出,进stack2。b、若 stack2不为空,可以说明stack2是前几次操作由stack1出栈的元 ...
分类:其他好文   时间:2016-06-11 14:31:14    阅读次数:224
06-图1 列出连通集 (25分)(C语言邻接表实现)
题目地址:https://pta.patest.cn/pta/test/558/exam/4/question/9495 由于边数E<(n*(n-1))/2 所以我选用了邻接表实现,优先队列用循环队列实现; DFS基本思路: 1:选择一个点,标志已经访问过; 2:判断这个点的其他邻接点(访问顺序按题 ...
分类:编程语言   时间:2016-06-09 14:42:07    阅读次数:261
哈,又一款超级简单的队列(MQ)实现方案来了~
开源的消息队列已经很多了,但大部分很重,实际环境下,很多可能只是使用到了一点功能而已,杀鸡使用牛刀,着实有些浪费了。很多时候,我们只想要一片绿叶,但它们给了我们整个的春天,很难消化。本着DIR精神, 也琢磨了一个超级简单的队列实现。 说是超级简单,嗯,绝对是超级简单,队列的存储采用Redis进行持久 ...
分类:其他好文   时间:2016-06-08 08:03:48    阅读次数:357
509条   上一页 1 ... 29 30 31 32 33 ... 51 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!