算法
春季觉醒
王者荣耀公孙离玩家
展开
-
C语言链表翻转的三种实现方式(栈、头插法、递归法)
题目:反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL背景:这道题乍一看还是非常简单的,我两个月前做这个题的时候,用的是栈后进先出的特性。今天复习这个题的时候使用的是头插法,因为头插法精准而优雅,代码还简单。但这道题给我的几个启示:①用自己最擅长的方法解...原创 2020-03-29 16:19:00 · 1675 阅读 · 0 评论 -
C语言图的最小生成树prim算法(超详细版)
最近刚刚学习了图的最小生成树算法,也看了很多作者写的文章,在加上自己的钻研终于明白了其中的奥妙。最小生成树算法的原理,大神们已经给了很详细的解释,有的还用图像说明。但美中不足的是,对代码的解释较少,这些代码让初学者阅读起来比较费力,也不利于初学者将彻底理解原理并将其转化成代码。于是我写了一个关于代码的解释,希望对初学者有所帮助。我力求精确不误人子弟。代码的#include<stdio...原创 2020-02-10 21:10:04 · 7430 阅读 · 1 评论