摘要：
卧槽，写这道题写了两天啊，，，两天啊，，，容易吗。。。搞基的bug伤不起啊。。。。并查集扩展，题目：A Bug's LifeTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3921Accepted Submission(s): 1266Problem DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of 阅读全文
阅读排行榜
POJ 1523 SPF 无向图求割点和块
2012-08-21 20:59 by javaspring, 314 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=1523题意：给一个无向图，求该无向图中的割点和该割点属于块的数量。一个割点是可以属于多个块的。思路：深搜，dfs解决。给出一些无向图中关于割点割边的知识，是从网上找的。一、基本概念无向图割点：删掉它之后(删掉所有跟它相连的边)，图必然会分裂成两个或两个以上的子图。块：没有割点的连通子图割边：删掉一条边后，图必然会分裂成两个或两个以上的子图，又称桥。缩点：把没有割边的连通子图缩为一个点，此时满足任意两点间都有两条路径相互可达。求块跟求缩点非常相似，很容易搞混，但本质上完全不同。割点可以存在多个块中(假如存在k个块中)，最终该点与其他点形 阅读全文
编程珠玑第四章
2012-07-27 10:53 by javaspring, 313 阅读, 收藏,
摘要：
1、二分查找代码int find(int *a,int n,int key) //a为待查找数组，n为数组长度，key为待查找元素
{ int begin=0,end=n-1,mid=0; while(begin<=end) { mid=(begin+end)/2; if(a[mid]==key) //相等，直接返回key在数组中的位置 return mid; else if(a[mid]>key) //key较小，在左半部分查找 end=mid-1; else //key较大，在... 阅读全文
索引器indexer
2011-09-22 08:48 by javaspring, 313 阅读, 收藏,
摘要：
一、索引器的基本概述 索引器定义类似于属性，但其功能与属性并不相同，可以看成是属性的增强版，它能够让对象以类似数组的方式来存取，使程序看起来更为直观，更容易编写。1、索引器的定义定义的一般形式：[修饰符] 数据类型this[索引类型 index]{ get{//获得属性的代码} set{ //设置属性的代码}}修饰符包括public,protected,private,internal,new,virtual,sealed,override, abstract,extern.this关键字用于定义索引器。this表示操作本对象的数组或集合成员，可以简单把它理解成索引器的名字，因此索引器不能具有 阅读全文
无线网络破解________破解wap密码..............
2012-02-27 16:33 by javaspring, 312 阅读, 收藏,
摘要：
无线网络破解,破解wap密码,用backtrack破解web密码需要的全部指令:(红色字体的需要替换自身参数)1) ifconfig -a(可以查看到自己机子无线网卡的MAC地址和无线网卡的设备名称<通常为usb0或者wlan0>), 保留这个窗口方便下几步查看需要的信息, 打开新命令窗口进入一步)2) airmon-ng start wlan0 2(wlan0为无线网卡, 2为需要监听的频道, 根据自己情况输入, 此步骤为打开无线网卡的监听模式)3) airodump-ng –ivs -w name -c 2 wlan0(获取频道2的所有无线AP的信息, wlan0是无线网卡, 阅读全文
浙公网安备 33010602011771号