码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
TCP/IP协议
TCP/IP协议知识科普简介本文主要介绍了工作中常用的TCP/IP对应协议栈相关基础知识,科普文。本博客所有文章:http://www.cnblogs.com/xuanku/p/index.htmlTCP/IP网络协议栈TCP/IP网络协议栈分为四层, 从下至上依次是:链路层其实在链路层下面还有物理...
分类:其他好文   时间:2015-08-25 23:26:42    阅读次数:162
stack 的入门
#include "iostream"#include "stack"using namespace std;void main12(){ stack s; //定义一个栈 for (int i = 0; i &s){ while (!s.empty()) { cout s; s.push...
分类:其他好文   时间:2015-08-25 23:13:58    阅读次数:121
POJ 题目3415 Common Substrings(后缀数组+栈,求可以匹配到的长度大于k的公共子串个数)
Common Substrings Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 8471   Accepted: 2798 Description A substring of a string T is defined as: T(i, k)=TiTi+...
分类:编程语言   时间:2015-08-25 21:57:13    阅读次数:172
Binary Search Tree Iterator
开始主要是不知道这道题想表达什么意思,知道他想表达什么意思之后就很简单了。思路:找最小值,可以参考中序遍历,借助栈!每弹出一个元素,才增加栈中元素,不用马上遍历整颗树!/** * Definition for binary tree * struct TreeNode { * int val...
分类:其他好文   时间:2015-08-25 21:21:37    阅读次数:135
栈的压入、弹出序列
解题分析: 如果下一个弹出的数字刚好是栈顶数字,那么直接弹出。如果下一个弹出的数字不在栈顶,我们把压栈序列中还没有入栈的数字压入辅助栈,直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字都压入了栈了仍然没有找到下一个弹出的数字,那么该序列不可能是一个弹出序列...
分类:其他好文   时间:2015-08-25 19:38:38    阅读次数:128
Leetcode 155 Min Stack 小顶堆+栈,优先队列实现 难度:0
https://leetcode.com/problems/min-stack/#include #include #include #include using namespace std;class MinStack {public: vector vec; priority_que...
分类:其他好文   时间:2015-08-25 19:07:45    阅读次数:231
linux0.11改进之四 基于内核栈的进程切换
这是学习哈工大李治军在mooc课操作系统时做的实验记录。原实验报告在实验楼上。现转移到这里。备以后整理之用。完整的实验代码见:实验楼代码一、tss方式的进程切换Linux0.11中默认使用的是硬件支持的tss切换,系统为每个进程分配一个tss结构用来存储进程的运行信息(上下文环境),然后通过CPU的...
分类:系统相关   时间:2015-08-25 18:43:33    阅读次数:338
用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。好像第二种更好一点,毕竟push操作的频率高于pop。 1 class Solution 2 { 3 public: 4 void push(int node) { 5 if(stack1.e...
分类:其他好文   时间:2015-08-25 18:25:57    阅读次数:115
C++栈学习——赋值运算法的重载
对于编程,向来都是编的少,看的多,这种错误的学习方法一直延续至今,所以像运算符重载这么简单的东西,还是不太熟,今天借着学习栈的机会,自己写了一下链栈中赋值运算符的重载函数,写完之后对比了一下教材(《数据结构C++语言描述》任燕版),发现自己真是有种简单问题复杂化的天赋——写程序按部就班,不会优化。顺便发现了教材中一个小小的错误,在此加以纠正。链栈赋值运算符的重载(自己写的重载函数) 说明一下自己...
分类:编程语言   时间:2015-08-25 16:51:37    阅读次数:140
java 运行时内存分配 堆和栈区别
java 运行时 内存 分配一个java进程可以包含多个线程一个Java进程对应唯一一个JVM实例一个JVM实例唯一对应一个堆每一个线程有一个自己私有的栈 这儿也可以看出线程共享进程的堆, 但不共享栈 这篇文章里有一道 线程和进程面试题 堆 堆是被线程共享的 一个进程只有一个堆 堆中存放对象本身和数组本身 java 中, 数组(比如 int[]) 也是继承Object对象,...
分类:编程语言   时间:2015-08-25 16:47:24    阅读次数:138
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!