Nemoxy的博客

题目套了一个素数的大主题，但其实和素数算法没什么关系，简而言之，就是提供一个数组arr,计算仅由arr数组中不同元素乘积出的数字，从小到大排序的第n个数字。 大致思路是dp数组中每个数字都可以由之前dp数组中的数字乘以prime数组中的各个数字得到，问题是，哪个dp数字乘以哪个prime数字可以得到下一个dp呢？无非是dp[0] * prime 与dp[1] * prime与dp[2]*prime中取第n个最小数。 那么我们可以用一个辅助数组point记录每个prime乘以第几个dp可能得到当前最小值，然后

题目大致意思是在一个有向有环图中，若从某个节点开始是无环的状态（以某个节点为起点是有向无环图），那么记录这个节点为安全节点，最后返回安全节点的集合。 我刚拿到题，就从正向开始暴力dfs搜索，顺便用一个circle记录不安全节点，若探索到的节点位于不安全节点集合中，那么在探索的点也必定是不安全点。 但这个思路不可避免要走很多遍graph数组，几乎四O(n2)的，于是超时了。。。 官方题解：拓扑排序，时间复杂O(n+m) 首先介绍拓扑排序，这是对于有向无环图定义的一种排序，有点类似BFS（需要用到队列），但也可

Leetcode8 字符串转换整数 (atoi) 并不难，主要是把题目读懂。 空格为无所谓的字符 第一个有效字符必须为数字or正负号 第一个有效字符后面只要不是数字就直接结束判断 有效数字必须在int(-231~231-1)范围内 因此思路是： 去除空格 判断一次空格后面的符号（如果有的话） 接下来循环转化数字，循环条件（isnum? or endof str?） 代码： int myA...