自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(35)
  • 资源 (29)
  • 收藏
  • 关注

转载 使用BeanUtils时,遇到日期类型的空值时会抛错的解决办法

在使用BeanUtils的populate方法或者getProperty、setProperty方法时都会调用convert进行转换,但Converter只支持一些基本的类型,对于日期类型却不支持。如果源目标中包含日期类型字段,而且该字段值为空时,就会出现异常,无法赋值,解决方法如下: 1、新建一个转换器类,该类实现Converter接口,在convert方法中实现日期类型值的转换逻辑public...

2018-04-17 11:25:01 1704

转载 Json数据的组装和解析

1、组装成如下形式{    "a": "a_value",    "b": "b_value",    "c": [        "c1_value",        "c2_value"    ],    "d": {        "d1": "d1_value",        "d2": "d2_value"    },    "e":

2018-01-31 16:34:38 2990 1

转载 DB2 错误码sqlcode对应表

对DB2错误码,通常可以通过如下办法找到错误码代表的意义:1.在IBM DB2 Infocenter(http://publib.boulder.ibm.com/infocenter/db2luw/v8//index.jsp)中搜索2.使用DB2 ? SQL[SQLCODE]N  命令查看,DBMS会给出提示。以下给出DB2 SQLCODE常见错误代码所代表意义: sqlcodesqlstateD

2018-01-19 13:29:40 33553

转载 javadoc 和 javadoc注释规范

javadoc是Sun公司提供的一个技术,它从程序源代码中抽取类、方法、成员等注释形成一个和源代码配套的API帮助文档。javadoc命令是用来生成自己API文档的,使用方式:在dos中在目标文件所在目录输入javadoc +文件名.java。 标签说明JDK 1.1 doclet标准doclet标签类型@author

2018-01-16 09:20:31 1190

转载 CronExpression表达式语法总结

一个cron表达式由6或7个时间元素组成。它们之间用空格分隔,依次为:[秒] [分] [小时] [日] [月] [星期] [年]序号说明是否必填允许填写的值允许的符号1秒是0-59, - * /2分是0-59, - * /3小时是0-23, - * /4日

2017-11-28 14:07:07 1105

转载 informix数据库在DbVisualizer中数据中文乱码问题

DbVisualizer数据中文乱码问题博客分类:工具软件 参考:http://www.informixchina.net/home/space.php?uid=2811&do=blog&id=1377装好DbVisualizer后查询到有中文的字段值都是乱码,后来在网上找到了具体的方法:修改connect时的Database URL:如下:jdbc:i

2017-11-08 14:06:46 2041

转载 maven整合:最新ssm框架实现spring4.2,springmvc4.2,mybatis3.2

maven整合:最新ssm框架实现spring4.2,springmvc4.2,mybatis3.2原创 2016年05月23日 20:37:09 标签: spring mvc / spring / mybatis / maven

2017-11-06 21:02:54 223

转载 SSM整合最新版,spring4.2,springmvc4.2,mybatis3.2整合

SSM整合最新版,spring4.2,springmvc4.2,mybatis3.2整合原创 2016年05月03日 11:04:19 标签: spring / spring mvc / mybatis

2017-11-06 21:00:13 491

转载 Java数组的长度到底能有多大

Java数组的长度到底能有多大? 博客分类: Java

2017-08-30 16:46:37 3395

转载 XML、JSON及其解析

引言NOKIA 有句著名的广告语:“科技以人为本”。任何技术都是为了满足人的生产生活需要而产生的。具体到小小的一个手机,里面蕴含的技术也是浩如烟海,是几千年来人类科技的结晶,单个人穷其一生也未必能掌握其一角。不过个人一直认为基本的技术和思想是放之四海而皆准的,许多技术未必需要我们从头到尾再研究一遍,我们要做的就是站在巨人的肩膀上,利用其成果来为人们的需求服务。随着移动互联网时代的大潮,越来

2017-07-04 11:17:57 271

转载 XML文档的四种生成和解析方法详解

众所周知,现在解析XML的方法越来越多,但主流的方法也就四种,即:DOM、SAX、JDOM和DOM4J下面首先给出这四种方法的jar包下载地址DOM:在现在的Java JDK里都自带了,在xml-apis.jar包里SAX:http://sourceforge.net/projects/sax/JDOM:http://jdom.org/downloads/index.htmlD

2017-07-04 10:55:50 5126

转载 HTML解析,网络爬虫

一、概述什么是html,网络爬虫? 什么是html这里就不多说了,那么什么是网络爬虫呢?是不是在网络上怕的虫?哈哈,简直是弱爆了,在前面扯淡的内容中提到了,我喜欢爬各种网站,我爬过我学校的官网和教务管理系统,爬过各种IT网站,做了个简单的新闻客户端。网络爬虫其实是指自动地抓取万维网信息的程序或者脚本,或者说是动态地抓取网站数据的程序。怎样解析html? 这里我们通过Java解析ht

2017-07-04 10:36:04 560

转载 JSON解析

一、概述 JSON是JavaScript Object Notation的简称,起源于js(javascript)它是一种轻量级的数据交换格式,JSON不仅在js中广泛使用,同时还在其他领域得到广泛使用,如c,c++,java,Php,swift等等,成为了一种通用的理想数据交换格式,它有两种数据结构,分别是对象,数组,它形式上有花括号{}和中括号[]嵌套,{}中的是代表对象,[]中的为数组,

2017-07-04 10:32:19 389

转载 1的数目

题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Return 6, because digit 1 occurred in the followin

2017-06-12 11:04:57 210

转载 【经典算法】Bellman-Ford最短路径算法

单源最短路径给定一个图,和一个源顶点src,找到从src到其它所有所有顶点的最短路径,图中可能含有负权值的边。Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆)。但是迪杰斯特拉算法在有负权值边的图中不适用,Bellman-Ford适合这样的图。在网络路由中,该算法会被用作距离向量路由算法。Bellman-Ford也比迪杰斯特拉算法更简单和同时也适用于分布式系

2017-06-12 10:53:14 34123 4

转载 【经典算法】Dijkstra单源最短路径算法

单源最短路径问题给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。前面Bellman-Ford最短路径算法讲了单源最短路径的Bellman-Ford算法(动态规划算法)。这里介绍另外一个更常见的算法Dijkstra算法。

2017-06-12 10:49:03 2162

转载 数据库锁

1 前言数据库大并发操作要考虑死锁和锁的性能问题。看到网上大多语焉不详(尤其更新锁),所以这里做个简明解释,为下面描述方便,这里用T1代表一个数据库执行请求,T2代表另一个请求,也可以理解为T1为一个线程,T2 为另一个线程。T3,T4以此类推。下面以SQL Server(2005)为例。2 锁的种类共享锁(Shared lock)。 例1:--------

2017-05-18 14:21:25 238

原创 SQL的数据仓库SSAS项目部署

1、打开Visual Studio 2008 新建项目,选择Analysis Services项目,↓2、选择数据源文件夹,右键,新建数据源,进入新建数据源向导启动:↓点击“下一步”,进入选择如何定义连接:↓↓选择“基于现有连接或新连接创建数据源(C)”,点击上图“新建(E)...”出现连接配置对话框:↓新建连接管理器:→选择服务器名(E):→“使用Windows身

2016-12-13 15:33:22 3154

转载 IBM 金融数据模型FSDM

FSDM模型(financialservicesdatamodel),企业级数据模型,包括金融机构业务数据。 FSDM模型:FSDM是一个企业级数据模型,它囊括了银行约80%的业务数据,并把预定义的业务模板连接到核心银行业务数据和数据仓库中;数据建模介绍http://www.docin.com/p-5111

2016-12-13 15:31:37 16046

转载 Oracle 游标使用全解

-- 声明游标;CURSOR cursor_name IS select_statement--For 循环游标--(1)定义游标--(2)定义游标变量--(3)使用for循环来使用这个游标declare       --类型定义       cursor c_job       is       select empno,ename,job,sal

2016-12-12 11:06:44 333

转载 游标的概念和作用

游标实际上是一种能从包括多条数据记录的结果集中每次提取一条记录的机制。游标充当指针的作用。尽管游标能遍历结果中的所有行,但他一次只指向一行。概括来讲,SQL的游标是一种临时的数据库对象,即可以用来存放在数据库表中的数据行副本,也可以指向存储在数据库中的数据行的指针。游标提供了在逐行的基础上操作表中数据的方法。游标的一个常见用途就是保存查询结果,以便以后使用。游标的结果集是由SELE

2016-12-12 11:05:29 1024

转载 C程序编译执行过程

2009-08-03 17:30:57标签:编译C 休闲 执行 职场 原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://lavasoft.blog.51cto.com/62575/187229C程序编译执行过程 认识C编译执行过程,是C学习的开端。简单说C语言从编码编译到执行

2016-12-12 10:39:45 271

转载 必须记住的Myeclipse快捷键

在调试程序的时候,我们经常需要注释一些代码,在用Myeclipse编程时,就可以用 Ctrl+/ 为选中的一段代码加上以 // 打头的注释;当需要恢复代码功能的时候,又可以用Ctrl+/ 去掉注释。这样的快捷键确实让我们编程变得容易多了。诸于此类的快捷方式,是利用Myeclipse进行Java开发程序的必备武器,可以让同学们在使用Myeclipse进行编程的时候灵活自如,充分享受编程的乐趣

2016-11-24 14:11:25 220

转载 WEB-INF目录与META-INF目录的作用

/WEB-INF/web.xmlWeb应用程序配置文件,描述了 servlet 和其他的应用组件配置及命名规则。 /WEB-INF/classes/包含了站点所有用的 class 文件,包括 servlet class 和非servlet class,他们不能包含在 .jar文件中。 /WEB-INF/lib/存放web应用需要的各种JAR文件,放置仅在这个应用中要求使用的

2016-11-24 10:26:15 310

转载 排序算法之——时间、空间复杂度

在网上看到一个常用排序算法的时间复杂度和空间复杂度表格,自己整理了一下,如下:

2016-11-22 13:09:23 286

原创 排序算法之Java实现7——希尔排序算法

希尔排序算法,java实现

2015-09-05 20:25:19 368

原创 排序算法之Java实现6——简单选择排序算法

简单选择排序算法,java实现

2015-09-05 20:24:14 432

原创 排序算法之Java实现5——快速排序算法

快速排序算法,java实现

2015-09-05 20:23:24 360

原创 排序算法之Java实现4——二路归并排序算法

归并排序算法,java实现,二路归并排序算法

2015-09-05 20:22:14 492

原创 排序算法之Java实现3——直接插入排序算法

直接插入排序算法,java实现

2015-09-05 20:20:54 405

原创 排序算法之Java实现2——堆排序算法

堆排序,java实现

2015-09-05 20:18:52 390

原创 排序算法之Java实现1——冒泡排序算法

冒泡排序算法,java实现

2015-09-05 20:14:05 601

原创 程序员面试笔试宝典 —机械工业出版社—程序设计基础(第7章)

静态数据成员与普通成员的区别和特点。

2015-03-29 10:13:22 847

原创 百度API应用

百度API的应用

2015-01-16 08:52:06 1184

原创 VC 6.0和VS中工程和项目的属性配置

VC6:工程、设置、C/C++、分类:Preprocessor、附加包含路径:填写附加头文件所在目录 逗号间隔多项工程、设置、Link、分类:Input、附加库路径:填写附加依赖库所在目录 分号间隔多项工程、设置、Link、分类:Input、对象/库模块:填写附加依赖库的名字.lib 空格间隔多项VS20xx:项目、属性、C/C++、附加包含目录:填写附加头文件所在目录 分号间

2014-07-22 15:18:09 2422

车站售票管理系统

车站售票管理系统

2014-05-18

oracle 数据库

oracle 数据库oracle

2011-12-30

简单主机设计,组成原理

计算机组成原理课程设计,一个简单主机的设计,硬布线实现主机控制和设计。

2011-07-07

办公自动化毕业设计报告

办公自动化毕业设计报告办公自动化毕业设计报告办公自动化毕业设计报告办公自动化毕业设计报告办公自动化毕业设计报告办公自动化毕业设计报告 毕业设计 C++

2011-07-06

数据结构课程设计 重言式判别

要求见严蔚敏习题集P148—5.1 要求见严蔚敏习题集P148—5.1 要求见严蔚敏习题集P148—5.13. 重言式判别

2011-07-06

数据结构课程设计运动会分数统计

问题描述:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定(m<=20,n<=20) 要求: 1) 可以输入各个项目的前三名或前五名的成绩; 2)能统计各学校总分; 3)可以按学校编号、学校总分、男女团体总分排序输出; 4)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。 测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。

2011-07-06

数据结构课程设计员工管理系统

问题描述:  每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。 要求:   (1) 排序:按不同关键字,对所有员工的信息进行排序。   (2) 查询:按特定条件查找员工。   (3) 更新:按编号对某个员工的某项信息进行修改。   (4) 插入:加入新员工的信息。   (5) 删除:按编号删除已离职的员工的信息。

2011-07-06

数据结构课程设计 学生搭配问题

一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值. 3) 尽量设计出多种算法及程序,可视情况适当加分

2011-07-06

数据结构课程设计银行业务模拟

问题描述:客户业务分为两种。第一种是申请从银行得到一笔资金,即取款或借款。第二种是向银行投入一笔资金,即存款或还款。 银行有两个服务窗口,相应的有两个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果属于第一种,且申请额超出银行现存资金总额而得不到满足,则立即排入第二队等候,直至满足时才离开银行,否则业务处理完后立即离开银行。每接待完一个第二种业务的客户,则顺序检查和处理(如果可能)第二个队列的客户,对能满足的申请者予以满足,不能满足者重新排到第二个队列的队尾。 要求:在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事件驱动模拟系统,通过模拟方法求出客户在银行内逗留的平均时间。

2011-07-06

数据结构宿舍管理查询软件

任务:为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求:采用交互工作方式 建立数据文件 ,数据文件按关键字(姓名、学号、房号)进行排序(冒泡、选择、插入排序等任选一种),文件中数据记录不少于10条 查询菜单: (用二分查找实现以下操作) 按姓名查询 按学号查询 按宿舍号查询 打印任一查询结果(可以连续操作)

2011-07-06

数据结构课程设计校园导游程序

问题描述: 用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 要求:   (1) 查询各景点的相关信息;   (2) 查询图中任意两个景点间的最短路径。   (3) 查询图中任意两个景点间的所有路径。   (4) 增加、删除、更新有关景点和道路的信息。

2011-07-06

数据结构课程设计停车场管理

问题描述:设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽 车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等待,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 基本要求:以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。 测试数据: 设n=2,输入数据为:(‘A’,1,5),(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。其中:‘A’表示到达(Arrival);‘D’表示(Departure);‘E’表示输入结束(End)。

2011-07-06

数据结构的算术表达式求值

问题描述:一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数,运算符只含加减乘除等四种运算符,界限符有左右括号和表达式起始、结束符“#”,如:#(7+15)*(23-28/4)#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。 基本要求:  (1) 从键盘读入一个合法的算术表达式,输出正确的结果。   (2) 显示输入序列和栈的变化过程。

2011-07-06

识别广义表的头或尾的演示

问题描述:构成广义表的合法字符:小写或大写字母,空白字符,圆括号和逗号,且设广义表的原子为单个字母。 演示程序以用户和计算机的对话方式执行,广义表的建立方式为边输入边建立;分解操作的进行方式为,输入整个命令串,然后分步显示每一步操作的结果。 1) 建立广义表,提示用户输入广义表字符串; 2) 求广义表的表头或表尾,提示用户输入命令串(以字符h表示求表头,以字符t表示求表尾),之后在计算机终端显示每一步的操作结果。 3) 输入过程中能自动滤去合法字符以外的其他字符,并能在输入不当时候输出相应的提示信息。 测试数据: 输入:((),(e),(a,(b,c,d))),操作 输出:((e),(a,(b,c,d))),((a,(c,d)))和(a,(b,c,d)) 输入:((a,b),(c,b))

2011-07-06

数据结构课程设计全国交通咨询

问题描述:实现一个全国大城市间的交通咨询程序,为旅客提供三种最优决策方案:(1)时间最短(2)费用最小(3)中转次数最少。 要求:该程序所做的工作的是模拟全国交通咨询,为旅客提供三种最优决策的交通咨询。此程序规定: (1) 在程序中输入城市名称时,需输入10个字母以内的字母串;输入列车或飞机编号时需输入一个整型数据;输入列车或飞机的费用时需输入一个实型数据;输入列车或飞机开始时间和到达时间时均需输入两个整型数据(以hh:mm的形式);在选择功能时,应输入与所选功能对应的一个整型数据。 (2) 程序的输出信息主要是:最快需要多少时间才能到达,或最少需要多少旅费才能到达,或最少需要多少次中转到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 程序的功能包括:提供对城市信息的编辑,提供列车时刻表和飞机航班表的编辑,提供三种最优决策:最快到达、最省钱到达、最少中转次数到达。

2011-07-06

数据结构课程设计 迷宫求解

问题描述:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出;要求:在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。

2011-07-06

课程设计括号匹配的检验

问题描述:假设表达式中允许有两种括号:圆括号和方括号,其嵌套的顺序随意,即CC或[([ ] [ ])]等为正确格式,[( ))或((()均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如:考虑下列的括号序列:    [ ( [ ] [ ] ) ]    1 2 3 4 5 6 7 8 当计算机接受了第1个括号以后,他期待着与其匹配的第8个括号的出现,然而等来的却是第2个括号,此时第1个括号“[”只能暂时靠边,而迫切等待与第2个括号相匹配的 第7个括号“]”的出现,类似的,因只等来了第3个括号“[”,此时,其期待的紧迫程度较第2个括号更紧迫,则第2个括号只能靠边,让位于第3个括号,显然第3个括号的期待紧迫程度高于第2个括号,而第2个括号的期待紧迫程度高于第1个括号;在接受了第4个括号之后,第3个括号的期待得到了满足,消解之后,第2个括号的期待匹配就成了最急迫的任务了,…… ,依次类推。可见这个处理过程正好和栈的特点相吻合。 要求:设置一个栈,每读入一个括号,若是左括号,则作为一个新的更急迫的期待压入栈中,若是右括号,则或者是和当前栈顶的括号相匹配,或者是不合法的情况,输出“此串括号匹配不合法”。在初始和结束时,栈应该是空的。 测试数据:输入 #([ ]())#,结果“匹配”  输入 #[( )]#,结果“此串括号匹配不合法”  #为起始和结束标志。

2011-07-06

课程设计火车订票系统

问题描述:有订票子系统,售票子系统,退票子系统,统计子系统 要求:人数三人,实用

2011-07-06

课程设计航空客运订票系统

问题描述:通过此系统可以实现如下功能:   录入:   可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)   查询:   可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);   可以输入起飞抵达城市,查询飞机航班情况;   订票:(订票情况可以存在一个数据文件中,结构自己设定)   可以订票,如果该航班已经无票,可以提供相关可选择航班;   退票: 可退票,退票后修改相关数据文件;   客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。   修改航班信息:   当航班信息改变可以修改航班数据文件 要求:根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能;

2011-07-06

课程设计哈希表的设计与实现

问题描述: 设计哈希表实现电话号码查询系统。 基本要求: 1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、查找并显示给定用户名的记录。 6、在哈希函数确定的前提下,尝试各种不同类型处理冲突的方法(至少两种),考察平均查找长度的变化。

2011-07-06

数据结构课程设计哈夫曼编\译码器

题目的基本要求是: 1.初始化,键盘输入字符集大小n,n个字符和n个权植,建立哈夫曼树。 2.编码,利用建好的huffman树生成huffman编码; 3.输出编码; 4.译码功能; 5.字符和频度如下: 字符 空格 A B C D E F G H I J K L M N O P Q 频度 186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1 字符 R S T U V W X Y Z 频度 48 51 80 23 8 18 1 16

2011-07-06

各种排序算法时间性能的比较

1、问题描述 对本章的各种排序方法(直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序)的时间性能进行比较。 2、 基本要求 (1)设计并实现上述各种排序算法; (2)对正序和逆序的初始排列分别调用上述排序算法,并比较时间性能; (3)对随机产生的初始排列分别调用上述排序算法,并比较时间性能。 3、 设计思想 上述各种排序方法都是基于比较的内排序,其时间主要消耗在排序过程中进行的记录的比较和移动,因此,统计在相同数据状态下不同排序算法的比较次数和移动次数,即可实现比较各种排序算法的目的。 [思考题]如果测算每种排序算法所用的实际时间,应如何修改排序算法?

2011-07-06

二叉排序树,对二叉排序树进行平衡化

问题描述和要求: 利用二叉排序树的性质建立一棵二叉排序树。 完成结点的插入和删除。 对二叉排序树进行平衡化处理并输出。

2011-07-06

数据结构课程设计.串的查找和替换

问题描述:打开一篇英文文章,在该文章中找出所有给定的单词,然后对所有给定的单词替换为另外一个单词,再存盘。

2011-07-06

数据结构课程设计-车厢调度

问题描述:假设停在铁路调度站入口处的车厢序列的编号一次为1,2,3,…,n。设计一个程序,求出所有可能由此输出的长度为n的车厢序列。

2011-07-06

数据结构课程设计车厢调度

问题描述:假设停在铁路调度站入口处的车厢序列的编号一次为1,2,3,…,n。设计一个程序,求出所有可能由此输出的长度为n的车厢序列。

2011-07-06

Josephu 问题

问题描述:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。 要求:利用顺序表和单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。输入数据:建立输入处理输入数据,输入m的初值,n ,输入每个人的密码,建立单循环链表。输出形式:建立一个输出函数,将正确的输出序列。 测试数据: m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么?

2011-07-06

Josephu 问题

问题描述:设编号为1,2,… n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m 的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列。 要求:利用顺序表和单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。输入数据:建立输入处理输入数据,输入m的初值,n ,输入每个人的密码,建立单循环链表。输出形式:建立一个输出函数,将正确的输出序列。 测试数据: m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么?

2011-07-06

考研英语句子分析、破解考研长难句、从句分析

英语考研句式分析、破解考研长难句、从句分析。

2011-06-27

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除