- 博客(2)
- 收藏
- 关注
原创 生成树·次小生成树
次小生成树: 利用prim算法求出一棵MST,再将不在MST中的边进行枚举,进行边的添加的时候一定会形成环,我们需要将这环中除了刚刚加入的那条边以外的权值最大的那条边删除,这样得到的可能是一棵比较小的树,因此只要找到树中两点之间的最大边权并保存下来,再进行其他所有不在树中的边的枚举即可。 #include #include #include using namespace std; ty
2018-01-25 16:57:55 336
原创 Java·获取当前时间的三种方法
First: Date day=new Date(); SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); System.out.println(df.format(day)); Second: Date date = new Date(System.currentTimeMilli
2018-01-04 16:11:24 13117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人