《数据结构》第8章图P222例8.8利用狄克斯特拉算法求最小生成树首先说几个概念：1、在无向图G中，若从订单vi到顶点vj有路径，则称vi和vj是连通的。2、一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有构成一颗树的(n-1)条边。图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。3、在一个无权的图中，若从一顶点到另一顶点存在着一条路径，称该路径上所有经过的边的数目为该路径长度，它等于该路径上的顶点数减1。把路径长度最短的那条
系统 2019-08-12 01:32:21 2582
前言：{知道要更新但没想好写什么，我就干脆在kaggle上写了一篇公开的notebook[1]（我记得原来好像叫kernel），内容很简单，就是根据segmentation标签生成bbox。}正文：{主要内容在[1]。我做这个是因为我搞错了。我本想试试之前我博客[2]提到的HRNet，而恰好mmdetection里也实现了HRNet，且这里还有许多其他高精度的模型也需要bbox。可是我没注意到，mmdetection里的HRNet是针对目标检测任务的，或者
系统 2019-09-27 17:55:02 2581
由于CPython实现中的GIL的限制，python中的多线程其实并不是真正的多线程，如果想要充分地使用多核CPU的资源，在python中大部分情况我们需要使用多进程。这也许就是python中多进程类库如此简洁好用的原因所在。在python中可以向多线程一样简单地使用多进程。一、多进程process的成员变量和方法：>>classmultiprocessing.Process([group[,target[,name[,args[,kwargs]]]]])
系统 2019-09-27 17:54:05 2581
在Python3.5（含）以前，字典是不能保证顺序的，键值对A先插入字典，键值对B后插入字典，但是当你打印字典的Keys列表时，你会发现B可能在A的前面。但是从Python3.6开始，字典是变成有顺序的了。你先插入键值对A，后插入键值对B，那么当你打印Keys列表的时候，你就会发现B在A的后面。不仅如此，从Python3.6开始，下面的三种遍历操作，效率要高于Python3.5之前：forkeyin字典forvaluein字典.values()forkey
系统 2019-09-27 17:51:01 2581
6.堆排序6.1算法思想堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆的性质：即子结点的键值或索引总是小于（或者大于）它的父节点（同层节点不进行比较）。并且一般来说，升序排列通过构造大顶堆来实现，降序排列通过构造小顶堆来实现。这种算法不用额外的空间，空间复杂度为o（1），时间复杂度为o（nlogn）6.1.1堆堆是一种完全二叉树（完全二叉树是一种除了最后一层之外的其他每一层都被完全填充，并且所有结点都保持向左对
系统 2019-09-27 17:49:40 2581
废话不多说，直接上代码吧！#python中，while语句用于循环执行程序，即在某个条件下，循环执行某段程序，以处理需要重复处理的相同任务。#while是“当型”循环结构。i=1whilei<=20:print(i,end="")i+=1sum=0i=1whilei<=100:sum+=ii+=1else:print("\n",sum)print("0+2+...+100=",sum)#从控制台录入一个数字，求从1到数字的阶乘；result=1;i=1;n
系统 2019-09-27 17:49:38 2581
目录BeautifulSoup库的安装BeautifulSoup库的安装小测BeautifulSoup库使用格式BeautifulSoup库的基本元素BeautifulSoup库的理解BeautifulSoup库的引用BeautifulSoup类BeautifulSoup库解析器BeautifulSoup类的基本元素Tag标签Tag的name（名字)Tag的attrs（属性）Tag的NavigableStringTag的Comment基于bs4库的HTML
系统 2019-09-27 17:46:31 2581
python一直被病垢运行速度太慢，但是实际上python的执行效率并不慢，慢的是python用的解释器Cpython运行效率太差。“一行代码让python的运行速度提高100倍”这绝不是哗众取宠的论调。我们来看一下这个最简单的例子，从1一直累加到1亿。最原始的代码：importtimedeffoo(x,y):tt=time.time()s=0foriinrange(x,y):s+=iprint('Timeused:{}sec'.format(time.t
系统 2019-09-27 17:38:37 2581
到http://www.sqlite.org网站（发现好多非盈利性的机构都爱用org的，呵呵，看来我的http://www.niunan.org还是申请对了，唉，可惜niunan.com被人家拿来了，要不然加上我现在有的niunan.net和niunan.org那就太prefect了！）上下载最新的sqlite，下载下来压缩出来到D盘的sqlitetest目录下，如图：然后打开CMD命令窗口，切换到D盘的sqlitetest目录下，如图：新建立一个数据库，
系统 2019-08-29 23:40:38 2581
转载自：http://blog.chinaunix.net/u2/78225/showart_1761586.html进程、轻量级进程（LWP）、线程进程、轻量级进程（LWP）、线程进程：程序执行体，有生命期，用来分配资源的实体线程：分配CPU的实体。用户空间实现，一个线程阻塞，所有都阻塞。内核实现，不会所用相关线程都阻塞。用LWP实现，用线程组表示这些线程逻辑上所属的进程。进程描述符进程描述符（简称pd,processdescriptors），结构体是：
系统 2019-08-29 23:36:57 2581
