![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔试
imaginist233
这个作者很懒,什么都没留下…
展开
-
Tarjan算法 求有向图的强连通分量 C++实现
求有向图的强连通分量 Tarjan算法参考思路解析:trajan算法示例:输入样例:8 9 // 节点个数,连接个数1 3 // 每条边的起始点和结束点2 13 23 44 55 66 77 88 5输出样例:low: 1 1 1 4 5 5 5 5dfn: 1 3 2 4 5 6 7 8scc: 3 3 3 2 1 1 1 1 // 每个元素对应的强连通分量的标号subnum: 4 1 3 // 不同子集包含的元素个数C++ 代码实现:#includ原创 2020-08-11 09:01:07 · 615 阅读 · 0 评论 -
2020/8/8 网易深度学习算法笔试
第一题题目描述:给定一个数组,求这个数组最多能被分解成长度为多少的素数数组输入格式:n数组长度, 然后连续输入n个数作为数组的值输出格式:最长素数数组长度示例:输入:31 1 1输出:0分析:1本身不是素数,所以他的分解为0个输入:33 5 7输出:6分析:3不用分解,5={2,3},7={2,2,3},总数是6个我自己的C++实现:/*我感觉只要全按照2来分解不就好了? 整数x的分解的素数个数就是 x>>=2但是我的解法只AC了不到60%,不知道错原创 2020-08-10 21:41:20 · 390 阅读 · 0 评论