05 23 反爬虫技术和爬虫特点 防爬规则： 1.按照ip段聚合，5分钟内的ip段（前两位访问量） 2.按照ip段聚合，某个ip，5分钟访问总量 3.按照ip段聚合，某个ip，5分钟内的关键页面访问总量 4.按照ip段聚合，某个ip，5分钟内的ua种类统计 5.按照ip地址聚合，某个ip，5分钟内页面查询不同行程的次数。 6.按照i ip地址 数据 访问量 原创 mb6107c14696a87 1小时前 44 阅读 点赞 评论 收藏 需求：要求定时执行接口任务 需求：要求定时执行接口任务 出现问题：集群环境下，定时任务重复执行。 由于服务都是集群部署，定时任务会在各个服务器上重复执行，轻则浪费服务器资源，重则造成数据紊乱。 quartz定时任务提供了集群方式，但还需为其创建数据库表。spring schedule可以实现简单轻量级的定时任务，但无法保证只执 redis 分布式锁 定时任务 原创 mb6107c14696a87 1小时前 39 阅读 点赞 评论 收藏 原生javascript 获取select下拉列表内容及值 javascript获取select html javascript 原创 bhzln 1小时前 26 阅读 点赞 评论 收藏 AcWing 1294. 樱花 题目传送门 一、解题思路 做了这题，感觉这类题目的大多数分析过程都是这样的: 求有多少对整数对$(x,y)$满足一条方程，则方程一定存在解，将$y$转换为关于$x$的表示式，再根据$y$的约数条件，求出$(x,y)$的匹配数，即一个$x$对应一个$y$ 1、确定$x,y$范围 \(\frac{1}{ 约数个数 i++ 质因子分解 原创 superhuanghai 1小时前 33 阅读 点赞 评论 收藏 AcWing 198. 反素数 AcWing 198. 反素数 题目传送门 吐槽 这$NM$难成这个样子，需要挖掘三个数学性质，还说是简单，能不能不欺负人啊！ 一、题目描述 0、前置知识 设$N$的唯一分解式： \(N=P_1^{c_1}P_2^{c_2}...P_k^{c_k}\) 知识总结 约数个数公式 \(d(N)=(c_1 约数个数 i++ #include 原创 superhuanghai 1小时前 31 阅读 点赞 评论 收藏 AcWing 201. 可见的点 题目传送门 一、算法分析 设$(x_0,y_0)$是某一直线射到的第一个点，则该方程为$y=kx$,其中$k=\frac{y_0}{x_0}x$，在该直线上的其他点均是$(x_0,y_0)\(的倍数，即\)(mx_0,my_0)\(，\)(x_0,y_0)$具有互质的性质,如果不是互质的，并且斜率一 i++ #include c++ 原创 superhuanghai 1小时前 32 阅读 点赞 评论 收藏 AcWing 220. 最大公约数 题目传送门一、视频教程https://www.bilibili.com/video/BV1cP4y1c7q8二、解题思路最开始读错题，成了:\(1<=x,y<=N\),并且\(gcd(x,y)=1\)有多少数对？这不就是在计算\(\displaystyle \sum_{i=1}^{N}φ(i)\)吗？其实本题不是说\(gcd(x,y)=1\)，而是说\(gcd(x,y) i++ 前缀和 最大公约数 原创 superhuanghai 1小时前 34 阅读 点赞 评论 收藏 |NO.Z.00015|——————————|BigDataEnd|——|Arithmetic&Machine.v15|——|Machine：逻辑回归算法.v03| 一、逻辑回归的Scikit-Learn实现 ### 逻辑回归的Scikit-Learn实现 ~~~ # 参数详解 class sklearn.linear_model.LogisticRegression (penalty=’l2’, dual=False, tol=0.0001, C=1.0,fi 正则化 损失函数 数据集 原创 yanqi_vip 2小时前 22 阅读 点赞 评论 收藏 05 20 【动态规划/背包问题】从「混合背包问题」看待三种传统背包问题 前面我们已经学完了三种传统背包问题了。 这里再回顾一下三种传统背包... 并根据三种背包问题的内在关系，引出「混合背包」问题 后端 算法 背包问题 完全背包 多重背包 原创 宫水三叶 2天前 29 阅读 点赞 评论 收藏 【动态规划/背包问题】多维背包问题 今天是我们讲解「动态规划专题」中的「背包问题」的第十四篇。 今天将学习「多维背包」，并完成一道相关练习题。 后端 算法 背包问题 i++ 字符串 原创 宫水三叶 2天前 25 阅读 点赞 评论 收藏 【背包问题の第一讲】那就从 0-1 背包问题开始讲起吧 前言 今天是我们讲解动态规划专题中的 「背包问题」的第一天。 在这个愉快的周五，我们正式吹起「DP 背包问题」的号角 ???? ???? ~ 前不久我们刚结束「动态规划专题」的首个系列：路径问题。 如果你还没看过 算法 数据结构 LeetCode 背包问题 01背包 原创 宫水三叶 2天前 24 阅读 点赞 评论 收藏 【背包问题の第三讲】从「最多不超过」到「恰好」，换个角度来理解背包问题 前言 今天是我们讲解动态规划专题中的「背包问题」的第三天。 在众多背包问题中「01 背包问题」是最为核心的，因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。 另外，我在文章结尾处列举了我所整理 算法 数据结构 LeetCode 后端 背包问题 原创 宫水三叶 2天前 21 阅读 点赞 评论 收藏 【背包问题の第二讲】如何将原问题抽象为「01 背包」问题 前言 今天是我们讲解动态规划专题中的 「背包问题」的第二天。 在众多背包问题中「01 背包问题」是最为核心的，因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。 另外，我在文章结尾处列举了我所整 算法 数据结构 LeetCode 背包问题 数组 原创 宫水三叶 2天前 22 阅读 点赞 评论 收藏 【背包问题の第四讲】从数学角度推导「完全背包」与「01 背包」之间的遍历顺序关系 前言 今天是我们讲解动态规划专题中的「背包问题」的第四天。 在众多背包问题中「01 背包问题」是最为核心的，因此我建议你先精读过 背包问题 第一讲 之后再阅读本文。 其中 01 背包的「一维空间优化」 算法 数据结构 LeetCode 背包问题 完全背包 原创 宫水三叶 2天前 19 阅读 点赞 评论 收藏 【背包问题の第五讲】强化利用「等差」特性推导「完全背包」的核心要素 我们会完成三道与 完全背包 相关的练习题，希望大家能够坚持住。 另外，我在文章结尾处列举了我所整理的关于背包问题的相关题目。 背 算法 数据结构 LeetCode 后端 背包问题 原创 宫水三叶 2天前 19 阅读 点赞 评论 收藏 【图论搜索专题】灵活运用多种搜索方式进行求解 Ⅱ（含启发式搜索） 题目描述 这是 LeetCode 上的 773. 滑动谜题 ，难度为 困难。 后端 LeetCode i++ 曼哈顿距离 二维 原创 宫水三叶 2天前 15 阅读 点赞 评论 收藏 【面试高频题】可拓展变形的「区间求和」经典题 题目描述 这是 LeetCode 上的 1893. 检查是否区域内所有整数都被覆盖 ，难度为 简单。 T 后端 Java 算法 树状数组 复杂度 原创 宫水三叶 2天前 17 阅读 点赞 评论 收藏 【动态规划の数位 DP】数位 DP 的经典运用 题目描述 这是 LeetCode 上的 1012. 至少有 1 位重复的数字 ，难度为 困难。 Tag : 「动态规划」、「数位 DP」、「容斥原理」 给定正整数 $n$，返回在 $[1, n]$ 范 后端 Java 算法 数位 预处理 原创 宫水三叶 2天前 20 阅读 点赞 评论 收藏 【蓄水池抽样】多语言入门「蓄水池抽样」知识点 题目描述 这是 LeetCode 上的 382. 链表随机节点 ，难度为 中等。 Tag :「链表」、「 后端 Java 算法 链表 数组 原创 宫水三叶 2天前 20 阅读 点赞 评论 收藏 经典区间 DP & 经典博弈游戏 题目描述 这是 LeetCode 上的 877. 石子游戏 ，难度为 中等。 Tag : 「区间 DP」、「博弈论」 亚历克斯和李用几堆石子在 后端 LeetCode 时间复杂度 子序列 空间复杂度 原创 宫水三叶 2天前 22 阅读 点赞 评论 收藏 优雅字符串模拟 题目描述 这是 LeetCode 上的 65. 有效数字 ，难度为 困难。 Tag : 「模拟」 有效数字（按顺序）可以分成以下几个部分： 一 后端 LeetCode 有效数字 浮点数 字符串 原创 宫水三叶 2天前 14 阅读 点赞 评论 收藏 【设计数据结构】实现一个 LRUCache 题目描述 这是 LeetCode 上的 「146. LRU 缓存机制」 ，难度为 「中等」。 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类 后端 键值对 数据 双向链表 原创 宫水三叶 2天前 19 阅读 点赞 评论 收藏 【科学派】一份关于「如何刷题」的究极指南 刷题指南 我经常会在后台收到不少小伙伴的留言，不知道该如何开始刷题。 确实人的精力是有限的，盲目地从「任意起点」出发很难到达目的地。 因此一份【科学派】的刷题指南尤其重要。 我花了两周的时间，将写过的 后端 公众号 自定义 面经 原创 宫水三叶 2天前 38 阅读 点赞 评论 收藏 一题三解 : 「剪枝 DFS」&「二进制枚举」&「模拟退火」 题目描述 这是 LeetCode 上的 1239. 串联字符串的最大长度 ，难度为 中等。 Tag : 「DFS」、「二进制枚举」、「模拟退火 后端 字符串 二进制枚举 模拟退火 原创 宫水三叶 2天前 33 阅读 点赞 评论 收藏 【综合笔试题】难度 3/5，多解法 LIS 问题 题目描述 这是 LeetCode 上的 「354. 俄罗斯套娃信封问题」 ，难度为 「困难」。 给你一个二维整数数组 envelopes ，其 后端 数组 树状数组 数据 原创 宫水三叶 2天前 31 阅读 点赞 评论 收藏 使用「单向链表 & 标记删除」维护继承顺序 题目描述 这是 LeetCode 上的 1600. 皇位继承顺序 ，难度为 中等。 Tag : 「单链表」、「哈希表」 一个王国里住着国王、他 后端 时间复杂度 构造函数 递归函数 原创 宫水三叶 2天前 28 阅读 点赞 评论 收藏 简单题学打表法 题目描述 这是 LeetCode 上的 401. 二进制手表 ，难度为 简单。 Tag : 「打表」、「二进制」 二进制手表顶部有 4 个 L 后端 打表 表数据 数据结构 原创 宫水三叶 2天前 25 阅读 点赞 评论 收藏 【设计数据结构】实现一个 LFUCache 题目描述 这是 LeetCode 上的 「460. LFU 缓存」 ，难度为 「困难」。 Tag : 「链表」、「双向链表」、「设计」 请你为 后端 键值对 双向链表 缓存 原创 宫水三叶 2天前 21 阅读 点赞 评论 收藏 四种方式统计二进制表示中 1 的个数 这是 LeetCode 上的 191. 位1的个数 ，难度为 简单。 Tag : 「位运算」 编写一个函数，输入是一个无符号整数（以 后端 空间复杂度 时间复杂度 无符号整数 原创 宫水三叶 2天前 23 阅读 点赞 评论 收藏 【动态规划/背包问题】背包问题第一阶段最终章：混合背包问题 前言 今天是我们讲解 动态规划专题 中的「背包问题」的第十一篇。 今天将会学习「混合背包」问题，同时也是我们「背包问题」的第一阶段的最后一节。 后端 LeetCode 背包问题 完全背包 多重背包 原创 宫水三叶 2天前 35 阅读 点赞 评论 收藏
