- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 算法优化一例
本文将以排序算法中的插入排序为例,介绍优化算法,编制高效程序的方法。人们通常用于排序手中桥牌的方法是一次考虑一张牌,将它插入到已经排序过的牌的适当位置中(时刻让它们保持有序)。在计算机实现中,我们需要将较大的元素移到右边,为插入的元素准备空间,然后再在空位置上插入该元素。该算法的通常的一个实现如下。#include #include typedef int Item;#define key(A)
2007-10-21 11:13:00 748
原创 二叉树接口及其应用
二叉树为连接于一对二叉树的一个外部节点或内部节点,这两棵二叉树分别称为这个节点的左子树和右子树。这个定义表明,二叉树本身就是一个抽象的数学概念。当我们制定计算机表示方式时,就是在制定一个具体实现。这种情形与用float表示实数,用int表示整数等没有区别。当我们绘制一颗树,根节点通过与左边的左子树以及右边的右子树连接,此时,就是在选择一种方便的具体表示方式。我们开发那些应用和操作二叉树的程序时,
2007-10-14 19:42:00 939
原创 最重要的设计指导原则
作者:Scott Meyers“设计”这项工作包括很多东西,不过当然最重要的方面之一是接口规范。接口决定了一个组件的哪些方面对哪些人是可以查阅的;它们因此决定了封装。 接口指名什么功能(数据,属性,方法等)对客户来说是可用的。接口反映了一个系统是怎样被分解成它所定制的组件的。接口遍地都是。它们是GUI和API中的"I",但是它们比那个更加无孔不入。类和结构都有接口;函数和方法有接口;模版和
2007-10-14 16:36:00 917
转载 The Most Important Design Guideline?
The Most Important Design Guideline?by Scott Meyers The activity of "design" includes many things, but certainly one of the most important aspects is interface specification. Interfaces determine
2007-10-02 13:26:00 1187
老外Windows Driver Model源码光盘
2009-07-01
MyWeb http服务器
2008-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人