w28971023的专栏

转载 c++ 时间类型详解(time_t和tm)

原文：http://blog.csdn.net/love_gaohz/article/details/6637625Unix时间戳(Unix timestamp)，或称Unix时间(Unix time)、POSIX时间(POSIX time)，是一种时间表示方式，定义为从格林威治时间1970年01月01日00时00分00秒起至现在的总秒数。Unix时间戳不仅被使用在Unix 系统、类U

原创 RankNet学习思路

整理了一下学习ranknet需要知道的几点：1、ranknet是从概率角度，利用pairwise解决排序问题；2、最终我们学习的是一个为搜索结果打分的函数（Scoring Function），这个函数的作用是用来给搜索结果排序的，函数中带有未知参数，RankNet会帮你把参数训练出来，这个Scoring Function在这里并不是RankNet中特定的，因此只要提供的Scoring

原创 OWLQN理解

OWLQN简单理解体会

原创 GBDT理解二三事

一、要理解GBDT当然要从GB(Gradient Boosting)和DT(Decision Tree)两个角度来理解了；二、GB其实是一种理念，他并不是这一个具体的算法，意思是说沿着梯度方向，构造一系列的弱分类器函数，并以一定权重组合起来，形成最终决策的强分类器；注意，这里的梯度下降法是在函数空间中通过梯度下降法寻找使得LOSS最小的一个函数，区别于传统的梯度下降法选择一个方向；那么问题就来

转载 （EM算法）The EM Algorithm

EM是我一直想深入学习的算法之一，第一次听说是在NLP课中的HMM那一节，为了解决HMM的参数估计问题，使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。下面主要介绍EM的整个推导过程。1. Jensen不等式      回顾优化理论中的一些概念。设f是定义域为实数的函数，如果对于所有的实数x，，那么f是凸函数。当x是

原创 GBDT源码剖析

如今，GBDT被广泛运用于互联网行业，他的原理与优点这里就不细说了，网上google一大把。但是，我自认为自己不是一个理论牛人，对GBDT的理论理解之后也做不到从理论举一反三得到更深入的结果。但是学习一个算法，务必要深入细致才能领会到这个算法的精髓。因此，在了解了足够的GBDT理论之后，就需要通过去阅读其源码来深入学习GBDT了。但是，网上有关这类资料甚少，因此，我不得不自己亲自抄刀，索性自己从头

转载 GBDT（MART） 迭代决策树入门教程 | 简介

在网上看到一篇对从代码层面理解gbdt比较好的文章，转载记录一下：              GBDT(Gradient Boosting Decision Tree) 又叫 MART（Multiple Additive Regression Tree)，是一种迭代的决策树算法，该算法由多棵决策树组成，所有树的结论累加起来做最终答案。它在被提出之初就和SVM一起被认为是泛化能力（g

原创 谈谈分类算法的选择

在我们运用机器学习解决实际问题时，我们可能用得最多的套路就是找特征，选模型，扔进去训练。比如当我们面对{0，1}分类问题时，我们可能很自然的就想到了逻辑回归来解决，这个看似自然的做法背后又有什么秘密呢？为什么我们要选择逻辑回归呢？很多文章中都用到的关于房屋价格的回归问题时，我们可能也会很快就想到最小二乘法，同样，这又是怎么得来的呢？其实对为类问题，只要随便在网上一搜，都可以找到很多答案，比如类似的

原创 Gradient Boost 算法流程分析

我们在很多Gradient Boost相关的论文及分析文章中都可以看到下面的公式：但是，对这个公式的理解，我一直也是一知半解，最近，终于下决心对其进行了深入理解。步骤1：可以看作优化目标的损失函数；步骤2：代表需要学习1~M个模型；步骤3：将前m-1个模型的组合F(X)代入损失函数L(y_i, F(X))，并对F(X)求导，求得梯度向量表达式；举例说明，如果损失

原创 pid match算法思想

在电子商务搜索领域，商品搜索中，pid match 算法是扩展产品库的有效方法。主要作用是根据商品title，将该商品归到一条spuid记录下。原理：1.将产品库中关键属性（如：nokia N97(代表品牌 和 型号)）提取出来，分词，并丢关键属性中的一些弃垃圾词（丢弃算法：根据该条spuid下挂商品title分词之后，统计词频最低的词丢弃）；2.得到所有分词之后的关键属性词之后，建立

原创 scrollView实现无限快速滑动

利用UIscrollView，我们可以实现优美平滑的滑动，而不需要利用手势识别，自己去写。但经常使用的是能够实现无限的滑动。网上有大量利用UIScrollView实现无限的循环滑动，这里就不多说了，但是网上的方法优点是实现了UIScrollView的循环利用，没有浪费内存，但缺点是不能实现快速滑动。这里介绍一种快速滑动的实现方法。UIScrollView的contentsize就像一块画布，因

原创 ios中的代理与回调函数

一、回调函数：class A{f1();f2();B *b;//A中定义B的对象为成员变量}A:f1(){b->f3(&f2);//调用B中的函数f3,并把f2的地传给B;}class B{void* func;f3();f4();}B:f3(){func = &f2;//B中保存A中传过来的f2的地址；}

原创 让编辑状态下的UITableViewCell响应点击事件时，不改变背景色

在tableview的编辑状态下：[self.tableview setEditing:YES animated:NO]，令cell响应点击事件不会变颜色，但能响应事件，方法如下：1.在cellForRowAtIndexPath中，对新生成的cell添加一个背景view：(将cell在选择时背景置为白色)  UIView *aVIew = [[[UIView alloc]initW

原创 iphone程序执行流程的几点注意

开发iphone平台运行程序，深刻理解程序执行流程对以后开发非常重要，我仅对我走过的弯路后才认识到的一些东西写出来，希望能给朋友们一些帮助，少走一些弯路：对于：int reVal = UIApplicationMain(argc, argv, nil, nil)的理解需要注意以下几点：1>对第四个参数,如果为nil，则会去查找-info.plist文件中的Main nib file bas

原创 objective-c property

在@property的时候，最好新声明一个变量，然后在@synthesize阶段将该变量关联到原成员变量。这是一种好的习惯.例如：//in BaseClass.h@interface BaseClass : NSObject{@public NSString *_name;}@property(nonatomic,copy) NSString *name;//i

原创 objective-c delegate

objective-c的委托看似复杂，其实不然，从宏观上理解就是A将具体的实现交给B去做。例如：view类只管展示，但对其点击事件应该做什么，都交给B去做。 objective-c的委托有两种情况：一、受委托类B和委托类A完全分离，伪代码如下：委托类A：@interface A{id delegate;}@property iddelegate> d

转载 objective-c property

Objective C 2.0 为我们提供了property。它大大简化了我们创建数据成员读写函数的过程，更为关键的是它提供了一种更为简洁，易于理解的方式来访问数据成员。我们先来看一下在Objective C 1.x下我们声明Book类的头文件：// // Book.h  #import @interface Book : NSObject { NSString

原创 hadoop java hadoop-streaming

通过java编写的hadoop程序与通过hadoop-streaming（c++）在reduce阶段的区别：对于前者，由map阶段输出的会将相同的k哈希到结构，并用一个reduce处理。因此在reduce中，得理完这个就可以输出。对于后者，map输出也是结构，同样也会将相同的k哈希到一起，但是，不是结构，而仍然是结构，相同的k会在一起，因此，reduce阶段读入的一条记录仍然是,在处理完成

原创 MakeFile 经典简洁范例

getAbs.hint getAbs(int value);const int h=10;getAbs.cpp#include "getAbs.h"int getAbs(int value){        return (value>0) ? value : -value;}main.cpp#include #include "getAbs.h"

转载 ssh 免密码登录

ssh 无密码登录要使用公钥与私钥。linux下可以用用ssh-keygen生成公钥/私钥对，下面我以CentOS为例。有机器A(192.168.1.155)，B(192.168.1.181)。现想A通过ssh免密码登录到B。1.在A机下生成公钥/私钥对。

原创 机器学习相关资料

参考资料斯坦福大学视频：http://v.163.com/special/opencourse/machinelearning.html字幕：http://see.stanford.edu/see/lecturelist.aspx?coll=348ca

转载 RTTI 运行时类型识别

RTTI（运行时类型识别）允许“用指向基类的指针或引用来操纵对象”的程序能够获取到“这些指针或引用所指对象“的实际派生类型。在c++中，为了支持RTTI，提供了两个操作符：1、dynamic_cast 操作符，它允许在运行时刻进行类型转换，从而使程序能够在一个类层次结构中安全地转换类型，把基类指针转换成派生类指针，或把指向基类的左值转换成派生类的引用，当然只有在保证转换能够成功的情况下才可以。

转载 c++异常处理机制

下面的代码直接贴到你的console工程中，可以运行调试看看效果，并分析c++的异常机制。  #include "stdafx.h"  #include  #include  #include   // 内存泄露检测机制  #define _CRTDBG_MAP_ALLOC   #ifdef _DEBUG  #define new new(_NORMAL_BLOCK, __FILE__,

转载 变长数组和alloca

C99标准里规定了允许在栈上定义变长数组或者叫变长自动数组(Variable-length Automatic Array). 例如：/* s1 and s2 are two strings(char*) */char str[strlen (s1) + strlen (s2) + 1]; /* str 就是栈上的变长数组 */strcpy (str, s1);strcat

转载 ASCII，Unicode和UTF-8

今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能对其他朋友有用。毕竟，字符编码是计算机技术的基石，想要熟练使用计算机，就必须懂得一点字符编码的知识。1. ASCII码我们知道，在计算机内部

原创 注册类（类的注册）

实现类的注册方法：ModuleManger.h1.定义根类IModule，其它类都是继承自它。2.定义typedef std::map STRING_MODULE_MAP; 用于存放注册类的指针。3.   #define DECLEAR_MODULE(className) \                                        //.注册类的申明cla

转载 perl 线程（2）

>#!/usr/bin/perluse threads ('yield',            'stack_size' => 64*4096,

转载 Perl 中的线程（1）

线程概述线程是一个单一的执行流程，它是所有程序执行过程中最小的控制单位，即能被 CPU 所调度的最小任务单元。线程与进程之间既有联系，又完全不同。简单地说，一个线程必然属于某一个进程，而一个进程包含至少一个或者多个线程。早期的计算机系统一次只能运行一个程序，因此，当有多个

转载 Perl SIG信号处理

转载1: http://www.php-oa.com/2009/06/09/perl_signal.html转载2: http://blog.163.com/zhuyu_blog/blog/static/26735153200743072258824/参考：http://search.cpan.org/~dlux/Parallel-ForkManager-0.7.9/lib/Par

转载 WEB架构思想——瓶颈分析

最近对架构设计系统的学习下，站在一定高度对系统的整体运营是有很好帮助的     A.   硬件法        1.   多个机器并发服务        2.   数据复制多份,   空间换时间        3.   带宽复用和叠加网路设备       B.   软件法        1.   采用高缓存.   将访问量高的信息放在内存中,   直接使用内存输出

原创 MFC添加提示

dlg.h中添加CToolTipCtrl m_openToolTip;BOOL CMy4Dlg::PreTranslateMessage(MSG* pMsg) ;dlg.cpp中添加m_openToolTip.Create(this);       m_openToolTip.AddTool( GetDlgItem(IDOK), "这是个确定按钮" ); //更改I

原创 使用CTabCtrl控件实现属性页功能

在视图窗口内加入CTabCtrl控件，设变量名为m_tab，新建两个对话框属性设为Child,None，用ClassWizard生成新的类，基类为Cdialog，分别为Cpage1，Cpage2，ID号分别为IDD_DIALOG1，IDD_DIALOG2。在CtestView内加入两个变量，Cpage1 page1；Cpage2 page2。在CtestView的OnInitialUpda

原创 命名空间

test.h中： namespace tt{  void f();} test.cpp中：#include "test.h"    //可不包含test.h，编译阶段是将同一个命名空间编译到一起的。 namespace tt{   void f() {  }} main.cpp中：#include "test.h"   /

原创 MFC线程

//定义全局同步互斥锁HANDLE hMutex; //定义传入线程执行函数参数结构体struct ThreadInfo{ stack imageStack; stack threadImgStack; vector* pcVec;  //point to  classifierVec IplImage* com_image;};

原创 C语言宏实现模版函数

.h文件可以声明宏定义模版函数：(在其它文件中只要包含了该.h文件，就可以使用这些函数)#define Convert_Declare(suffix,T,filename)                       /                     (extern)  void suffix_##filename(const Scalar* s, T* buf, int cn,

原创 Wavelet Multiresolution Analysis

转载 larbin学习网址收集

吴昆的博客 个人感觉比较好 对学习larbin很有帮助http://hi.baidu.com/hustwk/blog/category/larbin%D3%EB%C5%C0%B3%E6 青青子衿的博客 有文件的分析，可能版本不同，看看还是有价值的 http://blog.csdn.net/anzijin/archive/2009/01/07/3726520.aspxLarbin 搜

转载 我所积累的20条编程经验

编者按：原文作者乔纳森·丹尼可（Jonathan Danylko）是一位自由职业的web架构师和程序员，编程经验已超过20年，涉足领域有电子商务、生物技术、房地产、医疗、保险和公用事业。正如乔纳森在文中所言，本文适合刚毕业的大学生和刚入门的程序员。如果你已是高级开发人员，或许你能在本文中看到自己的身影。　　从11岁时，我就一直在编程，并且一直都很喜欢技术和编程。这些年来，我积累了一些艰难又容易

转载 TCP/IP的三次握手连接和四次握手关闭

在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接，如图1所示。（1）第一次握手：建立连接时，客户端A发送SYN包（SYN=j）到服务器B，并进入SYN_SEND状态，等待服务器B确认。（2）第二次握手：服务器B收到SYN包，必须确认客户A的SYN（ACK=j+1），同时自己也发送一个SYN包（SYN=k），即SYN+ACK包，此时服务器B进入SYN_RECV状态

转载 C++经典面试

1.介绍一下STL，详细说明STL如何实现vector。Answer:     STL (标准模版库，Standard Template Library)它由容器算法迭代器组成。     STL有以下的一些优点：     可以方便容易地实现搜索数据或对数据排序等一系列的算法；     调试程序时更加安全和方便；     即使是人们用STL在UNIX平台下写的代码你也可以很容