摘要: 题目: 实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。 输入格式: 输入首先给出一个正整数N(≤),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和 阅读全文
posted @ 2019-06-02 23:42 Berlinsss 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行 阅读全文
posted @ 2019-05-19 23:00 Berlinsss 阅读(198) 评论(1) 推荐(0) 编辑
摘要: 题目: 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入 阅读全文
posted @ 2019-05-04 23:39 Berlinsss 阅读(187) 评论(2) 推荐(1) 编辑
摘要: 题目: 本题要求你实现一个简易版的 AI 英文问答程序,规则是: 心得体会: 这道AI题虽然看似是一道题,但是要处理的地方特别多,需要注意的细节也特别多。 做这道题首先是要弄清楚整个程序的逻辑顺序 首先是要把输入的话的行数输入,并且吸收回车,再对每一句话进行处理 处理的步骤分为: ①处理空格 ②将字 阅读全文
posted @ 2019-04-14 23:59 Berlinsss 阅读(175) 评论(1) 推荐(0) 编辑
摘要: ① 内容小结: 栈和队列的表示和操作的实现 栈: 栈的顺序表示及链表表示和实现 (从数据结构来看,栈和队列也是特殊线性表——运算受限的线性表) 在栈的表示和操作的实现的学习中,了解了两种栈——顺序栈以及链栈,分别学习了两种栈的表示和实现,如基本操作的实现——初始化、入栈、出栈、取栈顶元素…… 需要注 阅读全文
posted @ 2019-03-31 17:37 Berlinsss 阅读(125) 评论(2) 推荐(0) 编辑
摘要: ① 内容小结: 学习了线性表的定义与特点 线性表的顺序表示及链表表示 在线性表顺序存储结构的学习中,学习了顺序表基本操作的实现,如初始化、取值、查找、插入等……并了解了其基本操作的算法时间复杂度和空间复杂度。 在线性表链式存储结构的学习中,学习了单链表的基础操作的实现,如初始化、取值、查找、插入、前 阅读全文
posted @ 2019-03-17 14:55 Berlinsss 阅读(102) 评论(1) 推荐(0) 编辑