摘要:
严蔚敏版教材,算法2.4,代码实现#include <iostream>
using namespace std;
typedef int element;
#define maxsize 100
typedef struct
{ element aa[maxsize]; int last;
}sqlist;
int main()
{ int len,pos; sqlist *la; int *p,*q; la=(sqlist *)malloc(sizeof(sqlist)); cout<<"输入线性表的长度"<<endl; cin> 阅读全文
随笔档案-2011年08月
NYoj303 第四届河南省程序设计竞赛
2011-08-31 13:30 by javaspring, 262 阅读, 收藏,
摘要:
这道题是昨天晚上看的,当时感觉挺难得,后来想了想,发现就是个进制得问题,有了基本思路。今天早上又稍微想了一下,思路已经非常清晰了。下课之后,开始写代码,之后就是个悲剧,,,一直有问题,好不容易把所有情况都考虑完了,提交之后竟然是RE。。。。很是郁闷。唉!左想右想想不出来,,去吃饭。吃饭回来后,又仔细看代码,终于发现问题所在,原来是数组越界了,,杯具。。。。下面是题目。。。描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…... 阅读全文
部署图(Deployment Diagram)—UML图(九)
2011-08-31 11:15 by javaspring, 490 阅读, 收藏,
摘要:
UML部署图描述了一个运行时的硬件结点,以及在这些结点上运行的软件组件的静态视图。 部署图显示了系统的硬件,安装在硬件上的软件,以及用于连接异构的机器之间的中间件。 下面这张图介绍了部署图的基本内容: 下面这张图是一个部署图的实例: 补充一点,节点和构件的联系与区别:节点的概念和构件有许多相同之处,例如二者有多名称,都可以参与依赖、泛化和关联关系,都可以被嵌套,都可以有实例,都可以参与交互。但它们之间也存在明显的区别:构件是参与系统执行的事物,而节点是执行构件的事物;构件表示逻辑元素的物理打包,而节点表示构件的物理部署 阅读全文
线性表中插入元素
2011-08-30 21:05 by javaspring, 485 阅读, 收藏,
摘要:
算法2.4.写这个算法花了很长一段时间,唉,看来对线性表还是不够理解,继续努力,下面是代码#include <iostream>
using namespace std;
#define maxsize 10
#define sizeincrement 5
typedef int elemtype;
typedef struct
{ elemtype *elem; elemtype aa[maxsize]; int length; int listsize;
}sqlist;
int main()
{ sqlist *la,*newbase; int *p,*q... 阅读全文
合并两个线性表
2011-08-30 17:45 by javaspring, 553 阅读, 收藏,
摘要:
严蔚敏版数据结构,算法2.1#include <iostream>
using namespace std;
typedef int element;
#define maxsize 100
typedef struct
{ element aa[maxsize]; int last;
}sqlist;
int compare(sqlist *la,int x)
{ int flag=0; int i; for(i=0;i<=la->last;++i) { if(la->aa[i]==x) {flag=1;break;} } return ... 阅读全文
数据结构之两个线性表的合并
2011-08-30 17:22 by javaspring, 1091 阅读, 收藏,
摘要:
严蔚敏版的教材,算法2.2,下面是代码实现。。。。#include <iostream>
using namespace std;
typedef int element;
#define maxsize 100
typedef struct
{ element aa[maxsize]; int last;
}sqlist;
void mergelist(sqlist *la,sqlist *lb,sqlist *lc)
{ int i=0,j=0,k=0; while((i<=la->last)&&(j<=lb->last)) { if(l 阅读全文
数据结构之创建线性表
2011-08-30 16:25 by javaspring, 872 阅读, 收藏,
摘要:
终于可以用代码实现创建线性表了。。。。。。。#include <iostream>
using namespace std;
#define Listinitsize 100//线性表的初始分配量
#define Listincrement 10//线性表存储空间的分配增量
#define ok 0
#define overflow -1
typedef int elemtype;
typedef struct
{ elemtype *elem; int length; int listsize;
}sqlist;
int main()
{ sqlist *L; ... 阅读全文
新学期,新开始
2011-08-30 16:07 by javaspring, 128 阅读, 收藏,
摘要:
转眼已经大二,搞了大半年的acm了,现在想起来,总感觉以前是为了做题而做题,做了那么多题,没有起到应有的效果。算上杭电oj上的,大约做了有240道题吧,然而做题时心浮气躁,完全失去了ac的意义,纯粹是为了刷题而刷题。新学期开始,决定要改正以前的习惯,让每一道题都做得有价值。先从数据结构入手吧,这学期无论如何也要好好把数据结构整一遍。今天上午开始看的,本来琢磨着线性表挺简单的,然而,纠结了很长时间,还是没有用代码实现,在网上找了很多,终于找到一个我可以接受的。然而,还是对此代码不甚满意,先把代码贴上,我再想一下到底怎么实现。#include <iostream>using names 阅读全文
构件图(Component Diagram)—UML图(八)
2011-08-30 10:09 by javaspring, 275 阅读, 收藏,
摘要:
构件图是显示代码自身结构的实现级别的图表。构件图由诸如源代码文件、二进制代码文件、可执行文件或动态链接库 (DLL) 这样的构件构成,并通过依赖关系相连接 下面这张图介绍了构件图的基本内容: 下面这张图是个构件图的实例: 阅读全文
协作图(Collaboration Diagram)—UML图(七)
2011-08-29 07:46 by javaspring, 311 阅读, 收藏,
摘要:
协作图(Collaboration Diagram /Communication Diagram,也叫合作图)是一种交互图(interaction diagram),强调的是发送和接收消息的对象之间的组织结构。一个协作图显示了一系列的对象和在这些对象之间的联系以及对象间发送和接收的消息。对象通常是命名或匿名的类的实例,也可以代表其他事物的实例,例如协作、组件和节点。使用协作图来说明系统的动态情况。 下面这张图介绍协作图的基本内容: 下面一张图是一个协作图的实例,创建课程的协作图: 由于协作图和时序图在语意上是相通的,所以可以互相转换,下面是利用ROSE把上面的协作图转换... 阅读全文
时序图(Sequence Diagram)—UML图(六)
2011-08-29 07:45 by javaspring, 266 阅读, 收藏,
摘要:
时序图(Sequence Diagram)是显示对象之间交互的图,这些对象是按时间顺序排列的。时序图中显示的是参与交互的对象及其对象之间消息交互的顺序。 下面这张图介绍了时序图的基本内容: 下面这张图是时序图的实例,创建课程时序图: 阅读全文
状态图(Statechart Diagram)—UML图(五)
2011-08-29 07:44 by javaspring, 248 阅读, 收藏,
摘要:
状态图用来描述一个特定的对象的所有可能的状态以及由于各种事件的发生而引起的状态之间的转移。与活动图的主要区别体现在:状态图侧重从行为的结果来描述,而活动图侧重从行为的动作来描述。活动图可能涉及多个对象,而状态图只涉及一个特定的对象。 下面,通过一张图来描述状态图的基本内容。 下面是一张状态图的实例图,描述了一个温度控制器的状态图。 阅读全文
活动图(Activity Diagram)—UML图(四)
2011-08-26 16:13 by javaspring, 337 阅读, 收藏,
摘要:
“活动图”可通过一系列操作将业务流程或软件进程以工作流的形式显示出来。这些操作可以由人、软件组件或计算机来执行。使用活动图可以描述多种类型的流程,如下:1、用户和您的系统之间的业务流程或工作流。2、某一用例中执行的步骤。3、软件协议,即允许在组件间进行的交互序列。4、软件算法。下面用一张图来介绍活动图的基本内容下面是用rose 和 onenote结合画的一张活动图的实例,基本囊括了活动图的重要元素。 阅读全文
对象图(Object Diagram)—UML图(三)
2011-08-25 20:27 by javaspring, 298 阅读, 收藏,
摘要:
一、用一张图来介绍一下对象图的基本内容二、对象图与类图的基本区别三、对象图实例 阅读全文
类图(Class diagram)—UML图(二)
2011-08-24 21:18 by javaspring, 213 阅读, 收藏,
摘要:
类图(Class Diagram)是描述类、接口、协作以及它们之间关系的图。类图是系统中静态视图的一部分,静态视图可以包括许多的类图。静态视图用于为软件系统进行结构建模,它构造系统的词汇和关系,而结构模型的可视化就是通过类图来实现的。类图由以下基本元素构成:类;接口;协作;关系(依赖、泛化、实现和关联)。如果对类图中的关系模糊,可以看我的另一篇博客:http://blog.csdn.net/shan9liang/article/details/6705728下面用一张图来概括类图的基本内容:通常以下述3种方法之一使用类图:1、对系统的词汇建模用UML构建系统通常是从构造系统的基本词汇开始,用于 阅读全文
用例图(UseCase Diagram)—UML图(一)
2011-08-23 07:33 by javaspring, 306 阅读, 收藏,
摘要:
从上面的用例图模型,我们可以大致了解用例图所描述的是什么。下面进行详细介绍。 用例图,即用来描述什么角色通过某某系统能做什么事情的图,用例图关注的是系统的外在表现,系统与人的交互,系统与其它系统的交互。 用例图有三种构成元素,分别是:角色,用例,关系1、角色(Actor):即使用本系统的有哪些角色,不同的角色使用的系统功能部分是不同的,在用例图中用小人表示。值得注意的是,角色可能是人,也可能不是人,而是另外的一个系统,本系统与另外一个系统交互的话,可以将另外一个系统画成某某角色。分析得到角色的原则,也可以看做是我们在获得角色时,需要思考的内容:1)有哪些直接使用系统的人2)涉及到哪些维... 阅读全文
杭电 1205 纠结。。。。
2011-08-22 10:14 by javaspring, 424 阅读, 收藏,
摘要:
话说这道题让我纠结啊,,,用 long long 数据类型超时,,用_int64数据类型只用了176ms,,这个让我纠结啊,,困惑。。。。 阅读全文
UML中几种类间关系:继承、实现、依赖、关联、聚合、组合的联系与区别
2011-08-21 10:53 by javaspring, 279 阅读, 收藏,
摘要:
这篇博客对类之间的关系进行了整理,在用UML进行类图设计时,对类之间的关系更加清晰明了. 一、表示符号上的区别二、具体区别与联系继承(泛化) 指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力,继承是类与类或者接口与接口之间最常见的关系,可分单重继承,多重继承(java不支持);在Java中此类关系通过关键字extends明确标识。 实现 指的是一个class类实现interface接口(可以是多个)的功能;实现是类与接口之间最常见的关系;在Java中此类关系通过关键字implements明确标识 依赖 可以简单的理解,就是一个... 阅读全文
软件设计基础
2011-08-20 20:14 by javaspring, 160 阅读, 收藏,
摘要:
清晰大图,请点击http://35free.net/shan9liang/software/rjsjjc.htm 阅读全文
UML的基本结构
2011-08-20 20:04 by javaspring, 285 阅读, 收藏,
摘要:
通过对UML的学习,整理出了上面这幅UML概要结构图,主要是UML事物,UML关系和UML图,还有很多规格说明,符号,修饰,扩展机制等等元素没有体现,其实,图中的三大块加上那么多边边角角的元素,高度浓缩概括起来,可以把UML这门课的主要内容描述为: 在软件生命周期中,准确地把 UML事物和UML关系通过一定规则组合,利用Rose绘制成UML的9种图,以帮助我们开发出高质量的软件。 简略来说,UML的9种图在软件生命周期中各个阶段的应用主要体现在: 1、在需求分析阶段:主要采用用例图来描述需求(角色、功能、外部交互等);2、在分析阶段:明确解决问题的细节,主要采用类图来描述... 阅读全文
面向数据流的设计方法
2011-08-17 07:46 by javaspring, 178 阅读, 收藏,
摘要:
清晰大图,请点击http://35free.net/shan9liang/software/sd.htm 阅读全文
面向过程的分析方法
2011-08-11 19:33 by javaspring, 181 阅读, 收藏,
摘要:
清晰大图,请点击http://35free.net/shan9liang/software/jghfxff.htmhttp://35free.net/shan9liang/software/JSD.htm下面介绍另外两种分析方法: 阅读全文
软件项目管理
2011-08-10 11:29 by javaspring, 196 阅读, 收藏,
摘要:
软件项目管理清晰大图,请点击http://35free.net/shan9liang/software/rjxmgl.htm 阅读全文
不装oracle进行远程连接解决办法 .
2011-08-04 16:16 by javaspring, 332 阅读, 收藏,
摘要:
不装oracle进行远程连接解决办法最近有一任务,需要使用Oracle数据库,以前对此不太熟悉,就从网上查找资料,(说实在的网络真是太好了,也多亏了许多的热心的技术人员,愿意把自己的经验和心得与大家分享)并转贴了一个帖子参考,不过此帖子有些地方没有说清楚,确实让我费了好大劲,才测试成功。下面我把我的步骤说明一下:(环境:Windows XP sp2 + vs 2008)1、先从Oracle官网下载便捷客户端 InstantClient(需要注册一个用户,免费的) (http://www.oracle.com/technology/software/tech/oci/instantclient/ 阅读全文
Flex动态创建多个曲线图+柱形图
2011-08-04 09:18 by javaspring, 152 阅读, 收藏,
摘要:
Flex动态创建多个曲线图+柱形图获取数据后的回调函数private function resultHandlerDay(event:ResultEvent):void {statisticCount = event.result.statistic.weekstatistic.length;var source:ArrayCollection = event.result.statistic.buildingtatistic;var seriesArr:Array = new Array();for(var i:Number = 0;i<source.length;i++){ var 阅读全文
浙公网安备 33010602011771号