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

#include <iostream> using namespace std; int main(){ string s1,s2; cin >> s1; cin >> s2; int a1[210]={0}; int a2[210]={0}; int a3[210]={0}; char flag='+'; if (s1.size()<s2.si...

链表节点交换？ 傻呼呼的我在被XZH学长嘲笑用结构体内容交换之后，我下定决心自己研究以下链表节点交换！ 以下是我的研究成果 //链表节点交换 void swap(item *pre,item *mid,item *last){ item...

题目 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼...

#include <stdio.h> int main(){    int n;    scanf('%d',&n); printf('%d=',n); //默认使用2开始计算    for (int i=2;i<=n;i++){   //直到n不能被整除        while (n...

本文分析了N皇后问题的三种解法：回溯法通过逐行尝试并安全检测实现，时间复杂度O(n!)但实现简单；分支限界法利用列和对角线标记数组将安全判断优化至O(1)，通过空间换时间显著提升速度；位运算...