2013年5月29日

各种排序算法的稳定性

摘要: 给博文转自:http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题 目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什 么是稳定或者不稳定的人准备的。 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简 阅读全文

posted @ 2013-05-29 11:07 祺昕 阅读(181) 评论(0) 推荐(0) 编辑

2013年5月9日

C语言运算符优先级详细列表(转)

摘要: 文章转自:Slyar Home (www.slyar.com) C语言中的运算符优先级列表:优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号(表达式)/函数名(形参表).成员选择(对象)对象.成员名->成员选择(指针)对象指针->成员名2-负号运算符-表达式右到左单目运算符(类型)强制类型转换(数据类型)表达式++自增运算符++变量名/变量名++单目运算符--自减运算符--变量名/变量名--单目运算符*取值运算符*指针变量单目运算符&取地址运算符&变量名单目运算符!逻辑非运算符!表达式单目运算符~按位取反运算符~表达式单目 阅读全文

posted @ 2013-05-09 16:53 祺昕 阅读(374) 评论(0) 推荐(0) 编辑

浮点数的存储格式(转)

摘要: 本文内容复制于:http://blog.csdn.net/ganxingming/archive/2006/12/19/1449526.aspxhttp://www.cnblogs.com/jillzhang/archive/2007/06/24/793901.html”LinuxCer的天堂“整理,版权归原作者。http://hi.baidu.com/linuxcfan/item/3119fcd464035e856cce3fd7---------------------------------------C语言中,对于浮点类型的数据采用单精度类型(float)和双精度类型(double)来存 阅读全文

posted @ 2013-05-09 10:40 祺昕 阅读(295) 评论(0) 推荐(0) 编辑

2013年3月12日

NS2中数据包流初探(转)

摘要: 个人感觉还是比较有用,所以转来供大家参考讨论!在ns2中,应用代理使用来产生逻辑数据流或者说是数据流的发动者,而实际的数据流(包)却是在传输成代理(TCP/UDP等)那里产生的,我觉得这样未免有点混乱——两个层面的代理需要相互的配合才能完成某一协议的模拟,不过既然是模拟这一点可能也就不重要了。要想理解数据的流动就不得不讲一下包的格式,以及模拟器对包的初始化过程。首先:模拟器Simulator的init过程有这么一步:$self create_packetformat该方法在ns-packet.tcl中定义:Simulator instproc create_packetformat { } { 阅读全文

posted @ 2013-03-12 15:17 祺昕 阅读(888) 评论(0) 推荐(0) 编辑

NS2整体实现机制(转)

摘要: 转自:http://blog.csdn.net/geekster/article/details/55646601.NS的整体的实现固定网络的仿真是通过下面三层合作来实现的。Application这个层是实现数据流的层次。Agent这个层是实现所有各层协议的的层次。Node这个部分由多个分类器(Classifier)实现了所有接收数据包进行判断是否进行转发或接收到Agent的部分。Link实现了队列、时延、Agent、记录Trace等一系列的仿真问题。2.TclObjectHandlerParentNodeProcessNsObjectNodeApplicationConnectorClass 阅读全文

posted @ 2013-03-12 09:56 祺昕 阅读(1406) 评论(0) 推荐(0) 编辑

2012年11月9日

NS2编译中的make: 警告:检测到时钟错误。您的创建可能是不完整的。

摘要: 在编译NS2的过程中,采用命令make,最后出现了一个警告信息:make: 警告:检测到时钟错误。您的创建可能是不完整的。 这是因为服务器上的文件最后修改时间比当前时钟还要晚,修改一下系统时间就OK啦!或者用命令touch 修改文件的修改时间。 阅读全文

posted @ 2012-11-09 11:11 祺昕 阅读(215) 评论(0) 推荐(0) 编辑

NS2的GDB调试

摘要: 本文所用的NS2版本为2.34,运行在ubuntu10.10环境下,该平台中已经包含了gcc/gdb等工具,这些工具可以用apt-get命令安装,很简单。 一、在NS2中启用GDB调试工具 1. 修改makefile.in:加上-g3选项 .cc.o: @rm -f $@ $(CPP) -g3 -c $(CFLAGS) $(INCLUDES) -o $@ $*.cc .c.o: @rm -f $@ $(CC) -g3 -c $(CFLAGS) $(INCLUDES) -o $@ $*.c 2. 修改Makefile(没有任何后缀的)文件,增加-g标记 CCOPT = -... 阅读全文

posted @ 2012-11-09 10:49 祺昕 阅读(669) 评论(0) 推荐(0) 编辑

2012年11月5日

head和tail命令的有趣用法!

摘要: 在linux命令行中,我们可以通过nl,more,head,tail等命令来查看一个文件的内容,他们都有各自的不同用法。对于head和tail,主要功能是显示出一个文件的前几行和后几行。如果没有-n选项的话会默认显示十行。但是,有意思的就是这个-n选项。下面我们对-n选项进行一些有意思的尝试:我们可以用nl /etc/man.config命令来显示出man.config文件的内容,并且显示行号:以这个作为参考,我们采用如下的命令:1、head filename命令该命令是默认情况下的head显示命令,会显示filename文件的前10行;例如:我们采用head /etc/man.config来 阅读全文

posted @ 2012-11-05 11:49 祺昕 阅读(2363) 评论(0) 推荐(0) 编辑

2012年10月31日

详细讲解NS2运行机制

摘要: 转载自:http://blog.csdn.net/kgn28/article/details/3058810ns2中,每一个类都有一个Otcl类和一个c++类,每个需要交互的c++类都有一个“链接类(该类包括一个方法,该方法实例化一个指定的类并且返回一个指向该实例的一个指针)”,该“链接类”通过其父类的构造方法在编译阶段注册一个方法到TclLinkage(otcl类可以找到并且可以调用该方法),这样在Otcl类初始化一个一个类的时候,调用之前注册过的方法,就可以初始化一个c++类了,并且还会注册一个使得Otcl类可以调用c++的类的方法——通过顺序查找实现的。这样以后在Otcl类就可以调用c+ 阅读全文

posted @ 2012-10-31 20:18 祺昕 阅读(654) 评论(0) 推荐(0) 编辑

2012年10月30日

在Linux终端里用Shell和C输出带颜色的文字

摘要: 转载自:http://blog.csdn.net/acmee/article/details/6613060我们知道,使用ls命令列出文件列表时,不同的文件类型会用不同的颜色显示。那么如何实现这样带颜色的文本输出呢?答案并不复杂,不管是用shell还是C语言。一、shell下的实现方法 先来讲在shell下,如何实现。用echo命令就可以实现,参看以下例子: echo -e "\033[32mHello, world!" 当你在终端里敲下这条命令后,是不是发现系统用绿色输出了"Hello,world!",不止如此,连之后的命令提示符都变成了绿色?不要着急 阅读全文

posted @ 2012-10-30 17:07 祺昕 阅读(364) 评论(0) 推荐(0) 编辑

导航