（一）图论 1.大臣的旅费 很久以前，T王国空前繁荣。 为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大 ...
分类：
其他好文 时间：
2020-02-01 14:40:07
阅读次数：
68
题目描述： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求 ...
分类：
其他好文 时间：
2020-02-01 14:39:20
阅读次数：
64
HTTP是基于TCP协议的，需要三次握手，HTTP1.1协议，是keep-alive的。 第一部分，请求行 首先要明白GET, POST, PUT，DELETE这个很简单不重复，举几个例子： 在云计算中，如果我们的服务器端要提供一个基于 HTTP 协议的 API，获取所有云主机的列表， 这就会使用 ...
分类：
Web程序 时间：
2020-01-31 22:44:21
阅读次数：
113
Python中集合的相关操作 集合是一个无序的，不重复的数据组合 它的主要作用如下： 去重，把一个列表变成集合，就自动去重了 关系测试，测试两组数据之前的交集、差集、并集等关系 list_1 =set( [1, 3, 5, 4, 3, 7, 8, 1, 9]) #创建一个集合 list_2 = se ...
分类：
编程语言 时间：
2020-01-31 21:06:18
阅读次数：
64
集合set set集合是一个无序不重复元素的集，基本功能包括关系测试和消除重复元素。集合使用大括号({})框定元素，并以逗号进行分隔。但是注意：如果要创建一个空集合，必须用 set() 而不是 {} ，因为后者创建的是一个空字典。 集合数据类型的核心在于自动去重。 通过add(key)方法可以添加元 ...
分类：
编程语言 时间：
2020-01-30 22:48:24
阅读次数：
66
1.6、zset sorted set，有序集合 元素为string类型 元素具有唯一性，不重复 每个元素都会关联一个double类型的score，表示权重，通过权重将元素从小到大排序 元素的score可以相同 命令 设置 添加 ZADD key score member [score member ...
分类：
其他好文 时间：
2020-01-30 09:40:27
阅读次数：
59
1.5、set 无序集合 元素为string类型 元素具有唯一性，不重复 命令 设置 添加元素 SADD key member [member ...] 获取 返回key集合所有的元素 SMEMBERS key 返回集合元素个数 SCARD key 其它 求多个集合的交集 SINTER key [k ...
分类：
其他好文 时间：
2020-01-30 09:37:28
阅读次数：
78
双指针算法本质上就是将具有单调性的算法复杂度为O(N^2)的朴素算法通过双指针优化到O(n)的一种优化方法。是一种十分常用的算法。 设计双指针算法我们一般先写出它的朴素算法，然后按照模板： for( int i = 0, j = 0 ; i < n ; i ++) { //check()是按照题目逻 ...
分类：
编程语言 时间：
2020-01-29 19:51:43
阅读次数：
83
认识哈希函数和哈希表的实现 MD5 表达16^16范围的值 SHal 表达16^32范围的值 输入相同，即输出相同，不随机 不同的输出，输出相同 均匀性，离散性 设计RandomPool结构 设计一种结构，在该结构中有如下三个功能： insert (key):将某个key加入到该结构，做到不重复加入 ...
分类：
编程语言 时间：
2020-01-29 16:22:58
阅读次数：
116
定义： 直径 ： 在圆上两点(不相交)之间最远的距离就是我们通常所说的直径。 树的直径 : 树上最远的两个节点之间的距离就被称为树的直径，连接这两点的路径被称为树的最长链。 求法： 1、树形 DP 2、两次 BFS 或者 两次 DFS 算法 1 : 树形 DP 优点 : 可以有效处理 负边权 缺点 ...
分类：
其他好文 时间：
2020-01-27 19:32:04
阅读次数：
117
