08 2006 档案
摘要:今天借了一本《UML精粹--标准对象建模语言简明教程》(Uml Distilled: A Brief Guide to the Standard Object Modeling Language)。徐家福先生译过来的。总体上感觉:把一本好书糟蹋了。之乎者也的序自不待言。诸如“如果万一有人不小心面陷入我的陷阱,控制器对象终止,于是我就需要把兔子关入笼内,擦擦地板,重新启动系统。”之类的翻译(我查了下原著,if someone should be so careless as to fall for my trap,the controller object terminates,so I wou
阅读全文
摘要:如果按排序过程中依据的不同原则对内部排序方法进行分类,大致可分为5类:插入排序、交换排序、选择排序、归并排序和分配排序;如果按排序过程中所需的工作量来区分,则可分为3类: 1、简单的排序方法,其时间复杂度为 O(n2) 2、改进的排序方法,其时间复杂度为O(nlog2n); 3、基数排序,其时间度为O(d*n)。 排序过程只有两种基本操作:比较记录和移动记录。 常用的基本排序算法有5种: ...
阅读全文
摘要:摘要:顺序二叉树占用空间大而又插入删除不便,讨论二叉树压缩存储的文章并不多见。但顺序二叉树的查找非常方便。本文提供了一种基于叶结点的位置对二叉树的压缩存储,称为叶结点位置法。 这种算法依据了二叉树的以下基本性质: 1:在任意一棵二叉树中,若其终端结点数为N0,度为2的结点数为N2,则N0=N2+1。 2、如果对一棵有N个结点的完全二叉树的结点按层序排列,从1开始编号,则对任一编号为i的...
阅读全文
摘要:C语言是标准的面向过程的语言。c#是完全的面向对象编程语言。1、面向对象Object Oriented Programming要想理解对象的组织,首先必须掌握基于控制语句的结构编程的基础知识。 在C中,基本编程单元是函数。在MC++中,基本编程单元是类。对象最终要从这些类“实例化”而来。而函数以“方法”的形式,封装在类的“边界”以内。
阅读全文
这是我的页面头部
浙公网安备 33010602011771号