PTA数据结构与算法题目集(中文) 7-35 城市间紧急救援 (25 分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任 ...
分类：
编程语言 时间：
2019-10-13 12:53:03
阅读次数：
188
1、高频面试题，别停留于表面，说的很表面没啥优势，尽量谈深层次一点 2、不要以为自己懂了，如果可以，最好自己尝试描述一下，你可能会描述的很没有逻辑 3、必须好好准备一个项目吧，一定要自己脚踏实地做一下。不然，会被面试官怼的体无完肤。 4、框架真的问的很少，好好打基础，数据结构与算法，计算机网络，操作 ...
分类：
其他好文 时间：
2019-10-12 10:57:46
阅读次数：
57
数据结构与算法（Python） Why？ 我们举一个可能不太恰当的例子： 如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器。 那么数据结构和算法是什么？答曰：兵法！ 我们可以不看兵法在战场上肉搏，如此，可能会胜利，可能会失败。即使胜利，可能也会付出巨大的代 ...
分类：
其他好文 时间：
2019-10-11 18:39:47
阅读次数：
112
PTA数据结构与算法题目集(中文) 7-32 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 7-32 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且 ...
分类：
编程语言 时间：
2019-10-10 18:37:57
阅读次数：
155
PTA数据结构与算法题目集(中文) 7-27 7-27 家谱处理 (30 分) 7-27 家谱处理 (30 分) 7-27 家谱处理 (30 分) 人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为 ...
分类：
编程语言 时间：
2019-10-09 00:11:09
阅读次数：
125
分治法： 1. 将问题拆分为几个子问题，并且这些子问题和原问题相似只是量级上小一些。 2. 递归地解决每一个子问题，然后结合这些子问题的解决方案构造出原问题的解决方案。 我们已经遇到过的问题： 1. 二分搜索 2. 归并排序 3. 快速排序 分治法例子： 练习1：快速指数： 能够快速计算出a的n次方 ...
分类：
编程语言 时间：
2019-10-08 23:58:47
阅读次数：
195
考研总结 191006 191007 191008 推荐阅读 Python从入门到放弃（目录） 十天快速入门Python（目录） 数据结构与算法（目录） Go从入门到放弃（目录） 统计机器学习（目录） TensorFlow2（目录） 机器学习（目录） Python能干啥（目录） 我真的还是18岁的那 ...
分类：
其他好文 时间：
2019-10-08 22:02:59
阅读次数：
99
一、概述 快速排序（quick sort）是一种分治排序算法。该算法首先 选取 一个划分元素（partition element，有时又称为pivot）；接着重排列表将其 划分 为三个部分：left（小于划分元素pivot的部分）、划分元素pivot、right（大于划分元素pivot的部分），此时 ...
分类：
编程语言 时间：
2019-10-07 00:27:36
阅读次数：
102
一、顺序搜索 顺序搜索 是最简单直观的搜索方法：从列表开头到末尾，逐个比较待搜索项与列表中的项，直到找到目标项（搜索成功）或者 超出搜索范围 （搜索失败）。 根据列表中的项是否按顺序排列，可以将列表分为 无序列表 和 有序列表。对于 无序列表，超出搜索范围 是指越过列表的末尾；对于 有序列表，超过搜 ...
分类：
编程语言 时间：
2019-10-06 23:18:38
阅读次数：
176
