- 博客(19)
- 收藏
- 关注
原创 Dom 表单有效性检查
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html;charset=utf-8"> <title>注册
2017-07-25 21:31:25 503
原创 Dom 全选 全不选 反选
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html;charset=utf-8"> <title></
2017-07-25 21:30:48 674
原创 Dom 文本框提示文本
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html;charset=utf-8"> <title></
2017-07-25 21:28:56 672
原创 Dom 手机号输入框
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html;charset=utf-8"> <title></
2017-07-25 21:26:56 650
原创 数据结构 C语言 最小生成树 prim kruskal
【问题描述】 在n个城市之间建设网络,只需保证连通即可,求最经济的架设方法。 对于图,其生成树中的边也带权,将生成树各边的权值总和称为生成树的权,并将权值最小的生成树称为最小生成树(Minimun Spanning Tree),简称为MST。有两种非常典型的算法:Prim算法和kruskal算法。 【任务要求】 设计程序完成如下功能:对给定的网和起点,用PRIM算法和kruskal算法的基本思想求解出所有的最小生成树。存储结构可自行选择。
2017-07-08 01:22:13 3817 2
原创 数据结构 C语言 哈夫曼编码 哈夫曼树 文件操作
【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 【任务要求】 一个完整的系统应具有以下功能: 1) I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中
2017-07-07 15:31:22 7257 4
原创 数据结构 C语言 哈希 链地址法
【问题描述】 为了美丽的校园计划,学校决定改进排队制度,比如说给饭卡充钱等…… 给每个人一个RP值,这个RP值决定这个人来了之后要排的位置,如果当前位置已经有人, 那么从这个位置以后的人后移一位,这个人插进去,如果没有人的话就直接排到这个位置上去。 现在已知按时间从前到后来的人的名字和RP值,求按排队顺序输出排队人的名字。 【任务要求】 任务要求:用链地址法解决冲突的方式建立
2017-07-05 11:01:20 2391
原创 数据结构 C语言 哈希
【问题描述】 近日,贵州省第二届程序设计大赛在贵州大学举行,来自省内各高校的学生参赛队伍共n支,为了用事实说明编程能力到底哪家强,现请你根据比赛结果统计出参赛队伍总分最高的那个学校。 【任务要求】 【测试数据】 输入格式: 输入在第1行给出不超过105的正整数N,即参赛队数。随后N行,每行给出一个参赛队的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间
2017-07-05 00:17:45 394
原创 数据结构 C语言 链式二叉树
【问题描述】 采用二叉链表作为二叉树的存储结构实现各项功能 【任务要求】 (1) 输入二叉树的先序序列,建立二叉树; (2) 用程序实现二叉树的中序遍历; (3) 编写程序求二叉树的深度; 【测试数据】 测试数据:(1)输入先序遍历-+a##*b##-c##d##/e##f##;查看其中序遍历、后序遍历和该二叉树的深度。 (2)输入先序遍历ab#d##ce###;查看其中
2017-07-04 20:30:53 1479
原创 数据结构 C语言 模式匹配 文件读取
【问题描述】 文学研究人员需要统计某篇文章中某些词的出现次数。试写一个实现这一目标的文字统计系统 【任务要求】 文章存于一个文本文件中。待统计的词汇集合要一次输入完毕,即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数格式自行设计。 【测试数据】 与程序放在同一目录下的记事本文件xxx.txt,内容如下“某日,一个大学老师提问学生,树上有十只鸟,开枪打死一只,还
2017-07-04 18:08:58 1095
原创 数据结构 C语言 队列 迷宫问题
【问题描述】 以一个mXn的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【任务要求】 实现队列求解迷宫从入口到出口的最短通路。 【测试数据】 迷宫的测试数据如下:左上角(0,1)为入口,右下角(8,9)为出口。 #include<Stdio.h> #include<stdlib.h> #incl
2017-07-03 22:53:29 5080 1
原创 数据结构 C语言 双向链栈 迷宫问题
【问题描述】 以一个mXn的矩阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【任务要求】 实现链栈求解迷宫从入口到出口的一条可行通路。 【测试数据】 迷宫的测试数据如下:左上角(0,1)为入口,右下角(8,9)为出口。 #include<stdio.h> #include<stdlib.h>int cou
2017-07-03 21:25:13 1105
原创 数据结构 C语言 约瑟夫问题
一、问题描述:约瑟夫问题 一个旅行社要从n个旅客中选出一名旅客,为他提供免费的环球旅行服务。旅行社安排这些旅客围成一个圆圈,从帽子中取出一张纸条,用上面写的正整数m作为报数值。游戏进行时,从第s个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人被淘汰出列,然后从他顺时针方向上的下一个人开始重新报数,如此下去,直到圆圈中只剩下一个人,这个最后的幸存者就是游戏的胜利者,将得到免费旅行的奖
2017-07-02 21:29:31 1908
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人