算法期中考到一题关于拓扑序的题目,觉得很值得一写。 1.什么是拓扑序? 对一个有向无环图进行拓扑排序,假如图中存在一条从顶点A到顶点B的路径,则拓扑序中顶点A出现在顶点B的前面。要注意的是,这是对有向无环图而言的,假如图是有环的,拓扑序就无从谈起了。在这道题目中,已经假定了图是一个无环图。因此不需要 ...
分类:
编程语言 时间:
2017-11-21 21:54:45
收藏:
0 评论:
0 赞:
0 阅读:
247
位移运算符 ( ) 运算规则 :按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),高位的空位补符号位,即正数补零,负数补1当右移的运算数是byte和short类型时,将自动把这些类型扩大为 int 型。例如,如果要移走的值为负数,每一次右移都在左边补1,如果要移走的值为正数,每一次右移都 ...
分类:
Web开发 时间:
2017-11-21 21:54:31
收藏:
0 评论:
0 赞:
0 阅读:
238
1. 什么情况下会跨域 协议. 域名. 端口号 至少其中一个不相同, 在发生数据交互时, 即会产生跨域的现象. 2. 解决跨域时, 前端能做什么? 如果是协议. 端口不同, 那前端还是歇歇吧, 啥都干不了 修改domain [此方法仅适用于主域名相同的情况] 例: 如下a.b两个页面需进行数据交互 ...
分类:
其他 时间:
2017-11-21 21:54:14
收藏:
0 评论:
0 赞:
0 阅读:
254
Find Small A Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2268 Accepted Submission(s): 1083 Pr ...
分类:
其他 时间:
2017-11-21 21:53:50
收藏:
0 评论:
0 赞:
0 阅读:
246
题目链接:https://cn.vjudge.net/problem/CodeForces-892A Jafar has n cans of cola. Each can is described by two integers: remaining volume of cola ai and ca ...
分类:
编程语言 时间:
2017-11-21 21:53:40
收藏:
0 评论:
0 赞:
0 阅读:
405
P1644 跳马问题 P1644 跳马问题 P1644 跳马问题 题目背景 在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧…… 题目描述 中国象棋半张棋盘如图1所示。马自左下角(0,0)向右上角(m,n)跳。规定只能往右跳,不准往左跳。比如图1中所示为一种跳行路线,并将路径总数打印出 ...
分类:
其他 时间:
2017-11-21 21:53:26
收藏:
0 评论:
0 赞:
0 阅读:
244
题目背景 woshiren在洛谷刷题,感觉第一题:求两数的和(A+B Problem)太无聊了,于是增加了一题:A-B Problem,难倒了一群小朋友,哈哈。 题目描述 给出N 个从小到大排好序的整数,一个差值C,要求在这N个整数中找两个数A 和B,使得A-B=C,问这样的方案有多少种? 例如:N ...
分类:
其他 时间:
2017-11-21 21:53:09
收藏:
0 评论:
0 赞:
0 阅读:
249
<title>标签中不能添加图片,但是可以添加小图标。 步骤: 1、做一个16 X 16像素的ico格式的图标。具体操作方法是,先在Photoshop中做一个透明背景的16 X 16像素PNG格式的小图标,再在AWiconsPro软件中导入这个PNG图标,再另存为ICO格式。注意:文件名一定要保存为 ...
分类:
其他 时间:
2017-11-21 21:52:38
收藏:
0 评论:
0 赞:
0 阅读:
221
" 447 Div2 D" 题意 给一棵完全二叉树,每条边有权值为两点间的距离,每次询问 $x, h$ ,从结点 $x$ 出发到某一结点的最短路的距离 $d$ 如果小于 $h$ ,则答案加上 $h d$ ,考虑所有结点并输出答案。 分析 通过建树过程可以发现这是一棵完全二叉树,也就是说树很矮。 可以 ...
分类:
其他 时间:
2017-11-21 21:52:08
收藏:
0 评论:
0 赞:
0 阅读:
215
问题描述 前后端完全分离的项目,前端使用Vue + axios,后端使用SpringMVC,容器为Tomcat。 使用CORS协议解决跨域访问数据限制的问题,但是发现客户端的Ajax请求不会自动带上服务器返回的Cookie:JSESSIONID。 导致每一个Ajax请求在服务端看来都是一个新的请求, ...
分类:
其他 时间:
2017-11-21 21:51:47
收藏:
0 评论:
0 赞:
0 阅读:
466
根据观察,总结了一下,先给出一个公式: 设团队人数 = n 贡献度 = (工作量 x 任务的完成质量 × 工作的影响力 × 工作的不可替代性 ) * 总分 / 1000000 总分 = n x 100 以下涉及比例和分数,需要小组成员共同决定每部分的占比和得分。作为激励,允许个人最分得分超过100分 ...
分类:
其他 时间:
2017-11-21 21:51:14
收藏:
0 评论:
0 赞:
0 阅读:
301
一个最简单的配置方式 ...
分类:
Web开发 时间:
2017-11-21 21:50:35
收藏:
0 评论:
0 赞:
0 阅读:
251
这段时间需要从远程ftp服务器获取文件,要用Java代码获取并加密压缩文件,为了便于测试代码,先在本机搭建一个ftp服务器 ...
分类:
Windows开发 时间:
2017-11-21 21:50:19
收藏:
0 评论:
0 赞:
0 阅读:
331
一、Thread.stop()官方不推荐,Because it is inherently unsafe. 二、方式一1. 线程类示例 2. 使用示例 三、方式二1. 线程类示例 2.使用示例 附、关于Thread.interrupt()通过这个方式也能停止线程。前提条件: ...
分类:
编程语言 时间:
2017-11-21 21:49:46
收藏:
0 评论:
0 赞:
0 阅读:
187
P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备,这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成 ...
分类:
其他 时间:
2017-11-21 21:49:21
收藏:
0 评论:
0 赞:
0 阅读:
181
4.安装MySQL [root@super ~]# wget http://mirrors.sohu.com/mysql/MySQL-5.5/mysql-5.5.45-linux2.6-x86_64.tar.gz # 下载mysql 5.5 版本,下载过程比较漫长,需要的等待一下[root@supe ...
分类:
数据库技术 时间:
2017-11-21 21:49:10
收藏:
0 评论:
0 赞:
0 阅读:
224
配置环境centos 将JAVA包解压到任意目录 配置变量 vim /etc/proflie export JAVA_HOME=/usr/java/jdk_1.7.0_21 export CLASSPATH=.:$JAVA_HOME/jre/lib/rt.jar:$JAVA_HOME/lib/dt. ...
分类:
其他 时间:
2017-11-21 21:48:45
收藏:
0 评论:
0 赞:
0 阅读:
256
#!/usr/bin/env python# -*- coding: utf-8 -*-# @Time : 2017/11/21 18:48# @Author : mixiu26class Role(object): n=123 # 类变量 def __init__(self,name,role,w ...
分类:
编程语言 时间:
2017-11-21 21:48:19
收藏:
0 评论:
0 赞:
0 阅读:
266
1.建立 HTTP 服务器 Node.js 是为网络而诞生的平台,但又与 ASP、PHP 有很大的不同,究竟不同在哪里呢?如果你有 PHP 开发经验,会知道在成功运行 PHP 之前先要配置一个功能强大而复杂的 HTTP 服务器,譬如 Apache 、IIS 或 Nginx ,还需要将 PHP 配置为 ...
分类:
Web开发 时间:
2017-11-21 21:48:07
收藏:
0 评论:
0 赞:
0 阅读:
238
session: ...
分类:
其他 时间:
2017-11-21 21:47:53
收藏:
0 评论:
0 赞:
0 阅读:
267