[TOC] 一、二叉搜索树的相同判断 二叉搜索树是一种特殊的二叉树，在一定程度上是基于二分查找思想产生的，在它的任何一个节点node处，node的左子树中的所有元素都比node本身的数值要小，而node的右子树中的所有元素都比node本身要大。 二、问题引入 与普通的二叉树不同，任意给一串不重复的数 ...
分类：
编程语言 时间：
2019-09-21 13:04:25
阅读次数：
115
TCP和UDP的区别 （1）TCP是面向连接的，udp是无连接的即发送数据前不需要先建立链接。 （2）TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付。 并且因为tcp可靠，面向连接，不会丢失数据因此适合大数据量的交 ...
分类：
其他好文 时间：
2019-09-21 12:50:16
阅读次数：
129
"题目" 我们开一棵线段树记录某个深度中最大的$dis$。 同时利用dfs序来让每条长链开一个线段树并且保证不重复。 遍历到某个点时，先处理重儿子，然后把自己加入线段树，计算一端为自己另一端在重儿子子树中的答案。 然后处理每个轻儿子，暴力计算一端在该轻儿子所在子树中，另一端在该点已遍历过的子树中的答 ...
分类：
其他好文 时间：
2019-09-21 10:55:50
阅读次数：
79
题目描述： 中文： 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 英文： Given an array nums of ...
分类：
编程语言 时间：
2019-09-20 21:25:37
阅读次数：
117
题意 "题目" 思路 ~~由得到的权值不重复可以看出这是一道最大权闭合子图问题~~ （反正我是没看出来），即最小割 可以看出，如果得到了权值$d_{l,r}$，可以且必须得到权值$d_{x,y},(l\leq x \leq y\leq r)$，必须要花费$[l,r]$这一区间的代价，于是可以得到建图 ...
分类：
其他好文 时间：
2019-09-20 16:37:28
阅读次数：
71
? 在研究一个课题时，遇到了一个小问题，如何从一个list中随机取num个元组对，且不重复（前提，list中有足够多的元素） ? 一个简单的想法，将所有的元组对取出来（大概n (n 1)/2）但是当list太大时，所有元组对也就更大，导致内存存不下。 ? 另一个想法是，每次随机取出一对元素，然后符合 ...
分类：
其他好文 时间：
2019-09-20 15:20:43
阅读次数：
92
1.将正整数n无序拆分成最大数为m的拆分方案个数，要求所有拆分方案不重复。 样例： n = 5, m = 5,对应的拆分方案如下： 5 = 5 5 = 4 + 1 5 = 3 + 2 5 = 3 + 1 + 1 5 = 2 + 2 + 1 5 = 2 + 1 + 1 + 1 5 = 1 + 1 + ...
分类：
其他好文 时间：
2019-09-20 00:32:47
阅读次数：
114
题目描述： 中文： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 英文： Given an array nums of n integers, are there elements ...
分类：
编程语言 时间：
2019-09-19 21:58:42
阅读次数：
119
原来其他hash与字符串hash不一样啊。。。 数组根本不用开那么大，够用就行了啊。。 实践是检验真理的唯一标准。。。 Luogu P4305不重复数字（板子） ...
分类：
其他好文 时间：
2019-09-19 01:08:43
阅读次数：
71
这周敲了一个简单的输出四则算法的粗糙软件，可以实现不重复输出，乘法实现验证结果不超过100，除法除数不为0，减法不能为负，可以自由选择输出多少道题，每行输出多少个。 下面是源码： package first; import java.util.Scanner; import java.util.Ra ...
分类：
其他好文 时间：
2019-09-16 21:43:14
阅读次数：
83
