题意描述 给定整数n,有多少个结构唯一的BST(二叉搜索树)? 测试用例 解题思路 一、思路一 根据上图可以发现,当根节点的左子树有 i 个节点时,右子树有 (n i 1) 个节点。 左子树与右子树的取值范围都是【0,n 1】 可以得出如下的转义方程 根据方程写出程序,如下: ...
分类:
其他好文 时间:
2020-05-22 18:51:24
阅读次数:
42
19、unique_ptr独占的智能指针 0、课前秀 1、unique_ptr + 不允许通过赋值将一个unique_ptr赋值给另外一个unique_ptr。 + 可以通过函数返回给其他的unique_ptr,还可以通过std::move来转移到其他的unique_ptr,这样它本身就不再拥有原来 ...
分类:
编程语言 时间:
2020-05-22 16:45:17
阅读次数:
59
对于如下二维数组,要求对其进行去重: $arr = array( '0'=>array( 'name'=>'james', 'age'=>30, ), '1'=>array( 'name'=>'susu', 'age'=>26, ), '2'=>array( 'name'=>'james', 'ag ...
分类:
编程语言 时间:
2020-05-21 12:00:45
阅读次数:
108
mac 10.15.3 配置jdk与maven环境变量 mac system 配置文件加载顺序 /etc/profile /etc/paths ~/.bash_profile ~/.bash_login ~/.profile ~/.bashrc sudo vim /etc/profile JAVA_ ...
分类:
其他好文 时间:
2020-05-20 18:56:23
阅读次数:
56
最近面试的时候面试官问了我一个问题。unique_ptr和shared_ptr到底有什么区别?我一时语塞。回来之后我痛定思痛,决定好好的研究一下智能指针的问题。现在已经研究的差不多了,决定好好的总结一下。 一、智能指针的用途 二、智能指针的特性 三、智能指针的种类与用途 3.1 最原始的智能指针au ...
分类:
其他好文 时间:
2020-05-19 12:55:53
阅读次数:
66
1 Java NIO简介
2 Java NIO和IO的主要区别
3 缓冲区(Buffer)和通道(Channel)
4 NIO的非阻塞式网络通信
5 Java NIO2(Path、Paths和Files) ...
分类:
其他好文 时间:
2020-05-19 00:35:00
阅读次数:
74
``` /** * 数组去重 */ public function arrayUnique($arr) { $count = count($arr); $res = []; for ($i = 0;$i < $count ;$i++) { $tmp = $arr[$i]; unset($arr[$i... ...
分类:
编程语言 时间:
2020-05-18 16:09:00
阅读次数:
54
ModelSerializer是Serializer的子类,序列化和反序列化跟Serializer一样。 ModelSerializer与常规的Serializer相同,但提供了: 基于模型类自动生成一系列字段 基于模型类自动为Serializer生成validators,比如unique_toge ...
分类:
其他好文 时间:
2020-05-18 12:34:23
阅读次数:
51
mysql中常见的数据类型: varchar(n) ,float ,int(n) ,bigint(n) ,date ,datetime ,text; 默认值:default '默认值' 非空:not null , 如果某一字段被not null修饰后,添加数据时 , 此字段必须填写 自动增长:auo ...
分类:
其他好文 时间:
2020-05-17 17:57:22
阅读次数:
98
高并发现象 1. 在同一时间,有多个请求同时到达服务器 相关术语 PV:page view,??访问量 UV:unique visitor,独?访客 QPS:每秒请求数 吞吐量:单位时间内处理的请求数量 响应时间:发送请求到收到响应所花费的时间 压?测试:测试能承受的最?并发数 高并发解决方案 CD ...
分类:
其他好文 时间:
2020-05-17 11:46:31
阅读次数:
67