数据结构和算法
文章平均质量分 81
数据结构和算法
追寻远方的人
你的职责是平整土地,而非焦虑时光。
展开
-
整理的算法模板
文章目录ACwing模板基础算法快速排序模板归并排序模板整数二分模板浮点数二分算法模板高精度加法高精度减法高精度乘法高精度除法一维前缀和二维前缀和一维差分二维差分数据结构单链表双链表栈队列普通队列循环队列单调栈单调队列KMPTrie树并查集堆一般哈希字符串哈希C++ STL 简介搜索与图论树与图的存储树与图的遍历拓扑排序朴素dijkstra算法堆优化版dijkstraBellman-Ford算法spfa 算法(队列优化的Bellman-Ford算法)spfa判断图中是否存在负环floyd算法朴素版prim算原创 2022-02-23 21:05:33 · 159 阅读 · 0 评论 -
数据结构大作业 校园导航系统
(一)题目:校园导航系统【问题描述】以我校为例,设计一个校园导航系统,主要为来访的客人提供信息查询。系统有两类登陆账号,一类是游客,使用该系统方便校内路线查询;一类是管理员,可以使用该系统查询校内路线,可对校园景点路线可编辑。【需求分析】设计学校的平面图,至少包括10个以上景点(场所),每两个景点间可以有不同道路,且路长也可能不同,找出在游人所在景点到其他景点的最短路径,或游人输入的任意两个景点的最短路径。 要求: (1) 以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示...原创 2021-12-22 13:37:30 · 10680 阅读 · 19 评论 -
c++数据结构
C++数据结构与算法c++基础1. 输入输出//头文件和main函数#include <iostream> //使用输入输出函数using namespace std; //命名空间int main(){//cinint i;cin >> i;//不需要指定输入类型的cout << "helloworld" << i << endl; //end line ,相当于'\n'//cout中的<<,相当于Java的sy原创 2021-09-08 10:44:09 · 2132 阅读 · 0 评论 -
JAVA数据结构和算法
数据结构和算法1 数据结构和算法概述1.1 什么是数据结构?官方解释:数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科。大白话:数据结构就是把数据元素按照一定的关系组织起来的集合,用来组织和存储数据1.2 数据结构分类传统上,我们可以把数据结构分为逻辑结构和物理结构两大类。1.2.1 逻辑结构分类逻辑结构分类:逻辑结构是从具体问题中抽象出来的模型,是抽象意义上的结构,按照对象中数据元素之间的相互关系分类。a.集合结构:集合结构中数据原创 2021-05-03 18:42:15 · 350 阅读 · 0 评论