12 2022 档案
摘要：函数异常 [ ] void* memmove( void* dest, const void* src, size_t count); dest，src is NULL，result is unkonw：结果就是卡住 count 大于``src长度，输出 dest`会导致后面的字符随机 如果coun
阅读全文
摘要：题目 本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。 样例输入 Let's go to room 209. 样例输出 5 样例种类 [ ] 单词间多个空格分割 [ ] 句子首尾可能有空格但是也可能没有 [ ] 句子可能有多行
阅读全文
摘要：题目 题要求编写程序，针对输入的N个字符串，输出其中最小的字符串。 输入样例 5 Li Wang Zha Jin Xian 输出样例 Min is: Jin 核心使用 qsort 函数 函数原型： qsort(起始地址,个数,单个元素的字节数,双参判别式cmp); #include <stdio.h
阅读全文
摘要：题目 题要求编写程序，针对输入的N个字符串，输出其中最小的字符串。 输入样例 5 Li Wang Zha Jin Xian 输出样例 Min is: Jin 核心使用 qsort 函数 函数原型： qsort(起始地址,个数,单个元素的字节数,双参判别式cmp); #include <stdio.h
阅读全文
摘要：题目详情 - 7-4 查找书籍 (pintia.cn) 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。 输入格式 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有
阅读全文
摘要：PTA散列表平方探测法解决冲突 核心问题 当所有的位置都被填上了，且不能插入关键词，要进入死循环了怎么办? 题目 本题的任务很简单：将给定的无重复正整数序列插入一个散列表，输出每个输入的数字在表中的位置。所用的散列函数是 H(key)=key%TSize，其中 TSize 是散列表的表长。要求用平方
阅读全文
摘要：7-2 案例 字符串关键字的散列映射 题目描述 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。 例如将字符串AZDEG插入长度为1009的散列表中，++我们
阅读全文
摘要：给定一系列整型关键字和素数P，用除留余数法定义的散列函数H(Key)=Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N（≤1000）和P（≥N的最小素数），分别为待插入的关键字总数、以及散列表的长度。第二行给出N个整型关键字。数字间以空格分隔
阅读全文
摘要：如何关闭这个 工具栏找到：工具 项目与解决方案 生成与运行 代码出现错误的时候 执行上次成功的版本或者不执行
阅读全文
摘要：插入删除的复杂度：log N 1.从根节点走到叶节点产生的序列一定是递增or 递减 in a min-heap, all the keys along the path from the root to any leaf node must be in sorted (non-decreasing)
阅读全文
摘要：题目1： The Huffman code is one kind of optimal prefix codes. For a given alphabet and its characters' frequencies，the Huffman codes may not be unique, b
阅读全文
摘要：定义：左右子树都是avl树，对于任意节点，左右子树高度差的绝对值（节点的平衡因子）不超过1，超过就要旋转。 插入：以二叉搜索树的规则来插入，最有查找时间复杂度数log N。 平衡二叉树中所有节点的平衡因子都为0，则该平衡二叉树为perfect binary tree完美二叉树。 旋转：旋转简单来说，
阅读全文
摘要：1. 树的度：树中所有节点最大的度为树的度，节点的度为儿子个数 2. In which of following data strutures, keys along each of the paths from any node to the root are ordered? 答案：堆，heap
阅读全文
摘要：1：题目集 【PTA】【数据结构与算法】散列冲突 2.：设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。 p：应该是小于等于tablesize最大素数，所以是 97。 3：散列表的平均查找长度：与冲突次数+散列表表长+加载密度等都有关系。 4：分离链接法：has
阅读全文
摘要：#include <math.h> #include <stdio.h> #include <string.h> #include <stdlib.h> //#pragma GCC optimize(1) //#pragma GCC optimize(2) //#pragma GCC optimiz
阅读全文
摘要：在我们使用泛型编程时候，需要针对不同类型的对象，采取不同的操作，如何判断类型是不是你所想的那个类型？ int main(int args, char* argv[]) { //ios::sync_with_stdio(false); //cin.tie(nullptr); //cin.tie(nul
阅读全文
