- 博客(8)
- 收藏
- 关注
RSS订阅原创 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关注的人