【ML】线性回归——Lasso回归的一点总结

1.Lasso回归模型 原模型: 其中z是高斯分布噪声,z~N(0,sigma ^ 2) 套索目标函数:   2.Lasso回归的效果(目的) 缩小(收缩)系数,并且将其中一些置零,从而获得岭回归和最优子集选择法的共同优点 参考:lasso.pdf     3.La...

2018-08-09 08:06:21

阅读数 835

评论数 0

【ML】线性回归——Lasso回归与最小角回归

最近在看一下Sparse Linear Regression的内容,其中常用的方法就是Lasso回归。主要思想就是在一般的最小二乘上加一个一范数正则项,添加这个正则项之后,得到的回归系数中有些会被置为0,从而得到了一个系数的回归系数。这方面的参考很多,就不详细说明了。 这里,主要要说明的是最小角...

2018-08-08 10:00:30

阅读数 613

评论数 0

【ML】隐马尔可夫模型(HMM)——前向后向算法(C++实现)

最近在看“统计学习方法”,第十章讲的“隐马尔可夫模型”,方法理论比较基础,但是应用很广泛。 具体理论知识可以参考:https://blog.csdn.net/xmu_jupiter/article/details/50956389 以下是我自己为了方便复习回顾,整理的PPT来讲解这章的内容,下...

2018-07-29 16:58:44

阅读数 678

评论数 0

【ZOJ 1003】 Crashing Balloon(DFS)

好久没有更新过了,一直看paper,看算法,这几天重新开始刷题大业,发现果然生疏了(捂脸哭 PS:发现CSDN变化好大,写博客、编辑文章更人性化了。。。 下面切入正题 这次找了一道简单的ACM模拟题,涉及数论和dfs递归。 参考:https://blog.csdn.net/axiqia/a...

2018-07-29 14:52:54

阅读数 99

评论数 0

【HDU】1372 Knight Moves

Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight m...

2018-05-20 11:14:45

阅读数 48

评论数 0

【HDU】2614 Beat(C++/C)

Problem DescriptionZty is a man that always full of enthusiasm. He wants to solve every kind of difficulty ACM problem in the world. And he has a hab...

2018-05-19 12:13:02

阅读数 47

评论数 0

【HDU】1226 超级密码(C++/C)

Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N&...

2018-05-18 09:53:51

阅读数 101

评论数 0

【HDU】2209 翻纸牌游戏(C/C++)

Problem Description有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张...

2018-05-17 20:46:10

阅读数 422

评论数 0

【HDU】2514 Another Eight Puzzle(C++/C)

Problem DescriptionFill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two consecuti...

2018-05-17 16:28:10

阅读数 46

评论数 0

【HDU】1728 逃离迷宫(C++/C)

Problem Description  给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gl...

2018-05-17 14:42:44

阅读数 276

评论数 0

【HDU】1269 迷宫城堡(C++)

Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房...

2018-05-16 20:29:29

阅读数 224

评论数 0

【LeetCode】108. Convert Sorted Array to Binary Search Tree(C++)

Given an array where elements are sorted in ascending order, convert it to a height balanced BST.For this problem, a height-balanced binary tree is d...

2018-05-14 22:11:06

阅读数 52

评论数 0

【LeetCode】733. Flood Fill (C++)

An image is represented by a 2-D array of integers, each integer representing the pixel value of the image (from 0 to 65535).Given a coordinate (sr, ...

2018-05-14 21:19:17

阅读数 141

评论数 0

【LeetCode】100. Same Tree

Given two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally ident...

2018-05-14 20:47:43

阅读数 40

评论数 0

【LeetCode】690 Employee Importance(C++)

You are given a data structure of employee information, which includes the employee's unique id, his importance value and his directsubordinates' id....

2018-05-14 20:23:30

阅读数 63

评论数 0

【LeetCode】695. Max Area of Island

题目:Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical....

2018-05-11 16:38:28

阅读数 31

评论数 0

【LeetCode】226. Invert Binary Tree(C++)

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9to 4 / \ 7 2 / \ / \ 9 6 3 1这道题我是用递归求解的,代码如下:代码:(递归)/** *...

2018-05-07 22:02:01

阅读数 55

评论数 0

【LeetCode】104. Maximum Depth of Binary Tree(C++)

Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest l...

2018-05-07 21:24:19

阅读数 33

评论数 0

【LeetCode】260. Single Number III(C++)

Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements...

2018-05-06 11:51:17

阅读数 48

评论数 0

【LeetCode】137. Single Number II(C++)

Given a non-empty array of integers, every element appears three times except for one, which appears exactly once. Find that single one.Note:Your alg...

2018-05-06 10:51:34

阅读数 124

评论数 0

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