高精度乘法一般都是由一个大数乘以一个可以由int存放的整数类型。 #include <iostream> #include <vector> using namespace std; vector<int> mul(vector<int> &a,int b){ int t = 0; vector<i ...
Description Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. For example, two is written as II in Roman numeral, jus ...
分类：
其他好文 时间：
2020-02-20 09:28:12
阅读次数：
79
1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector> 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstri ...
分类：
编程语言 时间：
2020-02-20 00:06:01
阅读次数：
67
前面几章介绍了处理适量适中的图形内容的最佳方法。通过使用几何图形、图画和路径，可以降低2D图形的开销。即使正在使用复杂的具有分层效果的组合形状和渐变画刷，这种方法也仍然能够正常得很好。 然而，这样设计不适合需要渲染大量图形元素的绘图密集型应用程序。例如绘图程序、演示粒子碰撞的物理模型程序或横向卷轴形 ...
B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题。 建图比较麻烦 以后遇到这种建图，先用循环把样例实现出来，再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int ...
分类：
其他好文 时间：
2020-02-19 19:08:54
阅读次数：
80
"P1231 教辅的组成" 嗯，和 "这题" 思路一样， "我的题解" 就是数据范围大了一些。另外注意把边数和点数卡死。我代码的数组就体现了这一过程。 ...
分类：
其他好文 时间：
2020-02-19 17:24:26
阅读次数：
54
相关知识点： 1. （1） vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。（2）vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1（3）vect ...
分类：
其他好文 时间：
2020-02-19 13:21:55
阅读次数：
65
题意 定义一个三元组为$a+b+c = 0$，从包含$n$个整数的数组中，找出所有满足条件的不重复三元组。 思路 想法1：暴力，$O(n^3)$。 想法2：用“桶”记录下每个数值出现的次数，遍历前两个数，判断第三个数是否存在。时间复杂度：$O(n^2)$，空间复杂度：$O(n)$。 想法3：排序 + ...
分类：
其他好文 时间：
2020-02-19 12:59:07
阅读次数：
54
解决并发情况下的容器线程安全问题的。给多线程环境准备一个线程安全的容器对象。 线程安全的容器对象: Vector, Hashtable。线程安全容器对象，都是使用 synchronized 方法实现的。 concurrent 包中的同步容器，大多数是使用系统底层技术实现的线程安全。类似 native ...
分类：
编程语言 时间：
2020-02-18 16:38:54
阅读次数：
80
Q：统计一个数字在排序数组中出现的次数。 A： 1.用STL库函数解决 （1）count函数：algorithm头文件定义，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。 或 （2）equal_range函数：函数equal_range()返回first和 ...
分类：
编程语言 时间：
2020-02-18 16:38:24
阅读次数：
79
