- 博客(8)
- 收藏
- 关注
原创 RMQ算法-建立ST表
RMQ算法思想:一个高效的用于查询区间最大/最小值的方法,其需要O(nlogn)的时间复杂度进行预处理,之后对于每次的区间查询的复杂度为O(1)。算法的预处理:(1)采用DP的思想(也可以说分治法). 设dp[i][j]表示从i开始的连续j2j^2j2个数的最大值,显然初始值dp[i][0]=a[i], 而对于每个dp[i][j]可以划分为区间[i,i+2^j-1 +1] 和[i+2^j-1...
2020-02-29 15:22:28
191
原创 leetcode刷题集-二分专题
二分解题流程: (1)确定二分的分界。 (2)编写二分的代码框架,即确定模板。 (3)根据题意设计一个check性质。 (4)判断区间如何更新,如果更新方式是l=mid,r=mid-1,那么在算mid的时候加1. 二分算法模板:bool check(int x) {/* … */} // 检查x是否满足某种性质区间[l, r]被划分成...
2020-02-27 14:39:19
184
原创 论整数二分算法
整数二分算法浅谈:算法模板:bool check(int x) {/* … */} // 检查x是否满足某种性质区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用:int bsearch_1(int l, int r){ while (l < r) { int mid = l + r >> 1; if...
2020-02-26 15:29:44
266
原创 Leetcode刷题集-0003(滑动窗口)
题目描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "...
2020-02-25 18:50:03
120
原创 树形DP之没有上司的舞会
算法例题:Ural大学有N名职员,编号为1~N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会职员的快乐指数总和最大,求这个最大值。输入格式:第一行一个整数N。接下来N行,第 ...
2020-02-25 15:08:03
222
原创 Leetcode刷题集-0001
题目描述给定一个整型数组,要求返回两个数的下标,使得两数之和等于给定的目标值,要求同一个下标不能使用两次。数据保证有且仅有一组解。样例给定数组 nums = [2, 7, 11, 15],以及目标值 target = 9,由于 nums[0] + nums[1] = 2 + 7 = 9,所以 return [0, 1].算法1:(暴力枚举) O(n2)暴力枚举方法很简单:(1)...
2020-02-23 18:30:35
121
原创 DP算法之最短编辑距离
题目描述给定两个字符串A和B,现在要将A经过若干操作变为B,可进行的操作有:删除–将字符串A中的某个字符删除。插入–在字符串A的某个位置插入某个字符。替换–将字符串A中的某个字符替换为另一个字符。现在请你求出,将A变为B至少需要进行多少次操作。输入格式第一行包含整数n,表示字符串A的长度。第二行包含一个长度为n的字符串A。第三行包含整数m,表示字符串B的长度。第四行包含一个...
2020-02-21 20:01:24
480
原创 机器学习专题:浅谈感知机分类模型(一)
1.1感知机模型的经典定义(1)感知机(perception)是二类分类的线性分类模型,其输入为实例的特征向量,输出为实例的类别,取+1和-1二值,感知机对应于输入空间(特征空间)中将实例划分为正负俩类的分离超平面,属于判别模型。(2)基本思想:导入基于分类的损失函数,利用梯度下降法对损失函数进行极小化,从而求得感知机模型。1.2感知机模型的数学定义(1)Perception-defini...
2019-11-21 22:17:54
1331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人