码迷,mamicode.com
首页 >  
搜索关键字:数据结构 队列 循环队列 顺序队列    ( 49930个结果
2014 UESTC Training for Data Structures G - 程序设计竞赛
G - 程序设计竞赛Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus“你动规无力,图论不稳,数据结构松散,贪心迟钝,没一样像样的,就你还想和我同台竞技,做你的美梦!....
分类:其他好文   时间:2014-07-22 23:01:13    阅读次数:415
hdu 1242:Rescue(BFS广搜 + 优先队列)
RescueTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14Accepted Submission(s) : 7Font:Times New Ro...
分类:其他好文   时间:2014-07-22 23:00:35    阅读次数:247
定长单元的批次内存缓存池的简洁实现
定长单元的批次内存缓存池的简洁实现...
分类:其他好文   时间:2014-05-01 22:13:44    阅读次数:357
GCD的队列和任务
GCD的任务1> disptach_sync 没有创建线程的欲望,就在当前线程执行 最主要的目的,阻塞并行队列任务的执行,只有当前的同步任务执行完毕后,后续的任务才能够执行 应用场景:用户登录!2> dispatch_async 有创建线程的欲望,但是创建多少条线程,取决与队列的类型GCD的队列1>...
分类:其他好文   时间:2014-05-01 20:50:56    阅读次数:434
[栈和队列]从中缀向后缀转换表达式
1 #include 2 #include 3 #include 4 #define INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9 }OPND;10 11 void I...
分类:其他好文   时间:2014-05-01 20:37:37    阅读次数:373
[栈和队列]括号匹配
1 #include 2 #include 3 #include 4 #define INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9 }OPND;10 11 void I...
分类:其他好文   时间:2014-05-01 20:32:11    阅读次数:366
c 函数及指针学习 10
标准库函数1算数运算stdlib.h2随机数stdlib.h3字符串转化stdlib.h4数学函数 math.h5日期和时间 time.h6信号 signal.h7打印可变参数列表stdarg.h8断言 assert.h抽象数据类型在数据结构中比较仔细运行时环境没看来自为知笔记(Wiz)
分类:其他好文   时间:2014-05-01 19:06:09    阅读次数:305
hdu 1885 Key Task (三维bfs)
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候 有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是 不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:其他好文   时间:2014-05-01 18:50:36    阅读次数:405
数据结构《17》---- Ternary Search Tree
一、 序言 上一篇文章中,给出了 trie 树的一个实现。可以看到,trie 树有一个巨大的弊病,内存占用过大。 本文给出另一种数据结构来解决上述问题---- Ternary Search Tree (三叉树) 二、数据结构定义 Trie 树中每个节点包含了 26 个指针,但有很大一部分的指针是 NULL 指针,因此浪费了大量的资源。 一种改进措施就是,以一棵树来代替上述的指针数组。...
分类:其他好文   时间:2014-05-01 17:49:30    阅读次数:326
java代码面试常见的算法-mark
面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。 在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让程序员编写一些算法实例,例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10大算法类型,想要真正了解这些算法的原理,还需程序员们花些功夫。...
分类:编程语言   时间:2014-04-30 22:11:39    阅读次数:356
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!