自己对拓扑排序的理解: 例如:安排一些课程的顺序,这些课程有的可以放在一个学期内授课,而有的则有先后顺序,则可以通过拓扑排序来完成这个排序。 有序无环图(DAG)才能进行拓扑排序。 从图中找出没有入度顶点,存入答案序列中,并将以该点为起点的边从图中删掉。知道找完所有的点为止。 图例:(从左往右看) ...
分类:
编程语言 时间:
2018-10-02 22:28:09
阅读次数:
225
使用多行字符串换行符号。可以免去使用 "aabbcccccc" + "aaaaaa"这种写法,直接拼接字符串 ...
分类:
其他好文 时间:
2018-09-27 01:52:38
阅读次数:
130
一、一对一关系 使用方法:models.ForeignKey(要关联的模型)举例说明:年级、教师和学生 from django.db import models class Grade(models.Model): name = models.CharField(max_length=) class ...
分类:
其他好文 时间:
2018-09-17 23:05:07
阅读次数:
391
编程规范之书写规范 [TOC] 1.每个缩进层级使用4个空格 2.每行最多79个字符 3.顶层函数或类的定义之间空两行 4.采用UTF 8编码文件(通用编码格式) 5.每行只使用import导入一个模块(分组标准库、三方库和本地库) 6.在小括号、中括号、大括号之间或者逗号之前没有额外的空格 ...
分类:
其他好文 时间:
2018-09-17 11:38:35
阅读次数:
233
>1· MongoDB 的复制是依靠 oplog 日志 ,相当于MySQL 的二进制日志文件,MySQL的备份就需要二进制日志文件,道理相同,它只记录发生改变的记录。将主节点的 oplog 日志同步并应用到其他从节点的过程就是复制
-----
> 2·节点的类型:标准节点、被动节点和仲裁节点,只有标准节点可能被选举为主节点
-----
> 3·尽量保证主节点的oplog足够大,能够存放相当长或容量的数据。
分类:
数据库 时间:
2018-09-16 17:16:15
阅读次数:
303
KMP T串主串 P串模式串 i T串:A B C A B C D H I J K P串: A B C E j 保持i指针不回溯,通过修改j指针,让模式串尽量地移动到有效的位置 接下来我们自己来发现j的移动规律: 如图:C和D不匹配了,我们要把j移动到哪?显然是第1位。为什么?因为前面有一个A相同啊 ...
分类:
其他好文 时间:
2018-09-14 00:04:31
阅读次数:
201
本文介绍如何配置MongoDB的ReplicaSet服务,并介绍了如何做主从切换以及添加新节点。此环境都在一台服务器上完成。1、配置MongoDBReplicaSet1.1创建配置文件[root@hdp05~]#mkdir-p/data/rep{1,2}[root@hdp05~]#chownmongod:mongod/data/rep*[root@hdp05~]#vi/data/rep1/mong
分类:
数据库 时间:
2018-08-23 17:02:29
阅读次数:
186
解決方案: 注意: 將"\n" 替換為 “\\n”即可 ...
分类:
Web程序 时间:
2018-08-23 14:20:56
阅读次数:
206
f = open("input.txt", "w") f.write("aaaaaa") f.flush() #强行把缓冲区中的内容放到磁盘中 s = input("请输入回车键") f.close() 当没有输入回车键时,数据也依然写入到文件中,如果没有flush()方法的话,那么只有按下回车键才... ...
分类:
编程语言 时间:
2018-08-23 00:27:49
阅读次数:
714