数据结构
文章平均质量分 78
gogo_hua
厚积薄发,大器晚成
展开
-
8587 行编辑程序
8587 行编辑程序时间限制:1000MS 内存限制:1000K提交次数:578 通过次数:173题型: 编程题 语言: 无限制描述利用栈编写简单的行编辑程序:接受用户从终端输入的程序或数据,在输入过程中,允许用户输入出差错,并在发现有误时可以及时更正。例如:当用户发现刚刚键入的一个字符是错的时,可以补进一个退格符“#”,以表示前一个字符无效;如果发现当前键入原创 2014-11-19 21:16:08 · 2106 阅读 · 0 评论 -
8640 希尔排序
8640 希尔(shell)排序时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制描述用函数实现希尔(shell)排序,并输出每趟排序的结果,初始增量d=n/2,其后d=d/2Input第一行:键盘输入待排序关键的个数n 第二行:输入n个待排序关键字,用空格分隔数据Output每行输出一趟排序结果,数据之间用一个空格分隔Sample In原创 2014-11-19 21:31:38 · 1638 阅读 · 0 评论 -
B-树和B+树的应用:数据搜索和数据库索引 (分享)
B-树1 .B-树定义B-树是一种平衡的多路查找树,它在文件系统中很有用。定义:一棵m 阶的B-树,或者为空树,或为满足下列特性的m 叉树:⑴树中每个结点至多有m 棵子树;⑵若根结点不是叶子结点,则至少有两棵子树;⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树;⑷所有的非终端结点中包含以下信息数据: (n,A0,K1,A1,K2,…,Kn,An)原创 2014-10-29 16:24:28 · 678 阅读 · 0 评论 -
8642 快速排序
快排在面试时候或者笔试时经常遇到,代码就是不会写也要记住思想怎么排。用笔和纸好好画画,最经典的排序。8642 快速排序时间限制:1000MS 内存限制:1000K题型:编程题 语言:无限制描述用函数实现快速排序,并输出每次分区后排序的结果Input第一行:键盘输入待排序关键的个数n 第二行:输入n个待排序关键字,用空格分隔数据Output每行输出每趟排序原创 2014-11-19 21:34:22 · 2854 阅读 · 0 评论 -
8592 KMP算法
8592 KMP算法时间限制:1000MS 内存限制:1000K题型: 编程题 语言: 无限制描述用KMP算法对主串和模式串进行模式匹配。本题目给出部分代码,请补全内容。#include "stdio.h"#include "stdlib.h"#include "iostream.h"#define TRUE原创 2014-11-19 21:11:14 · 2659 阅读 · 0 评论 -
8586 括号匹配检验
今天把数据结构学习的代码拿出来和网友分享一下,应该测试能过!8586 括号匹配检验Time Limit:1000MS Memory Limit:1000KTotal Submit:679 Accepted:182Type: Program Language: Not LimitedDescription利用栈编写满足下列要求的括号匹配检验程序:假设表达原创 2014-11-19 21:13:12 · 3861 阅读 · 0 评论 -
8606 二叉树的构建及遍历操作
二叉树的构建及遍历操作原创 2014-11-19 21:19:17 · 3292 阅读 · 0 评论