自己对拓扑排序的理解： 例如：安排一些课程的顺序，这些课程有的可以放在一个学期内授课，而有的则有先后顺序，则可以通过拓扑排序来完成这个排序。 有序无环图（DAG）才能进行拓扑排序。 从图中找出没有入度顶点，存入答案序列中，并将以该点为起点的边从图中删掉。知道找完所有的点为止。 图例：（从左往右看） ...
分类：
编程语言 时间：
2018-10-02 22:28:09
阅读次数：
225
一、安装环境 1、本机系统：Windows 10 企业版（64位）2、Node.js：node-v8.9.4-x64.msi（64位） 二、安装Node.js步骤 1、下载对应自己系统对应的 Node.js 版本，地址：https://nodejs.org/zh-cn/2、选安装目录进行安装3、环境 ...
sub[ ]代表子串，str[ ]代表原串，next[ ]代表当sub[i] != str[j]时，子串需要跳到的地方，实现代码如下： 获取next数组的代码： KMP实现的代码: 练习题：Oulipo-Poj ...
分类：
编程语言 时间：
2018-10-02 22:27:54
阅读次数：
213
下载 Go 语言文件 64-bit Linux wget http://www.golangtc.com/static/go/go1.4.2.linux-amd64.tar.gz 32-bit Linux wget http://www.golangtc.com/static/go/go1.4.2. ...
分类：
其他好文 时间：
2018-10-02 22:27:46
阅读次数：
227
题目链接：UVA1001 题意：在一个巨大奶酪中的A要以最短的时间与B相遇。在奶酪中走一米的距离花费的时间是10s，而奶酪中有许多洞，穿过这些洞的时间是0s。给出A、B以及各个洞的坐标，求最短的时间。 三维？？乖乖，这怎么用最短路算法。在搜了题解后才知道可以编号压缩成二维啊，这操作骚气，实在想不出来 ...
分类：
其他好文 时间：
2018-10-02 22:27:37
阅读次数：
204
from wtforms import Form,StringField,IntegerField from wtforms import validators from wtforms.validators import Length,EqualTo,Email,InputRequired,Num... ...
分类：
其他好文 时间：
2018-10-02 22:27:30
阅读次数：
797
分布式事务是指会涉及到操作多个数据库的事务。其实就是将对同一库事务的概念扩大到了对多个库的事务。 目的是为了保证分布式系统中的数据一致性。分布式事务处理的关键是必须有一种方法可以知道事务在任何地方所做的所有动作，提交或回滚事务的决定必须产生统一的结果（全部提交或全部回滚）。 当我们的单个数据库的性能 ...
分类：
其他好文 时间：
2018-10-02 22:27:21
阅读次数：
158
唯一分解定理：任何一个大于1的自然数N，如果N不是质数，那么N可以分解成有限个素数的乘积；例：N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3...... 在做 UVA10375 时学到了这个算法，虽然自己理解的还不透彻，先把自己的看法写下来，日后再完善； 要用唯一 ...
分类：
其他好文 时间：
2018-10-02 22:27:14
阅读次数：
212
def Sum(n): #定义一个函数(注意：格式对齐，否则会出错) a=list(range(n)) b=list(range(0,50000*n,5)) c=[] for i in range(len(a)): c.append(a[i]**2+b[i]**3) return c print(S ...
分类：
编程语言 时间：
2018-10-02 22:27:05
阅读次数：
213
前言 OpenStack是一个开源的云计算平台，提供了IaaS的解决方案，支持各种类型的云环境（公有云，私有云）。OpenStack系统由几个关键服务组成，它们可以单独安装。这些服务根据你的云需求工作在一起。你可以独立安装这些服务、独自配置它们或者连接成一个整体。这些服务包括： Higher-lev ...
分类：
其他好文 时间：
2018-10-02 22:26:46
阅读次数：
242
转自：http://it.greenblogs.org/archives/2008/20113.shtml/ /usr文件系统 /usr 文件系统经常很大，因为所有程序安装在这里. /usr 里的所有文件一般来自Linux distribution；本地安装的程序和其他东西在/usr/local 下 ...
分类：
系统相关 时间：
2018-10-02 22:26:39
阅读次数：
249
DP-01背包问题例题 输入处理有点恶心人，不过处理完后就是简单的DP了 从头开始dp[i]表示从0开始到i的最优结果，最后从都边里dp数组，求得最大的报销额。 对于每个i都要从头维护最优结果。（二刷感觉仍不得dp精髓，，，，） HDU-1864最大报销额 1 #include <iostream> ...
分类：
其他好文 时间：
2018-10-02 22:26:29
阅读次数：
200
题目传送门：Be Efficient 题意：输入n和m，然后输入有n个元素的一个序列，问有多少个子序列元素的和能整除m。 思路：求前缀和，利用一个前缀的一个定理求解。 前缀和的一个定理是：每次求的前缀和对m取余，两个相等的结果之间的序列的和就是m的倍数。 ? 如上序号1、4的结果相同，则序号2、3、 ...
分类：
其他好文 时间：
2018-10-02 22:26:18
阅读次数：
156
问题描述： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： ...
分类：
其他好文 时间：
2018-10-02 22:26:08
阅读次数：
179
1、验证码 1 import random 2 from PIL import Image, ImageDraw, ImageFont, ImageFilter 3 4 _letter_cases = "abcdefghjkmnpqrstuvwxy" # 小写字母，去除可能干扰的i，l，o，z 5 ...
分类：
编程语言 时间：
2018-10-02 22:25:58
阅读次数：
238
可以参考debian wiki 1.识别自己显卡驱动 2.添加源 3.更新缓存 4.开始安装 5.重启即可 ...
分类：
其他好文 时间：
2018-10-02 22:25:50
阅读次数：
181
