一. Djikstra算法定义 1. 用来解决单源最短路径的问题，即给出图G和起点s，通过算法到达每个顶点的最短距离。 2. 对图G(V, E)设置集合S， 存放已被访问的顶点，然后每次从集合V S中选择与起点s的最短距离最小的一个顶点u，访问并加入集合S。之后，令顶点u为中介点， 优化起点和所有的 ...
分类：
编程语言 时间：
2020-02-28 22:59:09
阅读次数：
72
题目描述首先明确一下题意，先输入两个整数n、m，n代表在区间[-1e9,1e9]某一点加一个整数的次数，输入x c在x处加上c，m代表求某个区间和的次数，输入l r求区间[l,r]的和。 分析分析一下y总的代码。 主要分为5大步：1.读输入。将每次读入的x c push_back()到add中，将每 ...
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 push时直接入栈stack1，pop时若stack2为空则stack1出栈到stack2后stack2.pop(),否则stack2直接pop。 时间复杂度O(1)。 代码 ...
分类：
其他好文 时间：
2020-02-14 10:52:33
阅读次数：
73
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:元素先进stack1，再从stack1到stack2,如果stack2中有元素则直接弹出，没有则从stack1中获取元素。当stack2中有元素的时候，stack1不能向stack2添加元素，否则会造成乱序。 ...
分类：
其他好文 时间：
2020-01-22 23:37:21
阅读次数：
77
增加： （内部插入） 我们来看以上代码，首先第一段很好理解 $( 'obj').append(' count') 意思就是在obj之后添加count，这个count所指代的内容可以是变量，可以是自己拼接的字符串，他这种添加方式可以当成数组中的push()API一样，在末尾添加， appendTo（） ...
分类：
Web程序 时间：
2020-01-12 20:14:37
阅读次数：
111
调用check函数前先把004010F1(call下一条要执行的地址)压入堆栈中，当前的ESP为0012FF30，EBP为0012FF80，check函数的地址为00401005。F11单步跟进函数。 因为压入了call下一步的返回地址，所以ESP减4变为0012FF2C，到下面的push原ebp到 ...
分类：
其他好文 时间：
2020-01-11 23:55:32
阅读次数：
163
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 ...
分类：
其他好文 时间：
2020-01-09 13:21:23
阅读次数：
63
1. stack push and pop 输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为 ...
分类：
其他好文 时间：
2020-01-04 20:40:40
阅读次数：
88
public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack ...
分类：
编程语言 时间：
2019-12-30 14:47:44
阅读次数：
79
案例：旋转木马 页面加载时候出现的效果，script标签写在head里面，body上面 显示一个图片散开的动画，遍历之后，把每个图片用封装的动画函数移动到指定目标（同时改变多属性：宽，透明度，层级，top, left） 在做左右按钮点击事件。 右边按钮，用数组里面的push和shift，数组第一个去 ...
分类：
Web程序 时间：
2019-12-23 13:11:33
阅读次数：
83
