2019年4月21日
最短路算法
摘要： 详细见<知识整理>2019清北学堂提高储备D5 （弃坑） 1.Floyd-Warshall算法：解决任意两点间的最短路径的一种算法，时间复杂度O(n3)。 核心代码： 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n 阅读全文
posted @ 2019-04-21 11:05 千叶繁华 阅读(164) 评论(0) 推荐(0) 编辑
洛谷P1032 字串变换-题解
摘要： https://www.luogu.org/problemnew/show/P1032--(题目传送） 好在数据范围很小，暴力一点也能过。思路较简单，按照所有规则，从第一位开始广搜。 注意：1.strcpy可能会造成内存溢出。2.字符串被调用/初始化前对它求长度无意义（会产生奇妙的反应） AC代码： 阅读全文
posted @ 2019-04-21 10:03 千叶繁华 阅读(198) 评论(0) 推荐(0) 编辑