HT一直被客户称道的就是其全矢量化的设计特色,矢量相比传统图片好处太多了: www.hightopo.com/guide/guide/core/vector/ht-vector-guide.html 矢量可无级缩放,界面不失真不模糊描述矢量的文本内容远比图片小得多目前各种window.deviceP ...
分类:
Web程序 时间:
2020-05-25 19:00:58
阅读次数:
56
"题目链接" problem 给出一个$n$个点$m$条边的无向图,然后有$Q$次询问,每次询问会给出$k$条边,你需要回答删掉这$k$条边之后这个无向图还是不是连通。 $n\le 10^5,m\le 5\times 10^5,k\le 15$ solution 先找出一个$dfs$树,考虑在什么情 ...
分类:
其他好文 时间:
2020-05-25 17:50:21
阅读次数:
587
动态规划。 时间复杂度O(n),遍历一遍数组。空间复杂度O(1)。 class Solution { public: int maxSubArray(vector<int>& nums) { int res = nums[0]; int sum = 0; for (int num : nums) { ...
分类:
其他好文 时间:
2020-05-25 15:57:53
阅读次数:
52
分析: (1) 程序一直有错,半天才发现是自己的命名有问题;谨慎命名; (2) 切记退出循环 (3)学会调试 #include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <cmath>using na ...
分类:
其他好文 时间:
2020-05-25 15:22:48
阅读次数:
45
1 auto getter() { 2 return new vector<int>(); 3 } 4 auto setter(vector<int>* vec) { 5 int x; 6 while (cin >> x) 7 vec->push_back(x); 8 return vec; 9 } ...
分类:
编程语言 时间:
2020-05-25 12:29:16
阅读次数:
69
集合框架 【引言】 ~~~ 在使用集合框架之前,我们较多使用数组来完成数据的存储,但目前数组存在问题有: 1. 复用度差 目前对于数据操作有且只能支持一个数据类型,一旦需要操作其他类型,全部 重构,从头来过 2. 空间固定 数组的空间一旦在创建过程中确定,空间无法修改。 3. 方法较少 Java中对 ...
分类:
其他好文 时间:
2020-05-25 00:28:22
阅读次数:
54
先排序,然后固定一个值,使用双指针计算结果。 时间复杂度O(n^2),空间复杂度O(1) class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int> > res; int ...
分类:
其他好文 时间:
2020-05-24 20:45:40
阅读次数:
48
(1)List:有序,可重复。 ArrayList:底层实现的数据结构是数组,查询快,增删慢。线程不安全,效率高 LinkedList:底层实现的数据结构是链表,查询慢,增删块。线程不安全,效率高 Vector:底层实现的数据结构是数组,查绚块,增删慢。线程安全,效率低。 (2)Set:无序,唯一。 HashSet:底层数据结构是哈希表(无序,唯一)。保证元素唯一性依赖于
分类:
其他好文 时间:
2020-05-24 09:35:28
阅读次数:
72
分析: 素数是在大于1的自然数中,除了1和它本身以外不再有其他因数。 2是素数,因为2只能被1和它自己本身整除。 sqrt 函数在<cmath> 中 求素数代码 会背 bool isPrime(int n){ if(n==2||n==3) return true; // key for(int i= ...
分类:
其他好文 时间:
2020-05-23 16:25:56
阅读次数:
40
头文件: include\ 二分查找的函数有 3 个: 参考: "C++ lower_bound 和upper_bound" lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址,结束地址,要查找的数值) 返回的是数值 最后 ...
分类:
编程语言 时间:
2020-05-23 15:01:36
阅读次数:
73