2011年03月_whycold

转载排序算法

排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行时间中占有很大比重;并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法，但尚未有一个最理想的尽如人意的方法，本文介绍常用的如下排序方法的C/C++实现，并对它们进行分析和比较。 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前

2011-03-28 18:10:00 763

转载海量数据面试

1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。s 遍历文件b，采取和a相同的方式将url分别存储到1000各小文件（记为）。这样处理后，所有可能相同的url都在对应的

2011-03-27 21:58:00 840

转载 trie树、B树、B-树、B+树、B*树

红黑树rbtree 二叉排序树map 就是采用红黑树存储的，红黑树(RB Tree)是平衡二叉树，其优点就是树到叶子节点深度一致，查找的效率也就一样，为logN.在实行查找，插入，删除的效率都一致，而当是全部静态数据时，没有太多优势，可能采用hash表各合适。hash_map是一个hash table占用内存更多，查找效率高一些，但是hash的时间比较费时。总体来说，hash_map 查找速度会比map快，而且查找速度基本和数据数据量大小，属于常数级别;而map的查找速度是log(n)级别。并不一定常数就

2011-03-27 21:52:00 820

转载 Linux 文件类型及文件的扩展名

来自：LinuxSir.Org 摘要： Linux文件类型常见的有：普通文件、目录、字符设备文件、块设备文件、符号链接文件等，如果想了解这方面知识的弟兄，就进来了解了解。本文应该说是基础文档。 目录 2.1 普通文件； 2.2 目录； 2.3 字符设备或块设备文件； 2.4 套接口文件； 2.5 符号链接文件；1、Linux文件的扩展名； 2、Linux 文件类型； 3、关于

2011-03-21 20:24:00 609

转载 linux 主机名

1、什么是主机名； 无论在局域网还是INTERNET上，每台主机都有一个IP地址，是为了区分此台主机和彼台主机，也就是说IP地址就是主机的门牌号。但IP地址不方便记忆，所以又有了域名。域名只是在公网（INtERNET)中存在(以实验为目的的局域网域网实验性除外），每个域名都对应一个IP地址，但一个IP地址可有对应多个域名。域名类型 linuxsir.org 这样的； 主机名是用于什么的呢？在一个局域网中，每台机器都有一个主机名，用于主机与主机之间的便于区分，就可

2011-03-21 20:22:00 589

转载 Linux 文件系统剖析

按照分层结构讨论 Linux 文件系统M. Tim Jones, 顾问工程师, Emulex Corp. 简介：在文件系统方面，Linux® 可以算得上操作系统中的 “瑞士军刀”。Linux 支持许多种文件系统，从日志型文件系统到集群文件系统和加密文件系统。对于使用标准的和比较奇特的文件系统以及开发文件系统来说，Linux 是极好的平台。本文讨论 Linux 内核中的虚拟文件系统（VFS，有时候称为虚拟文件系统交换器），然后介绍将文件系统连接在一起的主要结构。<br /

2011-03-17 21:16:00 554

转载 VS2005使用静态库(lib)小结

在撰写正文之前，请允许我发表一点小小的感叹的机会，谢谢！首先我得感谢互联网，因为有你，让我学到了更多；其次，我要感谢广大博主们的无私奉献精神，因为你们精心记录的每一篇日志，帮助了无数个像我一样初涉C++的充满迷茫的IT民工。经过查阅无数博主们的结晶，加上自己动手实践的结果，今天我也记录下在使用VS2005调用lib的心得体会。因为才疏学浅、文笔欠佳，故文中有不妥之处，还请各位大虾批评指出，助我不断提升自己的能力，我会非常感谢您的！好了，言归正传。使用lib文件，需要三个步骤：

2011-03-15 20:40:00 3906 1

转载演练：创建和使用静态库

在本演练中，您将创建一个静态库 (LIB)，其中包含可供其他应用程序使用的有用例程。使用静态库是重用代码的一种绝佳方式。您不必在自己创建的每个程序中重新实现这些例程，而只需对这些例程编写一次，然后从需要该功能的应用程序引用它们即可。 本演练使用本机 C++。有关使用本机 C++ 创建动态链接库 (DLL) 的演练，请参见演练：创建和使用动态链接库。有关使用面向公共语言运行库的 Visual C++ 的演练，请参见演练：创建和使用托管程序集。 本演练涵盖以

2011-03-14 21:42:00 626

转载 pragma comment的使用

该宏放置一个注释到对象文件或者可执行文件。#pragma comment(comment-type [,"commentstring"] ) comment-type是一个预定义的标识符，指定注释的类型，应该是compiler，exestr，lib，linker之一。 commentstring是一个提供为comment-type提供附加信息的字符串， Remarks： 1、compiler：放置编译器的版本或者名字到一个对象文件，该选项是被l

2011-03-14 21:41:00 698

whycold的专栏