2013年03月_WalkingInTheWind

10月 05月 04月 03月 01月

原创 hashtable简单实现

本文中实现了一个简单的hashtable，不一定实用，但是反应出了hashtable的原理，而且若是面试中让实现一个hashtable，本文的实现足以应付，我在一次迅雷的面试中就遇到，让实现一个hashtable。本文中采用开链法（separate chaining）来处理“冲突”（collision），而且hashtable只存储唯一的元素，不存在重复。实现代码如下：class

2013-03-23 19:38:56 2756 1

原创独立磁盘冗余阵列（RAID）

独立磁盘冗余阵列（Redundant Array of Independent Disk， RAID），具有更高的可靠性和更高的执行效率。通过引入冗余提高可靠性，通过并行提高性能。下面主要介绍一下各种RAID级别。RAID0将多个磁盘合成一个大的磁盘，使用块级拆分，对于n张磁盘的阵列，块级拆分将磁盘阵列逻辑上的第i个块存储到第 (i mod n)+1 张磁盘上。RAID0不具有冗余，并

2013-03-23 15:42:01 3033

原创二叉树的遍历

二叉树的遍历包括先序遍历，中序遍历，后序遍历，层次遍历等等。本文对此进行整理。二叉树结构定义如下：//Definition for binary treestruct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(N

2013-03-21 18:54:31 2901

原创动态内存分配（malloc/free）简单实现--隐式空闲链表

本文使用隐式空闲链表实现简单的动态内存分配。动态内存分配器维护一个大块区域，也就是堆，处理动态的内存分配请求。分配器将堆视为一组不同大小的块的集合来维护，每个块要么是已分配的，要么是空闲的。实现动态内存分配要考虑以下问题：（1）空闲块组织：我们如何记录空闲块？（2）放置：我们如何选择一个合适的空闲块来放置一个新分配的块？（3）分割：在我们将一个新分配的块放置到某个空闲块之后，我

2013-03-13 19:07:18 13480 8

C++ Concurrency in Action, 2nd Edition（完整目录）.pdf.zip

c++并发编程实践英文版，pdf格式，高清文字，带完整目录。

2019-06-15

光线跟踪算法

使用光线跟踪算法实现的简单真实感场景，包括面，球基本元素。

2012-04-28

CxImage图像操作库

CxImage类库是一个优秀的图像操作类库。它可以快捷地存取、显示、转换各种图像。

2012-02-24

A*,Dijkstra,BFS路径搜寻算法演示程序

This is a demo visualizing the execution of various path finding algorithms. 不同算法的路径搜寻执行过程可视化程序。包含5个算法 A* (曼哈顿距离) A* (欧式距离) A* (切比雪夫距离) Dijkstra Bi-Directional Breadth-First-Search

2011-11-21

国际程序设计大赛作品欣赏

国际程序设计大赛作品欣赏。都是精致的程序。

2011-10-31

RAR解压源码

rar的解压源码，版本4.1.1。其中提供开发使用的dll接口。

2011-10-31

空空如也

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

TA关注的人