1. ArrayList 和 Vector 的区别。
这两个类都实现了 List 接口（List 接口继承了 Collection 接口），他们都是有序集
合，即存储在这两个集合中的元素的位置都是有顺序的，相当于一种动态的数组，我
们以后可以按位置索引号取出某个元素，并且其中的数据是允许重复的，这是
HashSet 之类的集合的最大不同处，HashSet 之类的集合不可以按索引号去检索其
中的元素，也不允许有重复的元素（本来题目问的与 hashset 没有任何关系，但为了
说清楚 ArrayList 与 Vector 的功能，我们使用对比方式，更有利于说明问题）。接
着才说 ArrayList 与 Vector 的区别，这主要包括两个方面。
分类：
其他好文 时间：
2020-06-10 09:34:44
阅读次数：
95
1.为何vector的push_back/insert操作可能会导致迭代器失效? 如果vector的push_back/insert操作导致vector需要改变它的capacity时,会在另一块较大的内存区域去分配新的空间(一般是原来空间的2被),并把原来位置的内容拷贝过来,最后再把原来位置的存储给 ...
分类：
其他好文 时间：
2020-06-09 22:08:47
阅读次数：
84
地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀 ...
分类：
编程语言 时间：
2020-06-09 18:13:12
阅读次数：
66
309. 最佳买卖股票时机含冷冻期 解释见代码： class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()<=1) return 0; int dp[prices.size()+10][3];//第一 ...
分类：
其他好文 时间：
2020-06-09 15:01:35
阅读次数：
64
老师让复习二叉树，我旁边的zjy大佬直接给了我一堆树的题，然后就有了这道树形DP的题 还没学会爬就开始跑了？？？ 题目也非常非常清楚地告诉了你，这道题是树啊！！！每个职员都有一个快乐指数，如果职员直接上司（父亲）去了，那职员就不能去 真实，求怎么样才能最快乐（？？？） 既然是树，首先就要找到他的根节 ...
分类：
其他好文 时间：
2020-06-09 14:44:26
阅读次数：
49
是什么 内存分配管理器，主要为skiplist即Memtable服务而不是整个项目。申请内存时，将申请到的内存直接放入vector中，在Arena的生命周期结束后，统一释放掉所有申请的内存，内部结构如下图： 为什么要用 避免内存碎片，skiplist里面记录的都是用户传进来的key/value，这些 ...
分类：
数据库 时间：
2020-06-09 09:51:40
阅读次数：
65
1.machinelearning的好伙伴numpy import numpy as np from numpy import pi # np.array()函数，print(help(np.array))文档 vector = np.array([5,10,15,20]) print(vector ...
分类：
系统相关 时间：
2020-06-08 23:39:48
阅读次数：
69
分析：容器类中要存放数组，而且数组类型不确定，所以应采用泛型编程，容器类要用到下标[]、赋值=、以及输出<<，所以应对这几个操作符进行重载。 第一步：模板类的框架搭建 #pragma once #include <iostream> using namespace std; template<typ ...
分类：
其他好文 时间：
2020-06-08 14:37:07
阅读次数：
62
挖地雷 https://www.luogu.com.cn/problem/P2196 前言： emmm...最开始接触这道题，是在学深搜的时候（具体哪本书忘了）那时候还做不来，就听老师讲了之后直接交的代码，并没有多大的感悟。 为了CSP，又开始复习（重学）万能的深搜；再加上想练习一下 vector ...
分类：
其他好文 时间：
2020-06-08 14:26:05
阅读次数：
54
#46 全排列 https://leetcode-cn.com/problems/permutations/submissions/ 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 class Solution { public: vector<vector<int>> result; v ...
分类：
其他好文 时间：
2020-06-08 13:05:47
阅读次数：
64
