![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++/数据结构
文章平均质量分 78
陈玉聿Pawn
人生若只如初相见,何事秋风悲画扇?
展开
-
数据结构_1_多项式运算
最近在学数据结构动手写一些实验,算是每章的总结吧1.头文件polynomal#ifndef POLYNOMAL_H#define POLYNOMAL_H#includeusing namespace std;struct Term{//多项式结点定义 float coef; int exp; Term* link; Term(float c,int e,Term* ne原创 2017-04-30 03:10:09 · 1405 阅读 · 0 评论 -
2_算法_全排列
用回溯法来输出全排列1.C++// 2_全排列回溯+DFS.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#includeusing namespace std;int arr[5];int status[5];int num;void DFS(int arr[], int status[],int step){ if (step ==原创 2017-05-11 20:19:19 · 320 阅读 · 0 评论 -
zoj-1203-kruskal-C++
PS(代码打得不好,所以认真写几道ACM的题吧。。数据机构划水全忘了,一点点补吧。)认真的告诉自己:我是真的菜,多打代码。zoj1203 最小生成树 kruskal方法#include #include#include#include#include#includeusing namespace std;#define MAX 10100int parent[1原创 2017-05-05 11:35:42 · 283 阅读 · 0 评论 -
数据结构_2_表达式的计算
使用的数据结构书本是 殷人昆 主编的,为了熟悉课本的代码就边写边打边改1.自己手写栈#pragma once#includeusing namespace std;templatestruct LinkedNode { T x; LinkedNode *next;};templateclass LinkedStack{public: LinkedStack(原创 2017-05-25 02:01:42 · 611 阅读 · 1 评论 -
数据结构_3_fibnacci递归与非递归
个人总结:1,代码总要动手写写,2,由于老师上课要求我们会递归与非递归,所以fibnacci我都试试之后会尝试二叉树递归与非递归两个方法// Chapter3_fibnacci.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#includeusing namespace std;long fib(long n)原创 2017-05-25 05:23:47 · 289 阅读 · 0 评论 -
zoj-1203-Prim-C++
这是用Prim算法写的,C++这个写的比较仔细,#include "stdafx.h"#include#include#include#includeusing namespace std;#define MAX 10100double map[110][110];double val[110];bool vis[110];int n = 0;void Pri原创 2017-05-05 20:30:38 · 479 阅读 · 0 评论 -
数据结构_4_迷宫问题
数据结构--迷宫问题:用栈和队列的区别是:1.栈是存在问题,求解是否出口 2.队列是求最短距离,求解是否有出口,若有给出最短距离1.回溯法// Chapter3_maze.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include#include#include #includeusing原创 2017-06-01 20:09:29 · 513 阅读 · 0 评论