摘要:
题目描述: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如,给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的 阅读全文
摘要:
1.map的底层实现是红黑树,所以保证了一个稳定的动态操作时间,查询、插入、删除都是O(logN),最坏和平均都是查询效率为O(logN);unordered_map底层的实现是哈希表,查询效率为O(1),虽然是O(1),但是并不是unordered_map查询时间一定比map短,因为实际情况中还要 阅读全文
摘要:
#include using namespace std; //字符串的输入 int main() { char ch, s[80]; while((ch=cin.get()) != '\n') cout> n; vector p(n); for(int i = 0; i > p[i]; } return 0; } //... 阅读全文
摘要:
//STL // vector // :对大小的控制,重新配置时的数据移动效率,vector动态增加大小,是以原大小的两倍另外配置一块较大的空间,将内容拷贝过来,在原内容之后构造新元素,释放原空间。 #include using namespace std; //1. 声明及初始化 vector a; //声明一个int型向量a vector a(10); //声明一个初始大小为1... 阅读全文