risingstar-zr / Huawei-CodeCraft2020

HUAWEI软件精英挑战赛-粤港澳赛区-佛系炮灰队-初赛复赛Java代码开源

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Huawei-CodeCraft2020

HUAWEI软件精英挑战赛-粤港澳赛区-佛系炮灰队-初赛复赛Java代码开源
比赛信息:https://competition.huaweicloud.com/codecraft2020
本人所在的团队为粤港澳赛区佛系炮灰队,初赛区域第26,复赛A榜第20,B榜没分,止步复赛。非常感谢我的两个队友,分别来自桂电和海南大学。 队友都很强,大家为了这个比赛奋斗了无数个日夜,如果按照语言排名,我们队伍肯定挺进决赛。
算法比赛Java语言相对吃亏,C++最香。
工夫不负有心人,队友们分别拿到美团和顺丰实习offer,而我也拿到HUAWEI暑期实习offer
废话不多说,直接上代码

HUAWEI软件精英挑战赛2020-初赛/复赛代码
/init_game/ 初赛代码
/fusai_game/ 复赛代码
文件夹名以上传代码的时间和线上评分信息命名
总体思路:
1、拓扑排序去除图(菊花图、稀疏图或稠密图)中无效的节点,尽量少用map、list、set等集合类,改用数组替代;
2、用到双向DFS搜索5+1和6+1结构,在搜索环时,字典序顺序找到环,并拼接好字符串,存入StringBulider中,避免后续的再次排序并将结果集通过IO一次性写入文件;
3、线程池中分配多线程,按比例分配节点个数,其找环过程互不冲突;

致谢: 感谢比赛期间遇到了每一个人 感谢HUAWEI

觉得有用的话,麻烦给个star~

About

HUAWEI软件精英挑战赛-粤港澳赛区-佛系炮灰队-初赛复赛Java代码开源

License:GNU General Public License v2.0


Languages

Language:Java 96.3%Language:C++ 3.7%