- 博客(8)
- 收藏
- 关注
RSS订阅原创 二叉搜索树
可以为空，若不为空则与根相比左小右大，左右子树也都是二叉搜索树;二叉搜索树的中序遍历是从小到大递增的；一般定义结构体：typedef struct Node* Tree;struct Node{ ElementType Data; Tree Left; Tree Right;};在二叉搜索树中查找X（用二分查找法）查找的时间复杂度大致为o(log2...
2020-03-29 21:01:26
151
原创 电话聊天狂人 (25分)
给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人...
2020-03-21 18:05:35
272
原创 7-2 求最大、次大和第3大的值 (30分)
本题目要求读入n个整数，要求用最少的比较次数，输出它们的最大值、第2大的值和第3大的值。例如，对于13 13 1 10 34 10这6个数，最大值为34，第2大的值为13，第3大的值为10。输入格式:输入有两行。第一行为整数个数n（≤1 000 000），第二行给出n个以空格分隔的整数。输出格式:对每一组输入，在一行中输出最大值、第2大的值和第3大的值值，中间以一个空格分隔，但行尾...
2020-03-21 16:54:21
2007
原创 vector容器知识点
vector容器：动态数组，单口容器；动态增长基本原理：当插入新元素的时候，如果空间不足，那么vector会重新申请更大的内存空间，将原空间数据拷贝到新空间，释放旧空间数据，再把新元素插入新申请空间。v.begin() 返回迭代器，指向第一个元素v.end() 指向最后一个元素的下一个位置v.rbegin()指向最后一个元素v.rend() 指向第一个元素的前一个位置...
2020-03-20 23:18:59
339
原创 01-复杂度2 Maximum Subsequence Sum (25分)
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...
2020-03-20 18:25:47
201
原创 05-树9 Huffman Codes (30分)
In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer science. As a professor who gives the f...
2020-03-20 17:57:04
136
原创 05-树8 File Transfer (25分)
We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible to send a file from any computer ...
2020-03-19 16:17:39
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人