一、向量 import java.util.Vector; 格式: Vector 变量名 ; eg. Vector\ vs = new Vector\( ); 增加元素:public boolean add(E o) 修改元素:public E set(int index, E element) 删 ...
分类:
其他好文 时间:
2020-03-02 11:04:02
阅读次数:
52
一道很简单的数据结构题目,写的时候不熟悉stl卡着了。。心态炸了 直接上代码吧: string rankTeams(vector<string>& votes) { // 二维数组的初始化 给一定的空间 。。 vector<vector<int> > mp(27,vector<int>(27,0)) ...
分类:
其他好文 时间:
2020-03-02 10:44:54
阅读次数:
66
题目地址 给定n个数,初始有n个1,每次选择一个数,替换为所有数的和,可以无限次操作,问能否得到给定的数组。 显然,一次操作后的序列中肯定有一个最大值就是上一个序列的总和,反过来想,每一个序列的最大值就是上一个序列的总和。即Max_now=Sum_pre=Max_pre+其他数,因为其他数不会变,所 ...
分类:
编程语言 时间:
2020-03-01 19:56:34
阅读次数:
59
c++ STL set容器 insert后的set是从小到大排序的。 set.begin() < .. < set.rbegin() 参考代码: 1 class Solution { 2 public: 3 int thirdMax(vector<int>& nums) { 4 set<int> M ...
分类:
其他好文 时间:
2020-03-01 12:34:23
阅读次数:
63
一、fill()函数 1. 按照单元赋值,将一个区间的元素都赋同一个值 2. 在头文件里面 3. fill函数可以赋任何值, 二、memset()函数 1. 按照字节填充 2. 在头文件里面 3. 因为是按照字节填充,所以一般memset只能用来填充char数组(因为char数组只占一个字节)如果填 ...
分类:
编程语言 时间:
2020-03-01 10:56:08
阅读次数:
130
基本思想: 想到贪心,但是觉得时间复杂度太高,结果一不小心写出来个更复杂的贪心; 关键点: 注意特殊用例,有可能无法遍历出正确结果,即没有切换得到正确的值,此时要避免进入死循环; #include<iostream> #include<vector> #include<algorithm> #inc ...
分类:
编程语言 时间:
2020-02-29 22:38:32
阅读次数:
73
基本思想: 无; 关键点: 无; #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> using namespace std; int main( ...
分类:
其他好文 时间:
2020-02-29 22:16:16
阅读次数:
75
思路 树链剖分求出LCA 用LCA求两点之间距离(借助到根的距离):depth[x] + depth[y] 2 depth[LCA]; 加边后a,b两点可以保持距离为k的条件: k =改变后的距离; 改变后的距离刚好等于k,如果不等那么距离相差偶数,来回走来走去就能走到走凑成k 考虑加边对a,b距离 ...
分类:
其他好文 时间:
2020-02-29 20:56:01
阅读次数:
70
问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3 ...
分类:
其他好文 时间:
2020-02-29 20:22:20
阅读次数:
71
题目链接:https://vjudge.net/problem/POJ-1258 题目大意:有一个计算机网络的所有线路都坏了,网络中有n台计算机,现在你可以做两种操作,修理(O)和检测两台计算机是否连通(S),只有修理好的计算机才能连通。连通有个规则,两台计算机的距离不能超过给定的最大距离D(一开始 ...
分类:
Web程序 时间:
2020-02-29 20:15:47
阅读次数:
73