一：什么是svg？ SVG英文全称为Scalable Vector Graphics，意思为可缩放的矢量图 科普： 计算机中有2种图形，一种是位图，一种是矢量图 传统的 jpg / png / gif图都是位图 位图是一个个很小的颜色小方块组合在一起的图片。一个小方块代表1px 位图的优点和缺点 优 ...
分类：
其他好文 时间：
2020-01-12 13:35:58
阅读次数：
57
构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in ...
分类：
其他好文 时间：
2020-01-12 13:23:09
阅读次数：
70
剑指OFFER 重建二叉树 使用的是递归的算法,不断基于前序遍历的父亲结点把中序遍历数组分成两半. 其状态图,之后再补充 ...
分类：
其他好文 时间：
2020-01-12 13:18:48
阅读次数：
60
1 //c++给定字符分割 2 #include<iostream> 3 #include<vector> 4 #include<string.h> 5 using namespace std; 6 int main() 7 { 8 /* 最终把要分割的字符串根据给定分隔符划分为多个短的字符串*/ ...
分类：
编程语言 时间：
2020-01-12 11:28:35
阅读次数：
91
显然这是一道~~大~~模拟 我们要做的就是读入一堆字符串，然后模拟这个循环。 定义某一层的复杂度为执行完这一层循环之后，消耗的复杂度。 某层循环的复杂度=$max \{$所有并列的下一层循环的复杂度$\}$。通俗点说，就是在某层循环中有分支的时候，这一层的复杂度=$max \{$所有分支的复杂度$\ ...
分类：
其他好文 时间：
2020-01-11 22:20:25
阅读次数：
79
迪杰斯特拉优化版本：vector + 优先队列 △迪杰斯特拉算法的核心：每次找距离s点最短的元素 + 松弛操作 ①要用优先队列取出最短距离降低时间复杂度，用veotor减少空间 ②定义一个pair类型，作为优先队列的元素。typedef pair<int , int > P ，first是距离，se ...
分类：
编程语言 时间：
2020-01-11 20:46:40
阅读次数：
121
上代码： 1 //用结构和STL常用算法实现对学生成绩的排序和查找。 2 #include<iostream> 3 #include<vector> 4 #include<algorithm> 5 #include<cstring> 6 using namespace std; 7 8 struct ...
分类：
其他好文 时间：
2020-01-11 18:31:53
阅读次数：
101
"?? ?? ??" 题意：对于一个数组，求一个数字与数组每个元素异或之后的最大值最小，求这个最大值 又是位运算，，题目给出数组元素范围在2^30以内，二进制最多30位，从最高位开始贪心，如果此位置的数组元素有的是1有的是0，最后肯定取1，否则取0，还有就是分组讨论，因为每个bit位只能满足原数组中 ...
分类：
其他好文 时间：
2020-01-11 15:20:37
阅读次数：
86
题解：vector + 优先队列 -> 迪杰斯特拉算法 不必求任何两点的距离，只求行星据点到其余每个点的距离即可 把count个行星据点到其余每个点的距离存入二维数组 每一列就是对应顶点i到每个行星据点的最短距离，取出放入一维数组sort，然后取前k个即可，如果遇到INF则跳过不取 //迪杰斯特拉算 ...
分类：
其他好文 时间：
2020-01-11 14:52:50
阅读次数：
75
一、查找图像轮廓 opencv python中查找图像轮廓的API为：findContours函数 该函数接受二值图作为参数，根据参数，可查找物体外轮廓、内外轮廓，保存轮廓点、压缩等等... 如：contours, hierarchy = cv2.findContours(binary,cv2.RE ...
分类：
编程语言 时间：
2020-01-11 09:22:00
阅读次数：
1128
