- 博客(7)
- 收藏
- 关注
RSS订阅原创 双向链表实现约瑟夫环
功能用双向循环链表实现约瑟夫问题n个人围成一个圆圈,首先第1个人从1开始,一个人一个人顺时针报数,报到第m个人,令其出列。然后再从下一个人开始,从1顺时针报数,报到第m个人,再令其出列,…,如此下去,直到圆圈中只剩一个人为止。此人即为优胜者实现在链表初始化过程中,根据指定的结点数,建立n个结点链表提供移动操作,能根据参数指定的方向和步数将当前结点标记在链表中移动链表通过删除操作实现约瑟夫问题的出列链表类提供一个约瑟夫操作，来完成约瑟夫问题求解的过程程序运行后,根据输入指定结点数n,初始化链
2021-05-10 21:32:24
708
原创 矩阵转置
给定一个矩阵A，返回A的转置矩阵矩阵的转置是将矩阵的主对角线翻转，交换矩阵的行列思想：把矩阵存入一个二维数组，不定大小，所以使用c++中的vectorclass Solution {public: vector<vector<int>> transpose(vector<vector<int>>& A) { int m=A.size();//获取A矩阵的行数 int n=A[0].si
2021-01-02 17:59:55
306
原创 c语言实现哈夫曼树构造
c语言实现构造哈夫曼树输入字符和权值，实现哈夫曼树的构造#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXSIZE 50typedef char DataType;typedef struct // 哈夫曼树结点的结构{ DataType data; // 数据用字符表示 int weight; // 权值 int parent; // 双亲 int l
2021-01-02 17:56:17
883
原创 哈夫曼树实现电文编码译码
哈夫曼编码实现电文字符串编码电文编码电文编码输入的一串电文字符实现哈夫曼编码，再对哈夫曼编码生成的 代码串进行译码，输出电文字符串。即以字符串字母出现次数为权值，生成哈夫曼树。#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXSIZE 50typedef char DataType;typedef struct // 哈夫曼树结点的结构{ DataType data;
2021-01-02 17:34:01
2964
5
原创 vector实现 给定一个矩阵A，返回A的转置矩阵
给定一个矩阵A，返回A的转置矩阵矩阵的转置是将矩阵的主对角线翻转，交换矩阵的行列思想：把矩阵存入一个二维数组，不定大小，所以使用c++中的vectorclass Solution {public: vector<vector<int>> transpose(vector<vector<int>>& A) { int m=A.size();//获取A矩阵的行数 int n=A[0].si
2020-09-16 21:15:57
502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人