题目: [CF Edu 80] Red-Blue Graph 链接:https://codeforces.com/contest/1288/problem/F 分析: 原来在费用流里必选一条边还能用-inf来控制,原谅我孤陋寡闻了 #include <bits/stdc++.h> using nam ...
分类:
其他好文 时间:
2020-01-27 09:26:08
阅读次数:
66
题解 第一种方法:令数组tree[]记录栈中的元素,栈中的数值 x 的个数为 tree[x] 。树状数组维护tree[],然后二分查找。 第二种方法:利用分块,以一定长度区间为单位,记录栈中数值的个数,然后暴力查找。 代码 //树状数组 + 二分 #include<bits/stdc++.h> us ...
分类:
其他好文 时间:
2020-01-25 22:07:44
阅读次数:
82
var person = { firstName: "Bill", lastName: "Gates", age: 50, eyeColor: "blue" } console.log(person.firstName) //Bill console.log(person['firstName']) ...
分类:
Web程序 时间:
2020-01-25 15:35:11
阅读次数:
87
[**[JSOI2008]Blue Mary的旅行**](https://www.luogu.org/problem/P4400) #### 题解: 看见这些人流动的过程,我们很容易想到网络流,看见最早到达时间,~~我们很容易想到费用流~~。 我们可以看出题目中所说的z对应着网络流中的容量,但是一天 ...
分类:
Web程序 时间:
2020-01-25 15:25:19
阅读次数:
86
堆栈(Stack) 参考浙大版《数据结构(第2版)》 堆栈可以认为是具有一定约束的线性表,插入和删除的操作都在栈顶的位置,先进入的元素将在后进入的元素之后取出,与生活中的桶类似,故又称为后入先出(Last In First Out,LIFO)表。 非STL的堆栈实现: 手写的堆栈主要有以下几种基本操 ...
分类:
编程语言 时间:
2020-01-24 13:23:57
阅读次数:
110
6.1什么是递归 递归: 如果一个函数在内部可以调用其本身,那么这个函数就是递归函数。 简单理解: 函数内部自己调用自己, 这个函数就是递归函数 注意: 递归函数的作用和循环效果一样,由于递归很容易发生“栈溢出”错误(stack overflow),所以必须要加退出条件return。 6.2 利用递 ...
分类:
其他好文 时间:
2020-01-24 12:04:55
阅读次数:
91
STL 标准模板库 容器 用法集结 NO.1 stack 栈 注:取自 库 \ include\ 定义方式 stack\ s;//参数也是数据类型,这是栈的定义方式 常用操作 s.empty()//如果栈为空返回true,否则返回false s.size()//返回栈中元素的个数 s.pop()// ...
分类:
其他好文 时间:
2020-01-24 09:14:17
阅读次数:
94
1. 介绍 栈的英文为(stack) 栈是一个 先入后出(FILO First In Last Out) 的有序列表 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为 栈顶(Top) ,另一端为固定的一端,称为 栈底(B ...
分类:
其他好文 时间:
2020-01-23 22:58:33
阅读次数:
142
如何构建一个权限项目这里接着我们上次说的来编写代码,我们这个点主要讲的是接口请求全局异常处理, 接下来跟我一起看我编写的代码如何实现的,首先我们要定义一个全局异常的处理类,在common包下建一个类SpringExceptionResolver: package cn.oyc.common; imp ...
分类:
其他好文 时间:
2020-01-23 22:51:41
阅读次数:
89
2020-01-23 19:39:26 问题描述: 问题求解: public int maxWidthRamp(int[] A) { Stack<Integer> stack = new Stack<>(); int res = 0; int n = A.length; for (int i = 0 ...
分类:
其他好文 时间:
2020-01-23 21:19:19
阅读次数:
93