拓扑排序的过程大概是这样的：① 选择一个入度为0 的结点并直接输出。② 删除这个结点以及与它关联的所有边。③ 重复步骤①和②，直到找不到入度为0 的结点。 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指 ...
分类：
编程语言 时间：
2020-02-11 19:17:10
阅读次数：
72
1.A/B？（） 题目链接： Problem Description 正整数A是否能被正整数B整除，不知道为什么xhd会研究这个问题，来帮帮他吧。 Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有两个正整数A和B(A,B<10^9)。 Output 对于每组输入数据，输出"YES ...
分类：
其他好文 时间：
2020-02-09 22:09:42
阅读次数：
64
AOV拓扑排序实验总结-1 实验数据:1、实验输入数据在input.txt文件中2、对于n是指有顶点n个，数据的结束标志是一行0 0。 实验目的:获取优秀的AOV排序算法模板 数据结构安排:1、队列:负责记录入度为0且没有排序的AOV顶点2、邻接表结点:邻接表结点采用自定义的复合结构，保存顶点信息、 ...
分类：
编程语言 时间：
2020-02-09 18:27:15
阅读次数：
138
一.传统编程模式 开始 >代码块A >代码块B >代码块C > >结束 每一个代码块完成不同的功能，但编程块之间有顺序，唯一能够改变这个流程的是数据，由于输入数据的不同，会有不同的结果。 二.事件驱动模型 开始 >初始化 >等待 与上面的传统模式不同，事件驱动程序在启动之后，就在那里等待。等待事件被 ...
分类：
其他好文 时间：
2020-02-08 13:18:58
阅读次数：
57
等价类划分方法： 1.定义 是把所有可能的输入数据,即程序的输入域划分成若干部分（子集）,然后从每一个子集中选取少数具有代表性的数据作为测试用例。该方法是一种重要的,常用的黑盒测试用例设计方法。 2.划分等价类： 等价类是指某个输入域的子集合。在该子集合中,各个输入数据对于揭露程序中的错误都是等效的 ...
分类：
其他好文 时间：
2020-02-07 13:13:07
阅读次数：
213
验证form中input是否输入数据？ <script language="javascript"> function check(){ if(form1.user.value==""){ //判断用户名是否为空 alert("请输入用户名！");form1.user.focus();return; ...
分类：
Web程序 时间：
2020-02-06 22:49:04
阅读次数：
93
前面写了关于HTML和Django结合的文章，通过视图与HTML结合，然后加上urls渲染返回给用户浏览器。很明显我们都能看到这些仅仅是静态HTML，那如何通过Django创建动态的HTML呢？ 动态的页面 我们先通过一个例子来简单了解下。 1、首先通过在views.py文件中添加一些动态的数据 # ...
分类：
其他好文 时间：
2020-02-05 20:26:16
阅读次数：
85
数列的定义如下： 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。 Output对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。Sampl ...
分类：
其他好文 时间：
2020-02-04 13:45:46
阅读次数：
67
这是stm32开发中比较简单的实验，原理是通过串口助手发送信息，stm32接收到信息以后在串口助手中打印相同的内容。 这里直接分享keil5工程代码，是在工程模板的基础上移植和修改了正点原子的串口代码 百度网盘链接：https://pan.baidu.com/s/1aptEjcYPuQlDD_ayZ ...
分类：
其他好文 时间：
2020-02-04 00:51:18
阅读次数：
220
参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下） 呵呵，很简单吧？ Input 每组输入数据 ...
分类：
其他好文 时间：
2020-02-03 22:32:23
阅读次数：
99
