9.15CSP-S2022

寄了,51分

单项选择

  1. ok
  2. real不知道意思
  3. ok
  4. 快排最慢可到达O(n2)O(n^2)
  5. 数据有误不影响排序,删了就行
  6. 小端右,大端左,B
  7. 直接画即可(艹,算错了
  8. ok
  9. ok
  10. 艹,组合计数算对了,答案写错了
  11. ok
  12. ok
  13. *2看成+2,log变n2n^2(大悲
  14. 眼瞎没看题,亖了
  15. 打一张表出来

新增芝士

强连通图:切掉一个点或一条边,图继续联通

割点:切掉这个点,变成了两个图

桥:切掉这条边,变成了两个图。

欧拉路径:从一个点出发,每条边经过一次的路径

欧拉回路:从一个点出发,每条边经过一次且回到原点的路径

posted @   KK_SpongeBob  阅读(2)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· 【全网最全教程】使用最强DeepSeekR1+联网的火山引擎,没有生成长度限制,DeepSeek本体
点击右上角即可分享
微信分享提示