码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
JDK源码学习系列05----LinkedList
JDK源码学习系列05----LinkedList 1.LinkedList简介 LinkedList是基于双向链表实现的,它也可以被当作堆栈、队列或双端队列进行操作。 public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serial...
分类:其他好文   时间:2014-06-20 12:54:28    阅读次数:205
加壳学习笔记(二)-汇编基础
7.简单的汇编语法: 堆栈平衡 PUSH,POP功能: 把操作数压入或取出堆栈语法: PUSH 操作数 POP 操作数格式: PUSH r PUSH M PUSH data POP r POP mPUSHF,POPF,PUSHA,POPA功能: 堆栈指令群格式: PUSHF POPF PUSHA P...
分类:其他好文   时间:2014-06-13 13:40:15    阅读次数:197
秒杀多线程第一篇 多线程笔试面试题汇总
原文地址:http://blog.csdn.net/morewindows/article/details/7392749第一题:线程的基本概念、线程的基本状态及状态之间的关系?线程,有时称为轻量级进程,是CPU使用的基本单元;它由线程ID、程序计数器、寄存器集合和堆栈组成。它与属于同一进程的其他线...
分类:编程语言   时间:2014-06-11 11:26:40    阅读次数:317
[LeetCode] Longest Valid Parentheses
第一种方法,用栈实现,最容易想到,也比较容易实现,每次碰到‘)’时update max_len,由于要保存之前的‘(’的index,所以spacecomplexity 是O(n) 1 // 使用栈,时间复杂度 O(n),空间复杂度 O(n) 2 class Solution { 3 publ...
分类:其他好文   时间:2014-06-11 09:16:10    阅读次数:197
剑指offer (9) 递归和迭代 斐波那契数列
通常基于递归实现的代码比基于循环实现的代码要简洁很多比如 二叉树遍历以及 二叉树的许多操作递归由于是函数调用自身,每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址以及临时变量而每个进程的栈容量是有限的,当递归调用的层级太多时,就会导致 调用栈溢出递归有时伴随大量重复的计算, 二叉树遍历的...
分类:其他好文   时间:2014-06-11 07:31:55    阅读次数:187
《Linux多线程编程手册》读书笔记
第二章 基本线程编程1.(P25)如果多个线程等待同一个线程终止,则所有等待线程将一直等到目标线程终止。然后,一个等待线程成功返回,其余的等待线程将失败并返回ESRCH错误。2.(P26)将新线程的pbe参数作为栈参数进行传递。这个线程参数之所以能够作为栈参数传递,是因为主线程会等待辅助线程终止。不...
分类:编程语言   时间:2014-06-10 00:20:15    阅读次数:372
剑指OFFER之栈的压入、弹出序列(九度OJ1366)
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入:每个测试案例包括3行...
分类:其他好文   时间:2014-06-10 00:05:25    阅读次数:257
大三下八科联考的东西
1.PC机属于微型计算机,常识吧,我哦竟然不知道。2.sql 语句的通配符% --- 一般和like在一起用。匹配任意长度的(长度可以为0)字符如’m%n’匹配字符m和n之间有任意个字符的字符串不是*号3.考试要用心,用心,思维不能僵了。4.数据结构:n个元素进栈,共有多少种出栈顺序?应该是公...
分类:其他好文   时间:2014-06-07 20:32:41    阅读次数:235
二叉树的递归遍历和非递归遍历(附详细例子)
二叉树的递归遍历和非递归遍历(附详细例子)         二叉树的遍历主要有递归实现和非递归实现,递归实现比较好理解,非递归实现主要是利用了栈的思想,后进先出,本文实现二叉树的非递归遍历主要是用了LinkedList可以当做栈使用的功能。具体例子如下: package com.sheepmu; import java.util.LinkedList; public class Bin...
分类:其他好文   时间:2014-06-07 13:06:05    阅读次数:269
WebRTC 客户端ICE 延迟问题
本文原创自 http://blog.csdn.net/voipmaker  转载注明出处。         最近在优化WebRTC客户端呼叫延迟问题,原因是ICE协议栈在收集地址到探测协商过程花费很长时间,这在VOIP里是不可容忍的,有人直接把ICE 功能关掉,这样做解决了延迟问题,但是NAT穿越失效,媒体必须走服务器,这在一些webrtc与sip系统互通的系统中有应用价值,但两个webrt...
分类:Web程序   时间:2014-06-07 12:54:31    阅读次数:329
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!