摘要: 现在的Internet主流协议族是TCP/IP协议族,它是一个分层、多协议的通信体系。 TCP/IP协议族是一个四层协议系统,自底而上分别是数据链路层、网络层、传输层和应用层。 数据链路层:实现了网卡接口的物理驱动程序,以处理数据在物理媒介上的运输。有ARP(Address Resolve Prot 阅读全文
posted @ 2020-09-05 11:14 dragonsbug 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 翻转字符串里的单词 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" 示例 2: 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多 阅读全文
posted @ 2020-07-14 21:40 dragonsbug 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输 阅读全文
posted @ 2020-07-14 16:10 dragonsbug 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 字符串的排列 给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s1 的排列之一 ("ba"). 示例2 阅读全文
posted @ 2020-07-12 00:00 dragonsbug 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 阅读全文
posted @ 2020-07-10 20:28 dragonsbug 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b" 阅读全文
posted @ 2020-07-09 22:47 dragonsbug 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 云计算的服务模式现在可分成三类: IaaS (Infrastructure as a Service):基础设施即服务、 PaaS (Platform as a Service):平台即服务和SaaS (Software as a Service):软件即服务。 云计算的架构(图源自百度百科) 简单 阅读全文
posted @ 2020-03-11 09:51 dragonsbug 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 一: 1.任何语言都躲不过hello world保平安 print("hello world!") #直接输出 也可以: s = "hello world!" #赋值s为字符串"hello world" print(s) #输出s 二:Python对象类型 #python相比于c和c++等底层语言就 阅读全文
posted @ 2020-02-22 15:18 dragonsbug 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 静态查找 静态表是只执行查找操作,而不执行插入、删除等操作的表。 现在常说的有五大查找方法:顺序查找、分块查找、索引查找、树查找、哈希查找。 后两种之前写过了二叉查找树和哈希表,现在回顾前面三种,它们都属于顺序表查找。 1.顺序查找 思路最简单的查找,也就是遍历一遍看看有没有相等的元素。 可以设置一 阅读全文
posted @ 2019-12-06 19:38 dragonsbug 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 1.哈希表 2.哈希函数 3.哈希冲突 哈希表 哈希表是一种按key-value存储的数据结构,也称散列表。 之前的数组、树和图等等查找一个值时都要与结构中的值相比较,查找的效率取决于比较的次数。 而哈希表因为key与value对应,则可以在较少的比较次数中找到元素。 哈希函数 哈希表是对于给定的一 阅读全文
posted @ 2019-12-04 11:19 dragonsbug 阅读(279) 评论(0) 推荐(0) 编辑