- 博客(420)
- 收藏
- 关注
RSS订阅原创 Python爬虫
import requestsresponse = requests.get("http://www.baidu.com")print(response.text) #str 有乱码response.encoding = 'utf8'print(response.text)print(response.content) #二进制print(response.content.decode()) #将二进制解码import requestsfrom bs4 import Beautif
2021-10-16 11:00:22
171
原创 鱼叉式网络钓鱼链接
鱼叉式网络钓鱼链接攻击者可以通过恶意链接发送窥探电子邮件，以便访问受害者系统。带链接的鱼叉式网络钓鱼是鱼叉式网络钓鱼的一种特殊变体。 它不同于其他形式的鱼叉式网络钓鱼，因为它采用了使用链接下载电子邮件中包含的恶意软件，而不是将恶意文件附加到电子邮件本身，以避免可能检查电子邮件附件的防御。所有形式的鱼叉式钓鱼都是以电子方式进行的针对特定个人，公司或行业。在这种情况下，恶意电子邮件包含链接。 在这种情况下，恶意电子邮件包含链接。 通常，这些链接将伴随着社会工程文本，并要求用户主动单击或复制 URL 并粘贴到
2021-09-03 21:02:19
700
原创 鱼叉式钓鱼附件
鱼叉式钓鱼附件鱼叉式钓鱼附件与其他形式的鱼叉式钓鱼不同，因为它采用使用附加到电子邮件的恶意软件。所有形式的鱼叉式钓鱼都是电子方式提供的针对特定的个人，公司或行业的社会工程。在这种情况下，攻击者将文件附加到鱼叉式钓鱼电子邮件，并通常依赖于用户执行以获得执行。附件有许多选项，例如Microsoft Office文档，可执行文件，PDF或存档文件。在打开附件（并且可能点击过去的保护）后，攻击者的有效负载利用漏洞或直接在用户的系统上执行。 鱼叉式钓鱼电子邮件的文本通常试图给出一个文件应被打开的合理理由，并且可能说
2021-09-03 19:58:28
463
原创 硬件添加1
硬件添加计算机附件，计算机或网络硬件可以作为获得执行的载体引入系统。虽然APT组织使用的公共引用很少，但许多渗透测人员利用硬件添加来获得初始访问。商业和开源产品可利用被动网络访问，中间人破解，击键注入，通过DMA 读取内核内存，添加新的无线访问等功能缓解建立网络访问控制策略，例如使用设备证书和802.1x标准。 将DHCP的使用限制在已注册设备上，以防止未注册的设备与可信系统通信。通过终端安全配置和监控代理拦截未知的设备和附件。检测资产管理系统可以帮助检测网络不应该存在的计算机系统或网络设备。
2021-09-03 16:31:26
251
原创 外部远程服务
外部远程服务如VPN，Citrix等远程服务和其他访问机制，允许用户从外部位置连接到企业内部网络资源。通常由远程服务网关来管理这些服务连接和证书认证。如Windows远程管理服务也可以在外部使用。攻击者可以使用远程服务来获取对网络的访问权并维持访问权限。使用该服务通常需要有效账户的访问权，可以通过凭证嫁接获取或在攻击企业网络后从用户处获取的凭证。访问远程服务可以用作冗余访问的一部分。缓解禁用或阻止可能不必要的远程可用服务。通过集中管理的集中器（如VPN和其他托管远程访问的系统）限制对远程服务的访问。
2021-09-03 16:20:46
259
原创 利用面向公众的应用程序
利用面向公众的应用程序使用软件，数据或命令利用计算机系统或程序中的缺陷以便引起意外或未预料到的行为。系统中的缺陷可以是错误，故障或设计漏洞。这些应用程序通常是网站，但可以包括数据库（如SQL）标准服务（如SMB或SSH），网络设备管理和管理协议（如SNMP和SMART安装），以及具有Internet访问开放套接字的任何其他应用程序，如Web服务器和相关服务。这可能包括防御规避的利用，这取决于利用的漏洞。如果应用程序托管基于云的基础架构和/或容器化，则利用它可能导致底层实例或容器妥协。这可以允许对云或集装
2021-09-03 15:45:17
136
原创 机器学习-逻辑回归
hθ(x)=g(θTx)=11+e−θTxg(z)=11+e−zh_{\theta}(x)=g(\theta ^Tx)=\frac{1}{1+e^{-\theta ^Tx}} \\ g(z)=\frac{1}{1+e^{-z}}hθ(x)=g(θTx)=1+e−θTx1g(z)=1+e−z1
2021-08-07 17:48:52
284
原创 机器学习-线性回归
过拟合与欠拟合过拟合：在训练集上有好的拟合效果，在训练集之外效果不是很好（模型过于复杂）欠拟合：在训练集上拟合效果不是很好，在训练集之外效果也不是很好（模型过于简单）
2021-08-07 17:40:57
258
原创 决策树Decision Tree
信息熵H(X)=∑x∈X−P(x)log(P(x))H(X)=\sum \limits_{x \in X}-P(x)log(P(x))H(X)=x∈X∑−P(x)log(P(x))
2021-08-07 17:19:26
72
原创 朴素贝叶斯
P(A∣B)=P(A∩B)P(B)P(A∩B)=P(A∣B)P(B)P(A|B)=\frac{P(A\cap B)}{P(B)}\\ P(A\cap B)=P(A|B)P(B)P(A∣B)=P(B)P(A∩B)P(A∩B)=P(A∣B)P(B)P(B∣A)=P(A∩B)P(A)P(A∩B)=P(B∣A)P(A)P(B|A)=\frac{P(A\cap B)}{P(A)}\\ P(A\cap B)=P(B|A)P(A)P(B∣A)=P(A)P(A∩B)P(A∩B)=P(B∣A)P(A)P(B∣A)P(
2021-08-07 17:14:06
144
原创 支持向量机(SVM)
1.间隔与支持向量给定训练样本集 D={(x1,y1),(x2,y2),....(xn,yn)}D=\{(x_1,y_1),(x_2,y_2),....(x_n,y_n)\}D={(x1,y1),(x2,y2),....(xn,yn)},分类学习最基本的想法就是基于训练集 DDD 在样本空间中找到一一个划分超平面，将不同类别的样本分开.但能将训练样本分开的划分超平面可能有很多，如图 6.16.16.1 所示，我们应该努力去找到哪一个呢?直观上看,应该去找位于两类训练样本正中间的划分超平面，
2021-07-15 11:33:29
111
原创 2022数据结构
一、排序稳定性内部排序、外部排序排序的种类插入排序思想：每次将一个待排序的数插入到已排好序的序列中void insert_sort(int a[], int n) { for (int i = 1; i < n; i++) { if (a[i] < a[i - 1]) { int tmp = a[i]; int j; for (j = i - 1; j >= 0 &&am
2021-07-02 21:22:57
121
原创 滑动窗口最大值
给你一个整数数组 numsnumsnums，有一个大小为 kkk 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 kkk 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6
2021-02-21 09:38:53
113
原创 绝对差不超过限制的最长连续子数组
给你一个整数数组 numsnumsnums ，和一个表示限制的整数 limitlimitlimit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limitlimitlimit 。如果不存在满足条件的子数组，则返回 000 。示例 1：输入：nums = [8,2,4,7], limit = 4输出：2 解释：所有子数组如下：[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4. [8,2,4]
2021-02-21 08:32:27
257
原创 压缩编码
给定一段文字，已知单词 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an 出现的频率分别 t1,t2,…,tnt_1,t_2,…,t_nt1,t2,…,tn。可以用 010101 串给这些单词编码，即将每个单词与一个 010101 串对应，使得任何一个单词的编码（对应的 010101 串）不是另一个单词编码的前缀，这种编码称为前缀码。使用前缀码编码一段文字是指将这段文字中的每个单词依次对应到其编码。一段文字经过前缀编码后的长度为：L=a1的编码长度×t1+a2的编码长度
2021-02-21 08:22:26
618
原创 通信网络
某国的军队由 NNN 个部门组成，为了提高安全性，部门之间建立了 MMM 条通路，每条通路只能单向传递信息，即一条从部门 aaa 到部门 bbb 的通路只能由 aaa 向 bbb 传递信息。信息可以通过中转的方式进行传递，即如果 aaa 能将信息传递到 bbb，bbb 又能将信息传递到 ccc，则 aaa 能将信息传递到 ccc。一条信息可能通过多次中转最终到达目的地。由于保密工作做得很好，并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递信息时，他们才彼此知道对方的存在。
2021-02-20 09:08:25
129
原创 数组的度
给定一个非空且只包含非负数的整数数组 numsnumsnums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 numsnumsnums 中找到与 numsnumsnums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1：输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2
2021-02-20 08:51:36
135
原创 最大连续1的个数 III
给定一个由若干 000 和 111 组成的数组 AAA，我们最多可以将 KKK 个值从 000 变成 111 。返回仅包含 111 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释： [1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 6。示例 2：输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3输出：10解释
2021-02-19 09:46:03
108
原创 网络延时
给定一个公司的网络，由 nnn 台交换机和 mmm 台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为 111 的交换机为根交换机，层级为 111。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加 111。所有的终端电脑都直接连接到交换机上。当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑之间传递消息、或者电脑与交换机之间传递消息、或者交换机与交换机之间传递消息最多需要多少步。输
2021-02-19 09:20:25
229
1
原创 最优配餐
栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个 n×nn×nn×n 的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。方格图中的线表示可以行走的道路，相邻两个格点的距离为 111。栋栋要送餐必须走可以行走的道路，而且不能经过红色标注的点。送餐的主要成本体现在路上所花的时间，每一份餐每走一个单位的距离需要花费 111 块
2021-02-18 11:36:55
245
原创 K 连续位的最小翻转次数
在仅包含 000 和 111 的数组 AAA 中，一次 KKK 位翻转包括选择一个长度为 KKK 的（连续）子数组，同时将子数组中的每个 000 更改为 111，而每个 111更改为 000。返回所需的 KKK 位翻转的最小次数，以便数组没有值为 000 的元素。如果不可能，返回 −1-1−1。示例 1：输入：A = [0,1,0], K = 1输出：2解释：先翻转 A[0]，然后翻转 A[2]。示例 2：输入：A = [1,1,0], K = 2输出：-1解释：无论我们怎样翻转大小为
2021-02-18 11:32:49
270
1
原创 有趣的数
我们把一个数称为有趣的，当且仅当：它的数字只包含 0,1,2,30,1,2,30,1,2,3，且这四个数字都出现过至少一次。所有的 000 都出现在所有的 111 之前，而所有的 222 都出现在所有的 333 之前。最高位数字不为 000。因此，符合我们定义的最小的有趣的数是 201320132013。除此以外，444 位的有趣的数还有两个：203120312031 和 230123012301。请计算恰好有 nnn 位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以 109+7
2021-02-16 12:24:31
170
原创 机器人跳跃问题
机器人正在玩一个古老的基于DOSDOSDOS的游戏。游戏中有N+1N+1N+1座建筑——从000到NNN编号，从左到右排列。编号为0的建筑高度为000个单位，编号为 iii 的建筑高度为H(i)H(i)H(i)个单位。起初，机器人在编号为000的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第kkk个建筑，且它现在的能量值是EEE，下一步它将跳到第k+1k+1k+1个建筑。如果H(k+1)>EH(k+1)>EH(k+1)>E，那么机器人就失去H(k+1)−EH(k+1)
2021-02-16 11:45:49
197
原创 Z字形扫描
在图像编码的算法中，需要将一个给定的方形矩阵进行 ZZZ 字形扫描(ZigzagScan)(Zigzag Scan)(ZigzagScan)。给定一个 n×nn×nn×n 的矩阵，ZZZ 字形扫描的过程如下图所示：对于下面的 4×44×44×4 的矩阵，1 5 3 93 7 5 69 4 6 47 3 1 3对其进行 ZZZ 字形扫描后得到长度为 161616 的序列：15397395473664131\quad5\quad 3\quad 9\quad 7\quad 3 \quad9\qu
2021-02-16 08:28:02
525
原创 杨辉三角 II
给定一个非负索引 kkk，其中 k≤33k ≤ 33k≤33，返回杨辉三角的第 kkk 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶：你可以优化你的算法到 O(k)O(k)O(k) 空间复杂度吗？Cnm=Cnm−1×n−m+1mC_n^{m}=C_n^{m-1}\times\dfrac{n-m+1}{m}Cnm=Cnm−1×mn−m+1typedef long long ll;class Solution {public:
2021-02-12 09:59:00
86
1
原创 K 个不同整数的子数组
给定一个正整数数组 AAA，如果 AAA 的某个子数组中不同整数的个数恰好为 KKK，则称 AAA 的这个连续、不一定不同的子数组为好子数组。（例如，[1,2,3,1,2][1,2,3,1,2][1,2,3,1,2] 中有 333 个不同的整数：1，21，21，2，以及 333。）返回 AAA 中好子数组的数目。示例 1：输入：A = [1,2,1,2,3], K = 2输出：7解释：恰好由 222 个不同整数组成的子数组：[1,2],[2,1],[1,2],[2,3],[1,2,1],[2,1
2021-02-10 14:21:27
193
原创 乌龟棋
小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘只有一行，该行有 NNN 个格子，每个格子上一个分数（非负整数）。棋盘第 111 格是唯一的起点，第 NNN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中共有 MMM 张爬行卡片，分成 444 种不同的类型（MMM 张卡片中不一定包含所有 444 种类型的卡片），每种类型的卡片上分别标有1、2、3、41、2、3、41、2、3、4 四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。游戏中，玩家每次需要从所
2021-02-10 12:51:09
1242
原创 鱼塘钓鱼
有 NNN 个鱼塘排成一排，每个鱼塘中有一定数量的鱼，例如：N=5N=5N=5 时，如下表：鱼塘编号12345第1分钟能钓到的鱼的数量（1…1000）101420169每钓鱼1分钟钓鱼数的减少量（1…100)24653当前鱼塘到下一个相邻鱼塘需要的时间（单位：分钟）3544即：在第 111 个鱼塘中钓鱼第 111 分钟内可钓到 101010 条鱼，第 222 分钟内只能钓到 888 条鱼，……，第 555 分钟以后再也钓不到鱼了。
2021-02-08 09:54:45
365
原创 最长湍流子数组
当 AAA 的子数组 A[i],A[i+1],...,A[j]A[i], A[i+1], ..., A[j]A[i],A[i+1],...,A[j] 满足下列条件时，我们称其为湍流子数组：若 i<=k<ji <= k < ji<=k<j，当 kkk 为奇数时， A[k]>A[k+1]A[k] > A[k+1]A[k]>A[k+1]，且当 kkk 为偶数时，A[k]<A[k+1]A[k] < A[k+1]A[k]<A[k+1]；或 若
2021-02-08 08:22:59
103
原创 关押罪犯
SSS 城现有两座监狱，一共关押着 NNN 名罪犯，编号分别为111~NNN。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 ccc 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为 ccc 的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到 SSS 城 ZZZ 市长那里。
2021-02-07 13:50:43
105
原创 非递减数列
给你一个长度为 nnn 的整数数组，请你判断在 最多 改变 111 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i(0<=i<=n−2)i (0 <= i <= n-2)i(0<=i<=n−2)，总满足 nums[i]<=nums[i+1]nums[i] <= nums[i + 1]nums[i]<=nums[i+1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你
2021-02-07 13:16:30
319
原创 借教室
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来nnn天的借教室信息，其中第iii天学校有rir_iri个教室可供租借。共有mmm份订单，每份订单用三个正整数描述，分别为dj,sj,tjd_j,s_j,t_jdj,sj,tj，表示某租借者需要从第sjs_jsj天到第tjt_jtj天租借教室（包括第sjs_js
2021-02-07 12:48:05
367
原创 数列
给定一个正整数kkk,把所有kkk的方幂及所有有限个互不相等的kkk的方幂之和构成一个递增的序列，例如，当k=3k=3k=3时，这个序列是：1，3，4，9，10，12，13，…1，3，4，9，10，12，13，…1，3，4，9，10，12，13，…该序列实际上就是：303^{0}30，313^131，30+313^0+3^130+31，323^232，30+323^0+3^230+32，31+323^1+3^231+32，30+31+323^0+3^1+3^230+31+32，…请你求出这个序列的第N
2021-02-06 09:57:12
187
原创 可获得的最大点数
几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPointscardPointscardPoints 给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 kkk 张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组 cardPointscardPointscardPoints 和整数 kkk，请你返回可以获得的最大点数。示例 1：输入：cardPoints = [1,2,3,4,5,6,1], k = 3输出：12解释：第一次行动，不管
2021-02-06 08:53:34
192
原创 聪明的质监员
思路(二分,前缀和) O(nlogW)O(nlogW)O(nlogW)观察每个区间的值 Yi=(∑j1)∗(∑jvj),j∈[Li,Ri]Y_i=(\sum\limits_{j}1)∗(\sum\limits_j v_j),j∈[L_i,R_i]Yi=(j∑1)∗(j∑vj),j∈[Li,Ri]且wj≥Ww_j≥Wwj≥W当 WWW 增大时，区间 [Li,Ri][L_i,R_i][Li,Ri] 中满足要求的 (wi,vi)(w_i,v_i)(wi,vi) 会减少，同时所有 vi.
2021-02-05 10:43:27
53
原创 尽可能使字符串相等
给你两个长度相同的字符串，sss 和 ttt。将 sss 中的第 iii 个字符变到 ttt 中的第 iii 个字符需要 ∣s[i]−t[i]∣|s[i] - t[i]|∣s[i]−t[i]∣ 的开销（开销可能为 000），也就是两个字符的 ASCIIASCIIASCII 码值的差的绝对值。用于变更字符串的最大预算是 maxCostmaxCostmaxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。如果你可以将 sss 的子字符串转化为它在 ttt 中对应的子
2021-02-05 10:16:52
166
原创 旋转数组
给定一个数组，将数组中的元素向右移动 kkk 个位置，其中 kkk 是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为 O(1)O(1)O(1) 的 原地 算法解决这个问题吗？示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3
2021-02-04 17:26:54
53
原创 耍杂技的牛
农民约翰的NNN头奶牛（编号为1..N1..N1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这NNN头奶牛中的每一头都有着自己的重量WiW_iWi以及自己的强壮程度SiS_iSi。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度的值，现在称该数值为风险值，风险值越大，这只牛撑不住的可能性越
2021-02-04 16:33:49
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人