随笔分类 -  算法

摘要：线性回归 C++ 实现 参考链接 https://www.cnblogs.com/eat-too-much/p/16796533.html 代码 #include <iostream> #include <vector> #include <random> #include <cmath> #inc 阅读全文

摘要：线段树 简而言之：就是 层数是 log2(n) 的树，然后用来快速求其中的区间和 代码 public class SegmentTree { private int[] tree; private int n; public SegmentTree(int [] arr) { n = arr.len 阅读全文

摘要：题目 这个题目很简单，但是有一个坑 就是题目说的是采用 N using namespace std; define Max 11000 int main(){ int n; cin n; int a[Max] = {0}; for(int i=1; i 阅读全文

摘要：数据参考 "百度经验" "博客园 楠楠IT" "测试接口 牛客 连通工程" 问题背景 算法思想 首先建立 邻接矩阵 然后 设定最小消耗顶点（就是两个定点之间的权重最小）顶点集合 U 每次从 矩阵中找出没有被访问过的点到已经在集合U中的点的距离的最小值，然后把这个顶点放入集合U中。 有任何问题请联系 阅读全文