PTA数据结构与算法题目集(中文) 7-43字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数 ...
分类:
编程语言 时间:
2019-10-16 17:35:19
阅读次数:
229
PTA数据结构与算法题目集(中文) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 7-36 社交网络图中结点的“重要性”计算 (30 分) 在社交网络中,个人或单位(结点) ...
分类:
编程语言 时间:
2019-10-13 15:20:57
阅读次数:
93
PTA数据结构与算法题目集(中文) 7-35 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任 ...
分类:
编程语言 时间:
2019-10-13 12:53:03
阅读次数:
188
首先是简历面 然后再就是笔试 一个计算机系统的虚拟内存最大容量是由()确定的 A: 硬盘容量 B:内容容量和硬盘容量之和 C:计算机字节化 D: 内存容量 知道先序遍历和中序遍历求后序遍历 还有一个推理题,三个算法题(一个签到,两个思维) 推理题 员工一共100人,评级ABCD,每半年评级一次,当员 ...
分类:
其他好文 时间:
2019-10-13 10:38:09
阅读次数:
125
题目一(输出国际象棋棋盘) 分析: 用i控制行,j来控制列,根据i+j的和的变化来控制输出黑方格,还是白方格。 主要代码: for i in range(8): for j in range(8): if (i+j)%2!=0: print(chr(219)*2,end='') else: prin ...
分类:
编程语言 时间:
2019-10-12 20:25:41
阅读次数:
225
题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设?s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 来源:力扣(LeetCode) 链接:https:/ ...
分类:
编程语言 时间:
2019-10-12 17:05:21
阅读次数:
74
[TOC] 前言 前文传送门: "C 刷遍 Leetcode 面试题系列连载(1) 入门与工具简介" 上篇文章中我们主要科普了刷 LeetCode 对大家的作用,今天咱们就正式进行 LeetCode 算法题分析。很多人都知道计算机中有种思想叫 递归 ,相应地也出现了很多算法。解决递归问题的要点有如下 ...
PTA数据结构与算法题目集(中文) 7-32 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且 ...
分类:
编程语言 时间:
2019-10-10 18:37:57
阅读次数:
155
[toc] 问题描述 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历中的下一个结点并且返回 要求 时间限制:1秒 空间限制:32768K 方法原型 分析思路 二叉树的中序遍历对学习过数据结构的人都不陌生,即先递归访问当前树节点的左子树,再访问当前节点,然后递归访问右子树。 比如对于二叉树: ...
分类:
编程语言 时间:
2019-10-10 11:18:19
阅读次数:
83
[TOC] 问题描述 题目描述 请实现一个函数,把字符串中的每个空格替换成“%20” 要求 时间限制:1秒 空间限制:32768K 方法原型 输入输出例子 输入:“Wa are happy” 输出:“We%20are%20happy” 解题思路 此题最自然的思路,就是从字符串的开始遍历,寻找空格,当 ...
分类:
编程语言 时间:
2019-10-09 12:50:23
阅读次数:
146