摘要：
线性模型： import numpy as np import matplotlib.pyplot as plt x_data = [1.0, 2.0, 3.0] y_data = [2.0, 4.0, 6.0] def forward(x): return x * w def loss(x, y) 阅读全文
posted @ 2021-04-23 07:33
晓尘
阅读(53)
评论(0)
推荐(0)
摘要：
根据某大佬的做法写的，记录一下自己的学习过程 #include<iostream> using namespace std; const int N = 1e4+10; int a,b; int p[N]; int res[N]; bool isPrime(int x){ if(x < 2) ret 阅读全文
posted @ 2021-04-21 18:18
晓尘
阅读(99)
评论(0)
推荐(0)
摘要：
题目描述 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输入格式 输入在第一行中 阅读全文
posted @ 2021-04-14 21:48
晓尘
阅读(591)
评论(0)
推荐(0)
摘要：
这道题有需要将结果存储在一个单独的数组res里，再在每次题目输入n时从res数组中取出结果，否则会超时。 #include<iostream> using namespace std; const int N = 30; int n; bool dg[N],udg[N]; bool col[N]; 阅读全文
posted @ 2021-04-12 10:38
晓尘
阅读(52)
评论(0)
推荐(0)
摘要：
#include<iostream> using namespace std; const int N = 1e4+10; int p[N]; int t; int find(int x){ if(p[x] != x) p[x] = find(p[x]); return p[x]; } int ma 阅读全文
posted @ 2021-04-11 14:33
晓尘
阅读(64)
评论(0)
推荐(0)
摘要：
二分 在一个区间内部去二分答案，在选择二分出的两个区间的时候都选择答案所在区间进行下一步处理， 这样可以保证区间缩小了一半并且答案也在该区间内，当区间长度为1时，区间内的数就是答案 二分的本质： 如果有单调性一定可以二分，但是可以二分的题目不一定有单调性。 边界：即定义某种性质，将整个区间一分为二， 阅读全文
posted @ 2021-04-04 17:24
晓尘
阅读(297)
评论(0)
推荐(0)
摘要：
二分图就是可以把所有点划分到两边去，使得所有边都是在集合之间的，而集合内部没有边。如下图： 1.1 染色法 时间复杂度：O(n+m) 用来判断一个图是不是二分图。染色法就是一个很简单的DFS。 图论的一个性质：一个图是二分图，当且仅当这个图可以被染色。 一个图是二分图，当且仅当图中不含奇数环。环是从 阅读全文
posted @ 2021-04-04 13:39
晓尘
阅读(191)
评论(0)
推荐(0)
摘要：
1、最小生成树 对应的图都是无向图，有向图一般不会考 一般稠密图直接朴素版Prim算法，因为短。 稀疏图就直接Kruskal算法。 堆优化版本的Prim算法一般不常用。 最下生成树有什么用：如我们有n个城市，在不同城市之间修路，让这些城市可以相互连通，则修路的最小总长度是多少。 1.1 朴素Prim 阅读全文
posted @ 2021-04-04 13:35
晓尘
阅读(122)
评论(0)
推荐(0)
摘要：
可以分为两类： 单元最短路 求从一个点到其他所有点的最短距离，如从1号点到n号点的最短路 多源汇最短路 起点和终点数量不确定 n表示图中点的数量，m表示图中边的数量，一般m~$n^2$是稠密图 朴素Dijkstra适合稠密图，如边数比较多和$n^2$一个级别用朴素Dijkstra m和n是一个级别， 阅读全文
posted @ 2021-04-04 13:28
晓尘
阅读(252)
评论(0)
推荐(0)
摘要：
1、拓扑排序 有向图的拓扑序列就是图的宽度优先遍历的应用 拓扑序列是针对有向图来说的，无向图是没有拓扑序列的。 存在一个序列A，对于图中的每条边（x，y），x在A中都出现在y之前，则称A是该图的一个拓扑序列。 举例：有如下一个有向图: A = （1，2，3）就是一个拓扑序列，原因如下： 首先看第一条 阅读全文
posted @ 2021-04-04 13:12
晓尘
阅读(448)
评论(0)
推荐(0)
浙公网安备 33010602011771号