dragonsbug

摘要： 现在的Internet主流协议族是TCP/IP协议族，它是一个分层、多协议的通信体系。 TCP/IP协议族是一个四层协议系统，自底而上分别是数据链路层、网络层、传输层和应用层。 数据链路层：实现了网卡接口的物理驱动程序，以处理数据在物理媒介上的运输。有ARP（Address Resolve Prot 阅读全文

摘要： 翻转字符串里的单词 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" 示例 2： 输入: " hello world! " 输出: "world! hello" 解释: 输入字符串可以在前面或者后面包含多 阅读全文

摘要： 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输 阅读全文

摘要： 字符串的排列 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 示例1: 输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s1 的排列之一 ("ba"). 示例2 阅读全文

摘要： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 阅读全文

摘要： 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b" 阅读全文

摘要： 云计算的服务模式现在可分成三类： IaaS （Infrastructure as a Service）：基础设施即服务、 PaaS （Platform as a Service）：平台即服务和SaaS （Software as a Service）：软件即服务。 云计算的架构（图源自百度百科） 简单 阅读全文

摘要： 一： 1.任何语言都躲不过hello world保平安 print("hello world!") #直接输出 也可以： s = "hello world!" #赋值s为字符串"hello world" print(s) #输出s 二：Python对象类型 #python相比于c和c++等底层语言就 阅读全文

摘要： 静态查找 静态表是只执行查找操作，而不执行插入、删除等操作的表。 现在常说的有五大查找方法：顺序查找、分块查找、索引查找、树查找、哈希查找。 后两种之前写过了二叉查找树和哈希表，现在回顾前面三种，它们都属于顺序表查找。 1.顺序查找 思路最简单的查找，也就是遍历一遍看看有没有相等的元素。 可以设置一 阅读全文

摘要： 1.哈希表 2.哈希函数 3.哈希冲突 哈希表 哈希表是一种按key-value存储的数据结构，也称散列表。 之前的数组、树和图等等查找一个值时都要与结构中的值相比较，查找的效率取决于比较的次数。 而哈希表因为key与value对应，则可以在较少的比较次数中找到元素。 哈希函数 哈希表是对于给定的一 阅读全文