Dijkstra算法求解单源最短路径问题，适用于带权有向图。算法以节点1为起点，采用邻接表存储图结构以节省内存。核心步骤包括：初始化距离数组（起点设为0，其余为无穷大），通过优先队列每次选取...

我的题解 def isGood(x): x = str(x) lenx = len(x) for i in range(lenx): # 奇数位 if i % 2 == 0: if int(x[-i-1]) % 2 == 0: return False else: if int(x[-i-1]) % 2 == 1: return False r...

本文总结一下我在算法课程中学习到的十大排序算法思路和C语言+Python实现。

本文讲解了使用C语言实现的选择排序算法。

#include<iostream> using namespace std; int main(){ int num; cin >> num; while(num>9){ int total=0; while(num!=0){ total+=num%10; num/=10; } num = total; total = 0; } cout <&...

题目描述 给出一个不大于 9的正整数n，输出n*n的蛇形方阵。 从左上角填上 1开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3个字符，前面使用空格补齐。 输入格式 输入一...