lotus

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

摘要： 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；如果不存在环，则说明所有课程都可以完 阅读全文

摘要： 1. 题目 读题 210. 课程表 II 考查点 2. 解法 思路 这道题的解答思路是 使用拓扑排序来判断有向图是否有环，如果有环，说明无法完成所有课程，如果没有环，输出拓扑排序的结果。 拓扑排序的基本思想是 从有向图中选择一个没有前驱（即入度为0）的顶点并输出，然后从图中删除该顶点和所有以它为起点 阅读全文