码迷,mamicode.com
首页 >  
搜索关键字:队列 c++ 链表    ( 36209个结果
linux 下消息队列发送后没有信息
在使用消息队列时,调用#include #include #include #include #include #include struct mymsg{ long mytype; char even[32];};#define VALUE (key_t)0x1fffint main(){ ...
分类:系统相关   时间:2014-05-14 00:48:02    阅读次数:487
顺序表和链表的区别
首先了解顺序表和链表的概念1.顺序表顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。特点:(1)在顺序表中,各个表项的逻辑顺序与其存...
分类:其他好文   时间:2014-05-13 21:04:02    阅读次数:325
LeetCode---Remove Duplicates from Sorted List II
题目链接题意: 给出单链表的head指针, 要求去除链表中所有出现重复的元素, 如1->2->3->3->4->4->5, 返回1->2->5这题纠结了有两天, 重要的是把思路想清楚然后就可以痛苦的A掉, 不然老是会绕来绕去...我的大体思路是这样的: 使用三个指针 pre保存链表中前一个没有出现重...
分类:其他好文   时间:2014-05-13 18:54:51    阅读次数:237
Android init.rc 文件解析
init.rc文件解析过程我们已经知道init.rc的结构,应该可以想到解析init.rc的过程就是识别一个个section的过程,将各个section的信息保存下来,然后在init.c的main()中去执行一个个命令。 android采用双向链表(关于双向链表详解见本文第三部分)来存储sectio...
分类:移动开发   时间:2014-05-13 17:45:01    阅读次数:462
线性表实践-选票算法
/*选票系统,输入每个候选人的得票结果(采用单链表存放选票,候选人编号依次123...N,且每张选票只选一人)。*//* 单链表存放选票,每个节点的data域存放该选票所选的候选人,用一个数组a统计得票结果。 */ typedef int Elemtype;typedef struct linkno...
分类:其他好文   时间:2014-05-13 16:50:39    阅读次数:377
poll&&epoll实现分析(一)——poll实现
0.等待队列 在Linux内核中等待队列有很多用途,可用于中断处理、进程同步及定时。我们在这里只说,进程经常必须等待某些事件的发生。等待队列实现了在事件上的条件等待: 希望等待特定事件的进程把自己放进合适的等待队列,并放弃控制全。因此,等待队列表示一组睡眠的进程,当某一条件为真时,由内核唤醒它们。 等待队列由循环链表实现,由等待队列头(wait_queue_head_t)和等待队列...
分类:其他好文   时间:2014-05-13 16:03:28    阅读次数:370
链表的简单实现
1 #include 2 #include 3 4 typedef struct node { 5 int data; 6 node * next; 7 }Node, *pNode; 8 9 pNode CreateList() {10 pNode head, p1...
分类:其他好文   时间:2014-05-13 10:46:30    阅读次数:297
GCD
名词解析全局队列global主队列mian_queue串行队列create队列queue异步async同步sync异步和同步 与方法无关,与队列相关同步主要用来控制方法的调用顺序1.主队列2.全局队列3.串行队列主队列用于更新UI和界面相关的操作全局队列全局队列是异步执行的,没有先后顺序,可能会开启...
分类:其他好文   时间:2014-05-13 10:45:27    阅读次数:270
NYOJ714 Card Trick 【队列模拟】
Card Trick 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 The magician shuffles a small pack of cards, holds it face down and performs the following procedure: The top card is moved to the bottom of ...
分类:其他好文   时间:2014-05-13 05:17:49    阅读次数:249
大数相加(不开辟额外空间)
大数相加可以借助多种方法来实现,这里提供了一种链表节点的数据域为int型(用char型也可以,这样更省空间)的思路。这篇文章采用常用的转变为字符串进行处理的方法,下面说下我用字符串实现大数相加的思路: 假设输入了如下两个字符串(其中上面的红色部分表示数组的下标,下面的绿色和黄色部分表示各字符):...
分类:其他好文   时间:2014-05-13 05:11:37    阅读次数:327
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!