个人算法总结
ccutyear
Everything will be OK
展开
-
ACM算法练习题单:最短路问题 & 总结
在练习完最短路问题后,我觉得有必要自己做一下小总结。我也顺便整理出了一部分的题单。原创 2016-12-27 13:01:22 · 2090 阅读 · 2 评论 -
ACM算法练习题单: 二分图问题
经过了整整一个寒假我总算是完成图论算法中的一块---二分图问题。在这个寒假即将结束时候写一篇二分图问题的总结。 首先我指的二分图问题包括二分图染色、二分图匹配、一般图匹配。我在二分图染色的中指练习了图中结点的染色。然后,在二分图匹配中除了包括最大匹配、最小边覆盖、最大独立集、最小顶点覆盖还有二分图多重匹配和二分图最佳匹配。一般图匹配就只有一个带花树算法了。原创 2017-02-28 23:27:57 · 1330 阅读 · 0 评论 -
时种绘画(部分代码调用的函数说明)
这几天在学习Python的过程中学习turtle库结果看到了一个绘画时钟的问题。第一反应就是各种问题。(因为刚接触这个库)然后,看了课程的代码后。发现这里用了很多看不懂的函数,直接百度也没有百度到说明。所以,只能在 https://docs.python.org/3/contents.html 网站中查。现在对这个代码中的部分语言附上了备注。就当是自己的笔记吧....原创 2017-05-29 18:32:38 · 873 阅读 · 0 评论