题目一: 基本查找算法比较 1) 对以下 3 种基本的查找算法的性能进行比较：顺序查找，二叉查找树，哈希。算法 包含两步：第一步：从文件中读取数据建查找表；第二步从文件中读取查找关键字 静态查找。 2) 待查找记录的个数不小于 n ( n<=1000000)，关键字key 互不相同，取值范围0-109； 查询操作的次数为m(m=100000)，每次查询的关键字随机生成，取值范围0-109. 3)

原文地址：【数据结构】字符串查找 作者：ccy1991911 实验7、字符串查找 目的 掌握字符串模式匹配的经典算法。 问题描述 分别用简单方法和KMP方法实现index在文本串中查找指定字符串的功能。 步骤 1.       定义字符串类型 2.       实现简单的index操作，从文本串中查找指定字符串。 3.       实现KMP方法的index操作，从文本串中查找指定字符串。 4. 

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法， 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法：   这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：  复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。 直接插入排序：O(n*n) 选择排序：O(n*n) 快速排序：平均时间复杂度log2(n)*n，所有内部排序方法中最

首先写两个栈的异常类，分别是栈满和栈空的类： package com.jim.stack; public class ExceptionStackEmpty extends RuntimeException{ public ExceptionStackEmpty(String err){ System.out.println(err); } } packa

本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列表中，不是直接把关键字用作数组下标，而是根据关键字通过散列函数计算出来的。书中介绍散列表非常注重推理和证明，

1. 介绍 表达式分为前缀、中缀、后缀。前缀表达式，也称为波兰表达式，其特点是将操作符置于操作数的前面。后缀表达式，也成为逆波兰表达式，所有操作符置于操作数的后面。波兰表达式、逆波兰表达式均是由波兰数学家Jan Łukasiewicz所提出的。中缀表达式将操作符放在操作数中间。前缀表达式和后缀表达式相对于中缀表达式最大的不同是，去掉了表示运算优先级的括号。 1.1 前缀表达式求值 求值过程中会用到

一、链表 链表：是一种常见的数据结构，所有的数据以节点的形式存储在一个线性结构中，但是，链表的节点并不是顺序存储的，而是通过节点的指针把所有节点连接起来；对链表的操作主要就是对节点的操作，对链表的插入和删除操作的时间复杂度是O(1),但是对链表的随机访问的时间复杂度是O(n) 节点：数据 域+ 指针域（数据域存放具体的数据、各节点之间通过指针域连接起来) 1、单向链表 链表中最简单的一种是单向链表

前言 最近参加一些校招，博主被问了很多数据结构的问题，其中很多问题面试官需要的答案不仅仅是需要你了解这些概念，而是需要你通过某种语言（C、C++、Java）把这种结构实现，同时还能根据公司的具体需求进一步优化。对于博主这样，数据结构功底薄弱的选手，最终结果只能“被面”。痛定思痛，现在痛苦狂补中。正如江湖中有句话“欠下的债终究要还的”。 链栈 栈的链式存储结构称为链栈。 在算法中要用到多个栈时，最好

在上一篇博文中通过java实现了队列的连续存储，下面来讨论队列的链式存储，即链队列。 链队列的定义： 队列的链式存储结构简称为链队列。它是限制仅在表头删除和表尾插入的单链表。 链队列的数据存储形式：  链队列基本运算的实现： package study_02.datastructure.queue; /** * 链队列 * @author WWX */ public class Link

1:多项式加法 查看 提交 统计 提问 总时间限制:  1000ms  内存限制:  5000kB 描述     我们经常遇到两多项式相加的情况，在这里，我们就需要用程序来模拟实现把两个多项式相加到一起。首先，我们会有两个多项式，每个多项式是独立的一行，每个多项式由系数、幂数这样的多个整数对来表示。 如多项式2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15 对应

2:字符串插入 查看 提交 统计 提问 总时间限制:  1000ms  内存限制:  65536kB 描述 有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。 输入 输入包括若干行，每一行为一组测试数据，格式为 str subst

3:位查询 查看 提交 统计 提问 总时间限制:  5000ms  内存限制:  65536kB 描述     给出N个范围在[0, 65535]的整数，编程支持以下的操作： （1）修改操作：C d，所有的数都增加d。如果超过65535，把结果模65536。 0 <= d <= 65535  （2）查询操作：Q i，统计在N个正整数中有多少个整数其对应的二进制形式的第i位二进制位为非0。0 <=

4:放苹果 查看 提交 统计 提问 总时间限制:  1000ms  内存限制:  65536kB 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和N，用一

Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的，而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x)：把x元素放进Black Box； GET：i加1，然后输出Black Box中第i小的数。 记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。 例如： 我们来演示

/********************** 其实就是个桶排序 **********************/ 1:用队列对扑克牌排序 查看 提交 统计 提问 总时间限制:  1000ms  内存限制:  65536kB 描述 假设这里有36张扑克牌，分别为A1~A9,B1~B9,C1~C9,D1~D9，其中A代表方片，B代表草花，C代表红桃，D代表黑桃，那么，设定如下的排序规则： 1.对于两张

/********************************************* 基本的栈操作，注意栈空时pop输出error的情况也要把接下来的读完 **********************************************/ 2:栈的基本操作 查看 提交 统计 提问 总时间限制:  1000ms  内存限制:  1000kB 描述 栈是一种重要的数据结构，它具有p