摘要：
如下找出该图的最小生成树 prim算法是求解该类问题的一种经典算法 Prim算法的基本思路：将图中的所有的顶点分为两类：树顶点（已经被选入生成树的顶点）和非树顶点（还未被选入生成树的顶点）。首先选择任意一个顶点加入生成树，接下来要找出一条边添加到生成树， 这需要枚举每一个树顶点到每一个非树顶点所有的 阅读全文
摘要：
基础知识导引 临界资源 在操作系统中，进程是占有资源的最小单位（线程可以访问其所在进程内的所有资源，但线程本身并不占有资源或仅仅占有一点必须资源）。但对于某些资源来说，其在同一时间只能被一个进程所占用。这些一次只能被一个进程所占用的资源就是所谓的临界资源。 典型的临界资源比如物理上的打印机，或是存在 阅读全文
摘要：
如下图，使用迪杰斯特拉算法求下图的最短路径 跌代过程： 1） 初始时从1开始寻找各节点到该节点的距离，路不通设置为maxint，此时把1归为s里面 2）从1）得到距离1最短的路径对应的结点如上图为2，并把2归到s里面并求各节点（剩下的不在s里面的）到2的距离，如果新的距离更小的话则更新dist[i] 阅读全文
摘要：
有时候我们要一次运行多个文件，这时候我们可以使用Makefile！！！ ◊make是什么？ make是一个命令工具，是一个解释makefile中指令的命令工具。它可以简化编译过程里面所下达的指令，当执行 make 时，make 会在当前的目录下搜寻 Makefile (or makefile) 这个 阅读全文
摘要：
问题描述： 设n 是一个正整数。2xn的标准2维表是由正整数1，2，…，2n 组成的2xn 数组，该数组的每行从左到右递增，每列从上到下递增。2xn的标准2维表全体记为Tab(n)。 例如，当n=3时Tab(3)如下： 思路分析：首先明确一下每行的数总是左边小于后面，上面小于下面，以上面的第一种情况 阅读全文
摘要：
参考博客：https://blog.csdn.net/Bloodyrabbits/article/details/78445036 一、递归与分支策略 1.分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 2.如果原问题可分割成k个子问题（1＜k 阅读全文
摘要：
对于简单的画布可以很轻松的使用subplot解决，可是对于一些复杂的画布比如下面的这个 就不易使用subplot解决，这是就需要subplot的扩展版gridspec 构造函数GridSpec(nrows, ncols, left=None, bottom=None, right=None, top 阅读全文
摘要：
今天学习Python的matplotlib，书上的一道例题感觉写的很好（黄红梅的Python数据分析与应用），就是 利用matplotlib的各种图来对2000-2017年季度生产总值进行分析，这道题确实是学习用图分析数据的一道经典 题，于是我根据书上的代码和自己的理解在jupyter上敲了一下，并 阅读全文
摘要：
参考https://blog.csdn.net/Wang_1997/article/details/68241892 https://blog.csdn.net/Wchenchen0/article/details/80286915?utm_source=blogxgwz27 大整数乘法 在下面的例 阅读全文
摘要：
既然励志在java路上走的更远，那就必须了解java的路径。先看图 更加细化的细节如下 一： 编程基础 不管是C还是C++，不管是Java还是PHP，想成为一名合格的程序员，基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现，为你梳理出常用的数据结构和经典算法。 1-1 常用数据结构 数组 阅读全文