1、TCP/IP模型 TCP/IP协议通信的过程其实就是数据入栈出栈的过程。入栈就是数据发送方每层不断的封装首部和尾部,添加一些传输的信息,保证能传输到目的地、出站就是数据接收方每层不断的拆除首部和尾部,得到最终的传输数据。 下图是以http协议来说明: 二、数据链路层 物理层负责的是0、1比特流与 ...
分类:
其他好文 时间:
2019-09-14 00:32:21
阅读次数:
76
问题: 我们称一个长度为$2n$的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从$1$到$2n$共$2n$个整数的一个排列{$Ai$}; (2)所有的奇数项满足$A1=出栈$ 这是一个卡特兰数 我们应该用 一下公式求解 $ \frac {c_{2n}^n}{n+1}$ =$\frac ...
分类:
其他好文 时间:
2019-09-10 00:45:00
阅读次数:
104
GC需要完成的三个件: 哪些内存需要回收 ?什么时候回收? 如何回收? java内存运行时区域中程序计数器,虚拟机栈,本地方法栈3个区域随线程而生,随线程而灭,栈中的栈帧随着方法的进入和退出 而有条不紊的执行着出栈和入栈操作。每一个桢帧中分配多少内存基本上是类结构确定下来就已知的,因此这个区域的内存 ...
分类:
其他好文 时间:
2019-09-07 13:11:22
阅读次数:
92
题意略。 思路: 这算是个铜牌题吧。思路是kmp+栈(类似于单调栈的那种想法),每个字符串进栈说明当前的栈是空栈,或者说该字符串在与栈顶元素比较时, 碰到了之前的不是它字串的字符串。 我们从前往后遍历这些字符串, 如果栈顶字符串是它的字串,那么我就弹出栈顶元素,继续比较。 如果栈顶字符串不是它的字符 ...
分类:
其他好文 时间:
2019-09-03 22:30:12
阅读次数:
98
在x86的计算机系统中,内存空间中的栈主要用于保存函数的参数,返回值,返回地址,本地变量等。一切的函数调用都要将不同的数据、地址压入或者弹出栈。因此,为了更好地理解函数的调用,我们需要先来看看栈是怎么工作的。 栈是什么? 简单来说,栈是一种LIFO形式的数据结构,所有的数据都是后进先出。这种形式的数 ...
分类:
其他好文 时间:
2019-09-01 10:52:36
阅读次数:
101
题目链接:https://nanti.jisuanke.com/t/41285 题意:维护一个栈,支持入栈和出栈操作,并计算每次操作后的栈中最大值,得到最终结果。 思路: 外面吵得风生水起,我校平静地在打比赛,丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ,主办方真牛逼。。 这 ...
分类:
其他好文 时间:
2019-08-31 21:48:07
阅读次数:
303
jvm虚拟机栈的作用 jvm虚拟机栈栈帧的组成 jvm虚拟机栈,也叫java栈,它由一个个的栈帧组成,而栈帖由以下几个部分组成 局部变量表 存储方法参数,内部使用的变量 操作数栈 在变量进行存储时,需要进行入栈和出栈 动态连接 引用类型的指针 方法出口 方法的返回 一段原程序代码 一 生成字节码文件 ...
分类:
其他好文 时间:
2019-08-29 13:49:06
阅读次数:
80
栈:栈是限定仅在表尾进行插入和删除操作的线性表。“栈”者,存储货物或供旅客住宿的地方,可引申为仓库、中转站,引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法 实现一个简单的栈:1,先定义栈的容量 2,定义栈顶,为-1 3,定义一个存储数据的数组stackArray[ ] 代码: ...
分类:
其他好文 时间:
2019-08-29 13:27:42
阅读次数:
72
作用域在函数定义时就已经确定了,执行上下文环境在函数调用时才确定。在全局作用域和函数作用域中会创建执行上下文环境(有闭包存在时,一个作用域存在两个上下文环境也是有的)。函数每调用一次都会产生一个新的执行上下文环境。但是处于活动状态的执行上下文环境只有一个,这是一个压栈出栈的过程。 执行上下文:函数每 ...
分类:
编程语言 时间:
2019-08-28 13:22:40
阅读次数:
106
1.从源头上理解和区别block和delegate delegate运行成本低,block的运行成本高。 block出栈需要将使用的数据从栈内存拷贝到堆内存,当然对象的话就是加计数,使用完或者block置nil后才消除。delegate只是保存了一个对象指针,直接回调,没有额外消耗。就像C的函数指针 ...
分类:
其他好文 时间:
2019-08-26 13:11:46
阅读次数:
102