码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
2.设计包含 min 函数的栈
Stack with min value.
分类:其他好文   时间:2014-05-22 05:05:42    阅读次数:261
笔试算法题(12):整数的string到int转换 & 两个栈实现队列
出题:将输入的表示整数的字符串转变为对应的整数值;分析:每当右边增加一位,说明之前的sum应该高一个数量级,所以*10。由于这两个实现仅仅考虑正规的、正整数输入,所以需要一个Wrapper函数,其功能 主要处理:符号判断(第一个字符是-,+或者直接是数字);非法输入判断(是否有非"012345678...
分类:其他好文   时间:2014-05-22 04:48:02    阅读次数:268
笔试算法题(14):整数二进制表示中的1 & 判定栈的push和pop序列是否对应
出题:输入一个整数,要求计算此整数的二进制表示中1的个数分析:如果整数表示为k,当其是负数的时候,使用10) {17 /**18 * 此判断条件可以替换为 k&1 == 119 * */20 ...
分类:其他好文   时间:2014-05-22 04:16:17    阅读次数:331
18.用两个栈实现队列
2 stacks to implement a queue.
分类:其他好文   时间:2014-05-22 02:25:01    阅读次数:230
39.递归颠倒栈
Reverse a stack.
分类:其他好文   时间:2014-05-22 01:24:22    阅读次数:275
C1000k 新思路:用户态 TCP/IP 协议栈
现在的服务器支撑上百万个并发 TCP 连接已经不是新闻。实现 C1000k 的常规做法是调整内核参数,提高文件数,降低每个连接的内存消耗。在今年的 BSDCan2014 会议上, Patrick Kelsey 介绍了把 FreeBSD 9.x 的 TCP/IP 协议栈移植到了用户态,并用于 WANP...
分类:其他好文   时间:2014-05-22 00:24:22    阅读次数:301
Heap sort
经典排序算法 - 堆排序Heap sort堆排序有点小复杂,分成三块第一块,什么是堆,什么是最大堆第二块,怎么将堆调整为最大堆,这部分是重点第三块,堆排序介绍第一块,什么是堆,什么是最大堆什么是堆这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。堆可以视为一棵完全的二叉树,完全二叉树的一个...
分类:其他好文   时间:2014-05-22 00:05:09    阅读次数:319
hdu1022 train problem 栈的应用
#include #include #include using namespace std;int main(){ int n; while(cin >> n) { stack one; string od1,od2; bool stat...
分类:其他好文   时间:2014-05-21 23:48:58    阅读次数:370
#include #include #include #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERFLOW -1 #define OK 1 #define ERROR 0 typedef int Status; typedef int SElemType; typedef struct {...
分类:其他好文   时间:2014-05-21 16:31:38    阅读次数:215
51系列小型操作系统精髓 简单实现6 C语言版待改进
#include "STC12C5A.H" #define TIMER_RELOAD()  {TL0=0x00;TH0=0xC4;}//使能T/C  初始10ms #define MAX_TASKS 8 //任务槽最大个数. unsigned char idata task_stack[MAX_TASKS][2];//任务堆栈.  PC指针为16位,需2个字节。 unsi...
分类:编程语言   时间:2014-05-21 08:12:12    阅读次数:285
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!