DataStructure
Yuyao_Xu
这个作者很懒,什么都没留下…
展开
-
K-N皇后问题,回溯法、BFS、DFS,任意数量种类的皇后在棋盘上的摆放方案
对最大为MAX*MAX的棋盘,任意数量种的皇后,种类数量以queen记录,每种皇后的同一行,同一列,以及对角线上不能有其他同种类的皇后,一个格子只能放一个皇后棋子,计算最多摆放方案的数量,并记录在ans[][]内,输出方案数量。 判断对角线用 abs(行-行) == abs(列-列) 后续再更新优化,用二进制保存数据判断运算。 #include <iostream> #include...原创 2020-02-14 20:53:19 · 452 阅读 · 0 评论 -
数据结构01 时间复杂度及线性表的各功能源码
输入、输出:有穷,确定,可行 算法效率的度量方法: 以最高阶 去除其余加项,去除系数 时间复杂度排序: O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) ...原创 2019-07-29 17:16:24 · 230 阅读 · 0 评论 -
C++循环双链表带头节点
#include <stdio.h> #include <assert.h> #include <stdlib.h> #include <malloc.h> //带头节点双向循环 //带头节点优点容易写删除操作 双向优点可以找到节点前一个,循环优点容易找到尾节点 typedef int LTDateType; typedef struct Lis...原创 2019-08-18 22:48:02 · 255 阅读 · 0 评论 -
单链表的建立与打印 头插法 尾插法 C++
一个链表的建立搞了我几天,一度让我放弃数据结构,对于指针和函数才发现是真的还没有搞懂其真正的原理,以下为源码。 - 对象为结构体指针 头插法 #include<stdio.h> #include<stdlib.h> #include<iostream> #include<time.h> //引入随机数...原创 2019-08-14 22:42:47 · 493 阅读 · 0 评论 -
单链表 C++源码 构造 查找 插入 删除 反序 打印 头文件设定
分为三个文件 一个LinkList_test.h头文件,用于设定链表节点结构体,以及功能函数名称,存储内容结构体。 一个LinkList.cpp文件,用于实现各类功能函数。 一个main.cpp文件,用于运行。 IDE:CodeBlocks LinkList.h using namespace std; struct Info //存储数据结构体 { ...原创 2019-08-17 11:14:49 · 212 阅读 · 0 评论 -
约瑟夫环问题,C++,循环链表法,递归法,循环法
循环法的代码量极为简单,递归法也简单,循环链表的代码量就很大了 Java有ArrayList可以很方便的做这道题,但还未尝试,日后补充。 #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; //循环链表 void LinkedList(int amou...原创 2019-08-17 16:28:55 · 619 阅读 · 0 评论