map 查找 修改器 操作符 总结 map 底层实现机制是 RB Tree。 map 容器键值 key 和实值 value 是不相同的，键值 key 和实值 value 的比较函数也是不同的。 map 的所有元素都是 pair，同时拥有实值(value)和键值(key)。pair 的第一元素被视为键 ...
分类：
其他好文 时间：
2020-03-31 22:58:06
阅读次数：
77
multiset 迭代器 观察器 容量 修改器 查找 操作符 总结 multiset 的特性及其用法和 set 完全相同，唯一的区别就是 multiset 允许键值key重复 multiset 的插入操作采用的是底层 RB Tree 的 insert_equal() 而非 insert_unique ...
分类：
其他好文 时间：
2020-03-31 22:38:16
阅读次数：
61
multimap 迭代器 观察器 容量 修改器 查找 操作符 总结 multimap 的特性及其用法和map完全相同，唯一的区别就是 multimap 允许键值key重复。 因此 multimap 的插入操作采用的是底层 RB Tree 的 insert_equal() 而非 insert_uniq ...
分类：
其他好文 时间：
2020-03-31 22:33:13
阅读次数：
60
目录结构[root@fastdfs]#tree..├──conf│├──client.conf│├──http.conf│├──mime.types│├──mod_fastdfs.conf│├──nginx.conf│├──storage.conf│└──tracker.conf├──Dockerfile├──fastdfs.sh└──source├──fastdfs-nginx-module.t
分类：
其他好文 时间：
2020-03-31 19:12:47
阅读次数：
71
二叉树中序非递归 从root开始，一直往左孩子走入栈，走到头 倒退回去到有右孩子的点重复上一个步骤，注意，这中间经过的栈扔出去的点，包括最后一个有右孩子的点都要存到ans里面 注意判断stack为空 /** * Definition for a binary tree node. * struct ...
分类：
其他好文 时间：
2020-03-31 12:21:52
阅读次数：
55
"传送门" 好像大家都是拿这道题作为树上启发式合并的板子题。 树上启发式合并，英文是 dsu on tree，感觉还是中文的说法更准确，因为这个算法和并查集(dsu)没有任何关系。一般用来求解有根树的所有子树的统计问题。 根据轻重儿子的各种性质，可以证明这个算法的时间复杂度为 $O(nlogn)$， ...
分类：
其他好文 时间：
2020-03-31 12:19:48
阅读次数：
75
题目【模板】树状数组1：https://www.luogu.com.cn/problem/P3374 树状数组和线段树差不多，可以处理区间操作，但是处理不了太复杂的区间问题。，不过代码比线段树简洁很多很多！！！时间复杂度都为O（logn）。 例如，区间[1,8]存储方式如下： 1 tree[1]=n ...
分类：
编程语言 时间：
2020-03-31 10:29:37
阅读次数：
65
引言 基于Django REST Framework教程(一分钟入门)文章后，继续讲一下如何集成开发系统的API。之前在文章中讲过web接口开发，那种手写代码显然又慢又不整洁，利用rest framework工具可以快速形成API。 项目结构 打开cmd，输入 tree django_restAPI ...
// 面试题32（三）：之字形打印二叉树 // 题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺 // 序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印， // 其他行以此类推。 #include <cstdio> #include "BinaryTree. ...
分类：
其他好文 时间：
2020-03-31 01:37:58
阅读次数：
69
random_state是一个随机种子，是在任意带有随机性的类或函数里作为参数来控制随机模式。当random_state取某一个值时，也就确定了一种规则。 random_state可以用于很多函数，我比较熟悉的是用于以下三个地方：1、训练集测试集的划分 2、构建决策树 3、构建随机森林 1、划分训练 ...
分类：
其他好文 时间：
2020-03-31 01:25:49
阅读次数：
523
