这个算法经常用，例如GIS，数据保存，数据绘制都会用到。 算法是1973提出的，久经考验的算法，具体详情可以参考百度。 算法比较简单，大意是： ① 给出一个限定值表示距离 ② 点集合活着坐标集合的首尾自定相连接成为直线，并会记录首尾两点到输出集合 ③ 记录后寻找集合中距离这个直线最远的点，当这个点的 ...
分类：
编程语言 时间：
2021-04-06 14:42:17
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
原题链接 考察:状压dp+dfs寻找路径 思路: 重复覆盖问题.参考愤怒的小鸟的思路,我们需要两两构造一个包含两个字符串a,b的DNA序列,然后要分a在前面与b在前面两种情况. 本蒟蒻一开始想的是定义结构体String,再定义结构体内部的st(二进制标记哪些串被标记),构造后的具体字符串s.每个状态 ...
分类：
其他好文 时间：
2021-04-06 14:25:16
阅读次数：
0
1、修改默认安装磁盘 打开安装根目录下的resources文件夹内，找到Config文件将<ShowInstallOptions>false</ShowInstallOptions>改为<ShowInstallOptions>true</ShowInstallOptions> 2、安装完成后打开Ph ...
分类：
其他好文 时间：
2021-04-06 14:21:42
阅读次数：
0
In a forest, each rabbit has some color. Some subset of rabbits (possibly all of them) tell you how many other rabbits have the same color as them. Th ...
分类：
其他好文 时间：
2021-04-06 14:17:51
阅读次数：
0
题目链接 解题思路：双指针 C++： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2021-04-06 14:05:05
阅读次数：
0
string s; while(getline(cin,s)){ cout<<s<<endl; } ...
分类：
编程语言 时间：
2021-04-06 14:01:34
阅读次数：
0
PCL point cloud #include<pcl/visualization/cloud_viewer.h> #include<iostream> #include<pcl/io/io.h> #include<pcl/io/pcd_io.h> #include<pcl/io/ply_io.h ...
分类：
其他好文 时间：
2021-04-05 12:50:42
阅读次数：
0
1.main函数快捷键 psvm 2.system.out.printLn sout(相当于eclipse syso) 3.ctrl + alt + t == try catch,意识是surround with try catch, 但是如果要直接写可以"".try直接会提示 4.alt+inse ...
分类：
其他好文 时间：
2021-04-05 12:43:06
阅读次数：
0
1 安装 sudo apt-get install zsh 2 修改默认shell chsh -s /bin/zsh 3 配置passwd sudo vim /etc/passwd root:x:0:0:root:/root:/bin/bash改成root:x:0:0:root:/root:/bin ...
分类：
系统相关 时间：
2021-04-05 12:42:45
阅读次数：
0
