01 2021 档案

摘要:sort函数小结 1.要使用头文件#include<algorithm>和using namespace std; 2.对基本类型数组排序 .sort(数组名+n1,数组名+n2) 对下标范围[n1,n2)的元素从小到大排序,下标为n2的元素不在排序区间内 sort(数组名+n1,数组名+n2,gr 阅读全文
posted @ 2021-01-20 20:19 TXCCXT 阅读(95) 评论(0) 推荐(0)
摘要:1.string容器 要包含头文件<string> string对象的初始化 //c++中单引号表示字符型;双引号表示字符串类型 string s1 (8,'x'); //表示8个x ,只能表示字符型,不能表示字符串类型 string error1 (8,"x"); string month = " 阅读全文
posted @ 2021-01-17 22:03 TXCCXT 阅读(77) 评论(0) 推荐(0)
摘要:1. Floyed Warshall 时间复杂度是O(n^3),可以用来求解多元最短路径的问题,从里到外的三层循环的变量分别是k,i,j 基本思想: 最开始只允许经过1号点中转,接下来只允许经过1和2号顶点中转……允许经过1~n号所有顶点进行中转,求任意两点的最短距离,其实就是:从i号顶点到j号顶点 阅读全文
posted @ 2021-01-16 22:18 TXCCXT 阅读(138) 评论(0) 推荐(0)