PTA 7-2 列车调度（25 分）

7-2 列车调度（25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。 如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤10​5​​)，下一行给出从1到N的整数序号的一个重排列。

DNS转发导致CDN调度异常

image.png 原因分析： 问题相关信息梳理： 1、查看广东电信的调度，发现客户通过PING返回的IP并不在调度节点ip列表里； 2、按理PING返回的IP应该为广东电信，但实际是腾讯网络，与预期不符 分析思路如下： 该域名的调度策略是DNS解析，和客户确认测试环境配置的DNS为119.29.29.29（智能dns），支持根据客户端IP归属进行解析。客户反馈的客户端IP归属广东电信运营商。 结合获取的信息，以及智能DNS解析的原理，请求应该调度至广东电信节点，但实际并不是。那么，是否客户提供的DNSIP信息不对呢？带着这个疑问，我们联合客户进行了测试验证。 8.8.8.8虽然可以做到全球任播来尽量将自己的出口IP靠近真实访客，但是一个个地区部署节点成本还是非常惊人，而且调度效果并不好。 因此谷歌设计了一个协议 EDNS0（edns-client-subnet），允许递归服务器在查询包中加上访客的实际IP地址供权威服务器精准调度。即可以实现根据客户端IP归属进行解析。

【DNS 解析】DNS+IGTM实现流量的智能调度

也可根据用户地理位置或延迟实现流量的智能调度，从而实现各区域用户的就近接入。本文以通过DNS（IGTM）实现边缘节点智能调度为例进行演示。 适用场景 需根据用户地理位置将流量调度到适合的边缘节点，并实现故障节点的自动剔除&将流量分摊至不同的负载均衡节点，提升用户的访问体验的客户。 当自建CDN节点可用性较低或不可用时切换到第三方CDN厂商提供服务； 节点分布 [节点分布] 前提条件 已开通智能全局流量管理（IGTM）使用权限，IGTM暂仅支持白名单内测用户使用，将逐渐开放使用，DNS DNS尊享版版用户无需购买套餐，请联系您的客户经理咨询使用； 第2步：初始化实例 步骤1：单击立即前往进行基础设置 [基础配置] 步骤2：选择自定义创建 建议选择"自定义创建"，该方式相比引导创建更加方便快捷 "按延时返回"受监控节点分布所限，在地域资源调度方面可能会不如"按地理位置返回"精准，请大家谨慎使用。 3. "按延时返回"和"按地理位置返回"不可同时启用。

CDN系列学习文章（二）——DNS调度

本文主要介绍一下CDN调度，主要是DNS调度。介绍之前，咱们先聊聊CDN为啥要调度呢 CDN为啥要调度呢？ 对于CDN一样的，调度就是为了找到离用户最近的CDN节点，提供最优质的加速效果。 下面我们讲讲CDN是如何调度的？在正式介绍之前，咱们先了解几个知识点： 什么是调度? 在CDN网络里，资源就是CDN服务节点，DNS来分配这些资源供用户请求使用，加快网络资源响应时间。 了解DNS类型以及解析过程。常见类型有递归DNS和权威DNS；解析过程主要分为递归和迭代。 是的，关于httpdns和劫持后续单独介绍，这篇文章主要介绍传统DNS调度，针对传统DNS和EDNS介绍。 传统DNS调度原理 在LDNS没有缓存A记录或者TTL时间过期，需要重新递归拉取。 例如一个北京用户，PC机配置北京DNS；当该用户到上海出差，由于DNS设置为北京DNS，这时通过DNS解析得到最佳的CDN节点是北京地域，这样从上海访问北京节点，由于出现跨地域情况，会影响访问速度。

流量调度：DNS、全站加速及机房负载均衡

不过即使使用了CDN+GTM，还是会有一批用户出现网络访问缓慢现象，这是因为很多ISP服务商提供的DNS服务并不完美，我们的用户会碰到DNS污染、中间人攻击、DNS解析调度错区域等问题。 业务自实现流量调度 HttpDNS服务只能解决DNS污染的问题，但是它无法参与到我们的业务调度中，所以当我们需要根据业务做管控调度时，它能够提供的支持有限。 调度服务常见的实现方式是通过客户端请求调度服务，调度服务调配客户端到附近的机房。 调度服务本身也需要提高可用性，具体做法就是把调度服务部署在多个机房，而多个调度机房会通过Raft强一致来同步用户调度结果策略。 我举个例子，当一个用户请求A机房的调度时，被调度到了北京机房，那么这个用户再次请求B机房调度服务时，短期内仍旧会被调度到北京机房。除非客户端切换网络或我们的服务机房出现故障，才会做统一的流量变更。

7-2 寻找大富翁

7-2 寻找大富翁 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。

MCP（Model Context Protocol）全球化部署：智能 DNS 流量调度

流量调度原理智能 DNS 通过分析 DNS 请求中的客户端 IP 地址等信息，结合预先配置的地理映射规则，将域名解析为不同地区最优服务器的 IP 地址。 其工作流程如下图所示：（三）两者协同机制MCP 协议为智能 DNS 流量调度提供数据上下文支持，使 DNS 系统能依据更丰富的数据维度进行决策。 DNS 调度中心（DNS Scheduler）：核心决策单元，收集各边缘节点的实时状态信息，结合用户请求特征，通过智能算法确定最佳目标节点。 状态监测：实时监测自身负载、网络带宽等状态，向 DNS 调度中心汇报。 （二）DNS 调度系统实现1. 系统架构设计智能 DNS 调度系统架构如下：2.

PTA 7-2 符号配对（20 分）

7-2 符号配对（20 分） 请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。

基于DNS权重扩展协议实现CDN比例调度的探索与研究

摘　要：CDN服务商普遍面临着各边缘节点承载能力不均难以最优调度的棘手问题，中国移动充分发挥掌握Local DNS的优势，首创了DNS权重扩展协议，可将CDN节点的容量比例由GSLB调度中心传递到LocalDNS ，实现面向终端用户的按比例调度，本文介绍了DNS权重扩展协议的技术原理，在江苏移动的部署测试情况，为均衡CDN节点利用率提供了一种新的解决方案。 1 总体思路及技术方案1.1 目标功能和使用场景传统的DNS权重调度是指权威DNS针对递归DNS访问总次数来进行比例解析，这种权重分配方式只能以递归DNS服务器为分配颗粒度而不是最终用户，造成CDN业务节点的用户访问量与所期望的分配比例不一致 DNS权重扩展协议的应用场景：（1）通过 DNS权重调度技术来微调域名使得多个CDN节点的整体利用率均衡。 如果整个解析流程的LDNS、权威DNS或CDN 调度系统（GSLB）均支持权重扩展，则可以实现按照不同解析地址权重准确调度流量。

7-2 树种统计 (20 分)

本文链接：https://blog.csdn.net/shiliang97/article/details/102924532 7-2 树种统计 (20 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类

7-2 到底有多二

本文链接：https://blog.csdn.net/shiliang97/article/details/96301355 7-2 到底有多二 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值

PTA 7-2 找奇葩 (20 分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

PTA 7-2 方阵循环右移

PTA 7-2 数字之王 (20 分)

的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

7-2 冒泡法排序 (30分)

7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。

7-2 冒泡法排序 (30分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

7-2 歌唱比赛计分 (15分)

7-2 歌唱比赛计分 (15分) 设有10名歌手(编号为1-10)参加歌咏比赛，另有6名评委打分，每位歌手的得分从键盘输入，计算出每位歌手的最终得分(扣除一个最高分和一个最低分后的平均分)，最后按最终得分由高到低的顺序输出每位歌手的编号及最终得分

PTA 7-2 数字之王 (20 分)

的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

PTA 7-2 找奇葩 (20 分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

DNS污染和DNS劫持

DNS 污染 DNS 污染又称 DNS 缓存投毒，通过制造一些虚假的域名服务器数据包，将域名指向不正确的 IP 地址。 解决办法 绕过被污染的非权威 DNS 服务器，直接访问干净的公共 DNS 服务器。 在本机直接绑定 hosts，绕过 DNS 解析过程。 DNS 劫持 DNS 劫持指 DNS 服务器被控制，用户查询 DNS 时，服务器直接返回它想让你看到的结果（转到劫持者指定的网站）。 image.png 解决办法 手动更换公共 DNS 服务器，绕过被劫持的 DNS 服务器。 附录 公共 DNS 公共 DNS 是一种面向大众的免费的 DNS 互联网基础服务，更换主机 DNS 服务器地址为公共 DNS 后，可以在一定程度加速域名解析、防止 DNS 劫持、加强上网安全，还可以屏蔽大多数运营商的广告