N个整数,求其中任意N-1个数的乘积中的最大的一个(禁用除法)

2013-11-29 by muzi

刚才看程序员面试宝典的时候看到这个有趣的题目,也是google2007年的笔试题目。只能用乘法,不能用除法。

看了网上一些扯到不行算法之后,我决定把我自己的想法写一下,不一定对。

PS:好久没写C++,语法都忘了,跟python语法混乱了……哎。。

整个问题只会有一下3种情况

  • 有两个0,最大必为0。

  • 数组全非负,最好办,在没有两个及以上的0的情况下,把最小的剔除即可。

  • 数组有正有负,有0,最困难。

具体代码如下:

//数组a[n]
//——————————————————————————————————————————————
int min1 = -65534,min2=65535,No,No_1,No_2 = 0,total=1,z_num=-1;//初始化参数;
for(int i=0,j=0;(i<n)||(j<1 ...
read more

【原创】scapy简单教程

2013-11-29 by muzi

如果你是网络研究的爱好者,有一个工具是对你很有用的,那就是scapy!

scapy能够封装出目前网络上绝大多数(不确定是不是全部)的数据包,如IP,ARP,ICMP。有了这些数据包,你再也不需要为如何产生某些数据包而烦恼了。

首先我们需要先安装scapy

具体可以自行google,baidu,或者查看:http://www.secdev.org/projects/scapy/doc/installation.html

构建一个简单的IP包

ip_paket = IP(dst = '10.0.0.1')

这样你就可以构造出一个IP包了。括弧里面填写的内容就是相关字段的内容。

查看字段

如果你想知道有那些字段,那么你就需要用到ls()命令。如:

lsIP

运行结果:

ls

ls在scapy中可以直接对任何结构体进行解析。可以把数据包的内容展现在你面前。

我们还可以直接查看某一个字段

view

Payload为数据包的净荷,可以由以下的代码可以查看payload。

PAYLOAD

我们继续感受一下scapy的便捷。

我们也可以看看scapy的封装解封装能力!

packet

数据包的发送与接收 ...
read more

[原]poxdesk实现拓扑显示

2013-11-29 by muzi

POXDESK实现拓扑的显示

今天实习第二天,开始深入逐渐玩POX跟mininet!之前只是会基本的操作,慢慢的要更加了解!今天早上就实现了一下poxdesk的功能!

操作步骤如下:

git clone https://github.com/noxrepo/pox
cd pox
git checkout betta
cd ext
git clone https://github.com/MurphyMc/poxdesk
cd poxdesk
wget http://downloads.sourceforge.net/qooxdoo/qooxdoo-2.0.2-sdk.zip
unzip qooxdoo-2.0.2-sdk ...
read more

【原创】POX运行机制   by李呈

2013-11-28 by muzi

Pox以及组件的启动

配图版请浏览:http://user.qzone.qq.com/350959853/blog/1376471361

SDNAP链接: http://www.sdnap.com/sdnap-post/2058.html

1:启动pox.py。
python pox.py

Pox.py 里面除了一堆的注释以外,真正有用的只有几句会运行的:

from pox.boot import boot
    if __name__ == '__main__':
        boot()

boot()函数在pox.boot里,有什么内容呢?

1:把pox和ext两个文件夹的路径加入系统path中。
2:由_do_ import添加各个模块
3:_do_launch去启动各个模块,启动pox
4 ...
read more