首先: 无向图的dfs树无横边 这很显然，因为若有u v 为横边，那么v早就从这条边过来找u了...矛盾 设 $k = ceil( \sqrt{n} )$ 接下来跑dfs树，如果有回边使得环大于等于k，就输出环。 否则，说明一个问题：所有点的回边的数量都小于k（不然一定能找到环了，鸽巢原理～） 于是 ...
分类：
其他好文 时间：
2020-04-03 09:15:46
阅读次数：
116
两种方法配置Spring项目输出JSON到LogStash或者使用FileBeat收集上传到ELK
分类：
编程语言 时间：
2020-04-02 01:20:53
阅读次数：
79
简介 lrzsz 官网入口：http://freecode.com/projects/lrzsz/ lrzsz是一个unix通信套件提供的X，Y，和ZModem文件传输协议 windows 需要向centos服务器上传文件，可直接在centos上执行命令yum -y install lrzsz 程序 ...
分类：
系统相关 时间：
2020-04-02 01:12:45
阅读次数：
93
/** 8锁：就是关于锁的8个问题* 先走发短信再走打电话，因为phone里面的两个方法加了synchronized锁* */public class Test1 { public static void main(String[] args) throws InterruptedException ...
分类：
其他好文 时间：
2020-04-01 16:31:50
阅读次数：
75
参考： https://blog.csdn.net/u014770862/article/details/76274951 找到 LVDS datasheet 的屏幕参数表格，如下： 由上图我们可以看到 在 Linux devicetree 里面，关于 LVDS 的配置如下 ...
分类：
系统相关 时间：
2020-04-01 11:16:11
阅读次数：
113
pyhton出错： python d:\test.py File "<stdin>", line 1 python d:\test.py ^SyntaxError: invalid syntax 原因： 出错是因为你已经进入python解释器，而不是 在cmd环境里 如果要运行helloworld. ...
分类：
编程语言 时间：
2020-04-01 00:53:13
阅读次数：
95
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4841 约瑟夫问题，确定一个数m，共有n个人，循环报数，数到m就出队，后面的数跟在其后，这是一个典型的链表删除操作的应用，我先用vector写了一中操作方案，vector对于随机访问元素的时间复杂度是O( ...
分类：
其他好文 时间：
2020-03-31 23:19:36
阅读次数：
137
1. 静态引入 require(path:string) 一次引入，除非 delete require.cache，否则文件不会重新获取。 2. 动态引入 fs.readFileSync(path:string, encoding:string) JSON.parse(test: string) 获 ...
分类：
其他好文 时间：
2020-03-31 18:47:45
阅读次数：
70
标准时间同步服务器接收卫星时间信号，前面板显示年月日时分秒、收星颗数、系统工作状态，电源状态等信息，将标准UTC时间信息通过网络传输，为网络设备提供精确、标准、安全、可靠和多功能的ntp校时服务，是一款性价比极高的网络时间同步服务器。时钟系统由GPS天线、时间服务器组成,通过预制了BNC接头的同轴电缆相连。采用SYN2151型时钟服务器,其带有2个10/100/1000Mb/s自适应以太网接口,可
分类：
其他好文 时间：
2020-03-31 14:46:50
阅读次数：
112
sync_with_stdio 这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。 应用 在ACM里，经常出现数据集超大造成 cin TLE的情况。这时候大部分人（包括原来我也是）认为这是ci ...
分类：
其他好文 时间：
2020-03-31 09:11:18
阅读次数：
129
