题目描述: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [ ...
分类:
其他好文 时间:
2020-05-01 14:22:53
阅读次数:
43
反转链表二。也是不会做,会写homebrew也枉然的题目,但是非常容易错。题意是给一个链表和两个数字m和n,请反转m和n之间的node,只能走一次。例子, Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5- ...
分类:
其他好文 时间:
2020-05-01 10:28:20
阅读次数:
47
题目描述 给定一个大小为 n 的数组,找出其中所有出现超过 ? n/3 ? 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例: 题目链接: https://leetcode cn.com/problems/majority element ii/ 做这题之前要先做 ...
分类:
编程语言 时间:
2020-05-01 01:16:59
阅读次数:
59
【题目描述】 给定一个$n$个节点的树,每个节点表示一个整数,问$u$到$v$的路径上有多少个不同的整数。 【输入格式】 第一行有两个整数$n$和$m$($n=40000,m=100000$)。 第二行有$n$个整数。第$i$个整数表示第$i$个节点表示的整数。 在接下来的$n 1$行中,每行包含两 ...
分类:
其他好文 时间:
2020-04-30 21:38:27
阅读次数:
81
1、(Bayes)贝叶斯定理 $P(A|B)=\frac{P(B|A)P(A))}{P(B)}$(“后验概率=标准似然度 先验概率”) 2、伯努利分布 伯努利分布(英语:Bernoulli distribution),又名两点分布或者0 1分布,是一个离散型概率分布。 概率质量函数:$f_{X}(x ...
分类:
其他好文 时间:
2020-04-30 19:27:03
阅读次数:
86
torch.mm(mat1, mat2) performs a matrix multiplication of mat1 and mat2 a = torch.randint(0, 5, (2, 3)) # tensor([[3, 3, 2], # [2, 2, 2]]) b = torch.ra ...
分类:
其他好文 时间:
2020-04-30 19:10:56
阅读次数:
51
有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件,每件体积是 vivi,价值是 wiwi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。 输入格式 第一行两个整数,N,VN,V,用空格隔开,分别表示物品种数和背包容积。 接下 ...
分类:
其他好文 时间:
2020-04-30 11:33:10
阅读次数:
75
实验目标 掌握metasploit的基本应用方式,重点常用的三种攻击方式的思路。 实验内容 <i> 一个主动攻击实践,如ms08_067; <ii> 一个针对浏览器的攻击,如ms11_050; <iii> 一个针对客户端的攻击,如Adobe; <iv> 成功应用任何一个辅助模块。 基础问答 <i> ...
分类:
其他好文 时间:
2020-04-29 23:57:20
阅读次数:
152
题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组?[0,1,2,4,5,6,7] 可能变为?[4,5,6,7,0,1,2]?)。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例: 题目链接: https://leetcode cn.com/problem ...
分类:
编程语言 时间:
2020-04-29 23:19:55
阅读次数:
73
本地是状态压缩的入门题目,在LeetCode LCP 13. 寻宝 中碰到此种类型的题,追根溯源,发现状态压缩多是从此题入门,故作此篇来加深印象。 本文较多内容会参考https://www.cnblogs.com/Tony-Double-Sky/p/9283254.html,部分内容会加入个人理解。 ...
分类:
其他好文 时间:
2020-04-29 18:47:14
阅读次数:
54