- 博客(2)
- 收藏
- 关注
原创 最短路径算法总结(floyd及其优化,dijkstra,SPFA及其优化,A*)
在网上看大家写的算法详解非常详细、篇幅很长,但是讲来讲去有点绕。这里对几个经典的算法用尽可能少的几句话概括一下,写代码的时候不容易绕晕。floyd算法及优化时间复杂度是O(n**3),代码超级简洁(但运行起来也超慢),会得到所有点两两之间最小距离,python示例代码如下:for k in range(n): for i in range(n): for ...
2018-12-11 20:58:08 2582
原创 python中读写文件时str和byte的编码问题
每次遇到编码报错都百度一发然后挨个试,感觉劳神费力。。索性今天就看一看这个编码是怎么个用法str--编码-encode-->bytebyte--解码-decode-->str例如:str=bytes.decode(encoding="ansi")bytes=str.encode(encoding="ansi")一个直观的例子:>>> a=...
2018-12-08 17:55:53 1994
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人