首先看到这道题目,我们发现这道题目的复杂度,首先确定了是O(nlogn)O(nlogn)级别的,所以说,我们的算法初步确定在dijskra和SPFA上面. 但是我们发现这道题目一个关键点,就是题目中出现了负权边. 一旦出现了负权边,那么我们只能使用SPFA。 关于SPFA优化https://www. ...
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<In ...
分类：
其他好文 时间：
2020-04-14 22:25:16
阅读次数：
72
POP(面向过程编程Process Oriented Programming):分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候依次调用。 面向过程就是一步一步的来，在项目之前就已经固定好每一步了 优点 流程化编程任务明确，在开发之前基本考虑了实现方式和最终结果； 开发效率高 ...
分类：
其他好文 时间：
2020-04-14 18:46:10
阅读次数：
286
X86和X87汇编指令大全（有注释） 一、数据传输指令 它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据. 1. 通用数据传送指令. MOV 传送字或字节. MOVSX 先符号扩展,再传送. MOVZX 先零扩展,再传送. PUSH 把字压入堆栈. POP 把字弹出堆栈. PUSHA 把AX, ...
分类：
其他好文 时间：
2020-04-14 18:33:04
阅读次数：
90
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { int node; if(stack2.empty() ...
分类：
其他好文 时间：
2020-04-13 19:30:39
阅读次数：
72
最近发现struct板子真的好用。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",&i) 5 #define scanl ...
分类：
编程语言 时间：
2020-04-13 18:19:39
阅读次数：
107
[TOC] 21.包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 利用辅助栈，存储元素。当最小元素出栈后，次小元素仍在辅助栈中。 辅助 ...
分类：
其他好文 时间：
2020-04-13 13:59:55
阅读次数：
56
ECMAScript 数组的每一项可以保存任何类型的数据， 数组的大小是可以动态调整的，即可以随着数据的添加自动增长以容 纳新增数据 数组创建的方式 字面量创建 var arr =[1,2,3,4 ]; 与对象一样，在使用数组字面量表示法时，也不会调用 Array 构造函数 构造函数创建 var a ...
分类：
编程语言 时间：
2020-04-13 12:29:09
阅读次数：
66
string: string substr(int pos , int n) ; int find(string s , int pos) ; int find(char c , int pos) ; int find_first_of(strng s , int pos) ;int find_fi ...
分类：
其他好文 时间：
2020-04-13 12:09:07
阅读次数：
53
前面介绍了InstantiationAwareBeanPostProcessor后置处理器的postProcessBeforeInstantiation和postProcessAfterInstantiation两个方法的用法和使用场景等。在InstantiationAwareBeanPostPro ...
分类：
编程语言 时间：
2020-04-12 18:23:39
阅读次数：
74
