LMengi000的博客

数据结构实验之查找一：二叉排序树Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能生成一样的二叉排序树。Input 输入包含若干组测试数据。每组数据的第1行给出两个正整

数据结构上机实验之二分查找Problem Description 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.Input 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。Output 若存在输出YES,不存在输出NO.Example Input 4 1 3 5 8 3Ex

数据结构实验之查找五：平方之哈希表Problem Description 给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,…,m-1Input 输入包含多组测试数据，到 EOF 结束。每组数据的第1行给出两个正整数N(N <= 500)和

数据结构实验之查找七：线性之哈希表Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input 连续输入多组数据，每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数)，N是关键字总数，p

A Cubic number and A Cubic Number Problem Description A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic number. The first

标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2...

学习视频传送门哈希表，是既能具备数组的快速查询的优点，又能融合链表方便快捷的增加删除元素的优势。所谓的hash,简单的说就是散列，即将输入的数据通过hash函数得到一个key值，输入的数据存储到数组中下标的key值的数组单元中去。哈希函数的构造哈希函数构造处理冲突的方式：（着重讲两个）一、开发定址法：方法：令Hi=（H（key）+di）%m,i=1,2,3......

传送门7-17 电话聊天狂人（25 分）给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤10​5​​），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小...