2015年3月12日
[Leetcode]Maximum Depth of Binary Tree
摘要： 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 le... 阅读全文
posted @ 2015-03-12 22:17 desperadox 阅读(106) 评论(0) 推荐(0)
[Leetcode]Single Number && Single Number II
摘要： Given an array of integers, every element appearstwiceexcept for one. Find that single one.非常简单的一道题。直接相异或剩下的那个数就是答案。原理是两个相等的数异或的值为0。1 class Solution {... 阅读全文
posted @ 2015-03-12 22:12 desperadox 阅读(190) 评论(0) 推荐(0)
2015年3月11日
[机器学习]决策树
摘要： 决策树是简单的，易懂的，易实现的，同样也是强大的。 决策树本身是一连串的if-else的组合，其最关键的问题就是对于一个输入数据集我们应该怎么去寻找这个if-else规则。按照先贤们的分法主要有如下几种：ID3,C4.5,CART。本文也将介绍这三种决策树。 一、ID3 要想弄明白ID3决... 阅读全文
posted @ 2015-03-11 22:12 desperadox 阅读(1060) 评论(0) 推荐(0)
[机器学习]Bagging and Boosting
摘要： Bagging 和 Boosting 都是一种将几个弱分类器（可以理解为分类或者回归能力不好的分类器）按照一定规则组合在一起从而变成一个强分类器。但二者的组合方式有所区别。 一、Bagging Bagging的思想很简单，我选取一堆弱分类器用于分类，然后最终结果投票决定，哪个票数多就属于哪一... 阅读全文
posted @ 2015-03-11 09:55 desperadox 阅读(776) 评论(0) 推荐(0)
2015年3月10日
[机器学习]SVM原理
摘要： SVM是机器学习中神一般的存在，虽然自深度学习以来有被拉下神坛的趋势，但不得不说SVM在这个领域有着举足轻重的地位。本文从Hard SVM 到 Dual Hard SVM再引进Kernel Trick，然后推广到常用的Soft Kernel SVM。 一、Hard SVM SVM本身是从感知... 阅读全文
posted @ 2015-03-10 23:39 desperadox 阅读(2196) 评论(2) 推荐(2)
[算法]排序算法综述
摘要： 排序算法有很多种，本文主要介绍基本的排序算法和实现，并分析复杂度和稳定性。一、Ο(n2)的算法 1、插入排序 插入排序十分好理解，在无序的数组中选择一个数值，插入到有序的数组当中，这个过程是稳定的。实现代码如下： 1 template 2 void InsertionSort(vector &... 阅读全文
posted @ 2015-03-10 20:21 desperadox 阅读(215) 评论(0) 推荐(0)