n个点，m条边的有向图，求最多能增加多少条边，原图任然不是强连通图。将问题转化为，n个点的完全图，共有n*(n-1)条边，除去原有的m条边，最少删多少条边，使得该图不是强连通图？求出scc后缩点得到scc图，对于一个scc点，如果他的入度为0，那么只需在完全图中，删去所有指向该强连通分量的边就行了，对于出度为0的scc点也是如此。而要求最大的可加边数，只需求出入度或者出度为0的点权最小的那个scc就行，答案便是n*(n-1)-m-sum[_scc]*(n-
系统 2019-08-12 01:53:49 2212
前一篇博文说明了如何在win7下安装mongodb，下面简要测试一下nodejs操作mongodb：首先安装nodejsmongodbnpminstallmongodbvarmongodb=require('mongodb');varserver=newmongodb.Server('localhost',27017,{auto_reconnect:true});vardb=newmongodb.Db('mydb',server,{safe:true});
系统 2019-08-12 01:52:57 2212
表的别名SELECT列FROM表AS别名列的别名SELECT列AS别名FROM表例:表的别名假设我们有两个表，分别是："Persons"和"Product_Orders"。我们分别为它们指定别名"p"和"po"现在我们希望列出"JohnAdams"的所有定单SELECTpo.OrderID,p.LastName,p.FirstNameFROMPersonsASp,Product_OrdersASpoWHEREp.LastName='Adams'ANDp.F
系统 2019-08-12 01:52:06 2212
一、self1、含义类的方法与普通的函数只有一个特别的区别——它们必须有一个额外的第一个参数名称，但是在调用这个方法的时候你不为这个参数赋值，Python会提供这个值。这个特别的变量指对象本身，按照惯例它的名称是self。---摘自《AByteofPython3(中文版)》在类方法中，按惯例第一个第一个参数通常都称为self，这个参数给方法提供一个钩子，从而返回调用的主体，也就是实例对象：因为类可以产生许多实例对象，所以需要这个参数来管理每个实例彼此不同的
系统 2019-09-27 17:56:42 2211
网上有三种写法：第一种(所有非法字符都不转义):defsetFileTitle(self,title):fileName=re.sub('[\/:*?"<>|]','-',title)#去掉非法字符self.file=open(fileName+".txt","w+")\非法字符必须转义,否则\/被解释为/第二种(所有非法字符都转义):defvalidateTitle(title):rstr=r"[\/\\\:\*\?\"\<\>\|]"#'/\:*?"<
系统 2019-09-27 17:54:39 2211
方法：使用urlencode函数urllib.request.urlopen()importurllib.requestimporturllib.parseurl='https://www.sogou.com/web?'#将get请求中url携带的参数封装至字典中param={'query':'周杰伦'}#对url中的非ascii进行编码param=urllib.parse.urlencode(param)#将编码后的数据值拼接回url中url+=para
系统 2019-09-27 17:53:16 2211
测试时候类的调用是经常会用到的。简单看下类的调用使用的方法吧。来看例子：目录结构：我们现在要在do_class.py这个文件里调用class_learn.py里的类代码(do_class.py):#!/usr/bin/envpython3#coding=utf-8'''@Author:Jock'''fromall_python_learn.class_and_funcation.class_learnimport*b=Learn(1,2)b.get()pr
系统 2019-09-27 17:51:14 2211
关于神经网络结构的软件设计和分类曲线的绘制，本文主要参考了以下文章：https://blog.csdn.net/lilong117194/article/details/79130032构建的具体步骤如下：步骤1.建立数据源（样本库）——使用随机初始化的方式。由于需要进行逻辑分类，需要建立2个数据类，并合并在一起。如下：num_points=1000#样本数目vectors_set=[]x1_PlotData=[]#用于后期绘图的数据y1_PlotData
系统 2019-09-27 17:50:49 2211
Python数据类型详解——字典引子已经学习了列表，现在有个需求——把公司每个员工的姓名、年龄、职务、工资存到列表里，你怎么存？staff_list=[["Kwan",21,"CEO",1000000],["小明",22,"人力",5000],["LL",21,"财务",7000],#[xxx,xx,xx,xxx]#[xxx,xx,xx,xxx]#[xxx,xx,xx,xxx]]以上面的形式存，没问题。不过你要查某一个人的工资的话，就得遍历这个列表了。fo
系统 2019-09-27 17:50:09 2211
1.创建一个边界值为1而内部都是0的数组，图例如下：[提示：]解此题可以先把所有值都设置为1，这是大正方形；其次，把边界除外小正方形全部设置为0。本题用到numpy的切片原理。多维数组同样遵循x[start:stop:step]的原理。[1.1.1.1.1.1.1.1.1.1.][1.0.0.0.0.0.0.0.0.1.][1.0.0.0.0.0.0.0.0.1.][1.0.0.0.0.0.0.0.0.1.][1.0.0.0.0.0.0.0.0.1.][1
系统 2019-09-27 17:49:17 2211
