写程序需要将string转化为int，所以就探索了一下。 方法一：atoi函数 atoi函数将字符串转化为整数，注意需要stdlib库。所以就尝试了一下： 1 #include iostream 2 #include string .h 3 #include stdlib.h 4 using namespace std; 5 int main() 6 { 7 string a= " 11 "...

2018-06-17 23:19:34

题目大意： 给出一棵树，每条边有权值，求经过少于l条边，权值和少于w的路径总数。 点分治。每次求出所有点到重心的距离，按w排序，然后维护一个树状数组，记录经过的边=i的点个数。由于可能两个点都在一棵子树中，再容斥一下就好了。 代码： 1 #includeiostream 2 #in...

2018-06-17 23:19:25

C++STL 本文主要内容如下： 1.vector 1.1vector的定义 1.2vector容器内元素的访问 1.3vector常用函数 2.set 2.1 set的定义 2.2set容器内元素的访问 2.3set常用函数 3.string 3.1 string 的定义 3.2string容器内元素的访问 3.3string 常用函数 4.map 4.1 map的定义 4.2...

2018-06-17 23:19:21

1.不要手动释放从函数返回的堆资源 假设你正在处理一个模拟Investment的程序库，不同的Investmetn类型从Investment基类继承而来， 1 class Investment { ... }; // root class of hierarchy of 2 3 // investment types 进一步假设这个程序库通过一个工厂函数(Item 7)...

2018-06-17 23:19:18

...

2018-06-17 23:19:18

...

2018-06-17 23:19:12

1. 一个错误释放内存的例子 下面的场景会有什么错？ 1 std:: string *stringArray = new std:: string [ 100 ]; 2 3 ... 4 5 delete stringArray 一切看上去都是有序的。new匹配了一个delete。但有一些地方确实是错了。程序的行为是未定义的。至少来说，stringArray指...

2018-06-17 23:19:07

what why （ why not ） how when where which ： 紫色，象征着神秘而又潜蕴着强大的力量，故取紫色。 key keyword ： 2k和以上的5w1h合称 5w1h2k分析法 。棕色，大地泥土的颜色，给人一种朴实无华而又稳重可靠的感觉，故取棕色。 重要概念 or笔记者第一重点强调的单词...

2018-06-17 23:19:09

...

2018-06-17 23:19:03

题目大意： 给定一棵有根树，每次询问所有颜色为a的节点的子树中颜色为b的节点个数之和。 思路： 考虑将询问按b的出现次数分类。 若b=sqrt(n)，我们可以在每个b节点用一个vector记录它涉及到的询问。 dfs，用桶记录从根节点到这个节点每种颜色的出现次数，就可以更新答...

2018-06-17 23:19:00