题意：即nums长为n+1，里面的元素值范围：[1,n]，有且仅有一个重复值，但该值可以重复多次，所以[1,n]有的数可以不在nums里。 方法一：二分查找。 class Solution(object): # 二分查找 def findDuplicate(self, nums): low = 1 ...
分类：
其他好文 时间：
2020-06-08 14:17:49
阅读次数：
49
可以用网络流解决这个题。 注意到$a_i \geqslant 2$，所以当相邻数字要和为质数时，这两个数要一个为奇数，一个为偶数。 所以就先将所有数按奇偶分为两列，其就构成了一个二分图，二分图中和为质数的两个数间连容量为$1$的边，表示只能匹配一次。 因为是圆桌，所以一个数要恰好匹配两个数，所以每个 ...
分类：
其他好文 时间：
2020-06-08 10:46:09
阅读次数：
56
这里说的是：如果说不足或者说过多的情况下，如何去补齐。 例如当前页码是3 那么你减去5 就相当于是-2了，前面不足了。 那么begin=1 然后的话结束肯定是10 然后的话后面不足也是依此类推的。 ...
分类：
编程语言 时间：
2020-06-08 00:19:40
阅读次数：
62
一、跳表介绍 二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，能否用二分查找算法？ 实际上，只需要对链表稍加改造，就可以支持类似“二分”的查找算法。 改造之后的数据结构叫作跳表（Skip list）。 跳表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插 ...
分类：
其他好文 时间：
2020-06-07 09:19:32
阅读次数：
48
最近写了一个sql盲注的框架脚本，采用了二分法，这个脚本仅仅是一个框架，功能很单一，就当是学习使用了吧 # -*- coding:utf-8 -*- # -*- Author:Silkage # -*- time:2020.5.26 import requests def db_length(url ...
分类：
数据库 时间：
2020-06-06 21:43:28
阅读次数：
64
6.逻辑归回 1.用自己的话描述一下，什么是逻辑回归，与线性回归对比，有什么不同？ 逻辑回归是一种广义的线性回归分析模型，常用于数据挖掘，疾病自动诊断，经济预测等领域。 线性回归要求因变量必须是连续性数据变量；逻辑回归要求因变量必须是分类变量，二分类或者多分类的。 2.自述一下什么是过拟合和欠拟合？ ...
分类：
其他好文 时间：
2020-06-06 18:47:19
阅读次数：
55
题目链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 二分 时间复杂度：O(logn) 空间复杂度：O(1) class Solution { public: int search(ve ...
分类：
编程语言 时间：
2020-06-06 11:14:43
阅读次数：
48
题目链接 题目描述：给你 \(m\) 棵树，第 \(i\) 棵有 \(k_i\) 个节点。将这 \(m\) 棵树放在一起，任意两棵树之间连成完全二分图，得到了一个 \(\sum k_i\) 个点的无向简单联通图，求哈密顿回路个数。 数据范围：\(m\le 300,\sum k_i\le 5000\) ...
分类：
Web程序 时间：
2020-06-05 22:47:55
阅读次数：
81
数组、链表、树存储方式分析 数组 数组存储方式的分析 **优点:**通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 **缺点:**如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 每次在底层都需要创建新是数组要将原来的数据拷贝到数组，并插入新的数据 1. ...
分类：
编程语言 时间：
2020-06-05 21:16:27
阅读次数：
58
分治算法 所谓分治就是指分而治之，即将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分治方法称之为二分。 你们玩过猜数字的游戏吗？你的朋友心里想一个 1000 以内的正整数，你可以给出一个数字 x ，你朋友只要回答“比 x ...
分类：
其他好文 时间：
2020-06-05 14:54:15
阅读次数：
66
