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
第一种方法,用栈实现,最容易想到,也比较容易实现,每次碰到‘)’时update
max_len,由于要保存之前的‘(’的index,所以spacecomplexity 是O(n) 1 // 使用栈,时间复杂度 O(n),空间复杂度 O(n)
2 class Solution { 3 publ...
分类:
其他好文 时间:
2014-06-11 09:16:10
阅读次数:
197
通常基于递归实现的代码比基于循环实现的代码要简洁很多比如 二叉树遍历以及
二叉树的许多操作递归由于是函数调用自身,每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址以及临时变量而每个进程的栈容量是有限的,当递归调用的层级太多时,就会导致
调用栈溢出递归有时伴随大量重复的计算, 二叉树遍历的...
分类:
其他好文 时间:
2014-06-11 07:31:55
阅读次数:
187
第二章
基本线程编程1.(P25)如果多个线程等待同一个线程终止,则所有等待线程将一直等到目标线程终止。然后,一个等待线程成功返回,其余的等待线程将失败并返回ESRCH错误。2.(P26)将新线程的pbe参数作为栈参数进行传递。这个线程参数之所以能够作为栈参数传递,是因为主线程会等待辅助线程终止。不...
分类:
编程语言 时间:
2014-06-10 00:20:15
阅读次数:
372
题目描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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
本文原创自 http://blog.csdn.net/voipmaker 转载注明出处。
最近在优化WebRTC客户端呼叫延迟问题,原因是ICE协议栈在收集地址到探测协商过程花费很长时间,这在VOIP里是不可容忍的,有人直接把ICE 功能关掉,这样做解决了延迟问题,但是NAT穿越失效,媒体必须走服务器,这在一些webrtc与sip系统互通的系统中有应用价值,但两个webrt...
分类:
Web程序 时间:
2014-06-07 12:54:31
阅读次数:
329