堆 堆则是一种经过排序的树形数据结构，常用来实现优先队列，他的特点在于形成某种优先的结构。在计算机经常用到，比如优先队列，或者是优先进程管理。 堆（也叫二叉堆）的性质： 1、任何一个节点，都不大于他的父亲节点。 2、必须是一颗完全二叉树 栈 在数据结构中，栈是一种可以实现“先进后出”（或者称为“后进 ...
分类：
编程语言 时间：
2020-01-17 17:28:36
阅读次数：
97
CALL和JMP的区别 CALL会把调用处的下一个指令的地址压栈，而JMP不会 函数的调用过程 //funciton add(a,b){return a+b}?push第一个参数入栈push第二个参数入栈?call调用的返回地址压栈?跳转准备?push ebp //保存当前栈底?mov ebp,es ...
分类：
其他好文 时间：
2020-01-16 00:58:49
阅读次数：
97
栈中的数据都是以栈帧(Stack Frame)的格式存在，栈帧是一个内存区块，是一个数据集，是一个有关方法（ Method ）和运行期数据的数据集，当一个方法A被调用时就产生了一个栈帧 Fl ，并被压入到栈中， A方法又调用了B方法，于是产生栈帧 F2 也被压入栈，B方法又调用了C方法，于是产生栈帧... ...
分类：
其他好文 时间：
2020-01-14 09:33:31
阅读次数：
62
一：函数参数的传递原理： 函数参数以数据结构——栈，的形式存取，从右到左入栈。因此，我们只要知道了任意一个变量的地址，并且知道其他变量的类型，通过指针移位运算，就可以顺藤摸瓜，找到其他输入变量。 二：头文件<stdarg.h>中几个重要的宏定义如下： typedef char * va_list; ...
分类：
其他好文 时间：
2020-01-13 19:34:11
阅读次数：
95
25. Reverse Nodes in k-Group 用栈的形式存储k个节点并反转，一个是用来入栈分段的，一个是用来出栈翻转的 空间复杂度O( N ) class Solution { public ListNode reverseKGroup(ListNode head, int k) { i ...
分类：
其他好文 时间：
2020-01-13 13:09:49
阅读次数：
79
数据结构中的堆和栈栈是一种连续储存的数据结构，具有先进后出的性质。通常的操作有入栈（压栈），出栈和栈顶元素。想要读取栈中的某个元素，就是将其之间的所有元素出栈才能完成。堆是一种非连续的树形储存数据结构，每个节点有一个值，整棵树是经过排序的。特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆 ...
分类：
其他好文 时间：
2020-01-13 10:36:22
阅读次数：
75
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 ...
分类：
其他好文 时间：
2020-01-13 00:56:31
阅读次数：
67
1. 选择 C++ 刷算法的理由 1、C++ 速度快（C 不是更快吗，Java 太慢了） 2、C++ 有 STL（什么是 STL）——性能强大，使用方便的标准库 3、如何使用 STL 进行高效刷算法 4、好处：刷算法，学习成本低 5、如何从 C 到 C++（仅基础语法到刷算法程度） 俗话说：磨刀不误 ...
分类：
其他好文 时间：
2020-01-11 09:15:57
阅读次数：
87
题目传送门 分析： 虚数模板练习，只是在这里放个码2333 对于每一个询问，我们构建只与这些点有关键联系的点的新的一棵树 由于关键点只有可能是这些点去它们的LCA 诶每加入一个点，最多只会加入一个LCA 所以空间是O(n)的，复杂度为O(logn) 我们首先先预处理出每个店的dfs入栈序号和出栈序号 ...
分类：
其他好文 时间：
2020-01-05 22:44:48
阅读次数：
98
1、栈 栈又名堆栈，是允许在同一端进行插入和删除操作的特殊线性表。其中，允许进行插入和删除操作的一端叫做栈顶（Top），另一端叫做栈底，栈底固定，栈顶浮动。 栈是后进先出的线性表，数据结构如下： 实现一个栈，需要实现以下核心方法： （1）push()：向栈中压入一个数据，先入栈的数据放在最下面。 （ ...
分类：
其他好文 时间：
2020-01-04 20:10:14
阅读次数：
89
