摘要：
我们都知道HTTPS能够加密信息，以免敏感信息被第三方获取。所以很多银行网站或电子邮箱等等安全级别较高的服务都会采用HTTPS协议。 HTTPS简介 HTTPS其实是有两部分组成：HTTP + SSL / TLS，也就是在HTTP上又加了一层处理加密信息的模块。服务端和客户端的信息传输都会通过TLS 阅读全文
摘要：
题目 给出一数组A，编号从1到n，然后进行q次查询，每次查询给出一个边界[beg, end]，要求给出数组A中范围[beg, end]之内的最小值。 题目链接： RMQ_ST 分析 区间问题使用线段树或者树状数组，可以达到查询复杂度为O(logN)，其实对于RMQ(Range Maximum/Min 阅读全文
摘要：
给出一棵家谱树，树中的节点都有一个名字，保证每个名字都是唯一的，然后进行若干次查询，找出两个名字的最近公共祖先。 题目链接最近公共祖先 分析 数据量大，根据题目提示，采用Tarjan + 并查集算法，进行离线LCA查询操作。即先将所有的查询存储下来，然后统一DFS遍历一遍家族树，在遍历的过程中对遍历 阅读全文
摘要：
给出一棵家谱树，树中的节点都有一个名字，保证每个名字都是唯一的，然后进行若干次查询，找出两个名字的最近公共祖先。 分析 数据量较小，对于每次查询都进行如下操作： 先找出person1到达根节点的路径path，然后再从person2开始向上，每经过一个节点都查询一下该节点是否在path中出现，如果出现 阅读全文
摘要：
题目大意 给出N个操作，每个操作可能为两种类型之一： 1. 认定两个人属于同一个组织 2. 查询两个人是否是同一个组织 要求对于每个操作类型2，给出结果，即查询的两个人是否属于同一个组织。其中，任何人都可以通过名字唯一确定。 分析 简单的并查集操作，直接使用哈希表存储名字字符串作为并查集树，而不用整 阅读全文
摘要：
题目大意 8数码问题，在3x3的矩阵中填入0-8九个数字，0可以和它相邻的数字进行交换。从初始状态到达状态F（3x3的方格从上到下，从左到右，形成的数字串为123456780）所需要最少移动的次数。 题目分析 将3x3矩阵中的当前情形记为一个状态，用9个字符表示。然后根据方格0和它相邻的方格交换来进 阅读全文