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