目录 1 问题描述 2 解决方案 2.1 基于减治法实现 2.2 基于深度优先查找实现 1 问题描述 给定一个有向图,求取此图的拓扑排序序列。 那么,何为拓扑排序? 定义:将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv,在最后的排序结果中,顶点u总是在顶点v的前面。 ...
分类:
编程语言 时间:
2017-02-11 17:47:32
阅读次数:
297
我们以DIV为一个盒子例子,既然和显示生活中的盒子一样,那我们想一下,生活中的盒子 内部是不是空的好用来存放东西,而里面存放东西的区域我们给他起个名字叫“content(内 容)”,而盒子的纸壁给他起个名字叫“border(边框)”,如果盒子内部的东西比如是一块硬 盘,但是硬盘怕震动,所以我们需要在 ...
分类:
Web程序 时间:
2017-02-11 17:04:40
阅读次数:
172
3527: [Zjoi2014]力 Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi< ...
分类:
其他好文 时间:
2017-02-11 17:04:05
阅读次数:
257
首先你要知道; 无论是Myisam和Innodb引擎,如果在建表的时候没有显示的定义一行主键列的话,他内部都会自动创建一个隐藏的主键索引; 主键索引以外的索引假设称为次索引;首先Myisam和Innodb两个都是默认采用的btree索引,可以脑补一颗二叉树; myisam引擎的数据在物理磁盘上是按照 ...
分类:
数据库 时间:
2017-02-11 17:03:18
阅读次数:
480
function CheckString(elId, spanId) { var str = document.getElementById(elId).value; var wck = document.getElementById(spanId); var ModelValue = docume ...
分类:
其他好文 时间:
2017-02-11 17:04:17
阅读次数:
152
接口和抽象类的区别:1,接口里不能定义私有的方法/变量,抽象类可以但抽象类如果定义了私有变量,一般会定义一个共有方法来使用这个变量不然这个变量就没有意义了private String name;public void setName(String name){ this.name = name;}p ...
分类:
编程语言 时间:
2017-02-11 17:02:03
阅读次数:
206
1. 字符串转Data NSString * str =@"str"; NSData *data =[str dataUsingEncoding:NSUTF8StringEncoding]; 2.NSData 转NSString NSString * str =[[NSString alloc] i ...
分类:
移动开发 时间:
2017-02-11 17:01:53
阅读次数:
191
题目描述: Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. 样例 Given num = 38. The process is like: 3 + ...
分类:
其他好文 时间:
2017-02-11 17:01:17
阅读次数:
187
Google大脑科学家贾杨清(Caffe缔造者)-微信讲座 机器学习Caffe 贾扬清 caffe Google大脑科学家贾杨清(Caffe缔造者)-微信讲座 机器学习Caffe 贾扬清 caffe Google大脑科学家贾杨清(Caffe缔造者)-微信讲座 机器学习Caffe 贾扬清 caffe ...
分类:
微信 时间:
2017-02-11 16:59:59
阅读次数:
567
/* 快速排序法二 说明: 在快速排序法(一)中,每次将最左边的元素设为轴,而之前曾经说过,快速排序法的加速在于轴的选择,在这个例子中,只将轴设 定为中间的元素,依这个元素作基准进行比较,这可以增加快速排序法的效率。 解法; 在这个例子中,取中间的元素s作比较,同样的先得右找比s大的索引 i,然后找... ...
分类:
编程语言 时间:
2017-02-11 16:57:50
阅读次数:
148
使用老毛桃U盘启动盘重装Windows10系统,这个方法很常用,相比较一些别的方法去重装系统,这个方法更方便更简单,容易入手和掌握。 在重装系统前,先去微软的官网把Windows10的ISO镜像文件下载下来,去别的网站下载也行,注意:Windows10的ISO镜像文件有点大,大约4GB左右,下载的时 ...
import com.eviware.soapui.support.GroovyUtils import com.eviware.soapui.support.JsonUtil import com.jayway.jsonpath.* import com.eviware.soapui.suppor... ...
分类:
Web程序 时间:
2017-02-11 16:56:00
阅读次数:
1031
如何快速了解ADC,查看Reference manual中ADC registers章节,初步了解到ADC 然后进行通关,理解ADC这8个方面的知识,这时为了快速弄懂,refer to STM32开发指南V1.2中关于ADC的章节,然后弄懂了 然后阅读STM8S_StdPeriph_Lib中关于AD ...
分类:
其他好文 时间:
2017-02-11 16:57:45
阅读次数:
189
主机系统:Ubuntu 16.04 云盘系统:开源Seafile6.0.7 脚本安装: 先下载好开源Seafile6.0.7安装包,放在/opt/下 管理员账号密码: /opt/seafile/aio_seafile-server.log MySQL 密码:/root/.my.cnf 安装结束: 浏 ...
分类:
其他好文 时间:
2017-02-11 16:56:38
阅读次数:
279
<img class="desc_img" src="http://image.baidu.com/search/detail?ct=503316480&z=undefined&tn=baiduimagedetail&ipn=d&word=%E9%BB%91%E5%AE%A2&step_word=&... ...
分类:
其他好文 时间:
2017-02-11 16:57:46
阅读次数:
232
前面的文章介绍了如何进行权限控制,即访问控制器或者方法的时候,要求当前用户必须具备特定的权限,但是如何在程序中进行权限的分配呢?下面就介绍下如何利用Microsoft.AspNetCore.Identity.EntityFrameworkCore框架进行权限分配。 在介绍分配方法之前,我们必须理解权 ...
分类:
Web程序 时间:
2017-02-11 16:56:42
阅读次数:
532
符号 ASCII码 意义\n 10 换行NL\r 13 回车CR 回车 \r 本义是光标重新回到本行开头,r的英文return,控制字符可以写成CR,即Carriage Return换行 \n 本义是光标往下一行(不一定到下一行行首),n的英文newline,控制字符可以写成LF,即Line Fee ...
分类:
其他好文 时间:
2017-02-11 16:56:31
阅读次数:
160