数据结构 1、算法思路： 哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和；c）F中删除这两棵树，同时将新得到的二叉树加入F中； d）重复b)和c),直到F只含一棵树为止。
上传时间： 2016-03-05
上传用户：lacsx
一个汽车公司想记录其客户的相关信息，公司的客户包括个人客户和集团客户。无论是哪种客户，客户的姓名、地址、电话号码都要保存下来。集团客户还要求记录其联系人的姓名和电话号码。 每销售一辆汽车，就要将这辆车的相关信息（销售日期，汽车制造商及价格）与购买该车的客户对应起来，以便公司完成统计工作。公司销售的旧车，还要记录其制造年份和售出时的状态。说明：对于新车，若销售这辆车的时间是在9月份及9月之前，所记录的年份为当年；若是在10月份至12月份之间售出的，该车的销售年份记录为下一年。因此，新车不需要存储其销售年份，而是根据需要进行计算。 对这个系统，提供以下各项服务： 增加新客户； 记录每辆车的销售情况； 更新客户的相关信息； 查找某位客户所购买的全部汽车的信息； 找出某位客户购车的花费； 计算出公司销售的汽车的平均“年龄”。汽车的年龄是根据汽车的制造年份与当年之差计算得到的（不可为负数）；
上传时间： 2013-11-30
上传用户：aysyzxzm
学生基本注册信息管理系统,（1）用户名与密码的输入，再进行登陆验证，连续登录三次不成功，退出。 （2）建立一个学生基本注册信息的链表。 （3）选择要进行的操作：a、注册，建立一个链表的新结点，并以 新结点作为链表的表头 b、查询，分为按学号、姓名、性别、年龄、专业、班级和年级查询 ，并显示所查到的信息 c、修改，用新的信息替换以前的信息 d、删除，为了保护链表的表头，用一个结构类似堆栈的指针实现，此处排除了删除栈顶元素的特殊情况 e、排序，用起泡排序算法实现将学号从小到大排序 f、退出
上传时间： 2016-03-30
上传用户：ecooo
微软加油题的几种算法 原题 . 一道关于飞机加油的问题，已知： 每个飞机只有一个油箱， 飞机之间可以相互加油(注意是相互，没有加油机) 一箱油可供一架飞机绕地球飞半圈， 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场) 第三题. 汽车加油问题 一辆载油500升的汽车从A开往1000公里外的B，已知汽车每公里耗油量为1升，A处有无穷多的油，其他任何地点都没有油，但该车可以在任何地点存放油以备中转，问从A到B最少需要多少油
上传时间： 2016-04-08
上传用户：许小华
编程题（15_01.c） 结构 struct student { long num char name[20] int score struct student *next } 链表练习： (1).编写函数struct student * creat(int n),创建一个按学号升序排列的新链表,每个链表中的结点中 的学号、成绩由键盘输入，一共n个节点。 (2).编写函数void print(struct student *head),输出链表，格式每行一个结点，包括学号，姓名,分数。 (3).编写函数struct student * merge(struct student *a,struct student *b), 将已知的a,b两个链表 按学号升序合并，若学号相同则保留成绩高的结点。 (4).编写函数struct student * del(struct student *a,struct student *b),从a链表中删除b链表中有 相同学号的那些结点。 (5).编写main函数，调用函数creat建立2个链表a,b,用print输出俩个链表；调用函数merge升序合并2个 链表，并输出结果；调用函数del实现a-b,并输出结果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b： 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上传时间： 2016-04-13
上传用户：zxc23456789
一个职工信息管理系统。 系统功能如下： 1，创建存储该单位职工信息的存储系统，在第一次输入基本信息时，创建文件将职工信息写入文件。 2，增加职工信息，增加新职工时输入新职工的基本信息并加入文件。 3，删除某职工的基本信息，同时修改文件中相应的内容。 4，修改某职工的某些信息，如加工资，获新学位，晋升职称。 5，可以输出符合某种特征的职工信息列表，包括： a）全体职工信息； b）某职称的职工全部信息； c）出生日期在某一范围的全部职工信息； d）某一部门全部职工信息。
标签： 信息管理系统
上传时间： 2013-11-30
上传用户：woshini123456
A.增强采集功能，包括酷6，Mofile,优酷，56，土豆，新浪播客，六间房，偶偶，目前最强大的采集系统 B.修正了56白屏和土豆白屏的问题 C.增加了Bokecc播客的播放插件，酷6视频的播放插件，Mofile视频的播放插件 D.增加了后台的数据管理，使其能够按找播放器类型进行排序，以便于找到想要的数据 E.修正采集电视剧时，当天没更新数据时发生的错误
上传时间： 2013-12-13
上传用户：JIUSHICHEN
按照Clifford A . Shaffer《数据结构与算法分析（第二版）》指导，用C#实现的B+树，接口定义良好。最好重写“从文件载入新建树部分”的代码以提高建树效率。实现细节之一：当“需要插入子节点的节点”已满而相邻节点未满时会平分两者节点而不是分裂该节点。
标签： Clifford Shaffer 数据结构 算法分析
上传时间： 2016-07-02
上传用户：362279997
使用说明 使用时打开此例题目录下pic中的图片，然后依次单击按钮“转”、“1”、“2”、“3”、“4”和“5”，就可以实现精确的车牌定位。 具体步骤 1.24位真彩色->256色灰度图。 2.预处理:中值滤波。 3.二值化:用一个初始阈值T对图像A进行二值化得到二值化图像B。 初始阈值T的确定方法是:选择阈值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分别是最高、最低灰度值。 该阈值对不同牌照有一定的适应性,能够保证背景基本被置为0,以突出牌照区域。 4.削弱背景干扰。对图像B做简单的相邻像素灰度值相减,得到新的图像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左边缘直接赋值,不会影响整体效果。 5.用自定义模板进行中值滤波 区域灰度基本被赋值为0。考虑到文字是由许多短竖线组成,而背景噪声有一大部分是孤立噪声,用模板(1,1,1,1,1)T对G进行中值滤波,能够得到除掉了大部分干扰的图像C。 6.牌照搜索:利用水平投影法检测车牌水平位置,利用垂直投影法检测车牌垂直位置。 7.区域裁剪,截取车牌图像。
上传时间： 2014-01-17
上传用户：851197153
一个简单的Java多线程的小例子。 a) Producer 生产 String，并保存在 ArrayList 中。Consumer 消耗(读出并显 示)String，并把它从 ArrayList 中删除。生产和消耗应在 console有打印显示。 b) 可指定生产者生产多少个数据，也可以指定消费者消耗多少个数据。完成要求数据 的生产或消费以后，线程自动终止。(应提供相应的构造函数来指定数据个数) c) 当容器内没有数据时，Consumer 应等待，等容器内有新的数据后再次开始消费。
上传时间： 2016-07-22
上传用户：yimoney
