摘要： 做数据挖掘也有些年头了，写这篇文一方面是写篇文，给有个朋友作为数据挖掘方面的参考，另一方面也是有抛砖引玉之意，希望能够和一些大牛交流，相互促进，让大家见笑了。入门：数据挖掘入门的书籍，中文的大体有这些：JiaweiHan的《数据挖掘概念与技术》IanH.Witten/EibeFrank的《数据挖掘实用机器学习技术》TomMitchell的《机器学习》TOBYSEGARAN的《集体智慧编程》AnandRajaraman的《大数据》Pang-NingTan的《数据挖掘导论》MatthewA.Russell的《社交网站的数据挖掘与分析》很多人的第一本数据挖掘书都是JiaweiHan的《数据挖掘概念与 阅读全文

摘要： 现代程序猿们对Namespace（命名空间）的使用已经习以为常了，而且现在的编译器对Namespace肯定都有比较好的支持。但是有没有想过在很遥远的某个年代，当时编译器并不支持Namespace？这种情况当然是存在的，所以为了保持向后兼容性，STL中使用了条件编译。最近读STL源码（SGI版本）的时候发现了一种很奇怪的情况：有些头文件中包含了“__STL_BEGIN_NAMESPACE”和“__STL_END_NAMESPACE”这样不伦不类的语句，而且编辑器在下面加上了下划线，显然是编辑器所不能解析的。在网上搜索了一下，发现原因如下：#ifndef __SGI_STL_INTERNAL_IT 阅读全文

摘要： 读《C++ Stragegies and Tacitics》的时候看到了一段很NB的代码，是关于智能指针的 （程序稍作修改，以便在编译器上运行）： 1 #include <string> 2 using namespace std; 3 4 class String_ptr { 5 private: 6 string *ptr; 7 public: 8 String_ptr(string *s) : ptr(s) {} 9 string* operator ->() const {return ptr;}10 operator string*() const... 阅读全文

摘要： 第一次见delete this的时候，没觉得这是一项会有什么特殊作用的技术，因此也就没有特别关注。 昨日在sourcemaking.com上看state模式之c++实现的时候，看到它在状态转换的时候使用了delete this，感觉似乎还不错。 作为一种“禁术”，使用的时候必须要相当小心才行，《C++ FAQ》里提到所谓“小心”至少包括以下几个方面：this对象是必须是用new操作符分配的（而不是用new[]，也不是用placement new，也不是局部对象，也不是global对象）；delete this后，不能访问该对象任何的成员变量及虚函数（delete this回收的是数据，这包括对 阅读全文

摘要： 今天在看《C++ Strategies and Tactics》的时候发现了一段非常有意思的代码： 1 class Complex_rep { 2 private: 3 friend class Complex; 4 double real_d; 5 double image_d; 6 Complex_rep(double r, double i) : real_d(r), image_d(i) { 7 8 } 9 };10 11 class Complex {12 private:13 Complex_rep *rep;1... 阅读全文

摘要： Jason McDonald总结的23种软件设计模式，书中内容非常精炼，主要涉及23种设计模式的UML类图、目标、应用场景、应用实例；这对于日常查询或者是总体浏览比较等等非常的方便。原书内容：http://cs.franklin.edu/~whittakt/COMP311/rc008-designpatterns_online.pdf下面就把书中最重要的各种设计模式的UML类图贴图说明： 阅读全文

摘要： 1.基本概念：散列表（Hash　table，也叫哈希表），是根据关键码值(Key　value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。2. 常用的构造散列函数的方法散列函数能使对一个数据序列的访问过程更加迅速有效，通过散列函数，数据元素将被更快地定位。散列表的常用构造方法有：　(1)直接定址法　(2)数字分析法　(3)平方取中法　(4)折叠法　(5)随机数法　(6)除留余数法3、处理冲突的方法 散列表函数设计好的情况下，可以减少冲突，但是无法完全避免冲突。常见有冲突处理方法有： (. 阅读全文

摘要： 一、链表数据结构简介链表是一种常用的组织有序数据的数据结构，它通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。相对于数组，链 表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序 性和组织链的空间损失。通常链表数据结构至少应包含两个域：数据域和指针域，数据域用于存储数据，指针域用于建立与下一个节点的联系。按照指针域的组织以及各个节点之间的联系形式，链表又可以分为单链表、双链表、循环链表等多种类型，下面分别给出这几类常见链表类型的示意图：1． 单链表图1 单链表 ... 阅读全文

摘要： ACPI和APIC有什么关系？很多人问道了什么ACPI，什么是APIC，他们有没有关系？名字这么相近。下面给出我对其的一些理解，具体的解释可以查看内核文档库的内核参数文件：/usr/src/`uname -r`/Documents/kernel-parameters.txtACPI就是Advanced Configuration and Power Interface的缩写，意思是“高级配置与电源接口”。这是英特尔、微软和东芝共同开发的一种电源管理标准。ACPI可实现以下功能: 1、用户可以使外设在指定时间开关； 2、使用笔记本电脑的用户可以指定计算机在低电压的情况下进入低功耗状态，以... 阅读全文

摘要： GNC CC是一个功能非常强大的跨平台C编译器，它对C 语言提供了很多扩展，这些扩展对优化、目标代码布局、更安全的检查等方面提供了很强的支持。本文把支持GNU 扩展的C 语言称为GNU C。 Linux 内核代码使用了大量的 GNU C 扩展，以至于能够编译 Linux 内核的唯一编译器是 GNU CC，以前甚至出现过编译 Linux 内核要使用特殊的 GNU CC 版本的情况。本文是对 Linux 内核使用的 GNU C 扩展的一个汇总，希望当你读内核源码遇到不理解的语法和语义时，能从本文找到一个初步的解答，更详细的信息可以查看gcc.info。文中的例子取自 Linux 2.4.18。.. 阅读全文