拓扑排序问题 1.最小生成树和最端路径属于有环的图应用。拓扑排序和关键路径属于无环的图应用。无环，即图中没有回路的意思。 2.拓扑排序介绍：在一个表示project的有向图中。用顶点表示活动，用弧表示活动之间的优先关系，这种有向图称为顶点表示活动的网，我们称之为AOV网（Activity On Ve ...
分类：
编程语言 时间：
2018-01-27 17:18:45
阅读次数：
141
manacher太水了。 这篇blog不能称作算法学习，因为根本没有介绍…… 就贴个模板，太简单了…… ...
分类：
编程语言 时间：
2018-01-27 17:19:38
阅读次数：
146
1、Python 读写 csv 文件 读取 csv 文件出现 csv.Error: iterator should return strings, not bytes 错误原因：此 csv 文件并非二进制文件，是普通文本文件，不要用'rb'模式，改为'r'，或'rt'均可 ...
分类：
编程语言 时间：
2018-01-27 17:20:07
阅读次数：
164
for i in range(1,10): for j in range(1,i+1): print(i,'*',j,'=',i*j,'\t',end = '') print('') print('\n') for m in range(1,10): for n in range(1,10): pr ...
分类：
编程语言 时间：
2018-01-27 17:20:51
阅读次数：
118
构造函数 每个类都分别定义了它的对象被初始化的方式，类通过一个或几个特殊的成员函数来控制其对象的初始化过程，这些函数叫做构造函数。 构造函数的任务是初始化类对象的数据成员，无论何时只要类的对象被创建，就会执行构造函数。 构造函数的名字和类名相同。和其他函数不一样的是，构造函数没有返回类型；除此之外类 ...
分类：
编程语言 时间：
2018-01-27 17:21:28
阅读次数：
143
JavaScript语言本身没有提供类，没有其它语言的类继承机制，它的继承是通过对象的原型实现的，但这不能满足Cocos2d-JS引擎的要求。因为Cocos2d-JS引擎是从Cocos2d-x演变而来的，在Cocos2d-JS的早期版本号Cocos2d-HTML中差点儿全部的API都是模拟Cocos ...
分类：
编程语言 时间：
2018-01-27 18:52:09
阅读次数：
172
1 # 任意数量实参(可选参数) 2 def test(a,*b): 3 return a,b 4 5 print(test(1,2,3,4,5)) 6 # 返回的是一个元组 7 8 # 任意数量的关键字实参 9 def test(a,**b): 10 return a,b 11 12 print(... ...
分类：
编程语言 时间：
2018-01-27 18:52:17
阅读次数：
172
目标:使用Python爬取豆瓣电影并保存MongoDB数据库中 我们先来看一下通过浏览器的方式来筛选某些特定的电影: 我们把URL来复制出来分析分析: https://movie.douban.com/tag/#/?sort=T&range=0,10&tags=%E7%94%B5%E5%BD%B1, ...
分类：
编程语言 时间：
2018-01-27 18:53:34
阅读次数：
1675
恢复内容开始 python允许有内部函数，也就是说可以在函数内部再定义一个函数，这就会产生变量的访问问题，类似与java的内部类，在java里内部类可以直接访问外部类的成员变量和方法，不管是否私有，但外部类需要通过内部类的引用来进行访问。python内部函数和外部函数的成员变量可以相互访问但是不能修 ...
分类：
编程语言 时间：
2018-01-27 18:54:17
阅读次数：
201
1 '''。在Python中，这种一边循环一边计算的机制，称为生成器：generator。 2 要创建一个generator，有很多种方法。 3 可以通过next()函数获得generator的下一个返回值''' 4 5 def fib(max): 6 n, a, b = 0, 0, 1 7 whi... ...
分类：
编程语言 时间：
2018-01-27 18:55:28
阅读次数：
192
软件目录结构规范_转自金角大王 为什么要设计好目录结构? "设计项目目录结构"，就和"代码编码风格"一样，属于个人风格问题。对于这种风格上的规范，一直都存在两种态度: 我是比较偏向于后者的，因为我是前一类同学思想行为下的直接受害者。我曾经维护过一个非常不好读的项目，其实现的逻辑并不复杂，但是却耗费了 ...
分类：
编程语言 时间：
2018-01-27 18:55:38
阅读次数：
127
1. 下载安装包 https://www.python.org/ftp/python/3.6.4/python-3.6.4-amd64.exe 2. 安装python3.6 增加环境变量（打钩、红框很重要） 3. 在命令行测试 能运行就ok 重点：直接在终端里输入pip install numpy， ...
分类：
编程语言 时间：
2018-01-27 18:56:44
阅读次数：
137
#coding=utf-8importtimedefget_year_mon_day():time_array=time.localtime()result=u"%s年%s月%s日"%(time_array.tm_year,time_array.tm_mon,time_array.tm_mday)returnresultdefget_hour_min_sec():time_array=time.l
分类：
编程语言 时间：
2018-01-27 18:57:00
阅读次数：
132
map和filter是python里面比较重要的BIF，map的主要作用就是对集合里面的每一个元素进行处理，filter的作用就是过滤集合，具体功能如下 filter过滤出了0到9所有的奇数，因为filter的功能是过滤掉经过函数处理的返回值为0，false的元素，所以取余唯1的被留下来了，map的 ...
分类：
编程语言 时间：
2018-01-27 18:58:01
阅读次数：
112
#持续更新，发现漏了就加 #闲话不多，直接上case a = ['a','b','c','d','e'] b = 'abcde' c = {'a':1,'b':2,'c':3,'d':4,'e':5} len(a) #集合的长度（含X个元素），结果是5 len(b) #结果是5 len(c) #结果 ...
分类：
编程语言 时间：
2018-01-27 18:58:32
阅读次数：
128
基础算法之一——模拟法“约瑟夫环问题” 题目描述 有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外。剩下的猴子再接着从1开始报数，就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。编程输入n和m，输出最后猴王的编号。 输入数据 每行是用空格 ...
分类：
编程语言 时间：
2018-01-27 18:59:40
阅读次数：
147
2.2 堆排序 堆：1. 是完全二叉树；2. 树中所有结点都比左右孩子大（或小）。（但在实现过程发现，其实堆排序并没有用到树结构，还是用的顺序表，只是用完全二叉树来理解而已）。 堆排序是一种选择排序算法，其主要思路是：先将所有待排序元素构造成一个大顶堆（或小顶堆），接着将堆顶元素和最后一个元素（层序 ...
分类：
编程语言 时间：
2018-01-27 19:01:38
阅读次数：
153
理论上我发的每个短文，直接复制放到py里面，python xx.py是可以执行的，不过因为版本，编码什么的问题会有报错，详见这里 报错： SyntaxError: Non-ASCII character '\xd4' in file xxx.py on line 1, but no encoding ...
分类：
编程语言 时间：
2018-01-27 19:02:12
阅读次数：
155
# all_tests_pro.py ...
分类：
编程语言 时间：
2018-01-27 19:02:20
阅读次数：
287
$b=array('4','3','8','9','2','1'); $len=count($b);//6 第一种： for($k=0;$k$k;$j--){ if($b[$j]$b[$j+1]){ $temp =$b[$j+1]; $b[$j+1] =$b[$j] ; $b[$j] = $temp... ...
分类：
编程语言 时间：
2018-01-27 19:03:27
阅读次数：
146
