nrj-CSDN博客

原创散列表

在数组中根据数组的下标查找一个元素只需要O(1)的时间，散列表是类似于数组的动态集合的数据结构，可以根据元素的关键字在一个表中快速地操作元素。当散列表的关键字比较小，可以取自 {0, 1, ..., m-1} 一个有限的小范围内时，可以使用一个数组 T 表示这个动态集合，这个数组称为直接寻址表，动态集合中的元素位于 T[key]中。当这个动态集合变得很大，使用数组保存这些数据将变得不可能。

2014-10-16 13:53:31 927

原创任意有根树的左孩子右兄弟表示法存储

算法导论：10.4-4对一个含n个结点的任意有根树，写出一个O(n)时间的过程，输出其所有关键字。该树以左孩子或兄弟表示法存储。

2014-10-14 22:32:13 5009

原创二叉树非递归遍历

算法导论：10.4-3给定一个 n 结点的二叉树，写出一个 O(n) 时间的非递归过程，将该树每个结点的关键字输出。可以使用一个栈作为辅助数据结构。

2014-10-14 20:01:59 1071

原创单链表的逆转

算法导论：10.2-7 给出一个 O(n) 时间的非递归过程，实现对一个含有 n 个元素的单链表的逆转。要求除存储链表本身所需的空间外，该过程只能使用固定大小的存储空间。#ifndef _SINGLY_LINKED_LIST_H#define _SINGLY_LINKED_LIST_H/***************************************************

2014-10-13 09:06:07 1257

原创使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH

使用单向循环链表实现字典操作 INSERT、DELETE 和 SEARCH#ifndef _SINGLY_CIRCULAR_LINKED_LIST_H#define _SINGLY_CIRCULAR_LINKED_LIST_H/****************************************************************10.2-5 使用单向循

2014-10-12 21:39:35 1518

原创单链表实现一个栈

单链表实现的一个栈，只实现了栈的主要功能：push pop

2014-10-12 21:34:22 2590

以下是一个最简单使用集线器连接的局域网络，这个网络实际上是一个冲突域和一个广播域。当网络规模越来越大的时候，通信也会变得越来越拥挤，可以使用一些设备将大的网络分隔成多个小一些的网络——网络分段，可使用路由器、交换机和网桥来实现网络分段。下面所示的网络将集线器换成了交换机，每一个网段都连接到交换机上，形成了各自的冲突域，可是这个大的网络仍然只有一个广播域。引起LAN通信量出现阻塞的原因通常如下：在一个广播域中有太多的主机广播风暴组播低带宽为连接

2011-02-20 15:04:00 617

原创字符编码

UTF – Unicode Transformation Format Windows 中的 Unicode字符使用 UTF-16 编码，UTF-16 编码的每一个字符由2个字节（16位）组成。 UTF-8 编码：使用1到4字节表示一个字符。值小于 0x0080 的字符使用一字节，美国字符集一般属于这类；值位于 0x0080和0x07FF之间的字符使用两个字节，欧洲和中东国家的字符属于这一类；大于 0x0800 的字符使用三个字节表示，东亚国家语言位于这个范围内；最后，代理对（surrogate pa

2011-01-15 13:35:00 387

原创 Windows中使用的Unicode和ANSI函数

Windows 给出的带有字符串参数的函数都有两个相同版本的函数与之对应，一个是 Unicode 版本，一个是 ANSI 版本，分别以 FunctionNameW 和 FunctionNameA 表示，FunctionName 实际上是一个宏定义。用户在使用 FunctionNameA 版本的 ANSI 函数时，WIndows 内部会分配一块内存来将 ANSI 字符串转换为 Unicode 字符串，然后再调用 FunctionNameW 版本的 Unicode 函数，FunctionNameW 返回时，

2011-01-15 13:35:00 731

原创内核对象

系统创建和维护了多种类型的内核对象，如：令牌对象、事件对象、文件对象、文件映射对象、I/O完成端口对象、作业对象、邮件槽对象、互斥对象、管道对象、进程对象、信号量对象、线程对象、等待对象和线程池工作工厂对象。内核对象只不过是一块由内核分配的内存，这个内存块的数据结构成员维护着这个内核对象，一些成员对所有内核对象来说是相同的，如安全标识符、使用计数等，但多数成员是特定于对象类型的，如进程对象有一个进程 ID，一个基本的优先级和一个退出代码，而一个文件对象有一个偏移量，一个共享模式和一个打开模式。内核对象只

2011-01-15 13:35:00 431

原创 Header annotation 头注解

参考MSDN（http://msdn.microsoft.com/en-us/library/aa383701.aspx） Header annotation 表示一个函数怎样使用它的参数和返回值。在编译器的命令行中增加 /analyze 开关可以进行代码分析，当你在函数中使用违反注解定义的语法规则时编译器可以进行提示。有两种注解：缓冲区注解和高级注解缓冲区注解缓冲区注解表示函数怎样使用它的指针并能检测到缓冲区溢出，每个参数可有0或1个缓冲区注解。一个缓冲区注解由一个前导下划线和以下描述的

2011-01-15 13:34:00 1518

原创字符编码和String数据类型

Microsoft C/C++ 编译器定义了一个内置的 wchar_t 数据类型，表示一个 UTF-16 字符，这个类型只有在编译器指定了 /Zc:wchar_t 开关后才有效。（之前的编译器将 wchar_t 类型定义为 unsigned short）定义一个 wchar_t 类型的变量： wchar_t c = L'A';wchar_t szBuffer[100] = L"A string";字符串之前的“L”告诉编译器这是一个Unicode字符串。实际编写源代码时，一般用

2011-01-15 13:32:00 520

原创错误处理

当调用一个Windows例程发生错误时，调用 GetLastError 函数获取一个错误编号来表明发生了什么错误，必须在例程返回后立即调用 GetLastError，否则返回的错误号可能已被更改。所有的Microsoft预定义的错误编号都在 WinError.h 头文件中定义。可以使用 VS 的“错误查找”工具来获得错误的文本信息。某些例程成功返回，需要调用 GetLastError 来知道一些其他信息，如 CreateEvent 函数创建了一个内核对象，但相应的内核对象名称已存在，则会产生一个错误代码

2011-01-15 13:31:00 422

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

FlyingPig