数据结构--------------------
RomanticChopin
这个作者很懒,什么都没留下…
展开
-
算法4-5:求子串位置的定位函数
算法4-5:求子串位置的定位函数 时间限制:1 Seconds 内存限制:32 Mbyte总提交:55 正确:9 作者:外部导入[提交] [统计] [提问]题目描述在算法4-1中已经描述过一种定位子串的算法,但其依赖字符串的其他操作(使用了算法4-3描述的子串提取以及字符串比较)。下面给出书中另一种相对独立的定位子串算法:图:求子串位置的...原创 2018-09-23 11:25:38 · 8703 阅读 · 0 评论 -
算法2-2:有序线性表的有序合并
题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20)算法描述如下:从上述问题要求可知,LC中的数据元素或是LA中的数据元...原创 2018-09-19 20:52:46 · 1713 阅读 · 0 评论 -
算法3-7:银行排队
题目描述我们大多都有在银行排队的经历,唉,那坑爹的排队啊!现在就让我们来算算我们这些客户平均需要等多久吧。每天刚开始时银行会开m个窗口来为我们total个客户办理业务,当有客户需要办理业务时,先选择可以办理业务的窗口,如果有多个窗口可以办理业务就选择空闲时间最长的窗口,如果有多个窗口空闲的时间一样长,则选择序号小的窗口办理业务。假设我们每个人来到的时间和办理业务所需要的时间(为了简化问题,...原创 2018-10-25 15:09:52 · 4243 阅读 · 1 评论 -
算法3-2:行编辑程序
题目描述 一个简单的行编辑程序的功能是:接收用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编辑程序中,“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是,设立一个输入缓冲区,用以接收用户输入的一行字符,然后逐行存入用户数据区。允许用户输入出差错,并在发现有误时可以及时更正。例如,当用户发现刚刚键入的一个字符...原创 2018-10-21 20:34:22 · 774 阅读 · 0 评论 -
哈希查找 C语言版
题目描述根据输入的int 数组建立哈希表,然后查找是否存在相应元素。输入描述第一行为测试数据的组数n, 下面有n组测试数据。对于每组测试数据,第一行为用空格隔开的int数列,数量不超过1,000,000,下面一行为查找数目m, 接下来的m行为m个需要查找的数(int型)。输出描述每组测试数据输出m行,如果存在相应的元素,输出“Yes.”,否则输出“No.”。输入样例1...原创 2019-01-12 16:06:10 · 694 阅读 · 0 评论 -
字符串的查找删除 时间限制:1 Seconds 内存限制:32 Mbyte
题目描述给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入描述输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出描述删除输入的短字符串(不区分大小写)并去掉空格,输出。输入样例in#include int main(){printf(" Hi ");}输出样例#clude...原创 2018-12-05 21:09:42 · 336 阅读 · 0 评论