![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
weixin_42427149
这个作者很懒,什么都没留下…
展开
-
mac下python matplotlib中文乱码解决方案(可用2020/3/13)
网上一堆从下字体开始到修改配置文件的工作都不可用qaq。(真不能用,有大神说是缓存文件位置都有问题,但是缓存文件在那里没说啊)老师让写一个简单的决策树的时候用networkx画树,导致中文乱码问题。写树1小时,字体3小时。一下记录解决方案。import numpy as npimport matplotlib.pyplot as pltplt.rcParams['font.sans-ser...原创 2020-03-14 08:48:46 · 452 阅读 · 1 评论 -
分治算法复杂度和递推关系
分治算法复杂度和递推关系1 引言分治算法:将一个问题划分成较小规模的同一个问题的一个或多个实例,利用这些小规模问题的解来处理这个问题以找到初始问题的解。同时,在通过已有小规模问题的解求解原问题时,可能会引入一些额外的工作。举例:我们在二分查找的过程中将一个从nnn个数组成的list[n]数组中查找键值为aaa的元素。我们引入以下两个额外的步骤:1.计算mid=(left+right)/2...原创 2019-02-26 19:09:35 · 2480 阅读 · 1 评论 -
堆优化的单源最段路
堆优化的单源最段路例题洛谷模版题P4779题/* * Author : Columbine1999(Baofat) * Date : 2019-02-08 09:52:27 * ProjextName : P4779 堆优化的单源最短路 * Version : v-version * Path : TM_DIRECTORY * * Descirption :提高 不用pair的...原创 2019-03-10 12:51:16 · 75 阅读 · 0 评论