<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[拙峰 -- 心因饱经忧患而愈亦温厚]]></title><description><![CDATA[热爱生活~  很多坑掉了进去只有算法能把你拉出来；那一段时光，是付出了很多努力，忍受孤独和寂寞，不抱怨不诉苦，日后说起时，连自己都能被感动的日子。]]></description><link>https://blog.youkuaiyun.com/aall0123</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; aall0123]]></copyright><item><title><![CDATA[自己写的MapReduce程序运行问题]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/38492497</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/38492497</guid><author>aall0123</author><pubDate>Mon, 11 Aug 2014 14:49:08 +0800</pubDate><description><![CDATA[Exception in thread "main" java.lang.ClassNotFoundException: WordCount]]></description><category></category></item><item><title><![CDATA[Tortoise SVN入门学习]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/38396597</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/38396597</guid><author>aall0123</author><pubDate>Wed, 06 Aug 2014 13:54:40 +0800</pubDate><description><![CDATA[安装及下载
client]]></description><category></category></item><item><title><![CDATA[OAuth2授权以及微博API的学习]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/38368131</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/38368131</guid><author>aall0123</author><pubDate>Mon, 04 Aug 2014 14:32:28 +0800</pubDate><description><![CDATA[参考文章：http://www.cnblogs.com/neutra/archive/2012/07/26/2609300.html]]></description><category></category></item><item><title><![CDATA[Maven使用遇到的问题总结]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/38340095</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/38340095</guid><author>aall0123</author><pubDate>Fri, 01 Aug 2014 17:37:02 +0800</pubDate><description><![CDATA[在实习过程中使用Maven管理项目和依赖包中遇到的一些问题，特以此文汇总：]]></description><category></category></item><item><title><![CDATA[Maven入门学习]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/38296115</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/38296115</guid><author>aall0123</author><pubDate>Thu, 31 Jul 2014 13:40:47 +0800</pubDate><description><![CDATA[1 Maven的
maven安装：http://maven.apache.org/download.cgi]]></description><category></category></item><item><title><![CDATA[监督式学习 -- 分类决策树（一）]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/38141545</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/38141545</guid><author>aall0123</author><pubDate>Sun, 27 Jul 2014 17:01:37 +0800</pubDate><description><![CDATA[信息熵和信息增益

一、信息熵

信息熵是信息论中的基本概念。信息论由Shannon于1948年提出并发展起来，用于解决信息传递过程中的问题，也称统计通信理论。它认为：

1、信息传递由信源、信道和信宿组成；

2、传递系统存在于一个随机干扰环境中，因此传递系统对信息的传递是随机误差的。如果把发送信息记为U而接收到信息记 V，由信道可记为通信模型，为P(U|V)。信道模型是一个条件]]></description><category></category></item><item><title><![CDATA[给定N个整数集合是否存在两个其和刚好为指定常数的元素]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/37727273</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/37727273</guid><author>aall0123</author><pubDate>Sat, 12 Jul 2014 17:23:20 +0800</pubDate><description><![CDATA[重新学习一遍，看到了这个问题：
描述一个运行时间为O(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数 X 时，判断出S中是否存在有两个其和刚好等于 X 的元素。


Solution：
（1）->对整个集合进行排序，可以用快排（含有小文件策略、三者取中策略），时间复杂度O(nlogn)，形成一个数组A[n]。
 ->设定两个下标pBegin和pEnd，分别指向数组]]></description><category></category></item><item><title><![CDATA[360面试小结]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/32140247</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/32140247</guid><author>aall0123</author><pubDate>Wed, 18 Jun 2014 17:29:54 +0800</pubDate><description><![CDATA[一、struct和class的区别

C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。
struct能包含成员函数吗？ 能！struct能继承吗？ 能！struct能实现多态吗？ 能！

struct几乎和class拥有一样的功能。

最本质的一个区别就是默认的访问控制： 

默认的继承访问权限]]></description><category></category></item><item><title><![CDATA[sizeof()和strlen()区别 -- 360面试总结]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/32132609</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/32132609</guid><author>aall0123</author><pubDate>Wed, 18 Jun 2014 15:50:06 +0800</pubDate><description><![CDATA[一、sizeof
    sizeof(...)是运算符，而不是一个函数。
    一个简单的例子：
int a;
cout
    在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。
    它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。
    由于在编译时计算，因此sizeof不能用来返回动态分配的]]></description><category></category></item><item><title><![CDATA[<Hadoop实战>学习 -- 基础知识，初级入门]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/31395047</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/31395047</guid><author>aall0123</author><pubDate>Mon, 16 Jun 2014 17:45:44 +0800</pubDate><description><![CDATA[Hadoop实现了一个分布式文件系统（Hadoop
 Distributed File System），简称HDFS。HDFS有高容错性的特点，并且设计用来部署在低廉的（low-cost）硬件上；而且它提供高传输率（high
 throughput）来访问应用程序的数据，适合那些有着超大数据集（large
 data set）的应用程序。HDFS放宽了（relax）POSIX的要求，可以以流]]></description><category></category></item><item><title><![CDATA[C++类设计过程中的原则（总结）]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/30065439</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/30065439</guid><author>aall0123</author><pubDate>Wed, 11 Jun 2014 17:17:17 +0800</pubDate><description><![CDATA[一、由编译器生成的成员函数
1）默认的构造函数
默认构造函数定义为没有参数，或者有默认的参数值。当用户自己未定义时，系统可以提供。
自动生成的默认构造函数，会调用继承的基类的默认构造函数来构造派生类的基类部分。
若Star是一个类，则
Star orig;
Star array[6];都将需要默认构造函数。
如果自己定义了构造函数，则系统不会再生成默认构造函数，这个时候最好自己要定义]]></description><category></category></item><item><title><![CDATA[C++ string类字符串的常用操作及实现]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/30035983</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/30035983</guid><author>aall0123</author><pubDate>Wed, 11 Jun 2014 11:06:02 +0800</pubDate><description><![CDATA[#include 
#include 

namespace myspace
{
    class string {
    public:
        //ctor 声明一个C++字符串

        string(); 
        string(const char* s);
        string(const char* s, size_t len);]]></description><category></category></item><item><title><![CDATA[void用法的总结]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/28926983</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/28926983</guid><author>aall0123</author><pubDate>Fri, 06 Jun 2014 21:12:36 +0800</pubDate><description><![CDATA[1）void的含义：void即“无类型”，void
 *则为“无类型指针“，可以指向任何数据类型。]]></description><category></category></item><item><title><![CDATA[HeadFirst设计模式 之 C++实现(三)：Decorator(装饰者模式)]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/28870771</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/28870771</guid><author>aall0123</author><pubDate>Fri, 06 Jun 2014 15:43:43 +0800</pubDate><description><![CDATA[装饰者模式是很有意思的一种设计模式，你将能够在不修改任何底层代码的情况下，给你的（或别人的）对象赋予新的职责。不是使用继承每回在编译时超类上修改代码，而是利用组合（composition）和委托（delegation）可以在运行时具有继承行为的效果。
代码应该如同晚霞中的莲花一样地关闭（免于改变），如同晨曦中的莲花一样地开放（能够扩展）。



这就是，设计原则之五：类应该对扩展开放，对]]></description><category></category></item><item><title><![CDATA[HeadFirst设计模式  之 C++实现(二)：Observer(观察者模式)]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/27712851</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/27712851</guid><author>aall0123</author><pubDate>Fri, 30 May 2014 22:50:59 +0800</pubDate><description><![CDATA[观察者模式是最常用的设计模式之一，【对象之间多对一的依赖关系，当一个对象发生变化时，其会通知所有依赖它的对象】。拿订阅报纸和发行报社打比方，报社采集到news制作新的报纸，派送给订阅的客户，以此把最新的消息告知客户。所以，
出版社 + 订阅者 = 观察者模式。


这种一对多的关系，也即“一个”主题、“多个”观察者能够使得观察者仅仅了解主题推送的消息但不知晓其中的细节，而主题握有观察者列表]]></description><category></category></item><item><title><![CDATA[HeadFirst设计模式 之 C++实现(一)：Strategy(策略模式)  && 初入设计模式殿堂]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/27567915</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/27567915</guid><author>aall0123</author><pubDate>Thu, 29 May 2014 21:46:52 +0800</pubDate><description><![CDATA[阅读《Head First 设计模式》笔记]]></description><category></category></item><item><title><![CDATA[引用 && const 要注意的一些地方]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/24850993</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/24850993</guid><author>aall0123</author><pubDate>Thu, 01 May 2014 22:22:24 +0800</pubDate><description><![CDATA[c++引用












参考自http://my.oschina.net/sasa/blog/7921，此外加上我自己的解释


（1）const和non-const引用



const引用可读不可改，与绑定对象是否为const无关

非const引用可读可改，只可与非const对象绑定



（2）引用可以绑定到哪些对象

非]]></description><category></category></item><item><title><![CDATA[在一个大数组中有且仅有两个数相同，怎样尽快找出这两个数]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/24605255</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/24605255</guid><author>aall0123</author><pubDate>Mon, 28 Apr 2014 16:36:52 +0800</pubDate><description><![CDATA[提供几种算法：

1、如果数据量不大，千万以下级别的，可以用一个数组保存所有的int，然后排序，找相邻两个元素，时间复杂度为O(nlogn)

2、如果数据量很大，内存无法保存所有的数据，这样就不能够使用排序的算法，这时可以考虑状态压缩，比如int hash[10000000] 一共有 10000000 * 32 位，也就是可以处理 10000000 * 32 个不同的整数，这样类似哈希的做法可以]]></description><category></category></item><item><title><![CDATA[young氏矩阵的操作及应用]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/24299651</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/24299651</guid><author>aall0123</author><pubDate>Tue, 22 Apr 2014 16:49:52 +0800</pubDate><description><![CDATA[参考博客：http://www.jobcoding.com/array/matrix/young-tableau-problem/
http://wolf5x.cc/blog/algorithm/young-tableau-smallest-kth]]></description><category></category></item><item><title><![CDATA[2014阿里校招 -- 杂题小结S]]></title><link>https://blog.youkuaiyun.com/aall0123/article/details/22061869</link><guid>https://blog.youkuaiyun.com/aall0123/article/details/22061869</guid><author>aall0123</author><pubDate>Tue, 25 Mar 2014 17:45:48 +0800</pubDate><description><![CDATA[11:、n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2013，最少需要多少个操作。
A:18 B:24 C:21 D；不可能
KO：将2013转换成二进制序列，0的个数表示对其进行了一次加倍，1的个数（除去最高位）表示分别进行了一次加倍、一次加1。（C）



13.考虑一个特殊的hash函数h，能将任一字符串hash成一个整数k，其概率p(k) = 2^(-k),k]]></description><category></category></item></channel></rss>