摘要: 1. 给定一个 n 个元素有序的整型数组 nums和一个目标值 target,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 from typing import List class Solution: # nums: List[int] 变量类型限制,表示 阅读全文
posted @ 2023-01-04 22:29 无敌小豆包 阅读(92) 评论(0) 推荐(0)
摘要: 1. 定义和分类 1. 线性表是具有相同数据类型n个数据元素的有限序列,n为表长,其表示为:L = (a1,a2,a3,...,an),是最基本,最常见的一种数据结构 2. 前驱元素和后驱元素:若A元素在B元素前面,则称A元素为B元素的前驱元素,B元素为A元素的后继元素 3. 头结点和尾节点:第一个 阅读全文
posted @ 2022-12-29 18:09 无敌小豆包 阅读(54) 评论(0) 推荐(0)
摘要: 1. 冒泡排序:相邻两个数相比较,如果大于则交换顺序,有序区在列表尾部 代码实例: def bubble_sort(li): for i in range(len(li)-1): for j in range(len(li)-i-1): if li[j] > li[j+1]: li[j], li[j 阅读全文
posted @ 2022-12-29 18:09 无敌小豆包 阅读(283) 评论(0) 推荐(0)
摘要: 1. 时间复杂度 1. 时间复杂度是衡量一个算法运行所需的时间,是一个函数,由于执行时间需要经过测试才能得出,而算法执行的时间和执行次数成正比例关系,所以我们的时间复杂度根据算法的执行次数来确定。常见的时间复杂度:O(1) < O(logN) < O(N) < O(N logN) < O(N²) < 阅读全文
posted @ 2022-12-28 16:52 无敌小豆包 阅读(157) 评论(0) 推荐(0)
摘要: 1. 网络层 网络层主要任务是吧分组从源端传到目的端,为分组交换网上的不同主机通过通信服务。 1. 网络层的功能 1. 路由选择与分组转发:通过路由选择算法,寻找出最佳传输路线 2. 异构网络互联:将手机、WiFi、网线电脑,笔记本WLAN等不同结构的网络连接起来 3. 拥塞控制:若所有节点都来不及 阅读全文
posted @ 2022-12-16 01:01 无敌小豆包 阅读(29) 评论(0) 推荐(0)
摘要: 1. 广域网的概念 广域网(WAN,Wide Area Network),通常指跨度很大的物理范围,锁覆盖的范围从几十公里到几千公里,它能连接多个国家和城市,或横跨几个洲并提供远距离通信,形成国际性的远程网络。 广域网的通信子网主要使用分组交换技术,广域网的通信子网可以利用公共资源分组交换网、卫星通 阅读全文
posted @ 2022-12-15 19:31 无敌小豆包 阅读(722) 评论(0) 推荐(0)
摘要: 1. 局域网 1. 概念:简称LAN,指在某一区域内有多台计算机互联网互联成的计算机组,使用广播信道。 1. 特点 1. 覆盖地理范围叫小,只在一个相对独立的局部范围内联,比如几种的建筑群内; 2. 使用专门铺设的网络传输介质(双绞线、同轴电缆)进行联网,数据传输率高; 3. 通信延迟时间短,误码率 阅读全文
posted @ 2022-12-15 16:56 无敌小豆包 阅读(2103) 评论(0) 推荐(0)
摘要: 1. 环境配置 1. 需要安装nodejs环境 1. 在CMD命令下执行:node -v 和 npm -v 来查看是否安装了nodejs环境 2. 安装Newman软件包 1. npm install -g newman 3. 安装jenkins软件 1. http://localhost:9199 阅读全文
posted @ 2022-12-12 17:37 无敌小豆包 阅读(218) 评论(0) 推荐(0)
摘要: 1. 计算机网络的性能指标 1. 速率 定义:数据率或数据传输率或比特率,即连接在计算机网络上的主机在数字信道上传送数据位数的速率 单位:有b/s(比特每秒),kb/s,Mb/s,Gb/s,Tb/s 单位转换: 速率 存储容量 1Byte(字节) = 8 bit(比特) 千 1kb/s = 10³b 阅读全文
posted @ 2022-12-08 18:34 无敌小豆包 阅读(21) 评论(0) 推荐(0)
摘要: 1. mro遍历顺序 1. python中存在多继承:A同时继承B和C,B继承E,C继承F,E和F最终继承object,如果我们访问A的实例对象的属性,他的查找方法遵循C3算法,(之前是深度优先查询,一条路走到底) 深度优先算法: 2. C3算法 1. 公式:mro(A) = [A] + merge 阅读全文
posted @ 2022-12-02 17:15 无敌小豆包 阅读(187) 评论(0) 推荐(0)
摘要: 1. 什么是魔法函数 Python的类中有很多内置的魔法函数,他们以__开始和结束,如__init__,__str__等等,它是未来增强类的特性,不需要专门调用,在特定的场合下Python会自己调用,不能自己定义魔法函数 2. 常用的魔法函数 1. 字符串表示 1. __str__:在print的情 阅读全文
posted @ 2022-11-24 18:38 无敌小豆包 阅读(348) 评论(0) 推荐(0)
摘要: 1. MySQL的存储引擎 1. 在设计表→选项中可以看到MySQL的存储引擎有以下这些,但是常用的有InnoDB和MyISAM这两种 2. 存储引擎的特点 1. InnoDB:支持事务和外键,具有提交,回滚和崩溃回复能力,安全性较高 2. MyISAN:不支持事务和外键,支持全文索引,访问速度快 阅读全文
posted @ 2022-11-23 01:04 无敌小豆包 阅读(9) 评论(0) 推荐(0)
摘要: 1. 官网下载 1. 地址:https://downloads.mysql.com/archives/community/ 2. 选择版本,系统,安装包类型 2. 配置环境变量 1. 下载完成后继续解压,将解压的文件夹放到安装文件的目录下,尽量不要放C盘和有中文名称 2. 配置环境变量,系统→高级系 阅读全文
posted @ 2022-11-22 14:41 无敌小豆包 阅读(22) 评论(0) 推荐(0)
摘要: 1. 01背包问题 有若干物品,每个物品有对应的重量weight和价值value,背包容纳重量为bag_weight,在背包允许的重量下,往背包内放物品,每个物品只能放一次,保证其价值最高 weight = [2,2,6,5,4] # 物品重量列表 value = [3,6,5,4,6] # 物品价 阅读全文
posted @ 2022-11-20 13:04 无敌小豆包 阅读(47) 评论(0) 推荐(0)
摘要: 1. 字符串最后一个单词长度 str = input("输入一串字符串:") strList = str.split(' ')[-1] print(len(strList)) 2. 计算某字符出现的次数 str = input("请输入:").upper() nstr = input("请输入计算的 阅读全文
posted @ 2022-11-18 11:53 无敌小豆包 阅读(338) 评论(0) 推荐(0)
摘要: 1. 类和对象的定义 类用class关键字声明,类中的变量成为属性,函数成为方法,定义方法的时候,需要带上self参数。 例: class Person: # 默认继承Object父类,也可以继承Str,Number等父类 name = 'dog' age = 12 def fav(self): p 阅读全文
posted @ 2022-11-16 14:49 无敌小豆包 阅读(162) 评论(0) 推荐(0)
摘要: 1. 函数的定义 1. 函数代码用关键字def声明,后接函数标志性名称(参数) 2. 函数参数放置()中,可以有零个或多个 3. return 表达式结束函数 4. 匿名函数:lambda 1. lambda函数的主体是一个表达式,封装量非常有限 2. lambda函数拥有自己的命名空间,不能访问自 阅读全文
posted @ 2022-11-14 22:19 无敌小豆包 阅读(58) 评论(0) 推荐(0)
摘要: 1. 迭代器 1. 迭代是访问集合的一种方式 ,可以记住遍历的位置的对象,int类型和容器类对象不可进行迭代 1. int类型不可进行迭代 例:num = iter(12345) print(next(num)) # TypeError: 'int' object is not iterable 2 阅读全文
posted @ 2022-11-14 13:18 无敌小豆包 阅读(42) 评论(0) 推荐(0)
摘要: 1. 速率 速率即数据率或数据传输率或比特率,通过指连接在计算机网络中的主机在数字通道传送数据位数的速率,单位有b/s,kb/s,Mb/s,Gb/s,Tb/s 速率之间的换算: 1kb/s = 10^3b/s 1Mb/s = 10^3kb/s = 10^6b/s 1Gb/s = 10^3Mb/s = 阅读全文
posted @ 2022-10-31 21:54 无敌小豆包 阅读(643) 评论(0) 推荐(0)
摘要: 1. TCP协议的概念 TCP协议,全称是(TRansmission Control Protocol)传输控制协议,是一种面向连接的,可靠的,基于字节流的传输层通信协议。 2. TCP三次握手 浏览器向服务器发送请求,TCP建立连接之前会进行三次握手,通过Wireshark来抓取TCP三次握手的过 阅读全文
posted @ 2022-10-28 14:21 无敌小豆包 阅读(179) 评论(0) 推荐(0)