![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Luuuuyang
这个作者很懒,什么都没留下…
展开
-
《算法竞赛入门经典第二版》中对素数判定函数模板的理解
int is_prime(int n){ if(n<=1) return 0; //第一步:如果n<=1,那么n一定不是素数 int m=floor(sqrt(n)+0.5); //int m=ceil(sqrt(n)); //第二步:floor函数能将一个数向下求整,即取不大于该数的最大整数 //floor(sqrt(n)+0.5)表示求n开平方后不大于它的最大...原创 2018-04-11 20:03:38 · 229 阅读 · 0 评论 -
数据结构之特殊矩阵的逆向转换
说明:特殊矩阵的逆向转换是指给你一个一维数组,让你转换成特殊矩阵的形式,并输出。------------------------------------------------------------------------------------------------------------------------------------------------------------...原创 2018-10-21 16:37:09 · 696 阅读 · 0 评论 -
数据结构之二叉树
#include<iostream>using namespace std;typedef struct BiTreeNode{//二叉树节点定义 char data; struct BiTreeNode *lchild,*rchild;}BiTreeNode,*BiTree;typedef BiTree ElemType;//链栈数据类型定义 typed...原创 2018-11-07 15:19:56 · 372 阅读 · 0 评论 -
数据结构之栈
一、顺序栈/*Author: luuuuyangDate: 2018/9/25Version 1.0Functions: StackExit 栈是否存在 InitStack 初始化 DestroyStack 销毁 ClearStack 清空 StackEmpty 是否为空 StackLenth 栈长 GetTop 取栈顶元素 ...原创 2018-11-07 15:18:00 · 210 阅读 · 0 评论 -
数据结构第六次上机试验——哈夫曼编码算法的实现
实验目的:(1) 掌握二叉树的定义;(2) 掌握哈夫曼树和哈夫曼编码算法的实现。 实验内容:实现一个哈夫曼编码系统,系统包括以下功能:(1) 字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。附:SourceFile.txt文件内容为AAAAABBBBBBBBBBBBBBBBBBBBBBBBBCCCCCCCDDDDDDDDE...原创 2018-11-04 16:41:05 · 10759 阅读 · 16 评论 -
数据结构之图的DFS和BFS递归与非递归遍历
一、邻接矩阵的DFS递归遍历/*Author: luuuuyangDate: 2018/11/1Version 1.0Functions:创建无向网络邻接矩阵即带权无向图+递归DFS遍历 */#include<iostream>#include<cstring>using namespace std;#define MaxInt 32767//表示无...原创 2018-11-04 12:01:38 · 2975 阅读 · 4 评论 -
数据结构之最小生成树
一、Prim算法的实现待补充、、、、二、Kruskal算法的实现:#include<iostream>#include<algorithm>using namespace std;#define MaxInt 32767//表示无穷大(大于任何权值) #define MVnum 100//Max Vertex Number typedef char ...原创 2018-11-04 10:37:47 · 397 阅读 · 0 评论 -
KMP算法——基于Youtube外国小哥讲解及其Github上代码的理解
前言本篇文章是在看了CSDN上那些“大佬”们对KMP算法的长篇大论后仍然看不懂,而在Youtube上看了一外国小哥讲解的视频后有所领悟,同时想给广大受苦群众分享外国小哥的讲解而写的文章。视频源地址https://www.youtube.com/watch?v=GTJr8OvyEVQBilibili搬运附中英字幕https://www.bilibili.com/video/av32464...原创 2018-08-21 17:19:03 · 1016 阅读 · 0 评论 -
河南理工大学数据结构期末上机考试参考代码
前提说明:此次数据结构期末上机考试是同学们从八道题目中抽取三道作答,笔者把此次八道题目的参考代码统一贴出方便同学们复习。注:所有代码均在while(1)中运行一、斐波那契数列(递归)#include<iostream>using namespace std;int Fibonacci(int n){ if(n==1||n==2) return 1; return Fi...原创 2018-12-23 17:47:26 · 1470 阅读 · 0 评论