算法
文章平均质量分 62
ThousandsOfWind
这个作者很懒,什么都没留下…
展开
-
算法:有向图强连通分量 (2020网易互联网秋招笔试题4, 教授)
有向图强连通分量 - 2020网易互联网秋招笔试题4题目暴力1号(邻接矩阵)暴力2号(邻接表)2次DFS求解1次DFS求解 题目 网易互娱笔试题: 假设教授A欣赏B,B欣赏C,则认为A也欣赏C。 输入 第一行两个整数 n m,分别表示教授人数,欣赏关系数量 余下m行,每行两个整数 a b,表示教授a欣赏b。 输入样例: 5 6 1 3 2 1 3 2 3 5 4 5 5 4 输出: 4 暴力1号(邻接矩阵) 考试提交的版本,直接迭代求解邻接矩阵(超时 def solve(N:int, Edges:[[i原创 2020-08-10 18:13:23 · 305 阅读 · 0 评论 -
求最大递增串,结构体+数组实现了谜样的数组式静态链表
求最大递增串虽然大神说我用链表这么绕容易吧自己绕晕但没关系,我还是成功绕出来了用结构体+数组实现了谜样的数组式静态链表优点好像就是方法比较特别吧// 求最大递增串 // main.cpp // longest2 // // Created by 朱枝睿 on 2018/3/7. // Copyright © 2018年 朱枝睿. All rights reserved. // #in...原创 2018-03-09 20:29:13 · 202 阅读 · 0 评论 -
1009 说反话,stl
1009 说反话其实题目很简单,就是为了尽快熟悉stl#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main(int argc, const char * argv[]) { str...原创 2018-03-11 21:52:41 · 199 阅读 · 0 评论 -
poj 2255 Tree Recovery,已知前序中序求后序
树就是很烦原创 2018-03-11 23:08:54 · 156 阅读 · 0 评论