2021年03月_淡若栀子花

原创哈夫曼树的C语言详解

哈夫曼树的C语言详解1）一些名词的解释：路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。图 1 中，从根结点到结点 a 之间的通路就是一条路径。路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i - 1 。图 1 中从根结点到结点 c 的路径长度为 3。结点的权：给每一个结点赋予一个新的数值，被称为这个结点的权。结点的带权路径长度：指的是从根结点到该结

2021-03-28 23:41:51 33539 5

原创 BFS(基于C语言的简单实现)

BFS(基于C语言的简单实现) 把根结点放到队列的末尾每次从队列的头部取出一个元素，查看这个元素所有的下一级元素，把它们放到队列的末尾。并把这个元素标记为它下一级元素的前驱找到所要找的元素时结束程序如果遍历整个树都还没有找到，则结束程序 #include<stdio.h>#include<stdlib.h>#define MAX_VALUE 4int visit[MAX_VALUE];typedef struct ArcNode

2021-03-28 23:36:57 21161

原创 DFS(基于C语言的简单实现)

DFS(基于C语言的简单实现)一般步骤（1）把初始状态放入数组中，设为当前状态；（2）扩展当前的状态，产生一个新的状态放入数组中，同时把新产生的状态设为当前状态；（3）判断当前状态是否和前面的重复，如果重复则回到上一个状态，产生它的另一状态；（4）判断当前状态是否为目标状态，如果是目标，则找到一个解答，结束算法。（5）如果数组为空，说明无解。#include<stdio.h>#include<stdlib.h>#define MAX_VALUE .

2021-03-28 23:35:16 23713

原创快慢指针与头插法与尾插法（基于C语言）

快慢指针的妙用1.找中间值一般的思路是：先遍历一次链表，记录住一共有多少个节点，然后，再次遍历找寻中点。利用快慢指针，我们来看看这个问题会变成什么样。思路如下：我们把一个链表看成一个跑道，假设a的速度是b的两倍，那么当a跑完全程后，b刚好跑一半，以此来达到找到中间节点的目的。2.判断链表中的环还是把链表比作一条跑道，链表中有环，那么这条跑道就是一条圆环跑道，在一条圆环跑道中，两个人有速度差，那么迟早两个人会相遇，只要相遇那么就说明有环。3.删除倒数第n个节点删除倒数第n个节点，.

2021-03-21 00:02:58 29476

原创线性表的顺序存储(C语言编写(非常基础))

#include<iostream>#include<stdio.h>#include<stdlib.h>//包含了exit函数#include<string.h>using namespace std;struct Arr{ int *pBase;//存储的是数组第一个元素的地址 int len;//数组所能容纳的最大元素的个数 int cnt;//当前数组有效元素的个数};void init_arr(struct Arr *pArr.

2021-03-20 23:52:45 9517

原创链表(C语言编写)

基于C语言编写的链表，可以直接复制，可以运行#include<stdio.h>#include<stdlib.h>typedef struct Student{ int num; char name[10]; struct Student *pnext;}STU;STU*GreatList(){ STU*p = (STU*)malloc(sizeof(STU)); p->pnext = NULL; return p;}void AddNode

2021-03-16 23:26:40 36649

原创通讯录管理系统(C语言编写)

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<iostream>#include<string>#include<windows.h>using namespace std;typedef struct student{ int num; char name[20]; char tel[15]; struct stude.

2021-03-16 23:24:33 17870

原创希尔排序(C语言)

#include<stdio.h>#include<stdlib.h>//堆排序用于查找最大值或者最小值void show(int *p, int n){ for (int i = 0; i < n;i++) { printf("%4d", p[i]); } printf("\n");}void shellsort(int *p, int length){ int d = length / 2;//增量 while (d >= 1)//.

2021-03-15 23:38:50 15168

原创堆排序(C语言)

#include<stdio.h>#include<stdlib.h>//堆排序用于查找最大值或者最小值void show(int *p, int n){ for (int i = 0; i < n;i++) { printf("%4d", p[i]); } printf("\n");}void findmax(int *arr, int size){ for (int j = size - 1; j>0; j--)//从尾部循环到头部.

2021-03-15 23:38:00 6244

原创快速排序(基于C语言)

#include<stdio.h>#include<stdlib.h>int a[100];void quicksort(int left,int right){ int i,j,temp; if(left>right) return; temp = a[left];//temp存储基准数 i = left,j = right; while(i!=j){ //顺序很重要从右往左找 while(a[j]>=temp &&.

2021-03-15 23:36:36 24442

原创桶排序(基于C语言)

#include<stdio.h>#include<stdlib.h>int a[100];int main(){ int n,t; scanf("%d",&n); for(int i = 0;i<n;i++){ scanf("%d",&t); a[t]++; } for(int i =0;i<10;i++) printf("%d ",a[i]); printf("\n"); //这里的i < 10 是代表1.

2021-03-15 23:35:58 19542

原创迷宫走法(基于BFS)

#include<stdio.h>#include<string.h>#include<stdlib.h>/*测试数据5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 37*/struct node{ int x; int y; int f; int s;};int main(){ int n,m,tx,ty,px,py,startx,starty; int a[51][51]={0}.

2021-03-15 23:32:54 9405

原创迷宫走法(基于DFS)

#include<stdio.h>#include<string.h>#include<stdlib.h>/*测试数据5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 37*/int n,m,min=9999999;int px,py;int a[51][51],book[51][51];void dfs(int x,int y,int step){ int next[4][2]={{0,1}.

2021-03-15 23:30:48 9267

原创 n的阶乘(基于DFS)

#include<stdio.h>#include<string.h>#include<stdlib.h>int book[10];//判断是否走过该步 int a[10];//存储走过的步 int n;void dfs(int step){ if(step==n+1) { for(int i = 1;i<=n;i++) printf("%d",a[i]); printf("\n"); return; } for(int...

2021-03-15 23:29:17 9202

原创 CNA与VRM的安装

CNA是必须安装在物理服务器上的操作系统VRM是CNA的管理工具VRM的存在方式：1.以虚拟机的方式运行在CNA中2.安装在物理服务器中CNA的部署1.使用ISO光盘镜像安装，单台服务器安装2.批量部署工具PXE方式通过网络启动VRM安装1.找一台服务器，使用VRM安装光盘进行安装2.使用批量部署工具，将VRM虚拟机导入到现有的CNA服务器中运行PXE流程（网卡ROM芯片中的一个小程序）使用DHCP获取IP地址获取到地址的时候，根据Option..

2021-03-14 15:32:28 5647

原创云计算IaaS-Pssa-Saas（云计算的基本架构）

一.云计算的特点或优势1.按需自助服务2.广泛的网络接入：就是说我们要使用的资源可以使用任意一个网络连接到这个资源3.资源池化：资源池化需要虚拟化来实现4.快速弹性伸缩：也就是说我们可以按需的申请服务5.可计量服务二.云计算的定义：美国国家标准与技术研究院（NIST）定义：云计算是一种模型，它可以实现随时随地、便捷地、随需应变地从可配置计算资源共享池中获取所需的资源（例如，网络、服务器、存储、应用、及服务），资源能够快速供应并释放，使管理资源的工作量和与服务提供商的交互减小.

2021-03-14 14:47:06 54103 5

原创 VLAN超详细讲解

一：一些模型二：mac地址的认识1.单播mac地址:用于唯一标识一台设备的某个接口，第一个字节的最低比特位为02.组播mac地址：标识了一组设备，这种mac地址的第一个字节的最低比特位为13.广播mac地址的所有比特位全为1注意：只有单播mac地址才能够被分配给以一个一台接口，组播或广播mac地址是不能被分配给任何一个以太网接口的，换句话说，这两种类型的mac地址不能作为数据帧的源mac地址，而只能作为目的mac地址三：以太网数据帧...

2021-03-13 18:15:28 25329 1

原创单臂路由与VLAN

一：单臂路由1.逻辑子接口：路由器的物理接口可以被划分成多个逻辑接口，这些被划分后的逻辑接口被形象的称为子接口。值得注意的是这些逻辑子接口不能被单独的开启或关闭，也就是说，当物理接口被开启或关闭时，所有的该接口的子接口也随之被开启或关闭2.命令：[AR1]interface GigabitEthernet0/0/0.17 //进入子接口[AR1-GigabitEthernet0/0/0.1]ip address 1.1.1.1 24 //配置接口地址和子网掩码[AR1...

2021-03-13 18:02:13 1872

原创以太网安全(华为数通)

一：MAC地址表的配置与管理1.华为交换机缺省的动态mac地址表项老化时间为300s，在系统视图下执行mac-address aging name命令可以修改mac表项的老化时间，实际网络中不建议修改老化时间2.静态mac地址的优先级永远不会被老化，而且其优先级比动态的高命令：[SW1]mac-address static 5489-987e-10d0 g0/0/2 vlan 20华为交换机端口安全一、MAC地址表分为三张1、静态MAC地址表，手工绑定，优先级高于动态MAC地址.

2021-03-13 17:58:03 36779 1

TK_Lumi的博客