ape所念皆星河-CSDN博客

原创 9. 数据结构--内排序

文章目录内排序大纲排序的基本概念一、三种代价为O(n2)O(n^2)O(n2)的排序方法1. 直接插入排序1.1 算法基本思想和过程1. 基本思想2. 算法过程1.2 算法示例1.3 算法伪代码1.4 算法分析1.5 特点2. 冒泡排序2.1 算法基本思想和过程1. 基本思想2. 算法过程2.2 算法示例2.3 算法伪代码2.4 算法分析2.5 特点3. 选择排序3.1 算法基本思想和过程1. 基本思想2. 算法过程3.2 算法示例3.3 算法伪代码3.4 算法分析3.5 特点4. 总结二、希尔排序1.

2021-10-24 21:55:47 2222

原创湖南大学数据结构并查集

文章目录并查集1 待解决的问题2 与“树”章节的关联3 书上的描述4. 求解5. 路径压缩习题练习最近接了一个蠢蠢的“家教”单，备课的时候备课到并查集的部分，想起以前很难理解的并查集算法，就写了这篇博客。并查集1 待解决的问题合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。2 与“树”章节的关联树 --父节点表示法在算法中数据结构与此类似，有些许不同的是，一般将根节点的父节点指向其自己，或者用#define ROOT -1然后

2021-09-28 15:55:51 264

原创 7. 数据结构 -- 查找

数据结构-- 查找KEY查找的基本概念顺序查找法折半查找法散列（Hash）表及冲突解决策略查找算法的分析及应用记忆：查找查找表各种经典查找方法的名字散列散列表散列函数冲突运用线性表查找方法顺序查找二分(折半)查找搜索树查找方法搜索树的构建散列查找方法散列表的构建一、查找的基本概念查找（search）在一组数据项里面查找一个特定的元素假定: k1 , k2 , …, kn 是互不相同的关键码值, 有一个包含 n

2020-12-20 17:51:28 469

原创 5. 数据结构 -- 图(1) 图的概念 + 图的遍历

数据结构 – 图基础基本概念+存储KEY图的基本概念图的存储及基本操作邻接矩阵法邻接表法图的遍历深度优先搜索广度优先搜索图的应用（下一个复习笔记再写了）一、图的基本概念网状逻辑结构网状逻辑结构的特点是：结点的特征一致(顶点)结点可以和多个的其它结点关联(边)图结构是一种动态的，非线性的，可描述结构网状特性的数据结构。这种结构是按结点元素的关联映射关系把信息联系起来的数据组织形式。回顾一下数据结构定义了一组按某些关系结合在一起的数据元素。数据类

2020-11-06 20:36:00 538

原创 4 数据结构--树（树的定义+遍历）

数据结构-树 KEY: 树的定义与术语树的遍历树的顺序存储结构和链式存储结构实现一、树的定义与术语1.1 定义树型结构是一种动态的，非线性的，可描述结构层次特性的数据结构。这种结构是按分枝关系把信息联系起来的数据组织形式。一棵树(tree)T是由一个或一个以上结点组成的有限集其中有一个特定的结点R 称为T的根结点集合(T－{R})中的其余结点可被划分为n≥0个互不相交的子集T1，T2，…, Tn，其中每个子集本身又是一棵树，并且其相应的根结点R1，R2，…,

2020-10-25 16:59:15 1570 1

原创 3. 数据结构--二叉树 BST AVL树 Huffman

数据结构–二叉树KEY：(不敢相信没有堆…)二叉树的定义及其主要特征 ☑️二叉树的顺序存储结构和链式存储结构实现二叉树的遍历及应用二叉排序（查找、检索）树 (BST)平衡的二叉检索树- AVL 树哈夫曼（Huffman）树和哈夫曼编码参考教材电子工业出版社数据结构算法与分析 c++版第三版 Clifford A.Shaffer部分参考了清华大学严版教材c语言版一、基本概念1.1 定义二叉树由结点的有限集合组成，这个集合或者为空，或者由一个根结点及两棵不相交的，分别称

2020-10-21 21:23:03 498

原创 2. 湖南大学数据结构线性表

文章目录重回大二--数据结构--线性表0. 教材1. 定义2. 两种实现方式1. 基于数组2.基于链表2.0 特点2.1 单链表2.1.1 非循环2.1.2 循环单链表2.2 双向链表2.2.1 非循环双链表2.2.2循环双链表3. 特殊的线性表----栈3.1基本知识3.2 栈的应用3.2.1 进制转化3.2.2 判别表达式中括号是否配对的算法3.3.3 乱入--- 后缀表达式4. 特殊的线性表---队列4.1 基本知识4.2 队列的实现4.2.1 基于链表实现4.2.2 基于顺序表实现---循环队列4.

2020-10-14 15:08:14 856 1

原创 1. 数据结构--第一章概念总结

数据结构–第一章概念总结0. 教材电子工业出版社数据结构算法与分析第三版 Clifford A.Shaffer1. 数据结构数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。在高级语言程序中又分为:非结构的原子类型和结构类型抽象数据类型（AD T):是指一个数学模型以及定义在该模型上的一组操作。一个抽象的数据类型的软件模块通常包含定义和表示和实现用三元组（D， S，P): 数据对象、数据关系、基本操作数据结构:指的是数据之间的相互关系，即数据的组织形式。一般包括三

2020-10-10 14:46:59 289

原创 hnu路由与交换实验2 RIP路由协议

实验2 RIP 路由协议(DV)班级xxxx学号xxxxxxxxxx姓名xxx实验名称实验二、RIP路由协议（DV)前言本实验环境为ensp+windows10实验2 步骤参照书HCNA网络技术实验指南7-1 7-2 7-3 7-7 7-9目录实验2 RIP 路由协议(DV)前言实验目的实验内容实验报告要求实验步骤7-1 RIP路由协议基本配置实验拓扑图及编址实验步骤7-2 配置RIPv2的认证实验拓扑图及编址实验步骤思考题7-3 RIP路由协议的汇总

2020-05-30 12:56:08 1715

原创 mysql 8.0密码错误忘记密码问题 windows

问题：用无密码的方式初始化数据库，连接数据库，不输入密码回车，报错try1：删除data文件夹重新以初始随机密码方式初始化数据库，复制随机密码，连接，粘贴，报错？？？？？？？？？？？？？？？？？？？？解决办法首先，使用管理员权限打开命令提示符，在命令行中输入：net stop mysql待mysql服务停止后，输入：mysqld --shared-memory --skip-grant-tables此时命令提示符窗口处于锁定状态，我们重新以管理员权限打开新的命令提示

2020-05-24 11:57:25 489 2

原创 hnu 计网作业第四章第五章

文章目录计算机网络作业第四章第五章第四章习题1习题8习题14习题19第五章习题2习题12习题14习题19计算机网络作业第四章第五章第四章习题1P1.在本题中，考虑虚电路网络和数据报网络的某些优缺点。a.假设路由器遇到了可能经常会引起它无法正常运转的情况。提出理由说明是虚电路体系结构还是数据报体系结构更好，为什么?b.对于源和目的结点间传输流量的排他性使用，假设该源和目的结点要求，在沿源到目的地的路径上的所有路由器总能提供固定的容量。提出理由说明是虚电路体系结构还是数据报体系结构更好，为

2020-05-21 20:35:53 8948 2

原创 hnu 路由实验1-2 ensp 浮动静态路由及负载均衡

学号2017********姓名***班级****本实验全按照实验指南操作。对应指南6.2部分实验环境：ensp+win10目录前言实验拓扑图及编制表实验步骤1.基本配置2. 实现两分部间、总部与两分部间的通信3. 配置浮动静态路由和实现路由备份4. 通过负载均衡实现网络优化思考题：P161前言实验1-1里已写出实验内容和要求，由于是同一个实验不再给说明，此报告只包括具体实验+思考题实验拓扑图及编制表不知markdown怎么弄跨列跨行的我写了一堆ht...

2020-05-21 19:12:33 3032

原创湖南大学路由实验 ensp 实验1-1 静态路由及默认路由基本设置

学号2017********姓名***班级****全按照实验指南操作。目录静态路由及默认路由基本设置一、实验内容：二、实验报告要求三、实验拓扑与编址实验步骤1. 基本配置2. 实现pc1和pc2之间的通信3. 实现全网全通来增强网络的可靠性4. 使用默认路由实现简单的网络优化结合实验回答 153页思考题思考ping命令的实现静态路由及默认路由基本设置 windows+ensp 一、实验内容：完成网络搭建、设置和运行验证静态路由、默认路由的网络联通...

2020-05-20 15:48:19 3747

原创湖南大学计算机网络实验二------水

计算机网络实验二网络基础编程实验(Python3)HNU由于这一次实验2.1-2.3都是给了代码的，所以没有写了，只写了2.3的对比和2.4的代码，实现互通信2.3 多线程/线程池对比（python3.5）多线程：每处理一个socket请求都会新建一个线程类似于临时工简单的为每一个socket都开一个线程，将socket作为参数传进去即可。优点：合理利用CPU资源。并且可以提高...

2020-03-31 22:02:07 1720

原创人工智能实验二报告

四、实验报告要求通过PROLOG的基本编程练习，说明实验的方法和步骤；针对图搜索要求，说明求解的问题与程序、程序分析、注释、运行结果等，在讨论与结论部分说明实验收获、难点重点讨论等；附上所有实验源代码。1. prolog的下载安装点击进入网址prolog下载地址，然后下载你想要的版本，我下的时第一个SWI-Prolog 8.0.3-1 for Microsoft Windows (6...

2019-12-13 10:22:46 1455

原创洛谷P1957 口算练习题

洛谷P1957 口算练习题这道题难度是入门真的是没啥难度的感觉？题目链接迅速写完提交，80分，手动滑稽。才发现真的是很容易踩雷啊运算数是非负整数，也就是说，可能为0！！！虽然运算数是非负整数，可是没说结果是非负整数哦，所以样例第三个的-18的长度是3呢.事实证明不能太相信自己对字符串转数字类题目的掌握啊，这个模板记下了！#include <iostream>...

2019-08-15 15:56:43 832

monster的博客