<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[beiyouyu的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/beiyouyu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; beiyouyu]]></copyright><item><title><![CDATA[[微软面试100题] memmove]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/8256770</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/8256770</guid><author>beiyouyu</author><pubDate>Tue, 04 Dec 2012 17:24:53 +0800</pubDate><description><![CDATA[题目
用C 语言实现函数void * memmove(void *dest, const void *src, size_t n)。memmove 函数的功能是拷贝src 所指的内存内容前n 个字节到dest 所指的地址上。

代码
void * memmove(void *dest, const void *src, size_t n)
{
    if (dest==NULL || s]]></description><category></category></item><item><title><![CDATA[[微软面试100题] 设计包含min函数的栈]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/8255882</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/8255882</guid><author>beiyouyu</author><pubDate>Tue, 04 Dec 2012 14:54:44 +0800</pubDate><description><![CDATA[题目
定义栈的数据结构，要求添加一个 min函数，能够得到栈的最小元素。
要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。

分析
栈是LIFO的队列，当一个新元素入栈时，栈的最小值状态是已经确定的，这时只需比较新元素与最小值的大小，并将新的最小值记录在该元素上。
显然，只用在标准的栈实现上，为每个元素加入一个伴随值min。


代码
class Stac]]></description><category></category></item><item><title><![CDATA[[微软面试100题] 二元查找数变成有序的双向链表]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/8255737</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/8255737</guid><author>beiyouyu</author><pubDate>Tue, 04 Dec 2012 14:38:56 +0800</pubDate><description><![CDATA[题目
输入一颗二元查找树，将该二元查找树转换成一个排序的双向链表。
要求：不能创建任何新的节点，只能调整指针的指向。
例如：
      10
   /         \
  6        14
 /  \       /     \
4  8  12   16


转换后的结果为 4--6--8--10--12--14--16


struct BSTreeNo]]></description><category></category></item><item><title><![CDATA[《成语接龙》之成语表]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/8236753</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/8236753</guid><author>beiyouyu</author><pubDate>Wed, 28 Nov 2012 23:31:42 +0800</pubDate><description><![CDATA[哀哀父母
哀哀欲绝
哀兵必胜
哀而不伤
哀感天地
哀感顽艳
哀感中年
哀告宾服
哀鸿遍野
哀毁骨立
哀梨蒸食
哀丝豪竹
哀思如潮
哀天叫地
哀痛欲绝
唉声叹气
挨风缉缝
挨家挨户
挨肩并足
挨肩擦膀
挨肩擦背
挨肩擦脸
挨肩搭背
挨门逐户
挨三顶五
挨山塞海
蔼然可亲
蔼然仁者
矮人看场
矮子看戏
碍口识羞
碍手碍脚
爱别离苦
爱不]]></description><category></category></item><item><title><![CDATA[《成语接龙》隐私说明]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/8236691</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/8236691</guid><author>beiyouyu</author><pubDate>Wed, 28 Nov 2012 23:07:56 +0800</pubDate><description><![CDATA[隐私政策涵盖您对本应用的使用。

《成语接龙》不会收集、存储、分享您的任何个人信息或者与您的设备相关的信息。我们不会收集任何统计数据和分析数据，也不会跟踪用户的行为。]]></description><category></category></item><item><title><![CDATA[【机器学习】 机器学习方法解幼儿园考题]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/8196753</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/8196753</guid><author>beiyouyu</author><pubDate>Sun, 18 Nov 2012 17:59:32 +0800</pubDate><description><![CDATA[题目


幼儿园考题就是数数字里的圈圈数，比如6有一个圈圈、8有2个圈圈、9有一个圈圈，所以8809=6。
在机器学习思维里，可以表示为一个求每个数字的权重的回归问题。闲来无事、加之刚学完coursesa上的andrew ng的课程，尝试用线性回归解决一下这个问题。


线性回归
模型表示
特征提取：对于0-9，数它在等式左侧出现的次数即为特征。
例如：




样例]]></description><category></category></item><item><title><![CDATA[【机器学习笔记】逻辑回归]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7961313</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7961313</guid><author>beiyouyu</author><pubDate>Sun, 09 Sep 2012 21:28:08 +0800</pubDate><description><![CDATA[当进行“2分类”时，线性回归的h(x)计算的结果范围是无界限的，不能做出分类。
引入sigmoid函数 g(z) = 1 / ( 1 + e^(-z))，将z映射到-1到1的区间内。
如果g(z)>=0，分为正例；否则为范例。




参看interviewstreer里的quora的 Quora Answer Classifier题目：
代码如下：
#include 
#inc]]></description><category></category></item><item><title><![CDATA[【算法与数据结构】三分查找]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7875480</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7875480</guid><author>beiyouyu</author><pubDate>Sat, 18 Aug 2012 09:36:28 +0800</pubDate><description><![CDATA[一. 概念
在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。
三分查找通常用来迅速确定最值。


二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。
与二分查找不同的是，三分法所面向的搜索序列的要求是：序列为一个凸性函数。通俗来讲，就是该序列必须有一个最大值（或最小值），在最大值（最小值）]]></description><category></category></item><item><title><![CDATA[【机器学习笔记】一元线性回归]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7855979</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7855979</guid><author>beiyouyu</author><pubDate>Mon, 13 Aug 2012 16:13:50 +0800</pubDate><description><![CDATA[1. Model Representation
一元线性回归也称为“单变量的线性回归”。也即根据一个输入变量来预测一个输出结果。由于这里是监督学习，我们已经知道输入输出之间的因果关系。
2. The Hypothesis Function
一元线性回归的假设拟合函数是：。也就是一条直线。
需要对参数进行学习。
3. Cost Function
Cost Function J 通俗讲就是]]></description><category></category></item><item><title><![CDATA[【算法与数据结构】不相交集合——并查集]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7859538</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7859538</guid><author>beiyouyu</author><pubDate>Mon, 13 Aug 2012 13:18:40 +0800</pubDate><description><![CDATA[来自coursera的课程：普林斯顿大学的算法。

通俗地讲，在一堆item上进行两种操作，一是合并，即将某两个item所在的集合合并为一个大集合；二是查询，即给定的两个item是否属于同一个集合。

高效快速地支持这种操作的数据结构就是并查集。




先看数学原理：

等价关系与等价类

从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系]]></description><category></category></item><item><title><![CDATA[【机器学习笔记】简介]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7855904</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7855904</guid><author>beiyouyu</author><pubDate>Sat, 11 Aug 2012 23:38:46 +0800</pubDate><description><![CDATA[参见Coursesa的机器学习课程，来自斯坦福大学人工智能实验室的Andrew Ng。


什么是机器学习？
Arthur Samuel在1959年给出过一个非正式的定义：“the field of study that gives computers the ability to learn without being explicitly programmed”。通俗地讲，就是赋予计算]]></description><category></category></item><item><title><![CDATA[C++多进程并发框架FFLIB]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7842380</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7842380</guid><author>beiyouyu</author><pubDate>Wed, 08 Aug 2012 11:15:08 +0800</pubDate><description><![CDATA[转载自 http://www.cnblogs.com/zhiranok/archive/2012/07/30/fflib_framework.html


C++多进程并发框架FFLIB
三年来一直从事服务器程序开发，一直都是忙忙碌碌，不久前结束了职业生涯的第一份工作，有了一个礼拜的休息时间，终于可以写写总结了。于是把以前的开源代码做了整理和优化，这就是FFLIB。虽然这边总结看起来像日记]]></description><category></category></item><item><title><![CDATA[Linux Shell下求两个文件的交集差集]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7792799</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7792799</guid><author>beiyouyu</author><pubDate>Fri, 27 Jul 2012 11:37:52 +0800</pubDate><description><![CDATA[经常会用到比较两个文件中相同行的数量，也就是把文件当作集合，求集合的交集差集等。


假设有两个文件a.file和b.file，分别代表集合A和集合B。
a.file的内容如下：

a
b
c
d
e
b.file的内容如下：


c
d
e
f
g


可选用的命令有两个，comm和grep。分别介绍下：
comm命令
comm命令可以求出两个文件的比较结果。默认输]]></description><category></category></item><item><title><![CDATA[uint8_t的问题]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7695654</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7695654</guid><author>beiyouyu</author><pubDate>Wed, 27 Jun 2012 11:58:52 +0800</pubDate><description><![CDATA[经常会用到从一个字符串中读取各种类型的变量，从而诞生了以下的函数。

template 
inline bool ParseString(const std::string& str, T& data)
{
    std::istringstream istr(str);
    istr >> data;
    return !istr.fail();
}
问题：对于uint8_t、u]]></description><category></category></item><item><title><![CDATA[winphone7.5使用]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7586540</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7586540</guid><author>beiyouyu</author><pubDate>Mon, 21 May 2012 11:00:26 +0800</pubDate><description><![CDATA[老婆公司发了HTC 310e，搭建Windows Phone7.5。使用了近两周多，发现以下几个问题：


1. “图片”应用中，背景图片容易出现乱码，很容易复现
2. 拨打电话时，如果对方未接通，想挂机时，屏幕显示忽明忽暗，无法按到挂机键
3. 极度恶心的充电设计。关机充电时，屏幕上必显示一个硕大的“正在充电的电池”，更狗血的是，这个不能黑屏；如果按一下锁屏键，变为自动重启。“节点模式]]></description><category></category></item><item><title><![CDATA[TF/IDF/DF算法]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7568011</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7568011</guid><author>beiyouyu</author><pubDate>Tue, 15 May 2012 11:52:47 +0800</pubDate><description><![CDATA[TF-IDF
TF-IDF(term frequency - inverse document frequency) 是一种用于信息检索与文本挖掘的常用加权技术。TF-IDF是一种统计方法，用以评估一个字词对于一个文件集合或一个语料库中的其中一份文件的重要程度。字词的重要性随着它在文件中出现的次数成正比，但同事会随着它在语料库中出现的频率成反比。TF-IDF加权的各种形式常被搜索引擎应用，作为文]]></description><category></category></item><item><title><![CDATA[生活中的定律之约拿情结]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7344081</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7344081</guid><author>beiyouyu</author><pubDate>Mon, 12 Mar 2012 11:14:13 +0800</pubDate><description><![CDATA[约拿情结：渴望成长却又因为某些内在阻碍而害怕成长的畏惧心理。


约拿情结是人类普遍存在的一种心理现象。其由来则取自圣经中的一个故事：

约拿是圣经《旧约》里面的一个人物。他是亚米太的儿子，也是一名虔诚的基督教徒，并且一直渴望能够得到神的差遣。有一天，神耶和华终于交给了他一个光荣的任务：以神的旨意去宣布赦免一座本来要被罪行毁灭的城市——尼尼微城。可是约拿却畏惧了，逃避了这个任务。直到耶和]]></description><category></category></item><item><title><![CDATA[生活中的定律之刺猬理念]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7344075</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7344075</guid><author>beiyouyu</author><pubDate>Mon, 12 Mar 2012 11:13:32 +0800</pubDate><description><![CDATA[刺猬理念：狐狸知道很多事，但是刺猬知道最重要的事


弥缝在阅读吉姆·柯林斯的《从优秀到卓越》书中了解到“刺猬理念”，分享自己的一些心得。刺猬理念源自古希腊的寓言《刺猬与狐狸》，它讲述的是：

狐狸是一种狡猾的动物，它能够设计无数复杂的策略，偷偷向刺猬发动进攻。但每一次刺猬都蜷缩成一个圆球，浑身的尖刺指向四面八方。狐狸行动迅速，皮毛光滑，脚步飞快，阴险狡猾，看上去准是赢家。而刺猬则毫不起]]></description><category></category></item><item><title><![CDATA[生活中的定律之青蛙效应]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7344068</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7344068</guid><author>beiyouyu</author><pubDate>Mon, 12 Mar 2012 11:12:57 +0800</pubDate><description><![CDATA[青蛙效应：生于忧患，死于安乐


“青蛙效应”源自十九世纪末，美国康奈尔大学曾进行过一次著名的“青蛙试验”（此实验是假的～）。

他们将一只青蛙放在煮沸的大锅里，青蛙触电般地立即窜了出去。后来，人们又把它放在一个装满凉水的大锅里，任其自由游动。然后用小火慢慢加热，青蛙虽然可以感觉到外界温度的变化，却因惰性而没有立即往外跳，直到到后来热度难忍而失去逃生能力而被煮熟。


青蛙效应强调]]></description><category></category></item><item><title><![CDATA[生活中的定律之晕轮效应]]></title><link>https://blog.youkuaiyun.com/beiyouyu/article/details/7344061</link><guid>https://blog.youkuaiyun.com/beiyouyu/article/details/7344061</guid><author>beiyouyu</author><pubDate>Mon, 12 Mar 2012 11:11:31 +0800</pubDate><description><![CDATA[晕轮效应：你对人或事物留下的最初印象将会影响到你对此人或此事件其他方面的判断。


晕轮效应，又称光环效应，最早是由美国著名心理学家爱德华·桑戴克提出的。晕轮是一种当月亮被光环笼罩时产生的模糊不清的现象。爱德华认为，人对事物和人的认知和判断往往从局部出发，然后扩散而得出整体现象。就像晕轮一样，这些认知和判断常常都是以偏概全的。

一个人如果被标明是好的，他就会被一种积极肯定的光环笼罩，并]]></description><category></category></item></channel></rss>