biongbiongdou的博客

Google — Federated Learning联邦学习Google原文：《Communication-Efficient Learning of Deep Networks from Decentralized Data》最近研读了这篇提出了联邦学习（Federated Learning）的文章，并整理了详细的笔记，内容主要是对原文的理解和整理，希望能帮助正在了解联邦学习的小伙伴们。...

《Structuring Machine Learning Projects》(《结构化机器学习项目》)1.1 为什么是ML策略？课程目标： 学习更为快捷高效地构建机器学习系统的方法什么是ML Strategy？当训练效果不好时，我们会考虑各种改善的办法。比如： 在调试一个猫分类器的时候，可能进行了一些尝试、调整了数次后，准确率是90%，对于一个应用程序来说还是不够高。那么，我们怎么...

1.Lasso回归模型原模型：其中z是高斯分布噪声，z~N（0，sigma ^ 2）套索目标函数： 2.Lasso回归的效果（目的）缩小（收缩）系数，并且将其中一些置零，从而获得岭回归和最优子集选择法的共同优点参考：lasso.pdf  3.Lasso回归精度分析其中p是自变量个数，n是样本数目，s是原模型中系数不为零的beta个数，sigm...

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

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

好久没有更新过了，一直看paper，看算法，这几天重新开始刷题大业，发现果然生疏了（捂脸哭PS：发现CSDN变化好大，写博客、编辑文章更人性化了。。。下面切入正题这次找了一道简单的ACM模拟题，涉及数论和dfs递归。参考：https://blog.csdn.net/axiqia/article/details/51096709   /*描述：六一儿童节，小朋友们做踩气球游戏，...

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 moves that visits each square of a given set of n sq...

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 habit that he does not like to solvea problem that is ...

Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数倍(如果存在多个满足条件的数,那么最小的那个就是密码),如果这样的密码存在,那么当你输入它以...

Problem Description有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最少需...

Problem DescriptionFill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two consecutive numbers.There are 17 pairs of connected cicles:A...

Problem Description　　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能...

Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于任意的i和j，...

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 defined as a binary tree in which the depth of the t...

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, sc) representing the starting pixel (row and column...

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 identical and the nodes have the same value.Example 1:In...

You are given a data structure of employee information, which includes the employee's unique id, his importance value and his directsubordinates' id.For example, employee 1 is the leader of employee 2...

题目：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.) You may assume all four edges of the grid are sur...

Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1这道题我是用递归求解的，代码如下：代码：（递归）/** * Definition for a binary tree node. * struct TreeN...

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 leaf node.Note: A leaf is a node with no children.Ex...