2007年10月_ztj111

原创 omnet源码解释2

CPOLYMORPHIC.H cPolymorphic是一个轻量级的共有基类，是cObject的直接基类，只包含了一些成员函数，不包含数据成员。 It is recommended to use cPolymorphic as a base class for any class that has at least one virtual member functio

2007-10-31 14:23:00 1430 1

原创 C/C++部分疑点2

1.//要声明一个deque? deque coll(istream_iterator(cin), istream_iterator()); 以上代码中存在一个潜在的问题和一个实际问题。潜在的问题是cin将会被耗尽，因此后面代码不能再从其中读入输入，这很可能会是个逻辑问题。更大的问题是，这里实际上并没有声明一个名为coll的deque对象，而是声明了一个名

2007-10-31 12:51:00 1001

原创可变参数va_start, va_arg, va_end的用法

一)写一个简单的可变参数的C函数下面我们来探讨如何写一个简单的可变参数的C函数.写可变参数的 C函数要在程序中用到以下这些宏: void va_start( va_list arg_ptr, prev_param ); type va_arg( va_list arg_ptr, type ); void va_end( va_list arg_ptr ); va_list:用来保存宏va_sta

2007-10-31 12:20:00 1207

原创笔试题2

一、如何判断一个单链表是有环的？（注意不能用标志位，最多只能用两个额外指针） struct node { char val; node* next;} bool check(const node* head) {} //return false : 无环；true: 有环一种O（n）的办法就是（搞两个指针，一个每次递增一步，一个每次递增两步，如果有环的话两者必然重合，反之亦然）：

2007-10-30 16:24:00 980

在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导致sprintf 比printf 有用得多。sprintf 是个变参函数，定义如下：int sprintf( char *buffer, const char *format [, argum

2007-10-29 19:43:00 19913

转载面向对象的三个基本特征

面向对象的三个基本特征是：封装、继承、多态。封装封装最好理解了。封装是面向对象的特征之一，是对象和类概念的主要特性。封装，也就是把客观事物封装成抽象的类，并且类可以把自己的数据和方法只让可信的类或者对象操作，对不可信的进行信息隐藏。继承面向对象编程 (OOP) 语言的一个主要功能就是“继承”。继承是指这样一种能力：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下

2007-10-29 16:30:00 146085 7

原创 C/C++位操作技巧

检测一个无符号数是不为2^n-1(^为幂)： x&(x+1) 将最右侧0位改为1位： x | (x+1) 二进制补码运算公式： -x = ~x + 1 = ~(x-1) ~x = -x-1 -(~x) = x+1 ~(-x) = x-1 x+y = x

2007-10-27 11:26:00 2659

转载关于常见排序算法的稳定性分析和结论

首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，

2007-10-27 10:05:00 1162

原创 Oment++3.3源码分析1

从今天开始分析OMNET的原代码结构，首先分析一些预定的文件。1. def.h Def.h代码分析// OPP_DLLIMPORT/EXPORT are empty if not needed#if defined(__WIN32__)# define OPP_DLLEXPORT __declspec(dllexport)# if defined(WIN32_DLL)

2007-10-26 22:31:00 1284

转载 OSDI, SOSP与美国著名计算机系的调查

【序言】按照USnews的分类，Computer Science被分为四个大类：AI, Programming Language, Systems, Theory.。毫无疑问，Systems是这四个大类中最要紧也是最大的一个。根据citeseer在2003年5月排出的所有计算机学科会议和期刊的影响因子排名[1]，在前十位中的属于Systems的有7个，在前15个中占据了11个。System

2007-10-24 22:21:00 6131 2

原创部分c/c++疑点解析1

一、char amessage[ ] = "now is the time"; char *pmessage = "now is the time"; *(amessage+3) = H; //OK *(pmessage+3) = H; //error,不能尝试修改指针定义的字符数组二、void func(int *i){ int a=5;

2007-10-24 12:41:00 1193

原创部分算法习题

1.将这组数据分成两个集团，使得两个集团中数据之和相差最小，输出最终两个集团中的数据之和如例子中的这个分组应该为：33 40和35 即输出为：40 68。这可以看成是一个典型的背包问题这题背包的容量相当于总价值的一半，而物品的体积和价值单位都是1，每个物品的价值＝物品的体积＝数的大小背包问题就是说现在有一个容量为s的背包，现在给你n个物品，其体积和价值分别为wi,vi，那么求在容量s内能获得

2007-10-23 20:18:00 2702

原创笔试题1

给定九个数，例如：1，3，3，5，6，7，8，8，9计算出这九个数的排列的种数。需要考虑重复情况，如果给定9个1，则只有一种结果。限制：不能使用stl库要求：完成函数 unsigned int foo(unsigned int *arr); 输入算法代码，并给出算法复杂度分析。分析： #include #include using namespace std;unsigned i

2007-10-22 21:13:00 1681

原创 2007年迅雷招聘网上试题及解答1

1.下列程序的输出结果为：(B)#includevoid main(){ char* a[ ] = { "hello", "the", "world"}; char** pa = a; pa++; cout}A) theworld B) the C) ello D) ellotheworld 2.

2007-10-20 14:13:00 4372 8

原创 omnet图中选择显示不同的图片

在omnet++中，在拓扑图的显示中，有时候我们需要显示不同的图片，这里有可以调用它的一个显示函数：displayString().setTagArg("i",0,"node2");（“node2”是你小显示的图片的名字，格式是gif的）这个函数的原型是：/** * Sets an argument for the given tag. The value may be NULL poi

2007-10-16 13:36:00 1438 1

原创 Decorator设计模式的一个实例

#ifndef DECORATOR_H_#define DECORATOR_H_#include using namespace std;class Paragraph{public: Paragraph(const string& inInitialText) : mText(inInitialText) {} virtual string getHTML() const { return mT

2007-10-15 11:02:00 761

原创去掉mobility-fw拓扑图中的连接线与节点下显示的字符

OMNet++仿真基础 OMNet++是面向对象的离散事件模拟工具，为基于进程式和事件驱动两种方式的仿真提供了支持，OMNET++是网络中一种常用的模拟工具。尤其在传感器网络中比较常用，因为比较简单方便，更重要的是，它是一个开源软件，不需要money去购买。 mobility-fw是在OMNET++的基础上开发的一个框架，我们只需要在已经定好的框架中添加东西。这又进一步降低了开

2007-10-12 21:52:00 1366 1

原创 Factory设计模式的一个实例

/*** Car.h**/#ifndef __CAR_#define __CAR_#include class Car{public: virtual void info() = 0;};class Ford : public Car{public: virtual void info() { std::cout }};class Toyota : public Car{public:

2007-10-12 13:17:00 838 1

ztj111的专栏