题目:传送门 方法一、递归 中序遍历:先遍历左子树,在遍历根节点,最后遍历右子树。比较经典的方法是递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN ...
分类:
其他好文 时间:
2020-07-26 15:32:51
阅读次数:
67
给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 注意:如果对空文本输入退格字符,文本继续为空。 示例 1: 输入:S = "ab#c", T = "ad#c" 输出:true 解释:S 和 T 都会变成 “ac”。 示例 2: ...
分类:
其他好文 时间:
2020-07-26 15:32:39
阅读次数:
76
<script type="text/javascript"> // 操作数据方法 // arr.push() 从后面添加元素,返回值为添加完后的数组的长度 let arr = [1,2,3,4,5] console.log(arr.push(5)) // 6 console.log(arr) // ...
分类:
编程语言 时间:
2020-07-26 15:10:10
阅读次数:
60
简介redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash(哈希类型)这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的。在此基础上,redis支持各种不同方式的排序,与
分类:
其他好文 时间:
2020-07-26 11:21:30
阅读次数:
98
问题: 给定一个int数组A,数组中元素互不重复,给定一个数x,求所有求和能得到x的数字组合,组合中的元素来自A,可重复使用。 #include<iostream> #include<vector> #include<algorithm> using namespace std; void getS ...
分类:
其他好文 时间:
2020-07-26 01:53:45
阅读次数:
111
一个先进先出的容器,需要用到头文件 <queue>。 函数成员名 功能 返回值类型 que.empty() 判断队列是否为空,非空返回假,空返回真 bool que.size() 返回队列中元素的个数 unsigned long long que.push(x) 将元素 x 放进队尾 void qu ...
分类:
其他好文 时间:
2020-07-26 01:49:28
阅读次数:
48
1、OSI七层模型、TCP/IP四层模型 层数 七层 四层 主要功能 主要设备及协议 7 应用层 应用层 实现数据的具体应用 FTP(文件传输协议)、TFTP(小文件传输)、HTTP(html传输协议)、 DHCP(ip地址动态分配)、DNS(域名解析)、POP3(邮件传输)、 SMTP(邮件传输) ...
分类:
其他好文 时间:
2020-07-26 01:41:24
阅读次数:
75
产生原因: 先说一下Git和SVN的区别吧,有助于更好的理解这个问题。 SVN从服务器上update文件时,如果文件有冲突,SVN会自动帮你merge,很方便; GIT如果本地有文件改动未提交,且该文件和服务器最新版本有冲突,pull更新时会提示错误,无法更新。 就是这个小小的区别,造成了产生"Gi ...
分类:
其他好文 时间:
2020-07-26 01:36:26
阅读次数:
171
计算系数 运用二项式定理,递推组合数即可,也可以用Lucas定理 注意在快速幂中(取模运算有乘法时)要*1LL,防止中途溢出 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define ...
分类:
其他好文 时间:
2020-07-26 01:35:17
阅读次数:
75
代码: #include <iostream>#include <stack>using namespace std; int g_a_r_l_e(stack<int>&stackdata)//取栈顶元素并在栈中将其删除; //注意这里转引用,如果不传引用每次递归会传入不同的stack,这样会出现错 ...
分类:
其他好文 时间:
2020-07-26 01:27:13
阅读次数:
62