2020年8月31日
DNS协议
摘要： DNS服务器相当于网络世界记录IP地址的地址簿。由于DNS服务器的重要性，它一定要设置成高可用、高并发和分布式的。 域名服务器是按照树状结构组织的，因而域名查找是使用递归的方法，并通过缓存的方式增强性能。 根DNS服务器：返回顶级域DNS服务器的IP地址； 顶级域DNS服务器：返回权威DNS服务器的 阅读全文
posted @ 2020-08-31 18:37 孔子？孟子？小柱子！ 阅读(209) 评论(0) 推荐(0) 编辑
HTTP协议
摘要： http://www.163.com是个URL，叫做统一资源定位符，它有统一的格式。www.163.com是一个域名，表示互联网上的一个位置。 浏览器会将www.163.com这个域名发送给DNS服务器，将它解析为IP地址，然后建立TCP连接(HTTP是基于TCP协议的)。建立了连接以后，浏览器就要 阅读全文
posted @ 2020-08-31 18:33 孔子？孟子？小柱子！ 阅读(159) 评论(0) 推荐(0) 编辑
套接字Socket
摘要： Socket编程是基于TCP和UDP协议的。在通信之前，客户端和服务端都要建立一个Socket。 在建立Socket时，能够设置的参数是网络层和传输层范围内的。在网络层，Socket函数需要指定是IPv4还是IPv6，还要指定是TCP还是UDP。 基于TCP协议的Socket程序函数调用过程： A. 阅读全文
posted @ 2020-08-31 17:45 孔子？孟子？小柱子！ 阅读(140) 评论(0) 推荐(0) 编辑
2020年8月17日
盛最多水的容器（Python and C++解法）
摘要： 题目： 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 阅读全文
posted @ 2020-08-17 19:32 孔子？孟子？小柱子！ 阅读(205) 评论(0) 推荐(0) 编辑
字符串转整数（Python and C++解法）——状态机的学习和使用
摘要： 题目： 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字 阅读全文
posted @ 2020-08-17 18:21 孔子？孟子？小柱子！ 阅读(313) 评论(0) 推荐(0) 编辑
整数反转（Python and C++解法）
摘要： 题目： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 阅读全文
posted @ 2020-08-17 12:05 孔子？孟子？小柱子！ 阅读(327) 评论(0) 推荐(0) 编辑
2020年7月31日
平衡二叉树（Python and C++算法）
摘要： 题目： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 限制： 1 <= 树的结点个数 <= 10000 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ping- 阅读全文
posted @ 2020-07-31 17:20 孔子？孟子？小柱子！ 阅读(236) 评论(0) 推荐(0) 编辑
二叉树的深度（Python and C++解法）
摘要： 题目： 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof 思路： 阅读全文
posted @ 2020-07-31 15:32 孔子？孟子？小柱子！ 阅读(259) 评论(0) 推荐(0) 编辑
在排序数组中查找数字（Python and C++解法）
摘要： 题目： 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2: 输入: nums = [5,7,7,8,8,10], target = 6输出: 0 限制： 0 <= 数组长度 <= 50000 来源：力扣（L 阅读全文
posted @ 2020-07-31 11:10 孔子？孟子？小柱子！ 阅读(390) 评论(0) 推荐(0) 编辑
2020年7月28日
LRU缓存机制（Python and C++解法）
摘要： 题目： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, val 阅读全文
posted @ 2020-07-28 16:24 孔子？孟子？小柱子！ 阅读(425) 评论(0) 推荐(0) 编辑
下一页