原题链接 考察:暴力枚举 完全是因为有容斥原理才做了这题,结果这题和容斥原理有啥关系... 思路: dfs枚举所有可能性 1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 #include <vector> 5 using ...
题意 从上到下打印二叉树的每一行，最后返回一个层序遍历的序列 思路 使用队列作为辅助工具来进行层序遍历，都存储到一个vector里面返回即可 代码 class Solution { public: vector<int> levelOrder(TreeNode* root) { if(!root) ...
分类：
其他好文 时间：
2021-01-30 12:09:44
阅读次数：
0
#include<iostream> #include<stack> #include<vector> #include<cstring> using namespace std; int n; char s1[10], s2[10]; vector<int> p; //记录顺序 stack<cha ...
分类：
其他好文 时间：
2021-01-30 11:54:10
阅读次数：
0
多条线程同时处理集合可能出现线程不安全（会报异常） List Vector线程安全 底层锁synchronized 效率不高 CopyOnWriteArrayList线程安全 底层锁ReentrantLock 效率稍高 //List list = new ArrayList(); //List li ...
分类：
编程语言 时间：
2021-01-29 12:08:48
阅读次数：
0
svg SVG是一种基于 XML 的图像文件格式，它的英文全称为Scalable Vector Graphics，意思为可缩放的矢量图形 入门案例：绘制点、矩形、直线和圆形 https://www.youbaobao.xyz/datav-res/examples/test-svg.html ~ <! ...
分类：
其他好文 时间：
2021-01-26 12:42:58
阅读次数：
0
1，右值引用和move语义 C++ 标准库使用比如vector::push_back 等这类函数时,会对参数的对象进行复制,连数据也会复制.这就会造成对象内存的额外创建, 本来原意是想把参数push_back进去就行了,通过std::move，可以避免不必要的拷贝操作。 std::move是将对象的 ...
分类：
编程语言 时间：
2021-01-26 12:25:33
阅读次数：
0
A: 判断三个字符是否相同。 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 #include <queue> 5 #include <vector> 6 #include <cstdlib> 7 #include ...
分类：
其他好文 时间：
2021-01-26 12:04:06
阅读次数：
0
题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\)，然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类：
其他好文 时间：
2021-01-25 11:14:34
阅读次数：
0
1. vector 变长数组，长度根据需要而自动变化的数组。 当普通数组会超过内存的情况，这种情况使用vector会让问题的解决便捷许多。 vector可以用来以邻接表的方式存储图 1.1 vector的定义 定义一维变长数组 vector<typename> name; 这个的typename可以 ...
分类：
编程语言 时间：
2021-01-25 11:02:50
阅读次数：
0
结论：偏置的方向为曲线方向与拉伸方向的向量叉乘。 在UF_MODL_create_extrusion帮助中有这么一句话：Note that the offset direction is determined by the cross product of the direction vector ...
分类：
其他好文 时间：
2021-01-25 10:41:13
阅读次数：
0
