lotus

摘要： 1. 题目 读题 游戏中心的运营小伙伴最近接到一款新游戏的上架申请，为了保障用户体验，运营同学将按运营流程和规范对其做出分析评估。经过初步了解后分析得知，该游戏的地图可以用一个大小为 n*n 的矩阵表示，每个元素可以视为一个格子，根据游戏剧情设定其中某些格子是不可达的(比如建筑、高山、河流或者其它障 阅读全文

摘要： 1. 题目 读题 链接：https://www.nowcoder.com/questionTerminal/a5390d76441647fbb182f34bee6a1ca7来源：牛客网一维消消乐 小v在vivo手机的应用商店中下载了一款名为“一维消消乐”的游戏，介绍如下： 1、给出一些不同颜色的豆子 阅读全文

摘要： 图是一种非常重要的数据结构，它可以表示很多互联网中的问题和场景， 例如： 网络拓扑：互联网是由很多计算机和路由器组成的复杂网络，它们之间通过边缘设备和链路相连，形成一个巨大的图。网络拓扑可以用图来描述，顶点表示网络设备，边表示链路，权重表示链路的带宽、延迟、负载等属性。利用图的算法，可以分析网络的性 阅读全文

摘要： 图是一种复杂的数据结构，它由顶点和边组成，可以表示任意两个数据元素之间的关系。 图有以下一些基本概念和术语： 图可以分为无向图和有向图，根据边是否有方向。 图可以分为简单图和多重图，根据边是否重复或自环。 图可以分为完全图和非完全图，根据任意两个顶点之间是否存在边或弧。 图可以分为稀疏图和稠密图，根 阅读全文

摘要： 1. 题目 读题 小V负责一次活动礼品采购，每一款礼品的受欢迎程度（热度值）各不相同，现给出总金额以及各礼品的单价和热度值，且每个礼拜只采购一个，如何购买可以使得所有礼品的总热度值最高。（背包问题） 输入：第一行是一个整数，表示总金额（不大于1000） 第二行是一个长度为n的正整数数组，表示礼品单价 阅读全文

摘要： 1. 题目 读题 [编程题]报数 今年7月份迎来了新入职的大学生，现在需要为每个新同事分配一个工号。人力资源部同事小v设计了一个方法为每个人进行排序并分配最终的工号，具体规则是： 将N（N<10000）个人排成一排，从第1个人开始报数；如果报数是M的倍数就出列，报到队尾后则回到队头继续报，直到所有人 阅读全文

摘要： 1. 题目 读题 智能手机产能在产线上，每位职工随着对手机加工流程认识的熟悉和经验的增加，日产量也会不断攀升。 假设第一天量产1台，接下来2天(即第二、三天)每天量产2件，接下来3天(即第四、五、六天)每天量产3件 … … 以此类推，请编程计算出第n天总共可以量产的手机数量。 考查点 2. 解法 思 阅读全文

摘要： 1. 题目 读题 数位之积(AC) 现给定任意正整数 n，请寻找并输出最小的正整数 m（m>9），使得 m 的各位（个位、十位、百位 … …）之乘积等于n，若不存在则输出 -1。 考查点 2. 解法 思路 思路：让n除以从9 - 2的，如果整除：n变为n / i递归，并且将i放入list集合中 代码 阅读全文

摘要： 1. 题目 读题 回文字符串(AC)回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。 给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如 阅读全文

摘要： 1. 题目 读题 考查点 2. 解法 思路 这个问题可以用图论的方法来解决，具体思路如下： 将课程和先修课程看作有向图的节点和边，如果要学习课程ai，则必须先学习课程bi，表示为bi->ai。判断图中是否存在环，如果存在环，则说明有些课程无法完成，返回false；如果不存在环，则说明所有课程都可以完 阅读全文