数据结构
文章平均质量分 65
wangyi1015
~
展开
-
校验和
#include using namespace std;struct IP{ unsigned short check; unsigned int data;}ip={0,5};unsigned short checksum(unsigned short *buf,int nword){unsigned long sum;f原创 2009-01-01 17:09:00 · 578 阅读 · 0 评论 -
NP
P(Polynomial问题)。在计算机里面,对一个问题寻求一种多项式的算法是一个很好的解答。从理论上来说,如果一个问题能够有多项式的解法的话,就算是一个很好的算法了。这种问题总可以找到一个确定的图灵机(DTM Deterministic Turing Machine) 在多项式时间内解决。 NP(Nondeterministic Polynomial问题)。对于很多问题来说,他们找不到一转载 2009-01-30 15:33:00 · 1019 阅读 · 0 评论 -
Nagle算法
根据创建者John Nagle命名。该算法用于对缓冲区内的一定数量的消息进行自动连接。该处理过程(称为Nagling),通过减少必须发送的封包的数量,提高了网络应用程序系统的效率。Nagle算法,由Ford Aerospace And Communications Corporation Congestion Control in IP/TCP internetworks(IETF RFC 8转载 2008-12-06 22:29:00 · 574 阅读 · 0 评论 -
创建二维数组
1、动态创建二维数组正确的做法:方法一:void fun(int iRow, int iCol){ CString** ppData; ppData = new CString*[iRow]; for(int i=0;i { ppData[i] = new CString[iCol]; }转载 2009-02-19 16:49:00 · 630 阅读 · 0 评论 -
字符串逆转
#include "stdafx.h"#include #include #include #define STR_LENGTH 512char* Revert(char* str){ assert(str!=NULL); char temp; int length = strlen(str); for (int i = 0; i < length/2; i原创 2009-02-21 22:42:00 · 438 阅读 · 0 评论 -
memcpy 实现
第一种:最常见的:void* memcpy( void* dest, const void* src, size_t count ){if (count{printf("Invalid count number !./n");return (void*)0;}if(src==NULL||dest==NULL)return (void*)0 ;if ((unsigned转载 2009-02-21 23:07:00 · 1596 阅读 · 0 评论 -
NetBSD上的memcpy的实现
/* $NetBSD: bcopy.c,v 1.6 1997/07/13 20:24:12 christos Exp $ */.../** Copy a block of memory, handling overlap.* This is the routine that actually implements* (the portable versio转载 2009-02-21 23:11:00 · 828 阅读 · 1 评论 -
左高树
template class MaxHBLT;template class HBLTNode { friend MaxHBLT;public: HBLTNode(const T& e, const int sh) {data = e; s = sh; LeftChild = RightChild = 0;}private: int s; // s valu原创 2009-02-22 20:51:00 · 2464 阅读 · 0 评论 -
位屏蔽
二进制数由位(bit)构成,如二进制数10011有五个位。所谓位屏蔽就是通过将屏蔽码与原数据进行位和运算(And)的结果。如屏蔽码10,则10011 And 00010=00010>0,因为不等于零,所以表示在倒数第二位有数据1,而位屏蔽码1000的运算结果10011 And 01000=00000=0,说明倒数第四位是数据0,没有该选项。 Windows默认的设置窗体属性转载 2009-02-25 14:11:00 · 1179 阅读 · 0 评论