数据结构-学习博文
关注
分享
扫一扫
文章平均质量分 83
无止境x
现为中科院工程师，更多内容关注微信公众号《科学无止境》。
研究生期间的算法工程师，毕业后进入中科院从事科学装置和系统的研究，分享AI和云计算领域的内容，一个有点自己想法的IT从业者，欢迎关注交流！
展开
-
【树项目3 - 利用二叉树遍历思想解决问题——第10周】
用二叉树遍历思想解决问题 二叉树算法库请关注博客xjp#ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDED/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,btree.h,btree.cpp* 作者：徐吉平* 完成日期原创 2015-11-05 20:18:54 · 494 阅读 · 0 评论 -
【“BattenSnakexjp4.1”数据结构课程设计报告】
烟台大学计算机与控制工程学院“BattenSnakexjp4.1”数据结构课程设计报告计146-2 徐吉平版权所有原创 2015-12-28 21:56:38 · 869 阅读 · 0 评论 -
【第15周—查找项目3—B-树的基本操作】
B-树的基本操作#include #include #define MAXM 10 //定义B-树的最大的阶数typedef int KeyType; //KeyType为关键字类型typedef struct node //B-树结点类型定义{ int keynum;原创 2015-12-13 20:39:29 · 439 阅读 · 0 评论 -
【树项目1 - 二叉树算法库——第十周】
二叉树算法库定义二叉树的链式存储结构，实现其基本运算，并完成测试。 /** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,btree.h,btree.cpp* 作者：徐吉平* 完成日期：2015年11月2日* 版本号：code ::Block 12.11* 问题描述原创 2015-11-02 16:40:41 · 721 阅读 · 0 评论 -
【第13周-图项目4——floyd算法的验证】
每对顶点之间的最短路径——floyd算法的验证* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年11月25日* 版本号：code ::Block 12.11* 问题描述： floyd算法的验证*原创 2015-11-25 17:15:05 · 477 阅读 · 0 评论 -
【数组项目3-稀疏矩阵的三元组表示的实现及应用——第9周】
稀疏矩阵的三元组表示的实现及应用 /** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,matrix.h,matrix.cpp* 作者：徐吉平* 完成日期：2015年11月1日* 版本号：code ::Block 13.12* 问题描述： 数据结构之自建算法库——稀疏矩阵的三元组原创 2015-11-01 21:47:32 · 592 阅读 · 0 评论 -
【第13周-图项目3——验证最短路径的dijkstra算法】
从一个顶点到其余各顶点的最短路径Dijkstra算法的验证（使用图2作为测试用例） * Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年11月23日* 版本号：code ::Block 12原创 2015-11-23 17:05:50 · 680 阅读 · 0 评论 -
【第13周-图项目2——Kruskal算法的验证】
Kruskal算法的验证（使用图1作为测试用例）相关图结构算法库内容请访问我的博客xjp’blog、* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年11月23日* 版本号：code ::Bl原创 2015-11-23 16:46:13 · 424 阅读 · 0 评论 -
【项目2 -2- 对称矩阵压缩存储的实现与应用——第9周】
对称矩阵A和B的加法和乘法#ifndef MATRIX_H_INCLUDED#define MATRIX_H_INCLUDED/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,matrix.h,matrix.cpp* 作者：徐吉平* 完成日期：2015年11月1日* 版本原创 2015-11-01 15:50:32 · 547 阅读 · 0 评论 -
【“知原理”检验题目——第12周】
纸上谈兵：“知原理”检验题目第12周—“知原理”题目答案有一下同学倾情提供：原创 2015-11-22 21:37:16 · 930 阅读 · 1 评论 -
【第13周-图项目1- 验证Prim算法】
Prim算法的验证（使用图1作为测试用例）相关图结构算法库请访问我的博客xjp‘blog* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年11月23日* 版本号：code ::Block 12.11原创 2015-11-23 16:29:00 · 440 阅读 · 0 评论 -
【数组项目2-1 - 对称矩阵压缩存储的实现与应用——第九周】
数据结构例程——对称矩阵的压缩存储及基本运算/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,matrix.h,matrix.cpp* 作者：徐吉平* 完成日期：2015年11月1日* 版本号：code ::Block 13.12** 问题描述：用压缩形式存储对原创 2015-11-01 11:17:08 · 705 阅读 · 0 评论 -
【项目2-3 - 上三角矩阵——第9周】
上三角矩阵/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,matrix.h,matrix.cpp* 作者：徐吉平* 完成日期：2015年11月1日* 版本号：code ::Block 13.12* 问题描述：用压缩形式存储上三角矩阵，实现下面的操作并测试* 输入描述：输入第%原创 2015-11-01 16:48:08 · 557 阅读 · 0 评论 -
【图项目2 - 操作用邻接表存储的图——第12周】
操作用邻接表存储的图/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年11月16日* 版本号：code ::Block 12.11* 问题描述： 假设图G采用邻接表存储，分别设计实现以下要求的算法：原创 2015-11-16 20:55:21 · 449 阅读 · 0 评论 -
【图项目3—图的遍历——第12周】
图的两种遍历方式——深度优先遍历and广度优先遍历测试时用的图/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年11月19日* 版本号：code ::Block 12.11* 问题描述： 图的遍历原创 2015-11-20 19:13:31 · 409 阅读 · 0 评论 -
【第13周-图项目5——拓扑排序算法验证】
拓扑排序算法验证（使用图4作为测试用例） graph.h图算法库内容请点击xjp‘blog* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年11月30日* 版本号：code ::Block 12.原创 2015-11-30 16:31:22 · 516 阅读 · 0 评论 -
【第14周-查找项目1-1——验证折半查找算法】
线性表的查找算法图结构算法库请访问我的博客折半查找* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年11月30日* 版本号：code ::Block 12.11* 问题描述：折半查原创 2015-11-30 17:23:35 · 511 阅读 · 0 评论 -
【第16周-内部排序项目1—直接插入排序】
插入排序之直接插入排序/**Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp* 作者：徐吉平* 完成日期：2015年12月18日* 版本号：code ::Block 12.11* 问题描述：验证直接插入排序算法* 输入描述：无* 程序输出：输出排序前和排序后的序列原创 2015-12-18 08:30:52 · 339 阅读 · 0 评论 -
蓝桥杯-排序-冒泡排序
算法训练 排序 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。 输入格式：输入只有一行，即三个整数，中间用空格隔开。 输出格式：输出只有一行，即排序后的结果。 输入输出样例样例输入9 2 30样例输出30 9 2原创 2017-04-08 19:43:23 · 673 阅读 · 1 评论 -
Java_【第一个小游戏-单词拼写字母排序】
Game.javaimport java.awt.Color;import java.awt.GridLayout;import java.awt.event.FocusEvent;import java.awt.event.FocusListener;import java.awt.event.KeyEvent;import java.awt.event.KeyListe原创 2016-06-03 20:29:19 · 944 阅读 · 0 评论 -
【“BattenSnakexjp4.1”数据结构课程设计作品】
BattenSnakexjp4.1/**Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,lipueue.h,lipueue.cpp,maopaopaixu.cpp* 作者：徐吉平* 完成日期：2015年12月25日* 版本号：BattenSnakexjp4.1* 项目描述：数据结构课程原创 2015-12-25 23:21:49 · 1109 阅读 · 3 评论 -
【“BattenSnake”数据结构课程设计总结】
“BattenSnake”数据结构课程设计总结 就在12.24日平安夜，我的数据结构课程设计“Batten Snake”历时一个多月后终于彻底完成了。又是一个深夜，但今晚并不平凡，因为今晚是平安之夜，同样重要的是我的课程设计胜利收官了，我的心情也是非常激动。“Batten Snake”中我较为完善的实现了设想的所有功能，游戏与玩家的交互性能良好，操作简单，功能简约不简单。本程原创 2015-12-24 23:58:52 · 1015 阅读 · 0 评论 -
【第14周-查找项目1-4——验证平衡二叉树相关算法】
*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp* 作者：徐吉平* 完成日期：2015年12月7日* 版本号：code ::Block 12.11* 问题描述：验证平衡二叉树相关算法* 输入描述：无* 程序输出：输出插入和删除的结果#include #includ原创 2015-12-07 18:27:40 · 445 阅读 · 0 评论 -
【第15周-项目2-1 ——用哈希法组织关键字（处理冲突的方法采用线性探测法）】
用哈希法组织关键字*Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp* 作者：徐吉平* 完成日期：2015年12月7日* 版本号：code ::Block 12.11* 问题描述：用哈希法组织关键字,处理冲突的方法采用线性探测法，请设计算法， 输出每个关键字对应的H(ke原创 2015-12-07 17:14:02 · 599 阅读 · 0 评论 -
【第15周-查找项目1 - 验证哈希表实施查找的相关算法】
* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp* 作者：徐吉平* 完成日期：2015年12月7日* 版本号：code ::Block 12.11* 问题描述：验证哈希表实施查找的相关算法* 输入描述：无* 程序输出：输出哈希表查找和删除结果1、认真阅读并验证哈原创 2015-12-07 16:38:24 · 478 阅读 · 0 评论 -
【第14周—查找项目1-3——验证二叉排序树相关算法】
验证二叉排序树相关算法* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp* 作者：徐吉平* 完成日期：2015年12月5日* 版本号：code ::Block 13.12* 问题描述：验证二叉排序树相关算法* 输入描述：无* 程序输出：输出查找和删除结果原创 2015-12-05 16:32:17 · 415 阅读 · 0 评论 -
【第14周—查找项目1-2——验证分块查找算法】
* Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年12月4日* 版本号：code ::Block 12.11* 问题描述：分块查找算法验证* 输入描述：无* 程序输出：输出查找结果#inclu原创 2015-12-04 08:36:23 · 414 阅读 · 0 评论 -
【《数据结构》2015-2016学年上学期总结】
《数据结构》2015-2016学年上学期总结 2016年将近，大学好像刚刚开始，却又似乎已经快要结束了，大学的时光太匆匆，稍不留意，转眼之间就已不是那时情景了。大二上学期将尽，借此回顾总结，我的这半年。 这学期的学习任务并不轻松，由贺立坚老师教授的《数据结构》、宋宜斌老师的《计算机组成原理》、杜贞斌老师的《离散数学》都是我们重要的专业课和考验科目。虽然本学期一直原创 2015-12-19 22:07:41 · 1070 阅读 · 1 评论 -
【第16周-内部排序项目3—交换排序之冒泡排序】
#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为InfoType}原创 2015-12-19 17:31:17 · 715 阅读 · 0 评论 -
【【第16周-内部排序项目3—插入排序之希尔排序】】
插入排序之希尔排序#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项原创 2015-12-19 17:16:29 · 387 阅读 · 0 评论 -
【第16周-内部排序项目2—折半插入排序】
折半插入排序/**Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp* 作者：徐吉平* 完成日期：2015年12月18日* 版本号：code ::Block 12.11* 问题描述：验证折半插入排序算法* 输入描述：无* 程序输出：输出排序前和排序后的序列*/#i原创 2015-12-18 08:40:43 · 410 阅读 · 0 评论 -
【图项目1 - 图基本算法库——第12周】
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,graph.h,graph.cpp* 作者：徐吉平* 完成日期：2015年11月16日* 版本号：code ::Block 12.11* 问题描述： 图结构的算法库* 输入描述：* 程序输出：输出邻接矩阵g，输出原创 2015-11-16 17:12:21 · 586 阅读 · 0 评论 -
【线性表项目1 - 线性表相关函数2】
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,hanshu.cpp,touwenjian.h* 作者：徐吉平* 完成日期：2015年9月16日* 版本号：code ::Block 13.12** 问题描述：测试线性表得初始化、插入、判断是否为空、输出几个函数原创 2015-09-16 19:34:59 · 498 阅读 · 0 评论 -
【项目4 - 建设双链表算法库】
dlinklist.h#ifndef DLINKLIST_H_INCLUDED#define DLINKLIST_H_INCLUDEDtypedef int ElemType;typedef struct DNode //定义双链表结点类型{ ElemType data; struct DNode *prior; //指向前驱结点原创 2015-10-05 17:27:45 · 371 阅读 · 0 评论 -
【树项目2 - 二叉树遍历的递归算法】
二叉树遍历的递归算法 树的算法库请访问我的博客xjp’s blog/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,btree.h,btree.cpp* 作者：徐吉平* 完成日期：2015年11月5日* 版本号：code ::Block 12.11* 问题描述： 实现原创 2015-11-05 18:55:04 · 488 阅读 · 0 评论 -
【数组与广义表项目3-2-稀疏矩阵的三元组的加法】
采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,matrix.h,matrix.cpp* 作者：徐吉平* 完成日期：2015年11月4日* 版本号：code ::Block 13.12* 问题描述：采用三元组存储稀疏矩阵，设原创 2015-11-04 17:01:47 · 902 阅读 · 0 评论 -
【栈项目1 - 建立顺序栈算法库 第六周】
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,sqstack.cpp,sqstack.h* 作者：徐吉平* 完成日期：2015年10月5日* 版本号：code ::Block 12.11** 问题描述：数据结构之自建算法库——顺序栈 * 输入描述：无*原创 2015-10-05 16:57:49 · 614 阅读 · 0 评论 -
【串项目1 - 建立顺序串的算法库——第8周】
顺序串的算法库 定义顺序串的存储结构，实现其基本运算，并完成测试。 /** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,sqString.cpp,sqString.h* 作者：徐吉平* 完成日期：2015年10月19日* 版本号：code ::Block 13.12原创 2015-10-19 17:11:59 · 506 阅读 · 0 评论 -
【链表项目3-单链表应用】
【项目3 - 单链表应用】 linklist.h#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDED/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：main.cpp,hanshu.cpp,list.h* 作者：徐吉平* 完成日期：20原创 2015-10-01 13:33:59 · 507 阅读 · 0 评论 -
【线性表项目1 - 线性表相关函数1】
/* Copyright (c) 2015, 烟台大学计算机与控制工程学院 All rights reserved. 文件名称：writer:徐吉平完成日期：2015年9月14日版本号：Code::Block 12.11问题描述：输入描述：无程序输出：*/#ifndef YOUWENJIAN_H_INCLUDED#define YOU原创 2015-09-14 17:26:20 · 625 阅读 · 0 评论