matlab笔记二
摘要：
# ## 特殊矩阵 ``` zeros(3,4) % 零矩阵 ones(4,5) %一矩阵 eye(3) %单位矩阵 eye(3,4) rand(2) % 元素大小0~1的随机矩阵 randn(2,3) % 均值为0，方差为1的随机矩阵 exA=20+30*rand(5) % [20 阅读全文
posted @ 2023-08-04 21:21 dolires 阅读(29) 评论(0) 推荐(0) 编辑
matlab笔记一
摘要：
# ## 基本数据类型 ``` 1.16 32 64 bit int float double（默认） signed unsigned 2.complex(real+image) 3.format long/short ``` ## 矩阵 ``` % 空格/逗号分隔同一行之间的数 A 阅读全文
posted @ 2023-08-04 21:12 dolires 阅读(31) 评论(0) 推荐(0) 编辑
字符串
摘要：
# 复健 ## 字符串相关算法 ### 最小表示法 最小表示法就是找出字符串的循环同构串中字典序最小的那一个 时间复杂度为 ``` char s[maxn]; int n; int get_min(char *s) { n=strlen(s+1); for(in 阅读全文
posted @ 2023-08-03 15:03 dolires 阅读(11) 评论(0) 推荐(0) 编辑
图论提高
摘要：
# 复健 ## 图论一 有向无环图 强连通 双连通 强联通：有向图中，两个顶点至少存在一条路径（两个顶点可以互相到达） 强连通图：每两个顶点都强连通的有向图 强连通分量：有向图的极大强连通子图 ### 有向图的强连通分量 #### 问题模型： 阅读全文
posted @ 2023-08-03 15:01 dolires 阅读(14) 评论(0) 推荐(0) 编辑
图论四
摘要：
# 复健 ## 图论四 如果一张无向图的个节点可以分成两个不相交的非空集合，并且同一集合内的点之间没有边相连，那么称改无向图为**二分图** > 二分图不存在奇环（长度为奇数的环） > > 因为每一条边都是从一个集合走到另一个集合，只有走偶数次才能回到出发点 ### $1 阅读全文
posted @ 2023-08-03 15:00 dolires 阅读(10) 评论(0) 推荐(0) 编辑
图论三
摘要：
# 复健 ## 图论三 ### 网络流最大流问题 平均来看算法效率强于算法，所以我这里只学习了算法 网络流是指有一个源点和一个汇点的图，然后每条边有流量限制，我们通过这个算法可以求出源点最大流量 时间复杂度为 https:// 阅读全文
posted @ 2023-08-03 14:59 dolires 阅读(6) 评论(0) 推荐(0) 编辑
图论二
摘要：
# 复健 ## 图论二 ### 拓扑排序 ``` #include #include #include #include #include #define maxn 10010 using namespace std; int head[maxn],tot,n; struct E 阅读全文
posted @ 2023-08-03 14:59 dolires 阅读(5) 评论(0) 推荐(0) 编辑
图论一
摘要：
# 复健（图论一） ## 单源最短路的建图方式 ### 香甜的黄油 https://www.acwing.com/problem/content/description/1129/ ``` #include #include #include #include #incl 阅读全文
posted @ 2023-08-03 14:58 dolires 阅读(4) 评论(0) 推荐(0) 编辑
