lotus

摘要： 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）的顶点并输出，然后从图中删除该顶点和所有以它为起点 阅读全文

摘要： 拓扑排序算法相关的知识点总结 拓扑排序算法是一种对有向无环图（DAG）进行排序的方法，它可以将图中的所有顶点排成一个线性序列，使得对于任意一对顶点u和v，如果存在一条从u到v的有向边，那么u在序列中必然出现在v之前。拓扑排序算法可以用来解决一些依赖关系的问题，例如课程安排、工程进度、编译顺序等。 拓 阅读全文

摘要： 引言 图是一种非常重要的数据结构，它可以用来表示很多复杂的现实问题，如网络拓扑、社交关系、地图导航等。为了有效地处理图相关的算法，我们需要选择合适的存储方式来表示图中的顶点和边。本文将介绍图的两种常用存储方式：邻接表和邻接矩阵，并比较它们的优缺点。 邻接矩阵 邻接矩阵是使用二维数组存储图的所有顶点间 阅读全文

摘要： 1. 题目 读题 HJ29 字符串加解密 考查点 2. 解法 思路 代码逻辑 具体实现 这道题目的解答思路是： 首先，定义两个字符串，分别存储加密和解密的规则，例如"abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789"和"BC 阅读全文

摘要： 1. 题目 读题 HJ27 查找兄弟单词 考查点 2. 解法 思路 判断兄弟单词的几种方法 方法一：排序比较。这种方法是将两个单词的字母排序后比较是否相同，如果相同，则说明两个单词是兄弟单词，否则不是。这种方法的优点是简单易懂，缺点是排序需要一定的时间开销。 方法二：哈希表记录。这种方法是使用哈希表 阅读全文