<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[define_c的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/define_c</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; define_c]]></copyright><item><title><![CDATA[[ 摘自yuanbor的博客 ] bio的转发]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/12949275</link><guid>https://blog.youkuaiyun.com/define_c/article/details/12949275</guid><author>define_c</author><pubDate>Tue, 22 Oct 2013 15:57:55 +0800</pubDate><description><![CDATA[任何一个bio（块设备的io请求）都要映射到最终存储它的设备上的相应位置，Device Mapper的map函数就要完成这一功能。该函数的原型如下：
int xxx_map(struct dm_target *ti, struct bio *bio, union map_info *map_context);
ti代表target，bio是发给这个target的io请求。一个bio有三个关键成]]></description><category></category></item><item><title><![CDATA[GRE背词法：17天搞定 ，杨鹏版[转]]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/9419613</link><guid>https://blog.youkuaiyun.com/define_c/article/details/9419613</guid><author>define_c</author><pubDate>Tue, 23 Jul 2013 11:06:56 +0800</pubDate><description><![CDATA[1.八字真言——一次大量，多次反复。
　　
　　2.第一遍坚持杨鹏的循环方法，一定要把每个步骤做到，做好；如果每天时间不充裕可采用26天，每天2个list的方法。
　　
　　3.第一遍不要管英义、派生、同根、同义反义等项，着重记忆主词条、中义和助记法。
　　
　　4.若用蓝宝，则先不要管类反项，其中涉及的各种关系(如“某某关系”、“某某与某某”、“某某及其某某”等)大多出自宋昊的20种]]></description><category></category></item><item><title><![CDATA[sed命令详解]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/8684323</link><guid>https://blog.youkuaiyun.com/define_c/article/details/8684323</guid><author>define_c</author><pubDate>Sun, 17 Mar 2013 18:42:59 +0800</pubDate><description><![CDATA[经常使用sed命令，好容易找到一篇写这么详尽的，脉络又清晰的文。果断留存。
原文地址：http://blog.chinaunix.net/u/22677/showart_1076318.html







1.简介

sed是非交互式的编辑器。它不会修改文件，除非使用shell重定向来保存结果。默认情况下，所有的输出行都被打印到屏幕上。

sed编辑器逐行处理文件（或]]></description><category></category></item><item><title><![CDATA[C++虚函数表面试汇总]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/7992317</link><guid>https://blog.youkuaiyun.com/define_c/article/details/7992317</guid><author>define_c</author><pubDate>Tue, 18 Sep 2012 16:29:28 +0800</pubDate><description><![CDATA[一般来说，对于开发者我们只需要知道虚函数的使用方法，以及虚函数表的存在即可。但面试时往往会遇到更细节的问题，比如让你实现一个虚函数机制，虽然不太实用，总归了解些底层知识也是件好事。但如果有人苦苦相逼一定要拿这个刷人，你就去骂他吧，你才是写编译器的，你们全家都是写编译器的。唉，我有些失态了...

 

1. 虚函数与虚函数表基本知识

这里有一篇介绍，只需看前两页，各种配图，很形象：h]]></description><category></category></item><item><title><![CDATA[数据结构 — 红黑树]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/7952690</link><guid>https://blog.youkuaiyun.com/define_c/article/details/7952690</guid><author>define_c</author><pubDate>Thu, 06 Sep 2012 21:37:42 +0800</pubDate><description><![CDATA[教你透彻了解红黑树

 

作者：July、saturnman   2010年12月29日


本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。
本人声明：个人原创，转载请注明出处。

推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germa]]></description><category></category></item><item><title><![CDATA[算法回顾 - 动态规划 之 最长公共子串问题]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/7950051</link><guid>https://blog.youkuaiyun.com/define_c/article/details/7950051</guid><author>define_c</author><pubDate>Thu, 06 Sep 2012 11:37:07 +0800</pubDate><description><![CDATA[最长公共子串问题：
  一个给定序列的子序列是在该序列中删去若干元素后得到的序列，例如，X=“ABCBDAB”，Y=“BCDB”是X的一个子序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。最长公共子串就是求给定两个序列的一个最长公共子序列。


问题分析：
    给定两个序列A和B，称序列Z是A和B的公共子序列，是指Z同是A和B的子序]]></description><category></category></item><item><title><![CDATA[算法回顾 - 动态规划]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/7948461</link><guid>https://blog.youkuaiyun.com/define_c/article/details/7948461</guid><author>define_c</author><pubDate>Wed, 05 Sep 2012 22:41:11 +0800</pubDate><description><![CDATA[采用动态规划求解的问题都需要满足一定的条件：

    (1) 问题中的状态必须满足最优化原理；

    (2) 问题中的状态必须满足无后效性。

    所谓的无后效性是指：“下一时刻的状态只与当前状态有关，而和当前状态之前的状态无关，当前的状态是对以往决策的总结”。



问题求解模式：

    动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中]]></description><category></category></item><item><title><![CDATA[算法回顾 -  分治]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/7948353</link><guid>https://blog.youkuaiyun.com/define_c/article/details/7948353</guid><author>define_c</author><pubDate>Wed, 05 Sep 2012 22:22:19 +0800</pubDate><description><![CDATA[把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并，这就是分治算法。其典型的应用包括：排序算法（快速排序、归并排序），傅立叶变换等。


分治法的基本步骤

    分治法在每一层递归上都有三个步骤：

    分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；]]></description><category></category></item><item><title><![CDATA[枚举 Enum]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/7940777</link><guid>https://blog.youkuaiyun.com/define_c/article/details/7940777</guid><author>define_c</author><pubDate>Tue, 04 Sep 2012 10:13:59 +0800</pubDate><description><![CDATA[C++/C 枚举类型允许我们定义特定用途的一组符号常量，它标明这种类型的变量可以取值的范围。格式如下：

enum      {}; 


即， enum user_define_name { const_var1, const_var2, ……};

1. const_var 可直接赋值；
2. 不指定值则第一个标识符值为0，后面的标识符将比前面的标识符依次大1；
3. C中，]]></description><category></category></item><item><title><![CDATA[sizeof 关键字]]></title><link>https://blog.youkuaiyun.com/define_c/article/details/7936640</link><guid>https://blog.youkuaiyun.com/define_c/article/details/7936640</guid><author>define_c</author><pubDate>Mon, 03 Sep 2012 10:44:02 +0800</pubDate><description><![CDATA[sizeof 是 c  32个关键字中的一个，经常被误认作函数。其后跟变量var时，可不加括号，如sizeof  a;
sizeof 在数组及指针的使用上容易让人混淆，区分如下：]]></description><category></category></item></channel></rss>