define_c-CSDN博客

转载 [ 摘自yuanbor的博客 ] bio的转发

任何一个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有三个关键成

2013-10-22 15:57:55 873

转载 GRE背词法：17天搞定，杨鹏版[转]

1.八字真言——一次大量，多次反复。　　　　2.第一遍坚持杨鹏的循环方法，一定要把每个步骤做到，做好；如果每天时间不充裕可采用26天，每天2个list的方法。　　　　3.第一遍不要管英义、派生、同根、同义反义等项，着重记忆主词条、中义和助记法。　　　　4.若用蓝宝，则先不要管类反项，其中涉及的各种关系(如“某某关系”、“某某与某某”、“某某及其某某”等)大多出自宋昊的20种

2013-07-23 11:06:56 1388

转载 sed命令详解

经常使用sed命令，好容易找到一篇写这么详尽的，脉络又清晰的文。果断留存。原文地址：http://blog.chinaunix.net/u/22677/showart_1076318.html1.简介sed是非交互式的编辑器。它不会修改文件，除非使用shell重定向来保存结果。默认情况下，所有的输出行都被打印到屏幕上。sed编辑器逐行处理文件（或

2013-03-17 18:42:59 446

转载 C++虚函数表面试汇总

一般来说，对于开发者我们只需要知道虚函数的使用方法，以及虚函数表的存在即可。但面试时往往会遇到更细节的问题，比如让你实现一个虚函数机制，虽然不太实用，总归了解些底层知识也是件好事。但如果有人苦苦相逼一定要拿这个刷人，你就去骂他吧，你才是写编译器的，你们全家都是写编译器的。唉，我有些失态了... 1. 虚函数与虚函数表基本知识这里有一篇介绍，只需看前两页，各种配图，很形象：h

2012-09-18 16:29:28 407

转载数据结构 — 红黑树

教你透彻了解红黑树作者：July、saturnman 2010年12月29日本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。本人声明：个人原创，转载请注明出处。推荐阅读：Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germa

2012-09-06 21:37:42 1934

翻译算法回顾 - 动态规划之最长公共子串问题

最长公共子串问题：一个给定序列的子序列是在该序列中删去若干元素后得到的序列，例如，X=“ABCBDAB”，Y=“BCDB”是X的一个子序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。最长公共子串就是求给定两个序列的一个最长公共子序列。问题分析：给定两个序列A和B，称序列Z是A和B的公共子序列，是指Z同是A和B的子序

2012-09-06 11:37:07 394

翻译算法回顾 - 动态规划

采用动态规划求解的问题都需要满足一定的条件： (1) 问题中的状态必须满足最优化原理； (2) 问题中的状态必须满足无后效性。所谓的无后效性是指：“下一时刻的状态只与当前状态有关，而和当前状态之前的状态无关，当前的状态是对以往决策的总结”。问题求解模式：动态规划所处理的问题是一个多阶段决策问题，一般由初始状态开始，通过对中

2012-09-05 22:41:11 275

原创算法回顾 - 分治

把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并，这就是分治算法。其典型的应用包括：排序算法（快速排序、归并排序），傅立叶变换等。分治法的基本步骤分治法在每一层递归上都有三个步骤：分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；

2012-09-05 22:22:19 210

原创枚举 Enum

C++/C 枚举类型允许我们定义特定用途的一组符号常量，它标明这种类型的变量可以取值的范围。格式如下：enum {}; 即， enum user_define_name { const_var1, const_var2, ……};1. const_var 可直接赋值；2. 不指定值则第一个标识符值为0，后面的标识符将比前面的标识符依次大1；3. C中，

2012-09-04 10:13:59 239

原创 sizeof 关键字

sizeof 是 c 32个关键字中的一个，经常被误认作函数。其后跟变量var时，可不加括号，如sizeof a;sizeof 在数组及指针的使用上容易让人混淆，区分如下：

2012-09-03 10:44:02 300

define_c的专栏