输入一个链表，输出该链表中倒数第k个结点。 设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K -1个节点，则还有 N - K 个节点可以移动。此时让 P1 和 P2 同时移动，可以知道当 P1 移动到链表结尾时，P2 移动到第 N - K-1 个节点处，该位置就是倒数第 K 个 ...
分类：
其他好文 时间：
2020-05-19 01:01:47
阅读次数：
59
本问题被称为 荷兰国旗问题，最初由 Edsger W. Dijkstra提出。其主要思想是给每个数字设定一种颜色，并按照荷兰国旗颜色的顺序进行调整。 我们用三个指针（p0, p2 和curr）来分别追踪0的最右边界，2的最左边界和当前考虑的元素。 本解法的思路是沿着数组移动 curr 指针，若 nu ...
分类：
其他好文 时间：
2020-05-18 12:51:10
阅读次数：
143
活体检测有很多方法 眨眼检测，张嘴检测，摇头检测 眨眼检测算法：利用眼睛纵横比（EAR， eyes aspect ratio) 通过计算这个EAR的数值，我们可以判断眼睛是张开还是闭合的，从而检测眨眼动作。 EAR = （||p2-p6|| +||p3-p5||） ?（ 2 * ||p1-p4||） ...
分类：
其他好文 时间：
2020-05-17 19:27:42
阅读次数：
99
群 群是一个在定义运算中封闭的集合，群$G=(S, )$,$S$表示群中的元素，$ $是一个定义于$S$中元素的二元运算,且具有以下性质 1.封闭性:$\forall p1,p2\in G,p1 p2\in G$ 2.结合律:$p1 (p2 p3)=(p1 p2) p3$ 3.存在单位元:$p e= ...
分类：
其他好文 时间：
2020-05-16 17:09:14
阅读次数：
163
树莓派安装完ubuntu mate后，需要开启远程登录 1. 打开终端2. sudo raspi-config3. 进入第三项4. 选则p2回车5. 选择yes回车6. 等待完成回车确认7. 退出配置，ps -e | grep ssh 看到sshd即开启8. 然后重装ssh，首先sudo apt a ...
分类：
系统相关 时间：
2020-05-04 21:09:17
阅读次数：
282
求解逆序对问题，首先基础方法就是归并排序，高阶方法可以用树状数组。 首先知道什么叫逆序对：对于一个序列$a$，如果$ia[j]$，则$a[i]$和$a[j]$构成逆序对。归并排序在 合并 的时候可以将求解逆序对作为子问题来求解，如果$a[p1]a[p2]$，那$p1 mid$的所有的值都比$a[p2 ...
分类：
编程语言 时间：
2020-05-03 23:10:07
阅读次数：
118
题目描述 将一个字符串中的空格替换成"%20" 解题思路 先算出字符串替换后的总长度，在字符串尾部填充任意字符，使得字符串的长度等于替换后的长度。 令P1指向字符串原来末尾位置，P2指向字符串现在末尾位置。P1，P2从后往前遍历，若P1的字符不是空格，则将P1的字符填充到P2，若P1的字符是空格，则 ...
分类：
其他好文 时间：
2020-05-01 10:23:19
阅读次数：
59
1、定义一个点类Point，包含2个成员变量x、y分别表示x和y坐标，2个构造器Point()和Point(intx0,y0),以及一个movePoint（int dx,int dy）方法实现点的位置移动，创建两个Point对象p1、p2，分别调用movePoint方法后，打印p1和p2的坐标。[必 ...
分类：
其他好文 时间：
2020-04-30 19:38:06
阅读次数：
58
1、定义一个点类Point，包含2个成员变量x、y分别表示x和y坐标，2个构造器Point()和Point(intx0,y0),以及一个movePoint（int dx,int dy）方法实现点的位置移动，创建两个Point对象p1、p2，分别调用movePoint方法后，打印p1和p2的坐标。[必 ...
分类：
其他好文 时间：
2020-04-30 15:54:35
阅读次数：
60
1、定义一个点类Point，包含2个成员变量x、y分别表示x和y坐标，2个构造器Point()和Point(intx0,y0),以及一个movePoint（int dx,int dy）方法实现点的位置移动，创建两个Point对象p1、p2，分别调用movePoint方法后，打印p1和p2的坐标。[必 ...
分类：
其他好文 时间：
2020-04-30 15:47:22
阅读次数：
54
