广度优先遍历(breadth-first traverse,bfts),称作广度优先搜索(breath first search)是连通图的一种遍历策略。之所以称作广度优先遍历是因为他的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域。 算法描述 给定图G=(V,E)。V是节点集合,E是边 ...
分类:
编程语言 时间:
2017-10-08 09:14:06
收藏:
0 评论:
0 赞:
0 阅读:
319
题目大意:见刘汝佳《算法竞赛入门经典——训练指南》P173。 解题思路: 如果要直接求所有单色三角形的个数似乎不简单,正难则反,先求出所有非单色三角形 cnt,answer = C(n,3)- cnt。 首先,对于每一个非单色三角形,一定有2个点对应一对异色边,那么我们只需要统计每一个点连接的红边或 ...
分类:
其他 时间:
2017-10-08 00:52:02
收藏:
0 评论:
0 赞:
0 阅读:
328
1,在java源代码中加空格注释不会影响程序的编译速度。 2,一个java类文件中真的只能有一个公有类吗? 如果只在第一个public类里面定义实体,或者两个都不定义并没有报错且程序可以运行。每个编译单元(文件)只能有一个public 类,每个编译单元只能有一个公开的接口,而这个接口就由其publi ...
分类:
编程语言 时间:
2017-10-08 00:51:52
收藏:
0 评论:
0 赞:
0 阅读:
438
目录操作 文件操作 选择操作 安全操作 编程操作 进程操作 时间操作 网络与通信操作 Korn Shell 命令 其它命令 ...
分类:
系统服务 时间:
2017-10-08 00:51:37
收藏:
0 评论:
0 赞:
0 阅读:
426
Given a binary tree, find the length of the longest path where each node in the path has the same value. This path may or may not pass through the roo ...
分类:
其他 时间:
2017-10-08 00:51:10
收藏:
0 评论:
0 赞:
0 阅读:
890
方法很简单,用到的命令是:echo。 env : 查看所有的环境变量 方法:启动终端->输入 echo + 环境变量名, 回车,即可看到边聊的值。 例如:echo $JAVA_HOME ...
分类:
系统服务 时间:
2017-10-08 00:51:02
收藏:
0 评论:
0 赞:
0 阅读:
358
今天,还是国庆和中秋双节的时间节点,一个天气不错的日子,孩子已经早早的睡觉了,玩了一整天,也不睡觉,累的实在扛不住了,勉强洗澡结束,倒床即睡着的节奏。。。 不多说题外话,进入正题。 什么是A*搜索算法呢?就用百科的解说吧: A*算法,A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜 ...
分类:
编程语言 时间:
2017-10-08 00:50:45
收藏:
0 评论:
0 赞:
0 阅读:
3672
一.程序设计思路: 1.显示登录,注册页面,以及主页面 2.可以在表里存储数据,即注册用户 3.可以在图形框中输入数据 4.在后端检索所有数据,查看是否存在数据 5.随机生成验证码,并且要求输入的验证码与显示的对应 6.完成登录 二. 流程图 三.源代码 /*本类将作为上网时的登录页面 需要实现的功 ...
分类:
其他 时间:
2017-10-08 00:50:11
收藏:
0 评论:
0 赞:
0 阅读:
300
第一, 首先,使用关键字function定义一个类 然后,对象的实例化+调用 第二, (1)首先,先定义一个类 (2)然后,为类添加静态变量 静态方法 (3)调用 (2)为类添加属性 (3)调用 ...
分类:
编程语言 时间:
2017-10-08 00:49:58
收藏:
0 评论:
0 赞:
0 阅读:
319
1.程序设计思想 (1)产生一个1至100之间的数 (2)通过循环实现正确数字的输入 (3)判断输入的数与随机产生的数的大小关系 (4)通过循环直至猜出正确数字 2.程序流程图 3.源程序代码 import java.util.Scanner;public class guess{ public s ...
分类:
其他 时间:
2017-10-08 00:49:46
收藏:
0 评论:
0 赞:
0 阅读:
670
A题 分析:注意异或以后可能会大于2e6,所以数组应该开到4e6。还有一种巧妙的解法就是用异或的性质,b^a^b=a,所以可以看出必然都是偶数对。 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "s ...
分类:
其他 时间:
2017-10-08 00:49:22
收藏:
0 评论:
0 赞:
0 阅读:
365
1、设计思想:命令行参数都是字符串,先将其转化为数字,再相加求和输出。 2、程序流程图 3、源程序代码 4、结果截图 ...
分类:
移动平台 时间:
2017-10-08 00:49:08
收藏:
0 评论:
0 赞:
0 阅读:
322
一. 实验思路1.随机产生一个随机数 2.在对话框中输入数据,并且检索其与随机产生的数据进行比较 3.弹出提示框,显示猜的数据与随机生成的数据的大小关系 4.循环,知道才对或者关闭程序 二. 流程图 三. 源代码 /* 需要实现的功能: 1.随机产生一个随机数 2.在对话框中输入数据,并且检索其与随 ...
分类:
其他 时间:
2017-10-08 00:48:58
收藏:
0 评论:
0 赞:
0 阅读:
317
graphics.h是Turbo C的针对DOS下的一个C语言图形库,如果要用的话应该用TC的编译器来编译,但是如果需要在vc及vs环境中使用graphics.h的功能,则可以选择下载EasyX图形库,EasyX 是针对 C++ 的图形库,可以帮助 C++语言初学者快速上手图形和游戏编程。 下面是E ...
分类:
编程语言 时间:
2017-10-08 00:48:49
收藏:
0 评论:
0 赞:
0 阅读:
360
过滤器 字面义上理解的过滤器类似下图,从一堆物品中筛选出符合条件的留下,不符合的丢弃。 GOF 职责链 GOF中有一种设计模式叫职责链,或者叫责任链,常规的UML图如下: 正统的职责链是将一个请求发给第一个接收者,接收者判断是否属于自己能处理的,如果能处理则执行操作并中止请求下发,流程到此为止。如果 ...
分类:
其他 时间:
2017-10-08 00:48:22
收藏:
0 评论:
0 赞:
0 阅读:
358
(一)vim编辑器 文本编辑器:纯文本,ASCII text;Unicode;不含有html,或者word文档中的那种格式化标签等元数据 文本编辑器种类 行编辑器:sed 全屏编辑器:nano,vi,vim vi:Visual Interface vim:Vi IMproved 模式化的编辑器 编辑 ...
分类:
系统服务 时间:
2017-10-08 00:47:52
收藏:
0 评论:
0 赞:
0 阅读:
390
1.下载dex2jar.zip,并解压文件 2.下载jd-gui.zip,解压文件 3.解压apk文件,找到其中的classes.dex 4.将classes.dex复制到dex2jar.bat所在目录(如:d2j-dex2jar.bat) 5.在命令行中,运行 dex2jar.bat classe ...
分类:
编程语言 时间:
2017-10-08 00:47:44
收藏:
0 评论:
0 赞:
0 阅读:
342
首先要说明的是,一下代码是在python2.7版本下检测的 一.最简单的爬虫程序 1、urllib2是Python的一个获取URLs(Uniform Resource Locators)的组件。他以urlopen函数的形式提供了一个非常简单的接口,这是具有利用不同协议获取URLs的能力;它同样提供了 ...
分类:
编程语言 时间:
2017-10-08 00:47:30
收藏:
0 评论:
0 赞:
0 阅读:
403
1、修改nginx配置文件 2、修改nginx默认目录为ftp默认目录 3、修改成自定义路径后,并修改此目录第一行,修改为root或是nginx用户 4、重新加载 cd /usr/local/nginx/sbin ./nginx -s reload 5、最后别忘记关闭防火墙(本人因此失败找好久原因) ...
分类:
Web开发 时间:
2017-10-08 00:47:21
收藏:
0 评论:
0 赞:
0 阅读:
655
Content-Type的值影响php的输入流 1,Content-Type仅在取值为application/x-www-data-urlencoded和multipart/form-data两种情况下,PHP才会将http请求数据包中相应的数据填入全局变量$_POST 2,PHP不能识别的Cont ...
分类:
Web开发 时间:
2017-10-08 00:47:08
收藏:
0 评论:
0 赞:
0 阅读:
301