题意：给出a,b,c,d。从a~b~c~d三个区间内各找一个数，构成三角形。 解析：根据三角形的性质，输出a,c,c是一个可行解。记得从小到大输出，wa了1次。 #include<iostream> #include<vector> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-04-17 00:19:20
阅读次数：
74
1 class NumArray 2 { 3 vector<int> num; 4 public: 5 NumArray(vector<int>& nums) 6 { 7 num = nums; 8 } 9 10 void update(int i, int val) 11 { 12 num[i] ...
分类：
编程语言 时间：
2020-04-17 00:16:22
阅读次数：
70
思路：模拟 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int a[10]; for(int i = 0; i < board.size(); ++i) { memset(a, 0, sizeo ...
分类：
其他好文 时间：
2020-04-16 22:56:57
阅读次数：
119
| | ArrayList|LinkedList | Vector | | | | | | | 线程 | 不安全 | 不安全 | 安全 | |底层实现 | 数组 | 双向链表 | 数组 | | 随机访问 | 效率高 | 效率低 | 效率高 | | 随机插入删除 | 效率低 | 效率高 | 效率低 | ...
分类：
其他好文 时间：
2020-04-16 22:11:53
阅读次数：
78
LINK： "Xenia and Colorful Gems" 考试的时候没想到一个很好的做法。 赛后也有一个想法。 可以考虑答案的样子 x,y,z 可以发现 一共有 xg[3]; inline ll js(ll a,ll b,ll c){return pf(a b)+pf(a c)+pf(b c) ...
分类：
其他好文 时间：
2020-04-16 19:32:26
阅读次数：
74
在C++ 98 中，auto 的作用是让变量成为自动变量（拥有自动的生命周期），但是该作用是多余的，变量默认拥有自动的生命周期，在C++ 11 中，已经删除了该用法，取而代之的作用是：自动推断变量的类型。 0.代替冗长复杂，变量使用范围专一的变量声明 std::vector<std::string> ...
分类：
编程语言 时间：
2020-04-16 14:53:49
阅读次数：
93
题意： 一开始所有点都是花园 1为首都（即根） 现在n个点里弄k个工厂，而密探都在工厂点上 密探回首都时每经过一个花园时幸福度+1 密探一定走最短路 问最大幸福度之和 思路：BFS求出每个节点的深度，然后再减掉每个节点儿子所做的贡献，思路在代码中（DFS更简单） 代码： #include <iost ...
分类：
其他好文 时间：
2020-04-16 13:06:37
阅读次数：
72
看到这题就知道要暴力枚举，然后就用二进制枚举，用整数来表示对应十字架的状态，也就是2的幂次。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <vector> 5 using namespace ...
分类：
其他好文 时间：
2020-04-16 13:06:23
阅读次数：
71
虽然是道简单题，但还是翻车了，没有看到题目的有序条件。 方法一： 公式法，O(n) class Solution { public: int missingNumber(vector<int>& nums) { int sum = accumulate(nums.begin(), nums.end( ...
分类：
其他好文 时间：
2020-04-16 13:05:52
阅读次数：
65
1：关联容器和顺序容器 c++中有两种类型的容器：顺序容器和关联容器，顺序容器主要有：vector、list、deque等。其中vector表示一段连续的内存地址，基于数组的实现，list表示非连续的内存，基于链表实现。deque与vector类似，但是对于首元素提供删除和插入的双向支持。关联容器主 ...
分类：
编程语言 时间：
2020-04-16 11:41:50
阅读次数：
64
