码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
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
leetcode第一刷_Simplify Path
这道题的思路还是比较清晰的,用栈嘛,麻烦是麻烦在这些层次的细节上。主要有下面几个: ./和/:当前路径,遇到这种,应该将后面的文件夹或文件入栈。 ../:上一层路径,遇到这种,应该做一次出栈操作,相当于返回了上一层目录。 //:可以直接简化成‘/’。 还有下面几个要注意的测试用例: 1. linux的路径名可以含有很多特殊字符,比如“_”,".","*"等等,所以要特别注意含有"."的哪...
分类:其他好文   时间:2014-05-13 23:32:13    阅读次数:347
c++ STL set 集合的常见用法
http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键...
分类:编程语言   时间:2014-05-13 21:45:21    阅读次数:333
Assembly instructions 汇编指令解析 A&AT
Assembly instructions 汇编初步学习 汇编0基础的戳上面,刷一遍,包治百病 %eax寄存器的值与C语言的return的值相对应 (%esp)地址处储存的是函数的返回地址 return address %esp 栈顶寄存器 保存栈顶指针。 %ebp = boundary between p...
分类:其他好文   时间:2014-05-13 06:28:37    阅读次数:416
C语言优化实例:消除多级指针的间接访问
如果一个多层次的数据结构达到两级或者两级以上,举例如下: struct A{ int array_member[100]; //其他数据成员 }; struct B{ struct A *a_ptr; //其他数据成员 } 那么通过B类型的指针b_ptr访问A类型的array_member的某一个元素array_member[0]则需要使用b_...
分类:编程语言   时间:2014-05-13 06:00:59    阅读次数:270
利用数据结构栈求解迷宫问题
本段程序主要利用数据结构栈的先进后出特点,实现回溯求解迷宫路径问题。 #include #include using namespace std; //坐标类 struct Point { int x; int y; }; //地图类 template struct Map { int (*p)[A]; int row;//行数 int col;//列数 }; //start起始点, ...
分类:其他好文   时间:2014-05-13 05:25:02    阅读次数:478
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
内存分配及堆与栈的区别
1.内存分配方式   内存分配方式有三种:   [1]从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static变量。   [2]在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限。   [3]从堆上分配,亦...
分类:其他好文   时间:2014-05-12 23:57:25    阅读次数:508
最大堆
swim() 表示上浮:作者将其比喻为黑帮新人(插入的新元素),能力高(值大的)的被提升,将能力不够的前辈踩在脚下,直到遇到一个更强的领导。sink ()表示下沉:比喻为黑帮领导,能力不行的或退休的(删除)就被下属取代。每次帮派有新人加入,或有领到退休,帮内都必须重新论资排辈。这个比喻还是挺有意思的。...
分类:其他好文   时间:2014-05-12 23:37:49    阅读次数:379
C/C++笔试忍法帖04——C/C++语法特性篇
1.Heap与stack的差别 Heap是堆,stack是栈。 Stack的空间由操作系统自动分配/释放,Heap上的空间手动分配/释放。 Stack空间有限,Heap是很大的自由存储区 C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。 程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。 2...
分类:编程语言   时间:2014-05-12 23:21:25    阅读次数:653
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!