sunfengcai-优快云博客

转载浅谈算法和数据结构: 十平衡查找树之B树

浅谈算法和数据结构: 十平衡查找树之B树转自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计算机科学中，B树（B-

2017-08-13 15:44:36 450

转载浅谈算法和数据结构: 九平衡查找树之红黑树

浅谈算法和数据结构: 九平衡查找树之红黑树转自：http://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树

2017-08-13 15:27:59 426

转载浅谈算法和数据结构: 八平衡查找树之2-3树

浅谈算法和数据结构: 八平衡查找树之2-3树转自：http://www.cnblogs.com/yangecnu/p/Introduce-2-3-Search-Tree.html前面介绍了二叉查找树(Binary Search Tree)，他对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。本文及后面文章介绍的平衡查找树的数据结构能

2017-08-13 12:42:26 408

转载 Adaboost 算法的原理与推导

Adaboost 算法的原理与推导转自：http://www.360doc.com/content/14/1109/12/20290918_423780183.shtml0 引言一直想写Adaboost来着，但迟迟未能动笔。其算法思想虽然简单“听取多人意见，最后综合决策”，但一般书上对其算法的流程描述实在是过于晦涩。昨日11月

2017-08-12 16:14:17 489

转载各种分类算法比较

转自：http://bbs.pinggu.org/thread-2604496-1-1.html1决策树（Decision Trees）的优缺点决策树的优点：一、决策树易于理解和解释.人们在通过解释后都有能力去理解决策树所表达的意义。二、对于决策树，数据的准备往往是简单或者是不必要的.其他的技术往往要求先把数据一般化，

2017-08-12 15:55:20 575

转载协同过滤推荐算法的原理及实现

转自：http://www.sohu.com/a/65218858_116235协同过滤推荐算法是诞生最早，并且较为著名的推荐算法。主要的功能是预测和推荐。算法通过对用户历史行为数据的挖掘发现用户的偏好，基于不同的偏好对用户进行群组划分并推荐品味相似的商品。协同过滤推荐算法分为两类，分别是基于用户的协同过滤算法(user-based collaboratIve filtering)，和基于

2017-08-12 15:55:11 835

转载机器学习算法总结--EM

转自：http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006936.html EM是我一直想深入学习的算法之一，第一次听说是在NLP课中的HMM那一节，为了解决HMM的参数估计问题，使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。下面主要介绍EM的整个推导过程。

2017-08-11 18:45:05 401

转载机器学习算法总结--GBDT

转自：http://blog.youkuaiyun.com/lc013/article/details/56667157参考如下机器学习（四）— 从gbdt到xgboost机器学习常见算法个人总结（面试用）xgboost入门与实战（原理篇）简介GBDT是一个基于迭代累加的决策树算法，它通过构造一组弱的学习器（树），并把多颗决策树的结果累加起来作为最终的预测输出。

2017-08-11 17:23:04 1283

转载机器学习算法总结--提升方法

转自：http://blog.youkuaiyun.com/lc013/article/details/56481016参考自：《统计学习方法》浅谈机器学习基础（上）Ensemble learning:Bagging,Random Forest,Boosting简介提升方法(boosting)是一种常用的统计学习方法，在分类问题中，它通过改变训练样本的权重，学习多个分类器，

2017-08-11 17:16:13 554

转载机器学习算法总结--K均值算法

转自：http://blog.youkuaiyun.com/lc013/article/details/56283261参考自：《机器学习》机器学习&数据挖掘笔记_16（常见面试之机器学习算法思想简单梳理）K-Means Clustering斯坦福大学公开课：机器学习课程简介K-均值是最普及的聚类算法，算法接受一个未标记的数据集，然后将数据集聚类成不同的组。K

2017-08-11 16:38:52 973

转载机器学习算法总结--K近邻

转自：http://blog.youkuaiyun.com/lc013/article/details/55810204参考文章：《统计学习方法》机器学习常见算法个人总结（面试用）机器学习系列(9)_机器学习算法一览（附Python和R代码）简介k近邻（KNN)是一种基本分类与回归方法。其思路如下：给一个训练数据集和一个新的实例，在训练数据集中找出与这个新实例最

2017-08-11 16:29:25 458

转载机器学习算法总结--朴素贝叶斯

转自：http://blog.youkuaiyun.com/lc013/article/details/55656512这次需要总结的是朴素贝叶斯算法，参考文章：《统计学习方法》机器学习常见算法个人总结（面试用）朴素贝叶斯理论推导与三种常见模型朴素贝叶斯的三个常用模型：高斯、多项式、伯努利简介朴素贝叶斯是基于贝叶斯定理与特征条件独立假设的分类方法。贝叶斯定理是基

2017-08-11 16:20:58 597

转载机器学习算法总结--SVM

转自：http://blog.youkuaiyun.com/lc013/article/details/55195523简介SVM是一种二类分类模型，其基本模型定义为特征空间上的间隔最大的线性分类器，即支持向量机的学习策略便是间隔最大化，最终可转化为一个凸二次规划问题的求解。或者简单的可以理解为就是在高维空间中寻找一个合理的超平面将数据点分隔开来，其中涉及到非线性数据到高维的映射以

2017-08-11 15:27:00 849

转载机器学习算法总结--随机森林

转自：http://blog.youkuaiyun.com/lc013/article/details/55100913简介随机森林指的是利用多棵树对样本进行训练并预测的一种分类器。它是由多棵CART(Classification And Regression Tree)构成的。对于每棵树，其使用的训练集是从总的训练集中有放回采样出来的，这意味着总训练集中有些样本可能多次出现在一棵

2017-08-11 15:25:02 852

转载机器学习算法总结--决策树

转自：http://blog.youkuaiyun.com/lc013/article/details/55048641简介定义：分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点和有向边组成。结点有两种类型：内部结点和叶结点。内部结点表示一个特征或属性，叶结点表示一个类。决策树学习通常包括3个步骤：特征选择、决策树的生成和决策树的修剪。决策树学习本质上是从

2017-08-11 15:06:06 529

转载机器学习算法总结--线性回归和逻辑回归

转自：http://blog.youkuaiyun.com/lc013/article/details/550024631. 线性回归简述在统计学中，线性回归（Linear Regression）是利用称为线性回归方程的最小平方函数对一个或多个自变量和因变量之间关系进行建模的一种回归分析。这种函数是一个或多个称为回归系数的模型参数的线性组合（自变量都是一次方）。只有一个自变量的

2017-08-11 14:51:45 685

转载 TensorFlow学习笔记----TF生成数据的方法

正常情况下，使用tf.initialize_all_variables()初始化变量，在完全构建好模型并加载之后才运行这个操作。生成数据的主要方法如下1）如果需要利用已经初始化的参数给其他变量赋值TF的变量有个initialized_value()属性，就是初始化的值，使用方法如下：# 原始的变量weights = tf.Variable(tf.random_normal([784,

2017-08-09 14:56:57 454

转载 Anaconda+tensorflow1.0安装

前言前几天tensorflow1.0发布，想学习一下，感受一下深度学习的魅力(捂脸安装环境ubuntu14.04 64位Anacondapython 2.7tensorflow 1.0安装步骤主要是参考了这篇文章里面的:http://blog.youkuaiyun.com/tina_ttl/article/details/51762471，链接中的tensorflow版

2017-07-19 12:00:26 892

原创编程题一道

2017.04.26摸金校尉通过激光防范到达指定位置：package stackAndQueue;import java.util.Scanner;class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; }}class Line{ Point start; Point

2017-04-26 23:04:07 420

转载 sudo:无法解析主机:xxxxx(您的主机名)

在使用Linux的sudo命令时候可能有些人会遇到这样的问题：“sudo:无法解析主机:xxxxx(您的主机名)，我也遇到了这种问题，在网上找了一下解决方案，在这里共享给大家。出现这种问题是hosts文件没有配置好所导致的，linux无法解析到您的主机地址，解决方案如下：sudo vim /etc/hosts其中vim是你的文本编辑器的命令，你如果电脑中没有vim，用gedit也

2017-03-23 19:15:29 1127

转载 conda 镜像

.condarc 文件中写入： channels: - https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ - defaults show_channel_urls: yes

2017-03-23 18:45:26 879

原创 libgomp.so.1: version `GOMP_4.0' not found 解决办法

最近安装xgboost，关于libstdc++.so.6的问题可以通过下载需要的版本进行ln替换即可，完了可能会遇到一下问题：libgomp.so.1: version `GOMP_4.0' not found 解决方法应该是拿gcc中对应的文件也替换，或者下面这个命令也很有效conda install -y gcc

2017-03-23 18:42:29 7624

转载 KinectV2+Ubuntu 14.04+Ros 安装教程

原文：http://www.cnblogs.com/hitcm/p/5118196.html安装1、首先git下载代码，很快下载好，放到~下面1git clone https://github.com/OpenKinect/libfreenect2.git2、然后安装依赖项如下,最好事先编译安装好Ope

2016-12-19 17:50:26 699

转载【OpenCV入门教程之六】创建Trackbar & 图像对比度、亮度值调整

本系列文章由@浅墨_毛星云出品，转载请注明出处。文章链接： http://blog.youkuaiyun.com/poem_qianmo/article/details/21479533作者：毛星云（浅墨）邮箱： happylifemxy@163.com 写作当前博文时配套使用的OpenCV版本： 2.4.8 这篇文章中我们一起学习了如何在OpenC

2016-11-21 15:45:45 450

转载【OpenCV入门教程之五】分离颜色通道&多通道图像混合

本系列文章由@浅墨_毛星云出品，转载请注明出处。文章链接： http://blog.youkuaiyun.com/poem_qianmo/article/details/21176257作者：毛星云（浅墨）邮箱： happylifemxy@163.com 写作当前博文时配套使用的OpenCV版本： 2.4.8上篇文章中我们讲到了使用addWeighte

2016-11-21 15:03:38 589

转载【OpenCV入门教程之四】 ROI区域图像叠加&初级图像混合全剖析

本系列文章由@浅墨_毛星云出品，转载请注明出处。文章链接： http://blog.youkuaiyun.com/poem_qianmo/article/details/20911629作者：毛星云（浅墨）邮箱： happylifemxy@163.com 写作当前博文时配套使用的OpenCV版本： 2.4.8 在这篇文章里，我们一起学习了在OpenCV

2016-11-21 14:23:14 749

转载【OpenCV入门教程之三】图像的载入，显示和输出一站式完全解析

本系列文章由@浅墨_毛星云出品，转载请注明出处。文章链接： http://blog.youkuaiyun.com/poem_qianmo/article/details/20537737作者：毛星云（浅墨）邮箱： happylifemxy@163.com 写作当前博文时配套使用的OpenCV版本：2.4.8这篇文章中，我们将详细而深入地弄懂入门OpenCV

2016-11-20 23:08:43 577

转载【OpenCV入门教程之二】一览众山小：OpenCV 2.4.8 or OpenCV 2.4.9组件结构全解析

本系列文章由zhmxy555（毛星云）编写，转载请注明出处。文章链接： http://blog.youkuaiyun.com/poem_qianmo/article/details/19925819作者：毛星云（浅墨）邮箱： happylifemxy@163.com 写作当前博文时配套使用OpenCV版本：2.4.8 之前啃了不少OpenCV的官方文档，发

2016-11-20 22:07:57 451

转载【OpenCV入门教程之一】安装OpenCV：OpenCV 3.0、OpenCV 2.4.8、OpenCV 2.4.9 +VS 开发环境配置

本系列文章由@浅墨_毛星云出品，转载请注明出处。文章链接： http://blog.youkuaiyun.com/poem_qianmo/article/details/19809337作者：毛星云（浅墨）微博：http://weibo.com/u/1723155442邮箱： happylifemxy@163.com知乎：http://www.zhi

2016-11-20 21:59:10 745

转载 ubuntu下CMake学习

背景：转自：http://blog.youkuaiyun.com/yaked/article/details/49388715参考网址：http://blog.youkuaiyun.com/wokaowokaowokao12345/article/details/504144681. 简单的利用CMakeLists.txt来自动编译程序我们的程序源文件为main.cpp。放在目录CMake_l

2016-10-29 20:19:01 533

转载 ROS与boost::bind( )

转自：http://blog.youkuaiyun.com/yaked/article/details/44942773 C++的书我自认为看过不少，但是对boost不太熟悉。百度过后boost可以看作是C++的第三方库，像我们常用的iostream等都是自带的库。因为ROS 的原因，看到许多地方的回调函数（call back）都用到了boost：：bind。1. http://wiki.

2016-10-21 11:32:10 1057

转载 ROS中新建空间和包的操作

创建工作空间，并将环境变量设置到终端启动配置文件bashrc中mkdir -p ～/catkin_ws/srccd ~/caktin_ws/srccatkin_init_workspacecd ~/catkin_wscatkin_makeecho "export ROS_PACKAGE_PATH=~/catkin_ws/src:$ROS_PACKAGE_PATH" >> ~/.bas

2016-10-16 19:16:42 1694

原创 MoveIt在rbx2上的学习

Joint Trajectory Action Controller设计用来接受整个关节轨迹作为输入，关节轨迹是一个关于关节位置速度加速度和结果的序列集合，可以通过rqt_graph画出关于/joint_states的消息查看:$ rqt_plot /joint_states/position[2], /joint_states/position[3], /joint_states/posit

2016-09-23 14:46:00 5594

原创 ROS学习之tf基本用法

主要细节参见wiki，这里我写一下它的broadcaster和listener做个记录：tf_broadcaster.cpp:#include#includeint main(int argc, char** argv){ ros::init(argc, argv, "robot_tf_publisher"); ros::NodeHandle node; ros::Rate

2016-09-03 18:19:22 5431

原创 1.two sum

1. Two SumTotal Accepted: 282086Total Submissions: 1088812Difficulty: EasyGiven an array of integers, return indices of the two numbers such that they add up to a specific target

2016-08-31 15:03:20 456

转载 ROS 运动规划 (Motion Planning): MoveIt! 与 OMPL

最近有不少人询问有关MoveIt!与OMPL相关的话题，但是大部分问题都集中于XXX功能怎么实现，XXX错误怎么解决。表面上看，解决这些问题的方法就是提供正确的代码，正确的编译方法，正确的运行步骤。然而，这种解决方法只能解决这个特定的问题，而且解决之后我们也无法学到一些实际的东西。要想彻底明白，需要从源头入手，也就是说，不要问“MoveIt! 怎么把机械手从空间一个点移到另一个点？“

2016-08-09 15:34:09 4370

转载 Dwr 实例教程

作者：永恒の_☆ 地址： http://blog.youkuaiyun.com/chenghui0317/article/details/9842873一、Dwr的介绍 Dwr 简称 Direct Web Remoting ，它是一个 Java Ajax远程调用的框架，利用这个框架开发可以让Ajax开发变得非常简单、快捷。 Dwr框架与匈奴开发人员在客户端都过javascript

2016-08-04 10:00:27 624

原创 ROS基础学习笔记（五）

记录数据和回放：记录数据：1.启动案例程序： roscore rosrun turtlesim turtlesim_node rosrun turtlesim turtle_teleop_key2.可以查看所有主题： rostopic list -v 显示： Published topics: * /turtle1/

2016-07-12 18:46:18 707

原创 ROS基础学习笔记（五）

使用服务和客户：1.切换目录： cd ~/catkin_ws/src/beginner_tutorials std_msgs/AddTwoInts.srv复制到本包srv目录下。2.创建服务端代码src/add_two_ints_server.cpp： #include "ros/ros.h" #include "beginner_tutorials/A

2016-07-12 18:45:37 587

原创 ROS基础学习笔记（三）

2016-07-12 18:45:02 884

空空如也

空空如也