由于可以在任意时刻发送数据包，对于1到n的所有路径，尽管所用时间不同，可你完全可以通过调整他们的开始时间，使他们最后在同一时间到达。 故题目转换为求$1$~$n$的路径数目。规定了图为DAG，拓扑排序即可。 const int N=1e5+10; vector<PII> g[N]; int din[ ...
分类：
其他好文 时间：
2020-12-08 12:18:40
阅读次数：
4
vector 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。 (5)使用迭代器访问 ...
分类：
其他好文 时间：
2020-12-08 12:18:02
阅读次数：
3
题目： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的 ...
分类：
编程语言 时间：
2020-12-05 11:04:03
阅读次数：
9
//功能函数 #include <vector> using namespace std; vector<CString> g_vSysFonts; INT CALLBACK NEnumFontNameProc(LOGFONT* plf, TEXTMETRIC* /*ptm*/, INT /*nFo ...
分类：
编程语言 时间：
2020-12-05 10:57:35
阅读次数：
6
有人说，90%的程序员都手写不出正确的二分查找 没错，我就是那90% c++的标准库里只提供了binary_search(),lower_bound(),upper_bound()三个函数，缺点就是，只能在数组或者vector这样的线性数据结构上二分 所以就需要整理一下二分的用法和代码 1，bina ...
分类：
其他好文 时间：
2020-12-04 11:17:31
阅读次数：
5
题目描述 image.png 考点 动态规划 解题思路 使用动态规划：我们从左上角到右下角进行一次动态搜索，再从右下到左上进行一次动态搜索。两次动态搜索即可完成四个方向的查找； 解题思路.png 代码实现 class Solution { public: vector<vector<int>> up ...
分类：
其他好文 时间：
2020-12-04 11:00:34
阅读次数：
4
快排与TopK 问题都可以用partition解决，所以这里将两者放在一起进行总结 topK 问题 #include<vector> #include<iostream> #include<algorithm> using namespace std; class Solution{ public: ...
分类：
其他好文 时间：
2020-12-02 12:25:31
阅读次数：
4
L2-1 功夫传人 (25分) 假算法过题 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> #include<string> #include<map> #inclu ...
分类：
其他好文 时间：
2020-12-01 11:50:35
阅读次数：
3
L2-3 深入虎穴 (25分) 建树、找根、找最深的叶子节点 #include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> #include<string> #include<ma ...
分类：
其他好文 时间：
2020-11-27 11:52:19
阅读次数：
53
持续更新中。。。 Java集合总结大全 List接口与接口实现类Set接口与接口实现类Map接口与接口实现类线程安全处理方法ArrayList、LinkedList和Vector的区别HashMap和HashTable的区别List、Set、Map三者的区别 List接口与接口实现类 有序、不唯一 ...
分类：
编程语言 时间：
2020-11-27 11:33:21
阅读次数：
12
