给你n个数字，对于ai和aj，如果ai&aj不等于0，那么就在i点和j点之间连上一条边，问你图中的最小环长度，没有环输出-1 最开始看n=1e5，觉得基本跟floyd绝缘，但是jxc给了一个牛逼结论： 如果n足够大，那么一定存在三个点，它们互相有边相连，最小环长度为3 进一步说，n有多大才满足条件呢 ...
分类：
其他好文 时间：
2019-09-07 01:14:51
阅读次数：
105
1.在QQ浏览器用网页版微信登录后，打开公众号网页 2.然后在该页面右击找到检查 3.然后切换到Network，Media 4.点击一下上面的音乐，让它开始播放，左下角name那里会有一个链接， 点击右键菜单，Open in new tab，在新窗口打开它 5.在新弹出的页面中，点击右键，将音频存下 ...
分类：
微信 时间：
2019-09-05 21:47:42
阅读次数：
735
接上篇： "Spring 核心技术（6）" version 5.1.8.RELEASE 1.6 定制 Bean 的特性 Spring Framework 提供了许多可用于自定义 bean 特性的接口。本节将它们分组如下： "生命周期回调" " 和 " "其他 接口" 1.6.1 生命周期回调 要与容 ...
分类：
编程语言 时间：
2019-09-04 13:53:14
阅读次数：
116
*、+限定符都是贪婪的，因为它们会尽可能多的匹配文字，只有在它们的后面加上一个?就可以实现非贪婪或最小匹配。 文本： 可以在grep中使用perl语法，所以grep -P可以工作，但是grep -E它是相同的，egrep不会起作用（这将是贪婪的）。 ...
分类：
其他好文 时间：
2019-08-28 13:03:57
阅读次数：
147
欧拉路径 定义：一幅图中，一条刚好通过了 所有边 一次的路径。 判定条件： 有且仅有两个点度数为奇，其余为偶 （那么必然存在一条欧拉路径，从度数为奇的点开始dfs，每次把遍历到的边删去，如果边删完就加入队列，最后队列里的数就是欧拉路径依次走过的节点） 常考类型：欧拉路径计数。 欧拉回路 定义：源点与 ...
分类：
其他好文 时间：
2019-08-25 18:28:04
阅读次数：
90
学完字典树后 还是背不住模板…………介绍写在代码里———— struct Trie{ ll ch[N][26],sz,val[N]; //val为附加信息 //这里的ch数组，第二维的大小为26是因为字符串只由小写字母构成，第二维的大小一般是由字符串的组成决定 //sz即为节点编号 Trie(){ ... ...
分类：
其他好文 时间：
2019-08-24 09:34:59
阅读次数：
75
链接：http://poj.org/problem?id=2386 题解 本题采用深度优先搜索 遍历数组，从第一个 ' W ' 开始，把它对应的八连通区域中的 ' W ' 用 ' . ' 代替 每调用一次 dfs 函数，与初始的 ' W ' 连通的所有 ' W ' 就全都被替换成 ' . '，直到图 ...
分类：
其他好文 时间：
2019-08-11 20:19:39
阅读次数：
70
啊…本来想写很多，不是，打算写很多，虽然并不是真的有那么多想写的 其实大部分感受在第一篇游记里就写完了 怎么说呢，今天脑子里一直有一个倒计时以精确到秒的程度运行着，告诉我这是这辈子在衡中，在这个机房，见到这些人的…现在是最后半小时。 我挺喜欢这里的，说真的。 我也挺喜欢这里的每个人的，说真的。 大约 ...
分类：
其他好文 时间：
2019-08-10 19:15:24
阅读次数：
68
编辑模式： a-->从光标所在字符后一个位置开始录入 A-->从光标所在行的行尾开始录入 i-->从光标所在字符前一个位置开始录入 I-->从光标所在行的行首开始录入 o-->跳至光标所在行的下一行行首开始录入 O-->跳至光标所在行的上一行行首开始录入 块选择模式：ctrl + v （批量操作） ...
分类：
其他好文 时间：
2019-08-10 13:49:23
阅读次数：
92
数据类型的分类 数字、字符串、列表、元组、字典、集合 1.1、数字int型，主要是用来计算的。 1.1.1、布尔值型bool 真 1 True 假 0 False 2.1、字符串str 2.1.1、字符串的索引与切片 索引即下标，就是字符串组成的元素从第一个开始，初始索引为0。 1 2 3 4 5 ...
分类：
编程语言 时间：
2019-08-01 14:44:51
阅读次数：
143
