摘要: 前言: 对于稀疏图而言,前向星(邻接表)是必不可少的工具,感性理解前向星,写多了就背下来了 结构体写法: struct fdfdfd{int next,to,w;}a[1000];//定义 int head[1000],cnt; void addedge(int x,int y,int w){a[+ 阅读全文
posted @ 2020-07-17 20:24 wuwendongxi 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 前言: 一道数学题,最难想的小奥部分做对了,最后败在了筛素数(用了最质朴的方法 食用须知:文字解释较少,内容全面,仅作复习/归纳,时间充裕的初学者谨慎食用 Q:求n以内的素数 A: 1.朴素 思路:判断每一个数是否质数 时间复杂度:O(nsqrt(n)) 代码: #include <bits/std 阅读全文
posted @ 2020-07-17 19:36 wuwendongxi 阅读(254) 评论(0) 推荐(0) 编辑