自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

多元高斯分布

博客地址 https://www.cnblogs.com/bingjianing/p/9117330.html

2019-08-13 08:57:42

阅读数 4

评论数 0

梯度提升算法

本文主要参照几篇博客,加入很少的自己的理解。 主要参照:https://blog.csdn.net/xueyingxue001/article/details/51304490 部分参照:https://blog.csdn.net/a819825294/article/details/5118...

2019-07-31 11:01:37

阅读数 46

评论数 0

CART剪枝算法

易于理解的博文: https://blog.csdn.net/zhengzhenxian/article/details/79083643 https://blog.csdn.net/wjc1182511338/article/details/76793164

2019-07-19 07:53:44

阅读数 11

评论数 0

梯度下降法数学原理及代码实现

梯度下降法的原理 假设f(x)是R^n上具有一阶连续偏导数的函数,要求解的无约束最优化问题是 表示目标函数的极小值点。 以上部分转自:https://blog.csdn.net/dashuye4/art...

2019-07-14 09:54:14

阅读数 103

评论数 0

线性空间,度量空间,赋范空间,线性赋范空间,内积空间,巴拿赫空间以及希尔伯特空间、拓扑空间

1. 距离、向量空间、度量空间、线性度量空间   距离包括各个点之间的距离,向量之间的距离,曲线之间的距离,函数之间的距离等。   距离用于衡量同一空间不同元素之间的差异,下面是关于距离的属性: 1)元素之间的距离大于等于0,若距离等于0则为相同元素。d(x,y)&gt...

2019-05-22 14:53:14

阅读数 156

评论数 0

Morris算法、Morris算法的前序 中序 后序遍历及其C++实现

Morris算法遍历二叉树的时间复杂度为O(N),额外的空间复杂度为O(1) Morris算法的步骤: 当前节点用cur表示 1)如果cur无左孩子,cur向右移动cur=cur->right 2)如果cur有左孩子,找到cur左子树的最右节点,记为mostright: ...

2019-05-11 23:38:52

阅读数 23

评论数 0

2017年京东算法笔试真题-保卫方案

根据左程云老师的讲解: 如果山峰的高度完全都不等,有以下判断条件: 1 如果只有数组大小为1 返回0 数组大小为2 返回1 2 如果数组的大小大于等于3,则结果为2*(N-2)+1=2*N-3 证明如下:存在最高点和次高点,在环形上除了最高点和次高点之外的的其他点,往左往右一定会存在比该点...

2019-05-10 23:01:32

阅读数 109

评论数 1

信息量、熵、最大熵、联合熵、条件熵、相对熵、互信息,信息增益

1 信息量 信息量是用来衡量一个事件的不确定性的;一个事件发生的概率越大,不确定性越小,则它所携带的信息量就越小。 假设X是一个离散型随机变量,其取值集合为X ,概率分布函数为p(x)=Pr(X=x),x∈X,我们定义事件X=x0的信息量为: 当p(x0)=1时,熵将等于0,也就是说该...

2019-05-10 11:03:24

阅读数 94

评论数 0

BFPRT算法及其C++代码实现

BFPRT算法的应用场景: 在一个数组中求第k个大的值或第k个小的值 BFPRT可以使用O(N)的时间复杂度解决该问题。 BFPRT算法是在随机快速排序算法进行优化的,随机快速排序的思路如下: 1)随机的选取一个元素与最后一个元素进行交换位置,随机选取的数成为最后一个元素 2)遍历数...

2019-05-08 11:28:08

阅读数 48

评论数 0

git+github常用的一些命令

git的安装和github仓库的创建网上有很多教程https://blog.csdn.net/tichimi3375/article/details/79844514 常用的一些命令: 1 将仓库的代码克隆到本地 git clonegit clone https://github.com/用...

2019-03-29 15:53:15

阅读数 72

评论数 0

leetcode 174:地下城游戏

动态规划 int calculateMinimumHP(vector<vector<int>>& dungeon) { std::vector<std:...

2019-03-10 22:26:57

阅读数 34

评论数 0

leetcode 152:乘积最大子序列

使用动态规划的方式 int maxProduct(vector<int>& nums) { int maxDP=INT32_MIN;//最大值 int dp1=0; int dp2=1; for(int...

2019-03-10 18:26:44

阅读数 20

评论数 0

leetcode 140:单词拆分 II

使用首先使用139的动态规划来判断是否可以进行切分,之后进行回溯法进行切分 bool wordBreak1(std::string s, std::vector<std::string>& wordDict) { st...

2019-03-07 14:03:29

阅读数 50

评论数 0

leetcode 139:单词拆分

bool wordBreak(std::string s, std::vector<std::string>& wordDict) { std::vector<int> dp(s...

2019-03-07 10:53:28

阅读数 40

评论数 0

leetcode 132:分割回文串 II

使用动态规划的方式,其中juege[i][j]表示第i-第j个子串是否为回文串 dp[i]表示从第i个字符到最后所需要的切割次数 int minCut(std::string s) { int n=s.size(); std::vector<std::ve...

2019-03-07 10:19:14

阅读数 33

评论数 0

leetcode 120:三角形最小路径和

方法一:直接在原数组里进行操作 int minimumTotal(std::vector<std::vector<int>>& triangle) { if(triangle...

2019-03-07 09:26:33

阅读数 20

评论数 0

leetcode 115:不同的子序列

思路:动态规划 状态定义: f(x, y) -------- 记t中[0, x]范围的子串为t',记s中[0, y]范围的子串为s',f(x, y)表示在s'中t'出现的个数。 状态转移: (1)对于x == 0的情况, a:当y == 0时,如果s.charAt(0) == t.cha...

2019-03-04 23:52:22

阅读数 34

评论数 0

leetcode 99:恢复二叉搜索树

方法一:首先使用中序遍历将所有的节点和节点的值存起来,如果是搜索二叉树节点值的数组应该是升序的,找到不是升序的点,交换节点的值,空间复杂度为O(n) void inorder(TreeNode*root,std::vector<TreeNode*&...

2019-02-24 21:27:02

阅读数 44

评论数 0

leetcode 85:最大矩形

该题与leetcode 84类似,首先对每一行的看做宽度为1的矩阵,如第一行可以表示我1 0 1 0 0的数组  第二行可以表示为2 0 2 1 1的数组,第三行表示为3 1 3  2 2的数组,。。。对每一行数组求最大的柱状图中的最大矩形 方法1:比较笨的方式 时间复杂度较高 int ...

2019-02-23 14:15:12

阅读数 36

评论数 0

李航《统计学习方法》第4章习题答案参考

https://blog.csdn.net/bumingqiu/article/details/73397812

2019-02-12 21:52:03

阅读数 92

评论数 0

提示
确定要删除当前文章?
取消 删除