N个整数,求其中任意N-1个数的乘积中的最大的一个(禁用除法)
刚才看程序员面试宝典的时候看到这个有趣的题目,也是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 ...
【原创】scapy简单教程
如果你是网络研究的爱好者,有一个工具是对你很有用的,那就是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()命令。如:
ls(IP)
运行结果:
ls在scapy中可以直接对任何结构体进行解析。可以把数据包的内容展现在你面前。
我们还可以直接查看某一个字段
Payload为数据包的净荷,可以由以下的代码可以查看payload。
我们继续感受一下scapy的便捷。
我们也可以看看scapy的封装解封装能力!
数据包的发送与接收 ...
read more[原]poxdesk实现拓扑显示
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 ...
【原创】POX运行机制 by李呈
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里,有什么内容呢?