- 博客(67)
- 资源 (1)
- 收藏
- 关注
原创 第二章 物理层
第二章 物理层考试要点:数字调试与多路复用基带传输与通带传输的概念基带传输中的几种编码方式:不归零时钟恢复问题用伪随机序列扰频曼彻斯特编码(所需带宽翻倍)不归零逆转(解决1的时钟恢复)4B/5B编码(解决0的时钟恢复)信号平衡问题8B/10B编码通带传输的几种调制方式幅移键控;频移键控;相移键控星座图、波特率、比特率频分复用、时分复用、码分复用:CDMA电路交换与包交换物理层基本概念数
2022-05-31 09:54:27
484
原创 第三章 数据链路层
第三章 数据链路层3.1 数据链路层的功能数据链路层的功能概述无确认无连接服务:适用于实时通信或误码率较低的通信信道如:以太网。源机器发送数据帧不需要先建立链路连接,目的机器收到数据帧不需要发回确认。丢失的帧数据链路层不负责重发而交给上层处理。有确认无连接服务:适用于误码率较高的通信信道,如无线通信。源机器发送数据帧不需要先建立数据链路,目的机器收到数据帧必须发回确认。源机器在所规定的时间内未收到确认信号时,重传丢失的帧,以提高传输的可靠性。有确认面向连接服务:适用于通信(可靠性,实时性
2022-05-24 20:02:13
1614
原创 第6章 应用层
第6章 应用层应用层概述网络应用模型客户/服务器模型(C/S)P2P模型域名系统(DNS)层次域名空间域名服务器域名解析过程文件传输协议FTP电子邮件电子邮件系统概述简单邮件传输协议SMTP邮局协议POP3网际报文存取协议基于万维网的电子邮件万维网(WWW)概述超文本传输协议HTTP习题 应用层概述
2022-05-24 09:58:43
409
原创 Task01:概览西瓜书+南瓜书第1、2章
Task01:概览西瓜书+南瓜书第1、2章第1章 绪论基本术语数据集(data set):关于事件/对象的描述记录的集合(其中每条记录—“示例instance/样本sample”)属性(attribute)/特征(feature):反映事件/对象在某方面的表现or性质的事项属性值(attribute value):属性上的取值属性空间(attribute space)/样本空间(sample space)/输入空间:属性张成的空间特征向量(feature vector):每个示例在属性空间中
2022-05-17 22:26:07
407
原创 第一章 计算机网络体系结构
第一章 计算机网络体系结构计算机网络概述计算机网络概念计算机网络组成硬件主要由主机(端系统),通信链路(双绞线,光纤等),交换设备(路由器,交换机等)和通信处理机(网卡等)组成。软件主要包括各种实现资源共享的软件和方便用户使用的工具软件。协议是计算机网络的核心,规定了网络传输数据是所遵循的规范。边缘部分由所有连接到因特网上供用户直接使用的主机组成,用于通信和资源共享。核心部分由大量网络和连接这些网络的路由器组成,为边缘提供连通性和交换服务。计算机网络功能数据通信资源共享
2022-05-08 09:19:42
451
原创 【Python入门系列】用Pandas数据处理案例
用Pandas数据处理案例利用Python进行数据分析以及数据可视化,包含数据集的处理、数据探索与清晰、数据分析、数据可视化四部分,使用pandas、matplotlib、wordcloud等第三方库安装需要的包# 安装词云处理包wordcloud!pip install wordcloud --user利用pandas进行数据预处理获取需要的数据项import pandas as pd# 读取候选人信息,由于原始数据没有表头,需要添加表头candidates = pd.re
2022-05-04 10:24:15
1049
1
原创 python part3
python part3函数函数参数变量作用域闭包lambda表达式匿名函数匿名函数的应用类与对象定义类self公有与私有继承多态绑定一些相关的内置函数(BIF)魔法方法基本魔法方法算术运算符反算术运算符增量赋值运算符一元运算符描述符迭代器生成器函数以def关键词开头,后接函数名和圆括号()。执行的代码以冒号起始,并且缩进。return [表达式] 结束函数,选择性地返回一个值给调用方。不带表达式的return相当于返回None。函数参数位置参数 (positional argument)
2022-05-04 08:42:16
541
原创 python part2
python part2列表创建列表列表操作添加元素删除元素获取元素列表操作符其他方法元组创建和访问更新与删除操作符其他内置方法解压元组字符串定义字符串切片与拼接常用内置方法字符串格式化字典定义创建与访问内置方法集合创建访问内置方法序列列表列表是有序集合,没有固定大小,能够保存任意数量任意类型的 Python 对象,语法为 [元素1, 元素2, …, 元素n]创建列表#创建列表#直接创建x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Fr
2022-04-04 10:02:51
500
原创 第6章 接口,内部类
第6章 接口,lambda表达式与内部类接口定义接口:实现接口:接口属性:接口与抽象类的区别:默认方法接口与回调对象克隆内部类接口Java中,接口不是类,而是对希望符合这个接口的类的一组需求。用于描述类具有什么功能,而不用给出每个功能的具体实现。接口中:方法——隐含为public abstract变量——隐含为public static final定义接口:[public] interface 接口名[extends 接口列表]{返回类型 方法名();不能更改常量类型 常量名=…;不
2021-11-18 09:36:28
308
原创 第5章 图形程序设计
第10章 图形用户界面程序设计显示窗体创建窗体:Java用户界面工具包简史:Java1.1,包含了一个用于基本GUI程序设计的类库,名为抽象窗口工具包(Abstract Window Toolkit,AWT)基本AWT库将处理用户界面元素的任务委托给各个目标平台上的原生GUI工具包,由原生GUI工具包负责用户界面元素的创建和行为。但不同平台难以获得一致性体验,且不同平台的AWT用户界面库中存在着不同的bug“一次编写,到处调试”1996年,Netscape创建了 IFC(Internet Found
2021-11-01 15:21:02
613
原创 第5章 继承
继承的基本思想:基于已经有的类创建新的类。继承类,超类,子类定义子类覆盖方法:子类构造器:继承层次:多态:阻止继承的方式:final类和方法强制类型转换:类,超类,子类继承关系的明显特征:is-a(是)定义子类格式:子类名 extends 父类名(若无extends,默认继承父类Object)关键字extends 表明正在构造的新类派生于一个已存在的类。已存在的类:超类(superclass),基类(base class),父类(parent class)新类:子类(subclass),派
2021-10-27 15:46:41
325
原创 第4章 对象与类
第4章 对象与类概述预定义类自定义类:java 虚拟机内存管理概述面向对象程序设计(OOP)是当今直流的程序设计范型。面向对象(OO)是一种以对象为中心的编程思想.面向过程 (OP)是一种以过程为中心的编程思想。使用面向对象编程思想开发系统,在现代开发中会将面向对象贯穿整个过程,一般包括:OOA/OOD/OOP:① OOA:面向对象分析(Object-Oriented Analysis)② OOD:面向对象设计(Object-Oriented Design)③ OOP:面向对象编程(Obj
2021-10-22 16:55:27
196
原创 Neo4j——Cypher语言
建表:CSV批量导入建表:创建节点:创建记事本文件,写入需要导入的节点及其属性信息,格式如下:(写上header方便创建节点)保存为csv格式,选择UTF-8编码,保存在neo4j安装目录下import文件夹中如下打开neo4j browser输入导入命令:LOAD CSV WITH HEADERS FROM "file:///node.csv" AS lineMERGE (n:Person{id:line.id,name:line.Name,word:line.Word,birth:t
2021-10-14 14:51:44
389
原创 第三章 Java基本程序设计结构
第三章 Java基本程序设计结构数据类型变量与常量运算符:字符串输入与输出控制流程:**大数:****数组:**数据类型java共有8种基本数据类型:四种整型,两种浮点型,字符型和布尔型,如下:长整型数值有一个后缀L/l,十六进制有一个前缀0x/0X,八进制前缀0,二进制前缀0B/0b(java7开始)PS:Java没有无符号形式的整型类型,但有一些特殊的方法可以处理相关操作:eg 一个byte正常表示是-128~127,若想用一个byte表示0-255,基于二进制算术运算的性质,只要不溢出,加减
2021-10-13 15:56:00
293
原创 0x21树与图的遍历
表示方法:给定N个点的树或图,其节点编号为1-N,无向图中的边看作成对出现的双向边,树看作一张具有n-1条边的无向图,他们的边都存储在一个邻接表中,邻接表以head数组为表头,使用ver数组存储边的终点,edge数组存储边的权值,使用next数组模拟链表指针。//加入有向边(x,y)权值为zvoid add(int x,int y,int z){ ver[++tot]=y;edge[tot]=z; next[tot]=head[x];head[x]=tot;//在表头处插入}//访问从x出发
2021-08-15 17:48:52
176
原创 0x41并查集
并查集:一种可以动态维护若干个不重叠的集合,并支持合并与查询的数据结构。1.get :查询元素属于哪一个集合2.merge:合并两集合使用“代表元法”表示并查集:选择固定元素代表集合使用树形结构存储每个集合,树上每一个节点都是一个元素,树根是集合的代表元素。整个并查集是一个森林,通过维护数组fa[n]记录整个森林,fa[x]保存x 的父节点,特别的,树根的fa[x]值等于自身。合并操作:将其中一个树根直接连接到另一棵树上,即fa[root1]=root2查询归属:递归访问父节点直到树根。路
2021-08-11 21:54:16
268
原创 0x17二叉堆
一颗满足堆性质的完全二叉树大根堆:树中任意一个节点的权值都小于等于其父节点的权值小根堆:树中任意一个节点的权值都大于等于其父节点的权值堆的实现及常见操作(小根堆):插入:向二叉堆中插入一个带有权值val的新节点先将该节点插入二叉堆尾部,然后通过交换的方式向上调整,直至满足堆性质,O(logN)获得集合最小值:返回堆顶权值删除最小值:将堆顶元素移除,与尾部元素交换,移除尾部元素,堆顶向下调整修改任意元素:找到修改元素,修改后向上向下调整删除任意元素:与尾部元素进行交换,并调整// heap
2021-08-10 22:27:52
126
原创 0x16Trie
Trie(字典树)是一种用于实现字符串快速检索的多叉树结构。每个节点都拥有若干字符指针,若在插入或检索字符串时扫描到一个字符c,就沿着当前节点的c字符指针,走向下一个节点,直至遇到标志字符串结束。基本操作初始化:创建根节点,该点字符指针指向空。插入:初始化一个指向根节点的指针p,依次扫描字符串S的各个字符c若p节点的c字符指针指向某节点Q,令p=Q若p节点的c字符指针指向空,创建一个新节点Q,令p的c字符指针指向Q,p=Q当字符串S扫描完毕,在当前p节点上标记其为一个字符串的末尾检索初始
2021-08-08 16:02:27
87
原创 0x14 Hash
Hash表:一般由Hash函数(散列函数)与链表结构共同实现。与离散化思想类似:将复杂信息映射到一个较容易维护的值域内但可能存在两个不同信息映射为同一值,即产生冲突一种解决方案:建立一个邻接表结构,以Hash函数的值域作为表头数组Head,映射后值相同的信息构成一个链表接在对应表头。(可以链表中进行信息比较)137. 雪花雪花雪花书上的代码#include <bits/stdc++.h>#define ll long longusing namespace std;const
2021-08-05 18:15:46
125
原创 0x13链表与邻接表
单链表的实现struct node{ int value; node *pre,*next;}; node *head,*tail;void init(){ head=new node(); tail=new node(); head->next=tail; tail->pre=head; }void insert(node *p,int val)//在p后插入包含数据val的新节点 { q=new node(); q->value=val; p->
2021-08-04 17:14:01
165
原创 第一章练习
116. 飞行员兄弟#include<bits/stdc++.h>using namespace std;char s[5][5],tem[5][5];int stepx[20],stepy[20],temx[20],temy[20],m[5][5];int res=1e9,ans=0,minn=1e9;void change(int x,int y){ m[x][y]=!m[x][y]; for(int i=0;i<4;i++) { m[i][y]=!m[i][y
2021-08-03 17:19:02
121
原创 0x11栈
后进先出栈顶可进出元素,栈顶不可可用数组和一个记录栈顶位置的变量实现栈结构例题:#include<bits/stdc++.h>using namespace std;int f[1000005],sum[1000005],s1[1000005],s2[1000005];int main(){ int t; f[0]=-0x3f3f3f3f; while(~scanf("%d",&t)) { int t1=0,t2=0; while(t--) { char
2021-07-28 16:38:33
199
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人