不像话

2022年2月7日

摘要：免密登录原理图生成公钥和私钥： ssh-keygen -t rsa #一直回车 #就会生成两个文件id_rsa（私钥）、id_rsa.pub（公钥）将公钥拷贝到要免密登录的目标机器上 ssh-copy-id 主机名 #前提是配置了主机名和IP的映射关系，不然就要使用IP .ssh文件夹下（~/. 阅读全文

posted @ 2022-02-07 21:03 不像话阅读(178) 评论(0) 推荐(0) 编辑

Centos7最小化安装后的配置

摘要：一般情况下，使用虚拟机安装Linux系统，使用Centos7镜像。安装完成后很多命令使用不了，需要安装插件。一般情况下，只需要在连网状态下输入两条命令安装一下插件即可。 yum install -y epel-release yum install -y psmisc nc net-tools r 阅读全文

posted @ 2022-02-07 19:53 不像话阅读(342) 评论(0) 推荐(0) 编辑

2022年2月4日

孩子兄弟表示法

摘要： typedef struct CSNode{ ElemType data; struct CSNode *firstchild, *nextsibling; }CSNode, *SCTree; 阅读全文

posted @ 2022-02-04 19:37 不像话阅读(50) 评论(0) 推荐(0) 编辑

图数据结构——邻接表

摘要： #define MaxVertexNum 100 typedef struct ArcNode( //边表节点 int adjvex; struct ArcNode *next; }ArcNode; typedef struct VNode{ //顶点表节点 VertexType data; Arc 阅读全文

posted @ 2022-02-04 19:35 不像话阅读(21) 评论(0) 推荐(0) 编辑

C语言数组的定义

摘要：数组定义 int *B; B = (int *) malloc(sizeof(int) * n); memset(B,0,sizeof(int)*n); 阅读全文

posted @ 2022-02-04 19:31 不像话阅读(475) 评论(0) 推荐(0) 编辑

基于二叉树的算法

摘要： 1.统计二叉树中度为1的节点个数 int NodeCount(BiTree bt){ if(bt == null) return 0; if(bt->lchild == null && bt->rchild != null || bt->lchild != null && bt->rchild == 阅读全文

posted @ 2022-02-04 19:29 不像话阅读(33) 评论(0) 推荐(0) 编辑

基于三元组的矩阵乘积算法

摘要：求矩阵乘积Q=MxN，采用行逻辑链接存储表示。例：M=，N=。Q=MxN，Q=。三元组 M.data N.data Q.data i j e i j e i j e 1 1 3 1 2 2 1 2 6 1 4 5 2 1 1 2 1 -1 2 2 -1 3 1 -2 2 1 -1 3 1 2 3 阅读全文

posted @ 2022-02-04 18:57 不像话阅读(297) 评论(0) 推荐(0) 编辑

2022年2月3日

常见各种排序算法时空复杂度及稳定性比较

摘要：算法时间复杂度空间复杂度稳定性最好情况一般情况最坏情况直接插入排序 O(n) O(n2) O(n2) O(1) 稳定冒泡排序 O(n) O(n2) O(n2) O(1) 稳定简单选择排序 O(n2) O(n2) O(n2) O(1) 不稳定希尔排序快速排序 O(nlog2n) 阅读全文

posted @ 2022-02-03 20:21 不像话阅读(191) 评论(0) 推荐(0) 编辑

基数排序

摘要：基数排序得到递减序列的过程如下：初始化：设置r个空队列(基数)，Qr-1, Qr-2, ..., Q0 按照各个关键字位权重递增的次序，个、十、百对d个关键字位分别做”分配“和”收集“ 分配：顺序扫描各个元素，若当前处理的关键字位=x，则将元素插入Qn队尾。收集：把Qr-1, Qr-2, ... 阅读全文

posted @ 2022-02-03 20:12 不像话阅读(64) 评论(0) 推荐(0) 编辑

二路归并排序

摘要： ”2路“归并，把两个已经有序的序列合并成一个。核心操作：把数组内的两个有序序列归并成一个。空间复杂度O(n) 时间复杂度O(nlog2n) //归并排序 int *B = (int *)malloc (n * sizeof(int)); //定义足够大的数组B void Merge(int A[ 阅读全文

posted @ 2022-02-03 20:00 不像话阅读(77) 评论(0) 推荐(0) 编辑

堆排序

摘要：检查当前节点是否满足：根≥左，右。若不满足，将当前节点与更大的一个孩子互换。 i的左孩子 2i i的右孩子 2i+1 i的父节点 i/2 时间复杂度O(nlog2n) 空间复杂度O(1) 若元素互换破坏了下一级的堆，则采用相同的方法继续往下调整。（小元素下坠） //建立大根堆 void Build 阅读全文

posted @ 2022-02-03 19:47 不像话阅读(32) 评论(0) 推荐(0) 编辑

简单选择排序

摘要：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录交换。空间复杂度O(1) 时间复杂度O(n2) 总共需要对比的关键字次数(n(n-1))/2 void SelectSort(int A[], int n){ for(int i=0; i<n-1; i++){ i 阅读全文

posted @ 2022-02-03 19:35 不像话阅读(30) 评论(0) 推荐(0) 编辑

快速排序

摘要：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。时间复杂度O(nlog2n) 空间复杂度O(log2n) 快速排序的算法优化思路：尽量选择可以把数据中分的枢纽。 //用第一个元素将待排序序列划分为阅读全文

posted @ 2022-02-03 19:28 不像话阅读(26) 评论(0) 推荐(0) 编辑

冒泡排序

摘要：每趟排序都是把值最小的数移至前面，依次排序。空间复杂度O(1) 最好情况下，初始序列为”正序“序列，只需一趟排序，n-1次比较，且不移动记录，时间复杂度为O(n)。最坏情况下，初始序列为逆序，则需要进行n-1趟排序，需要进行(n(n-1))/2次比较，并做等数量的记录移动，时间复杂度O(n2)。阅读全文

posted @ 2022-02-03 19:19 不像话阅读(22) 评论(0) 推荐(0) 编辑

希尔排序

摘要：先将整个待记录排序分割成若干子序列分别进行直接插入排序，待整个序列中的记录”基本有序“时，再对全体记录进行一次直接插入排序。又称”缩小增量排序“，是一种属于插入排序类的算法，但在时间效率上比较优秀。时间复杂度：与增量序列d1、d2、...的选择有关，目前无法用数学手段确切表示。最坏时间复杂度O 阅读全文

posted @ 2022-02-03 19:05 不像话阅读(30) 评论(0) 推荐(0) 编辑

公告