游乐场里的旋转木马是一个非常好玩的项目,尤其是很多女生都非常向往。那么,生活里的旋转木马尚能如此吸引人,何况计算机中的编码呢?在我看来,计算机中的旋转木马更为可爱,虽然我不能身临其境,但它比我身临其境却要更加满足~ 先来一个旋转动物大聚会: 由于上传的动图比较大,就不上传了。 这个是对这个旋转木马截 ...
分类:
其他好文 时间:
2016-11-06 22:43:54
阅读次数:
192
这里谈一下最小生成树 生成树的概念:连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树。生成树是连通图的极小连通子图。所谓极小是指:若在树中任意增加一条边,则将出现一个回路;若去掉一条边,将会使之变成非连通图。 生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。 ...
分类:
其他好文 时间:
2016-11-05 23:31:00
阅读次数:
444
Mosaic Time limit: 0.25 secondMemory limit: 64 MB There's no doubt that one of the most important and crucial things to do in this world is to bring u ...
分类:
其他好文 时间:
2016-11-04 19:58:15
阅读次数:
223
给定一个图,要求选一个点作为起点,然后经过每条边一次,然后把访问过的点异或起来(访问一次就异或一次),然后求最大值。 首先为什么会有最大值这样的分类?就是因为你开始点选择不同,欧拉回路的结果不同,因为是回路,所以你的开始点就会被访问多一次,所以如果是欧拉回路的话,还需要O(n)扫一次,枚举每个点作为 ...
分类:
其他好文 时间:
2016-11-02 00:05:36
阅读次数:
304
其实只是把别人的题解强行扩写了 写这篇题解之前我不会的预备知识: 欧拉通路:从图中一个点出发不重复地遍历所有边的路径(可以停在另一个点) 欧拉回路:从图中一个点出发不重复地遍历所有边的回路(必须回到出发点) 欧拉图:存在欧拉回路的图。判断无向图为欧拉图的充要条件是所有点的度数均为偶数。 半欧拉图:存 ...
分类:
其他好文 时间:
2016-10-31 20:49:01
阅读次数:
268
【转】哈密顿回路 原文链接:http://www.cnblogs.com/Ash-ly/p/5452580.html 概念: 哈密顿图:图G的一个回路,若它通过图的每一个节点一次,且仅一次,就是哈密顿回路.存在哈密顿回路的图就是哈密顿图.哈密顿图就是从一点出发,经过所有的必须且只能一次,最终回到起点 ...
分类:
编程语言 时间:
2016-10-29 21:45:49
阅读次数:
488
事前日下这个站的时候说实话,略微的蛋疼。其过程就不写了,就讲讲提权吧。可能图片有点暗。看看我写这篇文章的时候就知道了。 这个学校我好多同学在里面读书,就萌生了。日下这个站的想法。 拿到shell,理所应当的是收集信息了。 2008r2的,哇靠哦。我第一反应就是再看看端口,因为一般08r2的exp能用 ...
分类:
其他好文 时间:
2016-10-29 07:49:45
阅读次数:
216
题目描述: 哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉 ...
分类:
其他好文 时间:
2016-10-27 20:57:12
阅读次数:
460
本来文件上传是一个简单而常用的功能,但是,由于刚刚接触extjs,对extjs中的控件及其使用方法并不熟悉,导致本来一个很快就可以搞定的文件上传问题,弄了将近两天的时间。现将问题及解决办法发出来,供有相同烦恼的博园参考。只是我第一次发文,如有不妥,望各位海涵。 问题描述:在文件上传的时候,在ie浏览 ...
分类:
Web程序 时间:
2016-10-27 01:05:59
阅读次数:
264
//魔术变量,获取当前文件的绝对路径 echo "__FILE__: > ".__FILE__; echo '<br/>'; //魔术变量,获取当前脚本的目录 echo "__DIR__: > ".__DIR__; echo '<br/>'; //dirname返回路径的目录部分,dirname(_ ...
分类:
Web程序 时间:
2016-10-26 13:31:21
阅读次数:
212