孤独的猫

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 26 下一页

2011年6月30日

摘要: 在一个简化的绘图程序中,支持的图形种类有点(point)和圆(circle),在设计过程中采用面向对象思想,认为所有的点和圆都是一种图形(shape),并定义了类型shape_t、point_t和circle_t分别表示基本图形、点和圆,并且点和圆具有基本图形的所有特征。 阅读全文
posted @ 2011-06-30 19:52 孤独的猫 阅读(335) 评论(0) 推荐(1) 编辑

2011年6月29日

摘要: 传输门是传输系统中的重要装置。传输门具有 Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)、Closing(正在关闭)五种状态。触发传输门状态转 换的事件有 click、complete 和 timeout 三种。事件与其相应的状态转换如图 6-1 所示。 阅读全文
posted @ 2011-06-29 21:00 孤独的猫 阅读(307) 评论(0) 推荐(0) 编辑

摘要: Product表示产品,ProductList表示产品目录,Order表示产品订单,Orderltem表示产品订单中的一个条目,OrderList表示订单列表,SalesSystem提供订单管理系统的操作接口。   请完善类Order的成员函数getOrderedAmount()和类SalesSystem的statistic()方法,各个类的属性及部分方法定义参见下面的C++代码。 阅读全文
posted @ 2011-06-29 20:52 孤独的猫 阅读(463) 评论(0) 推荐(0) 编辑

摘要: 一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,图 5-1(a) 所示的树的孩子-兄弟表示如图 5-1(b)所示。 阅读全文
posted @ 2011-06-29 20:20 孤独的猫 阅读(514) 评论(0) 推荐(1) 编辑

2011年6月28日

摘要: 在一公文处理系统中,开发者定义了一个公文类OfficeDoc, 其中定义了公文具有的属性和处理公文的相应方法。当公文件的内容或状态发生变化时,关注此OfficeDoc 类对象的相应的DocExplorer 对象都要更新其自身的状态。一个OfficeDoc 对象能够关联一组DocExplorer 对象。当OfficeDoc 对象的内容或状态发生变化时,所有与之相关联的DocExplorer对象都将得到通知,这种应用被称为观察者模式。以下代码写在一个C++ 源文件中,能够正确编译通过。 阅读全文
posted @ 2011-06-28 20:40 孤独的猫 阅读(476) 评论(0) 推荐(0) 编辑

摘要: 通常情况下,用户可以对应用系统进行配置,并将配置信息保存在配置文件中,应用系统在启动时首先将配置文件加载到内存中,这些内存配置信息应该有且仅有一份。   下面的代码应用了单身模式(Singleton)以保证Configure类只能有一个实例。这样,Configure类的使用者无法定义该类的多个实例,否则会产生编译错误。 阅读全文
posted @ 2011-06-28 20:36 孤独的猫 阅读(236) 评论(0) 推荐(0) 编辑

摘要: B树是一种多叉平衡查找树。一棵m阶的B树,或为空树,或为满足下列特性的m叉树:   ①树中每个结点至多有m棵子树;   ②若根结点不是叶子结点,则它至少有两棵子树;   ③除根之外的所有非叶子结点至少有「m/2]棵子树;   ④所有的非叶子结点中包含卞列数据信息 阅读全文
posted @ 2011-06-28 20:21 孤独的猫 阅读(293) 评论(0) 推荐(0) 编辑

摘要: 散列文件的存储单位称为桶(BUCKET) 。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1 个同义词会发生"溢出"。此时需要将第m+1 个同义词存放到另一个称为"溢出桶"的桶中。相对地,称存放前m个同义词的桶为"基桶"。溢出桶和基桶大小相同,用指针链接。查找指定元素记录时,首先在基桶中查找。若找到,则成功返回,否则沿指针到溢出桶中进行查找。 阅读全文
posted @ 2011-06-28 20:01 孤独的猫 阅读(343) 评论(0) 推荐(0) 编辑

2011年6月27日

摘要: C++语言本身不提供对数组下标越界的判断.为了解决这一问题,在程序6中定义了相应的类模板,使得对于任意类型的二维数组,可以在访问数组元素的同时,对行下标和列下标进行越界判断,并给出相应的提示信息. 阅读全文
posted @ 2011-06-27 21:04 孤独的猫 阅读(408) 评论(0) 推荐(0) 编辑

摘要: 假设需要将N个任务分配给N个工人同时去完成,每个人都能承担这N个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1个不同的任务。   程序中,N个任务从0开始依次编号,N个工人也从0开始依次编号,主要的变量说明如下: 阅读全文
posted @ 2011-06-27 20:46 孤独的猫 阅读(41) 评论(0) 推荐(0) 编辑

摘要: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前 阅读全文
posted @ 2011-06-27 20:36 孤独的猫 阅读(333) 评论(0) 推荐(0) 编辑

2011年6月26日

摘要: 可用二维数组来实现杨辉三角 阅读全文
posted @ 2011-06-26 18:18 孤独的猫 阅读(311) 评论(0) 推荐(0) 编辑

摘要: 在C语言中,“,”的用法有两种:一种是做分隔符,另一种是作运算符。在变量声明语句、函数调用中,逗号是做分隔符用的, 阅读全文
posted @ 2011-06-26 12:36 孤独的猫 阅读(3551) 评论(0) 推荐(0) 编辑

2011年6月13日

摘要: 在delphi中,可以用WIN API锁定鼠标移动范围。 设有两个按钮,button1用来锁定范围,button2用来解除锁定,代码为: 阅读全文
posted @ 2011-06-13 20:02 孤独的猫 阅读(1455) 评论(0) 推荐(0) 编辑

2011年6月9日

摘要: lazarus下的正则表达式 阅读全文
posted @ 2011-06-09 20:19 孤独的猫 阅读(718) 评论(0) 推荐(0) 编辑

摘要: lazarus的安装 阅读全文
posted @ 2011-06-09 19:50 孤独的猫 阅读(1440) 评论(0) 推荐(0) 编辑

2011年6月8日

摘要: 以下代码可以将SQL语句中的关键字改为大写,如create改为CREATE,Order改为ORDER,disTinCt改为DISTINCT,另外特别注意的是只有perl才支持/U替换选项 阅读全文
posted @ 2011-06-08 21:21 孤独的猫 阅读(1854) 评论(0) 推荐(0) 编辑

2011年6月7日

摘要: 演示STL双端队列的push_back和push_front函数 阅读全文
posted @ 2011-06-07 20:49 孤独的猫 阅读(2759) 评论(0) 推荐(0) 编辑

摘要: 对于常用的SQL语句,有时为了规整,必须让关键字大写,但对有的不规范的,我们可以用正则表达式修改为大写,具体步骤为: 阅读全文
posted @ 2011-06-07 20:38 孤独的猫 阅读(9170) 评论(0) 推荐(0) 编辑

摘要: 用正则表达式在每行开头插入行号需要匹配每一行,可用规则'(^\w+[^.])',然后对于每个匹配,插入行号 阅读全文
posted @ 2011-06-07 20:35 孤独的猫 阅读(4906) 评论(0) 推荐(0) 编辑

2011年6月6日

摘要: 向量容器有几种类型的构造函数。默认构造函数用来创建一个空序列。语句vector vector1(n)将创建一个含有n个元素的序列;vector vector1(n,value);将创建一个以n个value的拷贝初始化的序列;下面的是最简单的STL向量构造函数: 阅读全文
posted @ 2011-06-06 22:32 孤独的猫 阅读(430) 评论(0) 推荐(0) 编辑

2011年6月3日

摘要: count是一种非可变序列算法,其功能是在序列中查找等于某个给定值的元素的个数。示例如下: 阅读全文
posted @ 2011-06-03 21:22 孤独的猫 阅读(4375) 评论(0) 推荐(0) 编辑

摘要: 在Delphi本身不支持正则表达式,但是有许多第三方软件提供了相关组件,通常的有TPerlRegEx和RegExpr,可以在http://RegExpStudio.com中下载此模块,使用时无需安装只要在工程的路径中的search项指定即可(Projects->Options的Directories/Conditions的search项) 阅读全文
posted @ 2011-06-03 21:14 孤独的猫 阅读(3096) 评论(0) 推荐(0) 编辑

摘要: JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写,同时也易于机器解析和生成。它基于JavaScript(Standard ECMA-262 3rd Edition - December 1999)的一个子集。 JSON采用完全独立于语言的文本格式,但是也使用了类似于C语言家族的习惯(包括C, C++, C#, Java, JavaScript, Perl, Python等)。这些特性使JSON成为理想的数据交换语言。 阅读全文
posted @ 2011-06-03 19:57 孤独的猫 阅读(15963) 评论(0) 推荐(0) 编辑

2011年6月1日

摘要: 类属算法for_each的功能是对序列中的每个元素施加由函数f指定的操作。 阅读全文
posted @ 2011-06-01 21:35 孤独的猫 阅读(2158) 评论(0) 推荐(0) 编辑

摘要: equal和mismatch算法的功能是比较容器中的两个区间内的元素。这两个算法各有3个参数first1,last1和first2.如果对于区间 [first1,last1)内所有的first1+i,first1+i和first2所在位置处的元素都相等,则equal算法返回真,否则返回假。 mismatch算法的返回值是由两个迭代器first1+i和first2+i组成的一个pair,表示第1对不相等的元素的位置。如果没有找到不相等的元素,则返 阅读全文
posted @ 2011-06-01 21:30 孤独的猫 阅读(1416) 评论(0) 推荐(0) 编辑

摘要: 类属算法search的功能是:给定两个迭代器区间,将后一个区间内的对象作为一个子序列,并在前一个区间内查找出现该子序列的第一个位置。 阅读全文
posted @ 2011-06-01 21:22 孤独的猫 阅读(1664) 评论(0) 推荐(0) 编辑

2011年5月27日

摘要: 下面是一屏幕菜单的设计 阅读全文
posted @ 2011-05-27 22:25 孤独的猫 阅读(561) 评论(0) 推荐(0) 编辑

摘要: 类属性算法unique的作用是从输入序列中去掉所有相邻的重复元素。 阅读全文
posted @ 2011-05-27 20:51 孤独的猫 阅读(798) 评论(0) 推荐(0) 编辑

摘要: 类属行transform的作用是,将某个函数作用到某一个区间内的每一个元素上,并将该函数所返回的结构保存到另一个区间中。 阅读全文
posted @ 2011-05-27 20:46 孤独的猫 阅读(1530) 评论(0) 推荐(0) 编辑

上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 26 下一页