1. 计算机网络层以及协议 参考hereOSI和TCP/IP概念模型和协议 1.1. 计算机网络体系结构 OSI(Open System Interconnection)七层体系结构。应用层->表示层->会话层->运输层->网络层->数据链路层->物理层。 TCP/IP体系结构：应用层->运输层->网际层->网络接口层 五层协议体系结构：应用层->运输层->网络层->数据链路层->物理层。 中和OSI和TCP/IP的优点，采用五层协议的体系结构。 应用层：其任务是通过应用进程间的交互来完成特定网络应用。应用层协...

1.1 最长递增子序列 从一个给定的序列中找出一个最长的序列，该序列从小到大进行排序。比如：一个给定的序列如下所示：0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15那么，它的最长子序列就是：0, 2, 6, 9, 11, 15 一种思路如下图，首先组合出所有的可能序列，然后从最长的序列开始，逐步减小为1，找最大的递增子序列，这种方法的时间复杂度较高，如下所示： 另一种思路就是动态规划：比如针对序列：{3,2,6,4,5,1}，存储在数组D中，设L[i]存储以第i个元素结尾是的最大序列，则有:L[0] = [3] L[1] = [2] ...

快排、冒泡、插入、归并排序实现 1. 基础排序 1.1. 快速排序 基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据小。然后再按此方法对两部分数据分别进行快速排序，整个排序过程 递归 进行，以此达到整个数据变成有序序列。 基于这个思想，可以写出下面的代码： class Solution: def sortArray(self, nums: List[int]): if not nums or len(nums) == 0: return [] if len(nums) == 1:...

1. 二叉树先序、中序、后序层次遍历 1.1. 先序遍历 leetcode-144-二叉树的先序遍历 1.1.1. 递归实现 # traversal用于递归，preorderTravelsal中使用res用于保存递归的输出结果。 # Definition for a binary tree node. class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def travers...

牛客网-剑指offer 1. JZ1二维数组中的查找 思路：主要是关注右上角的元素，因为该元素是本行最大值，本列最小值，如果target大于该值，那么就需要在下面的行中查找。如果target小于该值，就需要在该列左边的列中查找。可以参考here class Solution: # array 二维列表 def Find(self, target, array): # write code here if isinstance(array, list): m = len(array) if len(array...

主要参考here整理 1. 数据库基本语句 1.1. 创建数据库 语法格式： CREATE DATABASE [IF NOT EXISTS] <数据库名> [[DEFAULT] CHARACTER SET <字符集名>] [[DEFAULT] COLLATE <校对规则名>];实例： CREATE DATABASE IF NOT EXISTS test_db_char DEFAULT CHARACTER SET utf8 DEFAULT COLLATE utf8_general_ci;1.2. 查看数据库定义声明 SHOW CREATE DATABASE ...

mysql面试题here 1. 主键、外键、超键、候选键 比较清晰的解释here 超键：在关系中能唯一标识元组的属性集称为关系模式的超键。一个属性可以作为超键，多个属性组合在一起也可以作为超键。 候选键：最小超键，没有冗余元素的超键。 主键：数据库表中对存储数据对象予以唯一和完整标识的数据列或者属性的组合。主键是候选键里面的一个，是人为规定的。 外键：在一个表中存在另一个表中的主键，这个主键称为外键 2. 视图的作用 通过here可以比较清晰的理解视图的作用。 视图是虚拟的表，与包含数据的表不一样，视图只包含使用时动态检索数据的查询，不包含数据；使用视图可以简化复杂的sql操作，隐藏具体的...

1. TCP数据包字段 通过here可以看到TCP中每个字段的含义。 问题： 头部长度为20字节，一般除以4，为什么要除以4？？ 2. 分析TCP3次连接 首先，打开wireshark，在过滤框中输入本地IP和百度IP地址，(ip.src==36.152.44.96 and ip.dst==192.168.0.107) or (ip.src==192.168.0.107 and ip.dst==36.152.44.96) 打开百度输入框并进行搜索，此时可以在wireshark中得到下面的数据包。 TCP建立连接的过程如下，可以参考here 客户端发送一个SYN包给服务器。 第一次握手...

PicGo: 一个用于快速上传图片并获取图片 URL 链接的工具。 这篇blog主要记录配置PicGo上传图片到GitHub、SM.MS并生成图片外链，从而用于blog的步骤。 下载和安装PicGo 在here这里下载，我下载的是PicGo-Setup-2.3.0-beta.3.exe 配置GitHub 参考here创建token，然后按照下图进行设置： Note：在“指定存储路径”这一栏中，需要注意other后面的'/'是必须的，否则会上传出错。 之后就可以上传图片了。但是之后发现，会生成一个类似下面这种的URL：raw.githubusercontent.com/Eternally1/...

1. *号用在形参 1.1. *args # 主要用于不知道函数使用者会传递多少个参数，因此定义这个*last_name。 def get_name(first_name, *last_name): print(last_name, type(last_name)) get_name('Qiu', 'J','A') 1.2. **kwargs 主要用于向函数中传递关键字参数 def get_info(**kwargs): print(kwargs, type(kwargs)) get_info(name="Mary", age=18, gender=&q...

1. 元类 1.1. Python中类方法、类实例方法、静态方法有何区别？ 类方法: 是类对象的方法，在定义时需要在上方使用 @classmethod 进行装饰,形参为cls，表示类对象，类对象和实例对象都可调用 类实例方法: 是类实例化对象的方法,只有实例对象可以调用，形参为self,指代对象本身; 静态方法: 是一个任意函数，在其上方使用 @staticmethod 进行装饰，可以用对象直接调用，静态方法实际上跟该类没有太大关系。 class Foo(object): def instance_method(self): print("实例方法") ...

参考here 参考刘江python课程 1. 什么是网络编程 网络编程就是如何实现两台计算机之间的网络通信。举个例子，当你使用浏览器访问新浪网时，你的计算机就和新浪的某台服务器通过互联网连接起来了，然后，新浪的服务器把网页内容作为数据通过互联网传输到你的电脑上。 由于你的电脑上可能不止浏览器，还有QQ、Skype、Dropbox、邮件客户端等，不同的程序连接的别的计算机也会不同，所以，更确切地说，网络通信是两台计算机上的两个进程之间的通信。 2. TCP/IP协议 互联网包含了上百种协议标准，其中最重要的是TCP/IP协议，因此大家也把互联网的协议简称为TCP/IP协议。 2.1. IP协议 ...

图书管理系统文档 1. 显示图书信息列表 1.1. 图书Model 包含的字段有：图书编号、书名、作者、出版社、出版日期、单价、当前数量、总数量、购买日期、内容摘要、类别。models.py里面的内容如下： class Book(models.Model): num = models.CharField(max_length=15, primary_key=True) name = models.CharField(max_length=20) author = models.CharField(max_length=20) publication = mode...

说明文中内容是参考here的系列教程，里面比较详细地说明了整个登录功能实现的流程。这里主要是自己整理一下，便于之后参考。 1. 项目目录 项目名为student_system -student_system -student_system # 创建项目时自动生成的与项目名同名的目录 -__init__.py -settings.py -urls.py -wsgi.py -library # 通过命令行创建的应用 -migrations # 数据库相关文件，不用管。 -templates # 手动创建...