课堂笔记
关注
分享
扫一扫
有敬无畏乐以忘忧
这个作者很懒，什么都没留下…
展开
-
【数据结构】图
补充知识十字链表邻接多重表图详解图应用数据结构与算法面试80道题原创 2018-11-27 16:41:40 · 4068 阅读 · 0 评论 -
数据结构顺序表的具体实现与运算
一、线性表的顺序存储实现1、描述顺序表需要几个属性存储空间起始的位置：Data存储的容量:MaxSize当前长度:last(=n-1)2、顺序表的数据类型描述typedef struct{ DataType data[MaxSize]； int last； }SeqList；说明①若 把顺序表定义为 SeqList L;则 表长表示为 L.last+1...原创 2018-09-18 16:47:28 · 661 阅读 · 0 评论 -
【数据结构】顺序表
上节课作业的错误：采用顺序存储结构表示数据时，相邻的数据元素的存储地址：一定连续。算法的可行性是指算法中的每一步都可以通过已经实现的基本运算的有限次执行得以实现。确定性：算法的每一步必须有确切的含义，无二义性。算法的执行对应着的相同的输入仅有唯一路径。一、线性表的逻辑结构1、数据如何存储？数据结构中，数据的基本存储方式主要是利用数组和链表实现的数据的存储跟操作密切相...原创 2018-09-11 15:11:30 · 1805 阅读 · 0 评论 -
网络体系结构之物理层
物理层功能物理层的传输单位为比特（bit），即一个二进制位（“0”或“1”）。实际的比特传输必须依赖于传输设备和物理媒体，但是，物理层不是指具体的物理设备，也不是指信号传输的物理媒体，而是指在物理媒体之上为上一层（数据链路层）提供一个传输原始比特流的物理连接。为数据端设备提供传送数据的通路，数据通路可以是一个物理媒体，也可以是多个物理媒体连接而成。传输数据，物理层要形成适合数据传输需要的...原创 2019-05-06 07:58:59 · 1039 阅读 · 0 评论 -
网络基础之通信基础
数据通讯基本概念通信系统模型三要素：信源、信道、信宿数据、信息和信号通信是为了交换信息(Information)信息的载体可以是数字、文字、语音、图形和图像，常称它们为数据(Data)信号(Signal)是数据的电磁波表示形式。数据传输分类模拟传输数字传输数据通信通信方式单工通信方式：只支持信号在一个方向上传输(正/反)，任何时候不能改变信号传输方向。半双工通信方...原创 2019-05-10 19:55:40 · 2318 阅读 · 0 评论 -
网络基础之数据链路层
数据链路层概述数据链路层（Data Link Layer，DLL）是OSI七层参考模 型的第二层，属于低三层中的中间一层。数据链路可以粗 略地理解为数据通道。物理层要为终端设备间的数据通信 提供传输媒体及连接。数据链路层协议是为收发对等实体间保持一致而制定的， 也为了顺利完成对网络层的服务。数据链路层协议分为 “面向字符”和“面向比特”两类。1.面向字符的链路层协议ISO的IS1747...原创 2019-05-10 21:30:26 · 1118 阅读 · 0 评论 -
Python之文件操作
文件的打开关闭统一使用with资源管理器文件打开执行读写之后需要关闭文件，在Python里统一使用with资源管理器关闭文件，格式为：with open(filepath, modular) as f:filepath: 文件路径，相对路径时文件与源文件同一目录modular: 选择打开方式。打开方式：b为操作对象为二进制文件时使用模式可做操作若文件不存在是否覆盖...原创 2019-05-31 16:14:19 · 198 阅读 · 0 评论 -
Python之闭包、装饰器及高阶函数
闭包三个条件存在于两个嵌套关系的函数中，而且闭包是内部函数内部函数引用了外部函数的变量外部函数会把内部函数的函数名称返回。例如：def outer(i=1): li=[i] def inner(): li[0]+=1 return li return innerout=outer(11)print(out())输出结...原创 2019-06-01 20:22:44 · 446 阅读 · 0 评论 -
基于Cisco路由 PPP协议
点对点协议（PPP）为在点对点连接上传输多协议数据包提供了一个标准方法。PPP 最初设计是为两个对等节点之间的 IP 流量传输提供一种封装协议。在 TCP-IP 协议集中它是一种用来同步调制连接的数据链路层协议（OSI 模式中的第二层），替代了原来非标准的第二层协议，即 SLIP。除了 IP 以外 PPP 还可以携带其它协议，包括 DECnet 和 Novell 的 Internet 网包交换（I...原创 2019-06-02 14:32:23 · 1457 阅读 · 0 评论 -
Python之异常、模块
异常在Python中，程序在执行过程过产生的错误称为异常，如：列表索引越界、打开不存在的文件等。在Python中，所有异常类都是Exception的子类。每次执行程序遇到错误的时候，程序就会引发异常。如果这个异常对象没有进行处理和捕捉，程序就会用所谓回溯（trace back，一种错误信息）终止执行，这些信息包括错误名称、原因和错误发生的行号。常见异常异常名称原因Nam...原创 2019-06-08 23:09:02 · 319 阅读 · 0 评论 -
网络基础之动、静态路由
一、动态路由动态路由使用rip协议RIP(Routing Information Protocol,路由信息协议）是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法（DistanceVectorAlgorithms），使用“跳数”(即metric)来衡量到达目标地址的路由距离。这种协议的路由器只关心自己周围的世界，只与自己相...原创 2019-06-23 15:23:53 · 261 阅读 · 0 评论 -
网络体系结构
网络体系结构概述1、网络协议网络协议的三要素：语义、语法和同步语法：规定通信双方彼此应该如何操作，即确定协议元素的格式。如：数据格式、信号平等规定语义：规定通信双方要发出的控制信息、执行的动作和返回的应答等； 包括用于调整和运行差错处理的控制信息。同步（时序）：是对时间实现顺序的详细说明，指出时间的顺序和速率匹配等；即时间实现顺序的详细说明，包括速度匹配的和顺序。2、层次结构为了...原创 2019-04-12 13:24:05 · 4999 阅读 · 0 评论 -
网络基础
一、网络的定义广义：计算机 + 通讯狭义：计算机系统计算机要求：1、功能独立2、地理上分散(互联性)网络的目的：资源共享网络的发展1、单机系统单个主机，没用资源共享FEP前端处理器，代表：SABRE-12、多机系统计算机网络真正起源，实现了资源共享分组交换代表：ARPANETTCP/IP协议正是基于ARPANET发展出的3、标准化网络提出了很多网络标准例如：O...原创 2019-04-05 19:49:04 · 166 阅读 · 0 评论 -
专英
单词含义peripheral device外部设备process进程、处理RAM: Random Access Memory随机存取存储器ROM: Read-Only Memory只读存储器ALU: Arithmetic Logical Unit算术逻辑单元CPU: Central Processing Unit中央处理器webs...原创 2019-04-05 20:37:06 · 295 阅读 · 0 评论 -
JavaScript概论
JavaScript起源 早在1992年，一家名为 Nombas的公司开发出一种叫做C减减（ minus minus）的嵌入式脚本语言，并将其捆绑在一个被称CEnvi的共享软件中。当 Netscape Navigator最先进入市场的时候， Nombas便开发了第一个可以嵌入网页中的 CEnvi版本，这便是最早万维网上的客户端脚本。 后来，Netscape公司为了扩展其浏览器功能开发...原创 2018-09-06 20:37:01 · 232 阅读 · 0 评论 -
Java Web的request、response和cookie操作
补上一节课内容index关键代码：<form action="login_do".jsp> method="post"> <label>用户名</label><input type="text" name="username"> <label>密码<原创 2018-09-19 16:23:58 · 4605 阅读 · 3 评论 -
【数据结构】树、二叉树和森林互相转换、哈夫曼树、二叉树遍历强化
补充知识点：线索二叉树一、树、二叉树和森林互相转换1.1 树转二叉树树中每个结点最多只有一个最左边的孩子(长子)和一个右邻的兄弟。按照这种关系很自然地就能将树转换成相应的二叉树：1.在所有兄弟结点之间加一连线2.对每个结点，除了保留与其长子的连线外，去掉该结点与其它孩子的连线。也就是说，在转换成二叉树之后，除了根结点的每一个结点的右孩子时该结点的兄弟，左孩子是该结点的长子。如下图所...原创 2018-11-20 20:58:31 · 704 阅读 · 0 评论 -
JavaWeb 文件上传、E-L表达式
一、文件上传1.1 file网站源码：<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www原创 2018-11-21 15:05:30 · 249 阅读 · 0 评论 -
Java连接MySQL
一、大致步骤解压或者安装MySQL进入bin目录，打开mysqld文件启动MySQL进程。新建数据库、表。创建项目并导入MySQL的jar包。新建数据库工具类，在工具包（存在db包也可）中。写入数据库的注册、连接代码可以创建新的数据库工具类来实现数据库的操作二、具体实现2.1 开启MySQL进程解压或安装MySQL之后可自行进入bin目录下找到mysqld打开，或者用cmd直...原创 2018-11-25 23:06:46 · 276 阅读 · 0 评论 -
【JavaWeb】E-L表达式、JSTL、cookie
上课时的源码：scope//将这段代码复制到jsp页面的&amp;lt;body&amp;gt;标签中&amp;lt;% pageContext.setAttribute(&quot;userName&quot;, &quot;itcast&quot;); %&amp;gt; &amp;lt;% request.setAttribute(&原创 2018-11-29 16:14:29 · 229 阅读 · 0 评论 -
IP、子网掩码
划分子网的三道题求IP：10.1.136.27、子网掩码：255.255.240.0 的广播地址求广播地址的方法：子网掩码与IP地址进行位与运算，得出网络地址网络地址 | (~子网掩码)，得出广播地址注意 |：位或运算； ~：按位取反即：10 . 1 . 10001000 . 00011011255 . 255 . 11110000 . 0= 10.1.128.0所以网络地...原创 2018-12-02 16:17:15 · 1758 阅读 · 0 评论 -
【数据结构】图的遍历算法和应用
补充知识：最短路径问题—Dijkstra算法详解最短路径问题—Floyd算法详解关键路径详细原理图应用概括一、深度优先遍历和广度优先遍历深度优先遍历广度优先遍历二、图应用最小生成树1.1 Prim 算法1.2 kruskal 算法最短路径2.1 单源最短路径——Dijkstra 算法2.2 多源最短路径——Floyd 算法关键路径3.1 AOV网3.2...原创 2018-12-04 17:03:15 · 2171 阅读 · 0 评论 -
【数据结构】查找
补充知识玩转数据结构 从入门到进阶 里面有很详细的数组、栈、队列、链表、二分搜索树、集合和映射、堆、线段树、Trie、并查集、AVL、红黑树、哈希表的教程。很详细！。 B树和B+树的插入、删除图文详解图解B+树的插入和删除(一看就懂）查找的基本概念1. 关键码可以标识一个记录的某个数据项主关键码：可以唯一地标识一个记录的关键码。如学号次关键码：不能唯一地标识一个记录的关键码。...原创 2018-12-11 17:39:59 · 487 阅读 · 0 评论 -
思科路由用telnet远程登陆
1、选择两个路由器然后交叉线连接2、配通网络网络通了之后连接点会变成绿色3、打开telnet服务4、给第二个路由设置登陆密码，然后就可以用第一个登陆。...原创 2019-03-29 21:56:41 · 3716 阅读 · 0 评论 -
【Linux】概论及虚拟机下安装
linux简介（1）linux的产生1991年10月5日，Linux由芬兰赫尔辛基技术大学计算机系学生Linus Torvalds开发出来的。可以运行在PC机上类似于Unix风格的操作系统由众多程序员通过Internet协作开发Linux是开源的（Open Source）Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、...原创 2018-09-08 08:11:11 · 297 阅读 · 0 评论