#include<cstdio> #include<queue> #include<vector> using namespace std; const int N = 1010; queue<int> q; int w[N]; int result[N]; int main(){ int np,n ...
分类：
其他好文 时间：
2020-09-12 21:48:03
阅读次数：
38
题目描述链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 解题思路：栈的典型应用，并注意减法和除法不满足交换率。 LeetCode C++求解代码： class Solution { public: stack ...
分类：
其他好文 时间：
2020-09-11 14:15:45
阅读次数：
42
POJ2387 Til the Cows Come Home 题目链接 题意：在一个无向图中，求点 n 到点 1 的最短路径。 用邻接表 dijkstra 即可不需要考虑重边。 #include <iostream> #include <cstdio> #include <algorithm> #i ...
分类：
其他好文 时间：
2020-09-11 14:13:48
阅读次数：
39
进行一次快排即可 class Solution { public: vector<int> exchange(vector<int>& nums) { int le = 0; int ri = nums.size() - 1; while(le<ri){ while (le < ri&&nums[r ...
分类：
编程语言 时间：
2020-09-10 22:36:24
阅读次数：
38
1. 两数之和 题目分析 判断target - nums[i]是否在哈希表中，如果在，就加入res中；将nums[i]加入哈希表中，返回下标。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { v ...
分类：
其他好文 时间：
2020-09-09 18:49:50
阅读次数：
33
题目描述链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 基本思路：dfs搜索即可。 LeetCode C++求解代码： class Solution { public: vector<string> ...
分类：
其他好文 时间：
2020-09-04 17:08:51
阅读次数：
65
第四章最后一题 明天学习第五章 vector模板 和list一样 但是方法名称不一样 定义和list一样，尤其需要指定数据类型 Vector<Integer> v=new Vector<Integer>(10); v.addElement(a); 排序 可以直接调用方法 Collections.so ...
分类：
其他好文 时间：
2020-09-03 16:54:17
阅读次数：
38
5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图，编号从0到n-1，一个边集数组edges（表示从某个顶点到另一顶点的有向边），现要找到最小的顶点集合，使得从这些点出发，能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实 ...
分类：
其他好文 时间：
2020-08-28 14:27:05
阅读次数：
51
vector 1.初始化 ① 初始化一个不定长容器 vector<int> a; ② 初始化一个长度为10的容器 vector<int> a(10); ③ 初始化一个长度为10的容器，每个元素赋值为-1 vector<int> a(10, -1); ④ 把a数组复制到vector内 int a[2] ...
分类：
其他好文 时间：
2020-08-18 13:18:03
阅读次数：
59
这题真的是想了老半天，也不太会，看了看别人的，学习学习 1 #include<iostream> 2 #include<algorithm> 3 #include<vector> 4 #include<cmath> 5 using namespace std; 6 /*用于排序的二维数组*/ 7 i ...
分类：
编程语言 时间：
2020-08-18 13:13:41
阅读次数：
62
