波风亭-CSDN博客

原创【leetcode】968. 监控二叉树

给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。Example 1:Input: [0,0,null,0,0]Output: 1Explanation: One camera is enough to monitor all nodes if placed as shown.Exampl...

2020-01-19 15:21:04 909

原创 SVM（支持向量机）

搞懂间隔给定训练样本集D={(x1,y1),(x2,y2),...,(xm,ym)},yi∈{−1,+1}D={\{(x_{1},y_{1}),(x_{2},y_{2}),...,(x_{m},y_{m})\}},y_{i} \in \{-1,+1\}D={(x1,y1),(x2,y2),...,(xm,ym)},yi∈{−1,+1}，分类学习最基本的想法就是基于训练集DDD在...

2019-03-25 09:33:50 440 1

一、特征值和特征向量设AAA是nnn阶方阵，如果存在常数及非零nnn向量xxx，使得Ax=λxAx=\lambda xAx=λx，则λ\lambdaλ称是矩阵AAA的特征值，xxx是AAA属于特征值λ\lambdaλ的特征向量。给定nnn阶矩阵AAA，行列式的结果是关于λ\lambdaλ的一个多项式，成为矩阵AAA的特征多项式，该特征多项式构成的方程∣λE−A∣=0|\lambda E-A|...

2019-02-21 14:00:37 2666

原创面试记录-蚂蚁金服-算法工程师（共四面）通过

一面，1.5小时7月中旬找了蚂蚁金服的师兄内推。之后大概10天后收到蚂蚁金服面试电话，面试官刚开始是用钉钉打过来的，没接到，之后再给他回电话也没人接，没想到面试官在下班路上给我来的电话，可以说很敬业了。面试官先给我说明一下他所在的部门是支付宝的安全部，然后让我介绍一下自己我简单说了一下自己现在所在学校，还有自己本科的两个项目，一个是获得全国大学生信息安全竞赛的项目–app（因为是安全...

2018-08-23 13:59:23 20765 8

原创面试记录-腾讯TEG一面

投了内推简历，之后接到了腾讯的电话面试，没有过多的介绍直接问我的研究方向，以及项目。将问题整理如下：知道哪些算法怎么做特征工程把特征离散化有什么好处为什么离散化效果更好怎么筛选特征xgb的损失函数是什么正则化的作用是什么正则如何防止过拟合什么叫做凸优化非凸优化怎么解决梯度的意义是什么梯度下降是否能够拿到最有解梯度下降为什么要有一个步长...

2018-08-09 14:28:26 10878 1

原创面试记录-360提前批（AI专场）

去360面试是一个比较偶然的结果，朋友把我拉到360的校招群，然后在群里投了简历，之后接到了到360总部面试的通知。当天在360面试，一共分为3轮。前两轮技术面，最后一轮HR面。如果有某一轮不通过就直接离开了。比较幸运，完成了3轮的面试。将技术面问题整理如下：介绍自己本科的项目如何做的特征工程为什么选择某个特征Xgboost的原理LR原理为什么选择LR知道LR的损失函数推导吗...

2018-08-09 14:21:35 2435 3

原创动态规划-不同的二叉搜索树

给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...

2018-07-28 13:32:30 2606

原创动态规划-解码方法

一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解码为 "BZ&q

2018-07-28 12:13:47 2486

原创面试记录-美团提前批（AI 专场）【已拿offer】

序美团点评在7月4号发布了【直通秋招 | 美团2019校园招聘AI算法提前批面试专场启动报名】，抱着试一下的态度申请了8月12号的场，但是并没有接到面试通知，之后接到工作人员的电话说搞错了，之后安排到8月17号的清华专场。一面当时清华专场是在北京的五道口附近的酒店进行的，一起到场的都是清华，北大，中科院还有一些国外名校的硕士或者博士。本人渣硕，心里很慌。。。当天分为两个环节，部...

2018-07-25 18:08:00 2902 1

原创动态规划-爬楼梯【非递归】

假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 步 + 1 步 + 1 步2....

2018-07-24 15:59:51 2969

原创动态规划-最小路径和

给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解题思路这是一道典型的动态规划题，用dp[i][j]表示从0点到[i][j]的最小路径和...

2018-07-24 15:43:17 2262

原创动态规划-不同路径（I,II)

不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3...

2018-07-24 15:16:30 3091

原创分治法/动态规划-最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。分治法【时间复杂度O(NlogN)】概括来说，就是把数组分成两个序列，最大和子序列要么在左半部分，要么在右半部分，要么是横跨左右部分，也就是说...

2018-07-18 14:35:26 4445 1

原创动态规划-最长回文串

1. 最长回文串给定一个字符串 s，找到 s 中最长的回文子串。假设 s 的最大长度为1000。示例 1：输入: &quot;babad&quot;输出: &quot;bab&quot;注意: &quot;aba&quot;也是一个有效答案。示例 2：输入: &quot;cbbd&quot;输出: &quot;bb&qu

2018-07-06 17:52:50 2558

原创手推记录-快速排序

快速排序该算法是分治算法，首先选择一个基准元素,根据基准元素将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。用一个例子来表达算法过程：比如一个数组A={43,65,34,23,75,80,24,37,50,53} 1.先选择A[0]=43作为基准，先从最后一个开始比较。此时 i=0，j...

2018-07-05 17:31:01 2060

原创手推记录-logistic regression （逻辑斯蒂回归）

先看线性回归hθ(x)=θ0x0+θ1x1+⋯+θnxn=θTxhθ(x)=θ0x0+θ1x1+⋯+θnxn=θTxh_\theta(x)=\theta_0x_0+\theta_1x_1+\cdots+\theta_nx_n=\theta^Tx这里的n表示该样本有n维特征。目标函数 J(θ)=12∑i=1m(hθ(x(i))−y(i))2J(θ)=12∑i=1m(hθ(x(i))−y(i)...

2018-06-13 14:30:46 3810

原创手推记录-XGboost

xgboost 是集成学习boosting的一种，它的基础分类器是CART，即分类回归树。下图就是CART树和一堆CART树的示例，用来判断一个人是否会喜欢计算机游戏：用多棵CART树做预测时，就是将各个树的预测分数相加。 xgboost作为一个加法模型，即将所有集成的CART数给出的结果（分数）相加,用数学来准确地表示这个模型, yiˆ=∑k=1Kfk(xi),fk⊆Kyi^...

2018-06-12 09:20:19 5247 5

原创分类算法初探—决策树

引言最近在学习机器学习的一些经典算法，在学习到分类算法时想着写一些博客备忘。于是就有了这篇博文。分类与聚类在讲具体的分类算法之前，讲一下什么是分类，什么是聚类。分类通俗的意思就是将某个样本归属到哪一类别下。聚类的意思就是将相似的样本划为一类。根据从决策树学习谈到贝叶斯分类算法、EM、HMM的描述Classif...

2018-03-06 20:13:52 2153

原创最简单！阿里云服务器采用 LNMP一键安装包配置 Linux+Nginx+Mysql+PHP

LNMP一键安装包是一个用Linux Shell编写的可以为CentOS/RadHat/Fedora、Debian/Ubuntu/Raspbian/Deepin VPS或独立主机安装LNMP(Nginx/MySQL/PHP)、LNMPA(Nginx/MySQL/PHP/Apache)、LAMP(Apache/MySQL/PHP)生产环境的Shell程序。同时提供一些实用的辅助工具如：虚拟主机管理、

2018-01-24 14:49:03 8763

原创 Python DataFrame 操作笔记

Python 中的pandas库是一个好用的数据处理库。使用最多的是DataFrame这个数据结构。新建空DataFrame：lsit=[]data=pd.DataFrame(list)新建指定列名的DataFrame：data=pd.DataFrame({"name":"","age":"","sex":""})在列名之后指定该列的数据list_name,list_age,list_sexd

2018-01-24 09:14:19 3890

原创 Sql server 双机热备份数据库

使用sqlserver时，为了避免数据的损失，往往会使用热备份对必要的数据进行备份。笔者使用的是sqlserver2014，其他的大同小异，使用步骤如下：先检查数据库的服务是否开启：连接需要备份的源数据库：新建一个test数据库点击左侧“复制”文件夹，选择“本地发布”，右击选择新建发布新建发布点击下一步。选择要备份的数据库。点击下一步，选择发布类型。点击下一步，这样就创建发布成功了。然后

2017-06-30 14:49:30 27521

原创 .net MVC EF DBFirst 增删改查

先新建一个mvc的项目：点击确定点击确定生成mvc项目了。值得注意的是，默认工程是code First，代码优先，可以理解为现有代码，再根据代码生成了数据库。而这里要讲的是DBFirst，也就是先前已经有数据库了，然后我们在编码。但是不管是哪一种方式，对ef的使用都没有影响。接下来我们在models添加EF。右键–>添加–>新建项，选择数据，ADO.NET实体数据模型

2017-04-11 16:00:13 7677

原创 SQL 查询获取datetime中的日期部分或者时间部分

数据库里往往采用datetime来存时间。但有时只需要知道哪一天的数据。所以在查询是需要做转换。Select CONVERT(varchar(100), GETDATE(), 0) 结果是:05 16 2006 10:57AMSelect CONVERT(varchar(100), GETDATE(), 1) 结果是: 05/16/06Select CONVERT(varchar(100),

2017-03-17 18:45:10 12524

原创 C# 构造xml格式的字符串

比如要构造这样的字符串：<OnlineEdu> <head> <PassWord>****</PassWord> <ServiceCode>BS002</ServiceCode> </head> <body> <PeopleList> <PeopleInfo> <Idcard>320323199305

2017-03-16 16:37:41 8053 1

原创 c#(.net) xml解析

xml字符串的解析，有的可能喜欢用反序列化的方式。但是对于只是解析一次这个字符串，显得没有必要。比如下面这个字符串。string xml = "<Bossien>" + "<head>" + "<PassWord>123456789</PassWord>" + "<ServiceCode>ESTUDY001</ServiceCode>" + "</head

2017-03-14 11:19:38 3664

原创 sql返回插入的主键ID

sql获取插入后的主键ID在insert语句后添加 SELECT @@IDENTITY，返回值就是当前插入的主键ID。

2017-03-14 11:00:50 6513

原创远控开发记录07_自定义listview

前面只是完成了文件的远程备份，当然远程删除也是一样的，只是把上传操作改成删除操作。接下来是我们的客户端的设置来完成其他功能。如图我们先不看这里有什么功能。我们先看界面ui这方面。这里是上下两个listview。是自定义的。那怎么实现这种效果。大家可以查看这篇博客。http://daoshud1.iteye.com/blog/1874241笔者上传了一个封装好的。大家下载过来用就好了，里面有例子。很容

2016-08-31 14:26:22 2010

原创远控开发记录06_远程备份

远控系统支持远程备份知己手机的文件。由于之前开启服务时已经将文件信息，包括路径存到了数据库中，若要备份文件，则将数据库信息拷贝到备份数据库中，并依据路径上传对应的文件到服务器。测试时，每种文件类型都选择一个文件进行备份操作。点击下方的备份文件按钮如图web端点击备份按钮响应函数代码如下： public function beifen() { $often = D('oft

2016-08-30 16:36:39 2024

原创远控开发记录05_文件目录

远控系统中实现安装了远控app后，注册并登录后会创建一个后台Service读取手机中的文件及其路径信息，同时存入数据库中，Web端再将数据库中的内容以树状的方式显示在主页的左侧，方便用户查看选择。如图这里这是获取了手机中的常用文件的目录结构。供用户进行备份删除等操作。那笔者接下来讲如何实现将文件目录信息同步更新到数据库。笔者这里先把文件的名称，路径分别写到list里去因为文件目录又可能很大。

2016-08-29 17:33:44 2154

原创远控开发记录04_显示手机位置

既然前面已经将手机的位置信息写入了数据库。那么我们需要在web端进行显示。先看效果。这是笔者开发的远控系统的主页。用户登录之后可见，因为比较匆忙。比没有对界面ui做过多的要求。可以看到右方的有一个地图点击“我的手机位置”之后用来显示手机的位置。那么同样使用到高德地图api。配置过程可以参考高德地图的官方文档 http://lbs.amap.com/api/javascript-api/summa

2016-08-29 16:38:22 2156

原创远控开发记录03_Http

上一篇笔者讲到要将手机的位置信息发送到服务器并存入数据库。那么现在开始使用AsyncHttpClient来发送消息。首先可以Google一下AsyncHttpClient包的下载地址，这是开源的。有很多方法下载。笔者就不多强调了。那么你将包导入工程后，你可先阅读下面这篇文章。 http://www.cnblogs.com/angeldevil/p/3729808.html 了解完之后。也

2016-08-29 14:57:07 2247

原创远控开发记录02_手机定位

手机丢失后，需要知道手机所在的位置，那么手机定位是远控系统必要的功能。笔者使用高德地图api来实现手机定位。当然也可以不使用。那么使用高德地图api首先进入http://lbs.amap.com/api/android-sdk/summary/ 成为高德地图的开发者成为开发者之后点击左侧获取key按照官方的文档添加应用。之后就是新建项目，可以参照入门指南那么完成以后，你可以添加下面这段代

2016-08-29 13:51:03 2460

原创远控开发记录01_环境搭建

那么首先就是环境的搭建。如果你的环境搭建好了，请直接跳过。前端开发不用说了。用的是Android平台。笔者用的是Android studio。有些人喜欢用eclipse。但是谷歌停止维护了。我也没有去接触。废话少说，首先Android环境搭建。大家可以看这篇博客。 http://www.mamicode.com/info-detail-887724.html那么当你的手机显示出hello之后说明你

2016-08-29 12:36:32 2415