![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
马卫飞
上市公司深度学习算法工程师---深度学习,计算机视觉,图像处理,嵌入式开发,android开发
展开
-
图论问题--求哈密尔顿回路的问题
题目大意:给一个含有 n(2≤n≤1000) 个点的无向图,图中每个顶点至少有 (n+1)/2 个相邻点,让求一条 Hamilton 回路注意到 "每个顶点至少有 (n+1)/2 个相邻点" 这句话,满足 Ore 定理,直接构造解即可,构造的方法就是在证明定理 2 时使用的方法#include #include #include #include #includeusing namesp转载 2016-04-28 17:34:55 · 1924 阅读 · 0 评论 -
【Data_Structure笔记13】【树】的相关操作
/*********************************************************************************************************************************文件说明: 【树与二叉树】二叉树的概念: 【1】【二叉树】是另一种【树形结构】,其特点是【每个结原创 2017-08-31 17:26:46 · 279 阅读 · 0 评论 -
【Data_Structure笔记12】查找算法之【基于二叉排序树的查找】
/*********************************************************************************************************************************文件说明: 【1】实现【二叉排序树的插入操作】 【2】根据数组序列创建一颗二叉排序树 【3】在【二叉排序树】中进行原创 2017-08-29 21:49:12 · 318 阅读 · 0 评论 -
【Data_Structure笔记11】查找算法之【二叉排序树】
/*********************************************************************************************************************************文件说明: 【基于树的查找】之【二叉排序树】详细说明: 【1】基于树的查找是指在树形结构中查找某一个指定原创 2017-08-29 20:33:43 · 355 阅读 · 0 评论 -
【Data_Structure笔记10】查找算法之【哈希查找或散列表查找法】
#includeusing namespace std;#define HASH_LENGTH 13#define TABLE_LENGTH 8int srcData[TABLE_LENGTH] = {56,68,92,39,95,62,29,55}; //【1】原始数据int hashTable[HASH_LENGTH]= {0};原创 2017-08-27 21:30:15 · 297 阅读 · 0 评论 -
【Data_Structure笔记9】查找算法之【顺序查找和折半查找】
#includeusing namespace std;typedef int ElemType;typedef struct LNode{ ElemType* data; int iLength;}LNode,LinkList;/**************************************************************原创 2017-08-27 20:37:43 · 380 阅读 · 0 评论 -
【Data_Structure笔记8】排序算法之【选择排序---堆排序】
/******************************************************************************************************************文件说明: 【选择类排序】之【堆排序】堆排序说明: 【1】在堆排序中,有三个关键的步骤,分别为: 【1】重建堆原创 2017-08-27 17:28:27 · 312 阅读 · 0 评论 -
【Data_Structure笔记7】排序算法之【链式基数排序】
/******************************************************************************************************************文件说明: 采用单链表实现的【链式基数排序】*****************************************************原创 2017-08-27 11:50:57 · 490 阅读 · 0 评论 -
【Data_Structure笔记6】排序算法之【二路归并排序】
/************************************************************************************************************************文件说明: 二路归并排序*********************************************************原创 2017-08-26 20:58:55 · 284 阅读 · 0 评论 -
【Data_Structure笔记5】排序算法之【选择类排序】
/************************************************************************************************************************文件说明: 选择类排序 【1】简单选择排序 【2】堆排序选择排序的思想: 【1】选择排序的基本思原创 2017-08-26 15:27:10 · 302 阅读 · 0 评论 -
【Data_Structure笔记4】排序算法之【交换类排序】
/************************************************************************************************************************文件说明: 交换类排序 【1】冒泡排序 【2】快速排序********************************原创 2017-08-26 14:47:00 · 288 阅读 · 0 评论 -
【Data_Structure笔记3】排序算法之插入排序常见的三种算法
/************************************************************************************************************************文件说明: 【1】内部排序:是指在排序期间元素全部存放在内存中的排序 【2】外部排序:是指在排序期间元素无法全部同时存放在内存中,必须在原创 2017-08-26 10:38:17 · 336 阅读 · 0 评论 -
【Data_Structure笔记2】线性表的链式存储【单链表】
/************************************************************************************************************************文件说明: 线性表的链式存储之【单链表】、【双链表】、【循环链表】、【静态链表】详细说明: 【1】由于顺序表的插入、删除操原创 2017-08-25 16:26:15 · 333 阅读 · 0 评论 -
【Data_Structure笔记1】线性表的顺序存储【顺序表】
#ifndef _DATA_STRUCTURE_SEQLIST_H_#define _DATA_STRUCTURE_SEQLIST_H_#include#include#define MAXSIZE 100 //【0】定义线性表的最大长度typedef struct原创 2017-08-19 20:16:37 · 342 阅读 · 0 评论 -
【Data_Structure笔记14】【笔试】之【所有排序算法】
/***********************************************************************************************************************文件说明: 为面试准备的【内部排序算法】开发环境: Win10+VS2012时间地点: 陕西师范大学 文津原创 2017-09-01 17:53:34 · 408 阅读 · 0 评论