环形链表 如何判断一个链表是否存在环 哈希表法 哈希表法的基本思路是：把访问过的结点记录下来，如果在遍历中遇到了访问过的结点，那么可以确定链表中存在环。记录访问过的结点，最常用的方法就是使用哈希表了。 有了这一点思路之后，我们很快可以写出相应的题解代码： public boolean hasCycl ...
分类：
其他好文 时间：
2020-11-26 15:05:54
阅读次数：
5
1. P2065 [TJOI2011]卡片 桌子上现在有m张蓝色卡片和n张红色卡片，每张卡片上有一个大于1的整数。现在你要从桌子上拿走一些卡片，分若干次拿。每次只能拿走一组卡片：这组卡片颜色不同，并且两张卡片上面的数字的最大公约数大于1。问：最多可以从桌上拿走多少张卡片。 直接建图应该是可以的，但是 ...
分类：
其他好文 时间：
2020-11-26 14:51:15
阅读次数：
4
$R^2$不止一种定义方式，这里是scikit-learn中所使用的定义。 As such variance is dataset dependent, R² may not be meaningfully comparable across different datasets. Best pos ...
分类：
其他好文 时间：
2020-11-25 12:34:00
阅读次数：
5
手动下载安装nginx 需要的安装依赖包 登录可连接公网的一台机器， 配置 nginx.repo yum源 cat nginx.repo [nginx] name=nginx repo baseurl=http://nginx.org/packages/centos/$releasever/$bas ...
分类：
其他好文 时间：
2020-11-23 12:47:29
阅读次数：
23
Portal 根据结论，冒泡排序交换次数就是逆序对数。 考虑交换 \(l,r\)，那么逆序对数会减少一些。显然只需要考虑 \(l/r\) 与 \([l,r]\) 内部元素组成的逆序对的增减，\((l,r)\) 还要去重，不难列出逆序对增加个数（就是减少个数的相反数）的式子： \[ -grt(l,r, ...
分类：
编程语言 时间：
2020-11-20 11:40:10
阅读次数：
6
https://www.robots.ox.ac.uk/~vgg/research/smooth-ap/ https://github.com/Andrew-Brown1/Smooth_AP Smooth-AP: Smoothing the Path Towards Large-Scale Imag ...
分类：
其他好文 时间：
2020-11-17 13:00:10
阅读次数：
25
读卡器：ACR122U，主机环境：ubuntu 20.00 1.apt install libnfc-bin 2.apt install libpcsclite1 3.apt install vim 4.vi /etc/modprobe.d/blacklist-libnfc.conf 在文件尾增加： ...
分类：
编程语言 时间：
2020-11-17 12:28:21
阅读次数：
10
main函数 每个C++程序都包含一个或多个函数，其中一个必须命名为main，操作系统通过调用main来运行C++程序 main函数的返回类型必须为int，即整数类型，int类型是一种内置类型（built-in-type），即语言自身定义的类型 在大多数系统中，main的返回值被用来指示状态，返回值 ...
分类：
编程语言 时间：
2020-11-17 12:15:09
阅读次数：
7
1.用new声明的内存空间 char *path = new char[10]; delete时需要加[] delete[] path; ...
分类：
编程语言 时间：
2020-11-16 13:30:21
阅读次数：
9
链表类依赖于cmath头文件，使用ListNode，List四个文件实现： ListNode.h: 1 /********************************************* 2 ListNode.h 3 链表节点（模板）类 ListNode 4 T 节点数据 5 pred 前 ...
分类：
其他好文 时间：
2020-11-12 14:13:56
阅读次数：
5
