摘要: 转载自hr_whisper大佬的博客[一、Dijkstra比较详细的迪杰斯特拉算法讲解传送门 Dijkstra单源最短路算法,即计算从起点出发到每个点的最短路。所以Dijkstra常常作为其他算法的预处理。 使用邻接矩阵的时间复杂度为O(n^2),用优先队列的复杂度... 阅读全文
posted @ 2018-03-04 18:39 Bryce1010 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 资料整理ACM训练营 邝斌的ACM模板 牛客网哈理工ACM教学视频 视频网盘资料(密码:kntr)1. 训练阶段第一阶段:练习经典常用算法(本周任务) 1. 最短路(Floyd、Dijstra、BellmanFord) 2. 最小生成树(先写个prim、krusca... 阅读全文
posted @ 2018-03-04 18:10 Bryce1010 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 1. 装饰器2. 偏函数3. 变量的作用域4. 异常处理5. 文件读写读文件写文件编码与解码1. 装饰器概念:是一个闭包,把一个函数当做参数返回一个替代班的函数,本质上就是一个返回函数的函数。def func1(): print('the bryce is ha... 阅读全文
posted @ 2018-03-04 00:20 Bryce1010 阅读(114) 评论(0) 推荐(0) 编辑