m0_51371779-CSDN博客

原创 Diljkstra不能用于负权图的一个例子

我无语了，csdn上那些三个点的例子几乎全是错的，下面还一堆附和，最后还是要靠自己想例子……话说那些博主们抄样例前就不能先验证一下吗……傻里傻气的误导人……关于为什么Diljkstra不能用于负权图我就不做过多解释了，网上都有，我直接上反例吧这个图中1->5的最短路是走下面那条，即50-1000+10=-940才对，但是用Diljkstra算出的最短路会是上面那条，即10+10+10=30那条。明显-940才是正确答案。代码：代码参考链接（里面有关于Diljkstra的解释，可以去看看）：

2022-03-06 11:57:44 284

原创挑战程序设计竞赛练习日记

《挑战程序设计竞赛》第二版一书中的题目及自己写的代码

2022-01-23 23:38:39 1418 3

原创数据结构实验3：基于栈的运算

目录实验目的实验内容设计思想代码及注释运行实例正常运行（返回0）栈满退出（这里将栈最大长度设置为5）（返回2）栈空退出（返回1）实验目的掌握栈的基本操作算法的实现，包括栈初始化、进栈、出栈、取栈顶元素等掌握利用栈实现求值的算法实验内容从键盘输入一个整数序列：a1,a2,…an,试编写算法实现：用栈结构存储输入的整数，当时，进栈，当时，输出栈顶元素并出栈；算法应对异常情况（入栈满等）给出相应的信息。设计思想创建一个栈，创建几个函数，功能分别为：栈的初始化（空间申请失败退出），入栈（栈满退出），出

2021-06-10 16:25:57 759

原创数据结构实验2：基于栈的中缀算术表达式求值

目录实验目的实验内容设计思路代码及注释运行实例实验目的掌握栈的基本操作算法的实现，包括栈初始化、进栈、出栈、取栈顶元素等掌握利用栈实现中缀表达式求值的算法实验内容输入一个中缀算术表达式，求解表达式的值。运算包括“+”，“-”，“*”，“/”,”(”,”)”，“=”参加运算的数为double类型且为正数。（要求：直接使用中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算，只考虑二元运算即可）输入要求：多组数据，每组数据一行，对应一个算术表达式，每个表达式均以“=”结尾，当表达式只要一个

2021-06-09 16:47:41 14456 7

原创数据结构实验1：线性表的图书管理系统

大一下学校开设了数据结构实验课，在这里和大家分享一下我的实验报告。目录实验目的实验内容题1：创建图书信息表（顺序存储）题2：排序（顺序存储）题3：修改价格（顺序存储）题4：查找（顺序存储）题5：创建图书信息表（链式存储）题6：排序（链式存储）题7：修改价格（链式存储）设计思路代码及注释运行实例题1：创建图书信息表（顺序存储）题2：排序（顺序存储）题3：修改价格（顺序存储）题4：查找（顺序存储）题5：创建图书信息表（链式存储）题6：排序（链式存储）题7：修改（链式存储）实验目的掌握线性表的顺序存储表示和

2021-06-03 20:49:08 10391

原创算法学习之路

大一上册专业课只有c语言，只讲了简单的语法及运用。很幸运通过校选得到了免报名费参加蓝桥杯资格，但深知自己实力不足，最近打算补一补算法基础知识，记录自己的写题课程。由于我c和c++都学了一点，贪图方便，有些代码是c和c++的混合。目录单链表单链表实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第 k 个插入的数后面的数；在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的

2021-03-21 16:46:11 144

原创多个i++相加的计算方式（连续自增）

首先大家可以先想一想下面这个程序的输出结果#include<iostream>using namespace std; int main(){ int i=0; int s = ++i + ++i + ++i; cout<<"s="<<s<<endl; return 0;}计算方式1（大多数人的想法）++i返回数值思路：s = ++i + ++i + ++i , i=0s = 1 &nbs

2021-01-30 11:25:26 2430 2

原创《啊哈，算法》代码优化

今天是2021.1.27，我在看一本叫做《啊哈，算法》的书，这本书的内容十分的基础且有趣，是一本很好的入门算法书，最近几天我都在看它，并且把书中的代码都敲了敲，发现有些代码有一点问题，在这里我作了一些修改。目录第 2 章：栈、队列、链表第 4 节链表（P44）第 2 章：栈、队列、链表第 4 节链表（P44）题目：第一行给出一个整数n，第二行给出n个已经从小到大排好的数，第三行给出需要往这串数中插入的数a，输出仍符合从小到大排列的新的序列。要求:不使用数组，使用链表输入样例：9

2021-01-27 13:45:17 125

转载别人的代码整理

小TIPS:1.本篇精华部分全是转载，原题与原代码网址已全部贴上2.部分代码有所改动，不确定有无改错，正解请看贴上的原网址3.代码部分//为原代码注解。/**/为本人自己加上的注解，本人注解可以忽略4.PS部分为本人自己的心得体会，可以忽略3.下面的废话可以忽略，直接从目录开始看即可废话：今天是2021.1.24，我过几个月就要参加蓝桥杯比赛了，大一上我只学了c语言语法，感觉自己基础好差，比不过大二大三的同学，但我入围了学校的初选可以免报名费参加，所以只能硬着头皮上了。现在正在0基础补算法i

2021-01-24 23:36:31 126

原创 PTA—— 畅通工程之局部最小花费问题

目录题目来源题目内容我的答案（c++）相似题目算法简述一．代码实现二．各变量含义三．函数功能四．如何使用碎碎念题目来源1.PTA—数据结构与算法题目集（中文）—编程题—7-50 畅通工程之局部最小花费问题 (35分)2.网址：https://pintia.cn/problem-sets/15/problems/897题目内容某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间

2021-01-12 16:45:01 1391 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

m0_51371779的博客