Icdd

摘要： 1. 简介 DNS（Domain Name System）域名系统主要的作用是进行主机名和IP地址的互相转换。 DNS是： 一个由分层的DNS服务器实现的分布式数据库 一个使得主机能够查询分布式数据库的应用层协议 DNS协议运行在UDP上，使用53号端口。 DNS能够提供的服务包括： 主机名到IP地 阅读全文

摘要： 概况 HTTP协议（HyperText Transfer Protocol），是Web的核心协议之一，它主要由两个程序实现：客户程序和服务器程序。客户程序和服务器程序运行在不同的端系统中，通过交换HTTP报文进行会话。HTTP协议规范了客户程序和服务器程序之间交流的规则和形式。 HTTP协议是以TC 阅读全文

摘要： 题目描述 给一个未排序的整数数组，找出其中没有出现的最小正整数。 示例： 输入：[1,2,0] 输出：3 要求：时间复杂度为 \(O(N)\)，只能使用常数个额外空间。 题解 抛去时间复杂度和空间复杂度要求的话，最容易想到的方法是先对数组进行排序，然后挨个遍历就能找到没有出现的最小正整数，这样的时间 阅读全文

摘要： 题目描述 给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 （假设数组中所有元素都是非负整数，且在32位有符号整数范围内，尝试线性时间复杂度和线性空间复杂度） 题解 直接排序 假如题目对是将复杂度和空间复杂度没有要求的话，那么，最容易想到的方法 阅读全文

摘要： 题目描述 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。 题目数据保证答案肯定是一个 32 位的整数。 示例 输入：s = "12" 输出：2 解释：它可以解码为 "AB"（ 阅读全文

摘要： 题目描述 给出一个完全二叉树，求出该树的节点个数。 题目分析 题中给出的二叉树结构如下： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode 阅读全文

摘要： 前言 对于 \(a^b\)，最朴素的方法是将 \(b\) 个 \(a\) 相乘，从而求出结果，然而当 \(b\) 十分大时，这样往往会造成计算时间过长，因此需要一个更好的方法来加快计算的速度，简化计算的步骤。 快速幂 分析 以 $29 = 512$ 为例，可以将其表示为 $2{(8+1)} = 2^ 阅读全文

摘要： 关于不包含重复数字的全排列的备忘 利用回溯和交换让每个数字都可以放在每个位置上，符合全排列的定义。 public static void perm(int[] array,int start,int end){ if(start == end){ System.out.println(Arrays. 阅读全文

摘要： 问题 安装 vue-admin-template 时出现以下错误： Module build failed (from ./node_modules/sass-loader/lib/loader.js): Error: Node Sass does not yet support your curr 阅读全文

摘要： 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。 题目分析 模板题，二叉搜索树，通过中序遍历即可得到一个非递减序列，在遍历的过程中使用一个count变量来标识当前已经过遍历的结点数目，当count等于k时，表示已经 阅读全文