- 博客(2)
- 问答 (2)
- 收藏
- 关注
原创 【Python基础】python中的正则表达式
Tables Are Cool col 3 is right-aligned $1600 col 2 is centered $12 zebra stripes are neat $11. 正则表达式基础1.1. 简单介绍正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,效率上可能不如st
2017-03-16 16:01:49 613
原创 【ACM】spfa算法(适用于存在负权)
一:算法描述 求单源最短路的SPFA算法,是一种可以处理负权边的算法。对于存在负权边,迪杰斯特拉算法不能使用,但是bellman-ford时间复杂度较高。 简洁起见,我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路。二:算法基本步骤 几乎所有的最短路径算法都是以下两个步骤: ①初始化 ②松弛操作初始化: dis数组
2017-03-11 17:00:39 1077
空空如也
快速幂算法的改版问题
2016-11-06
html 中的<title>中文乱码
2016-11-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人