lzk的博客

11

网络学习学习喽

网络学习2022-12-24

并发谈nv朋友（多线程详解）Process 、Thread继承 Thread 类实现Runnable 接口实现Callable接口继承 Thread 类子类继承Thread 类具备多线程能力启动线程：子类对象.start();不建议使用：避免OOP单继承局限性实现Runnable 接口实现接口Runnable具备多线程能力启动线程：传入目标对象+Thread对象.start();推荐使用：避免单继承局限性、灵活方便，方便同一对象被多个线程使用并发问题龟兔赛跑package

物以类聚面向对象编程oopObject-Oriented Programming以类的方式组织代码，以对象的组织(封装)数据抽象抽取像，抽取共同点三大特点封装包裹“高内聚，低耦合”属性私有，get/set继承父与子extands子类继承了父类，继承了父类的public方法Ctrl + HObject 父王super 请求父类super注意点： 1. super 调用父类的构造方法，必须在构造方法的第一个 2. super必须只能出现在子类的方法或者构造方

第10讲 查找（二）1.散列（Hash）表​ (1) 负载因子​ (2) 哈希函数​ [1] 除余法 h(x) = x % M​ [2] 乘余取整法 h(x) = floor(n * (A * x的小数部分))​ [3] 平方取中法 先平方，然后取中间几位​ [4] 基数转换法 换成其他进制，然后取其中几位​ [5] ELFhash字符串​ (3) 解决冲突的方式​ [1] 开散列方法（拉链法）​ [2] 闭散列方法（开放寻址法）​ 聚集和二级聚集​ a. 线

第9讲 查找文章目录第9讲 查找1.查找的基本概念2.顺序查找法3.折半查找法4.分块查找法5.B树及其基本操作、B+树及其基本概念6.考题：2011-42、2012-9、2013-10、2013-42、2014-9、2015-7、2016-9、2016-10、2017-8、2017-9、2018-8、2020-101.查找的基本概念(1) 平均查找长度 ASL = 每个元素 查找概率 * 找到第i个元素需要进行的比较次数 的和。(2) 决策树(判定树)2.顺序查找法(1) 一般线性表的顺序查

第8讲 最小生成树、最短路、关键路径1.最小生成树 MST无向图不一定唯一唯一条件： 任意环中边权都不同(1) Prim朴素： O(n2)O(n^2)O(n2) 稠密图堆优化： O(mlogn)O(mlogn)O(mlogn) 稀疏图 少用AcWing 858. Prim算法求最小生成树S:当前已经在联通块中的所有点的集合dist[i] = inffor n 次找到不在s集合中，距离s集合最近的点t将这个点t放入集合中利用这个点t， 更新不在集合中的点联系：

目录1.图的基本概念2.图的存储及基本操作3.图的遍历4.拓扑排序5.考题：2011-8、2012-5、2012-6、2013-7、2013-8、2014-7、2015-5、2016-6、2016-7、2017-3、2017-7、2018-7、2020-61.图的基本概念(1) 有向图、无向图(2) 度数（出度、入度）有向图(度数= 出度+ 入度)(3) 简单图：不存在顶点到其自身的边，且同一条边不重复出现(4) 路径、环、简单路径(路径不包括重复的点和边)(5) 无向完全图：任意两个顶点之间都

第6讲 Huffman编码和Huffman树1.Huffman编码和Huffman树(1) Huffman编码a. 前缀编码: 是指对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀。​​ b. 树的带权路径长度(WPL)​ c. 构造过程1.所有点的度数必不为12.一定存在一个最优解，权最小的2个点互为兄弟最优解 36<58每次取最小的2个合并(2) Huffman树AcWing 148. 合并果子c++:#include <iost

第五讲 二叉排序树、表达式树1.二叉排序树 BST中序遍历有序的二叉树 为 二叉排序树AcWing 3786. 二叉排序树2.平衡树——AVL(1) 定义：满足如下条件的树：a. 是二叉查找树b. 每个节点的左子树和右子树的高度差最多为1(2) 平衡因子：一个结点的左子树的高度减去右子树的高度，可取-1、0、1三种值(3) 平衡操作左旋 右旋 不改变中序遍历中序遍历不变3.表达式树考的少4.考题：2011-7、2012-4、2013-3(PDF中的分析有误，以上课讲解

第四讲 树的基本概念、二叉树、树和森林文章目录第四讲 树的基本概念、二叉树、树和森林1. 树的基本概念2. 二叉树3. 树、森林4. 考题：2011-4、2011-5、2011-6、2012-3、2013-5、2014-4、2014-5、2014-41、2015-2、2016-5、2016-42、2017-4、2017-5、2018-4、2019-2、2020-3、2020-45. 押题：AcWing 191. 树的基本概念(1) 树是由根节点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种

第三讲 栈与队列理解！理解！理解！记得看清楚 题目条件目录第三讲 栈与队列1. 栈和队列的基本概念2. 栈和队列的顺序存储结构3. 栈和队列的链式存储结构4. 栈和队列的应用5. 考题：2011-2、2011-3、2012-2、2013-2、2014-2、2014-3、2015-1、2016-3、2017-2、2018-1、2018-2、2019-42、2020-21. 栈和队列的基本概念2. 栈和队列的顺序存储结构lj 理解为主，用猪头打游戏的男人，hhhh(1) 栈：栈顶元素位置：

第二讲 线性表1. 将具有线性关系的数据存储到计算机中所使用的存储结构称为线性表。2. 对于线性表中的数据来说，位于当前数据之前的数据统称为“前趋元素”，前边紧挨着的数据称为“直接前趋”；同样，后边的数据统称为“后继元素”，后边紧挨着的数据称为“直接后继”。3. 线性表的分类(1) 数据元素在内存中集中存储，采用顺序表示结构，简称“顺序存储”；例如：数组(2) 数据元素在内存中分散存储，采用链式表示结构，简称“链式存储”。例如：单链表、双链表、循环单（双）链表4. 不同实现方式的时间复杂

第一讲 时间复杂度、特殊矩阵的存储和压缩一、时间、空间复杂度​ 只考虑次数，不考虑常数。常见复杂度有：O(1)、O(n)、O(n^k)、O(logn)、O(nlogn)​ 考题：2011-1、2012-1、2013-1、2014-1、2017-1、2019-12011-1 A2013-1 D2014-1 C2017-1 B2019-1 B二、特殊矩阵的存储和压缩​ 矩阵的按行展开、按列展开，展开后下标从0开始。按行展开按列展开​

实验五、Windows安全策略文章目录实验五、Windows安全策略一、实验目的及要求二、实验任务三、实验内容1、账号密码的安全原则有哪些？如何设置？(1)停掉Guest 帐号(2) 限制不必要的用户数量(3) 创建2个管理员用帐号(4) 把系统administrator帐号改名(5)对密码配置执行以下策略2、本地安全策略有哪些？ 如何设置？至少五项账号策略本地策略公钥策略应用程序控制策略网络列表管理器策略3、用户权限分配策略有哪些？如何设置？至少五项创建全局对象创建一个令牌对象更改系统时间允许本次登录作

实验四、web安全一、实验目的及要求1．熟悉浏览器安全的方法；2．了解网页编程中SQL注入手段和防范措施；3．强化动态网页设计安全意识。二、实验学时2学时三、实验任务掌握浏览器与动态网页设计的安全技术手段四、实验重点、难点动态网页设计的安全技术五、实验过程：1、web浏览器比如IE浏览器的安全技术手段有哪些？请尽可能列出来。答：1.白名单2.禁用或限制使用Java程序及ActiveX控件3.防止泄露自己的信息4.清除已浏览过的网址5.清除已访问过的网页6.永远不怕IE主

C#.net实现一个登录案例1.Mysql数据库设计开启服务：新建数据库、表：插入数据：2.VS2019 ASP.NET 环境安装https://blog.csdn.net/qq_40401866/article/details/104609155安装成功后：新建项目：2.项目导入Mysql包：3、项目设计Login.aspx<%@ Page Language="C#" AutoEventWireup="true" CodeBehind="Login.

实验三、网络监听一、实验目的及要求1．熟悉网络监听工具ethereal操作界面；2．了解ethereal捕获与监听网络数据方法；3．强化网络安全意识。二、实验学时2学时三、实验任务利用网络监听工具捕获和监听数据报四、实验重点、难点网络监听工具ethereal的操作界面和熟练使用五、操作要点1.安装ethereal2.熟悉软件操作界面六、注意事项实验之前，各台计算机之间用交换机连接，构成一个内部局域网。七、实验过程：（1）ethereal的安装与配置ethereal的安装过

2021.5.18实验二、漏洞扫描与病毒防治一、实验目的掌握漏洞扫描这种信息探测技术的原理。学会使用常见的漏洞扫描工具。熟悉经典的操作系统漏洞和配置漏洞。二、实验环境网络：局域网环境。软件：X-Scan-v3.1。三、实验原理所谓的漏洞，指的是硬件、软件或策略上的缺陷，从而使得攻击者能够在未授权的情况下访问或控制系统。 漏洞扫描，就是自动检测远程或本地主机安全性弱点的过程。它采用积极的、非破坏性的办法来检验系统是否有可能被攻击崩溃。它利用了一系列的脚本模拟对.