小鹏_加油-CSDN博客

原创经典智力题 from qiusheng

1.你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？参考答案：把金条分成１／７、２／７和４／７三份。这样，第１天我就可以给他１／７；第２天我给他２／７，让他找回我１／７；第３天我就再给他１／７，加上原先的２／７就是３／７；第４天我给他那块４／７，让他找回那两块１／７和２／７的金条；第５天，

2012-06-13 16:17:55 6870 1

原创 6种排序算法：冒泡、鸡尾酒、选择、插入、归并、快速

#include using namespace std;void BubbleSort(int* pData,int Count)//冒泡排序{ int iTemp,i,j; for (i = 1;i < Count;i++) { for (j = Count - 1;j >= i;j--) { if (pData[j] < pData[j-1])

2012-03-29 13:09:59 1988

转载堆栈、堆在内存中的实现

一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变量和静态变量的存储

2012-03-14 19:51:18 2575

转载复数的加减乘除及开方乘方运算

#include#includeusing namespace std;const double pi=3.1415926535897932384626433;class Fushu{private: double x, y;public: Fushu(){x=0.0;y=0.0;} Fushu operator +(const Fushu& f);

2012-02-21 19:13:46 4491

原创 OSI七层模型详解

OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯，因此其最主要的功能就是帮助不同类型的主机实现数据传输。完成中继功能的节点通常称为中继系统。在OSI七层模型中，处于不同层的中继系统具有不同的名称。一个设备工作在哪一层，关键看它工作时利用哪一层的数据头部信息。网桥工作时，是以MAC头部来决定转发端口的，因此显然它是数据链路层的设备。具体说:

2011-12-28 19:43:16 598112 80

原创最短路径算法——Dijsktra(迪杰斯特拉)算法。C++实现。

有13个点，每个点到各点距离如下表所示：(0,0)(1,2)(2,∞)(3,∞)(4,8)(5,∞)(6,∞)(7,∞)(8,∞)(9,4)(10,∞)(11,∞)(12,8)(0,2)(1,0)(2,3)(3,∞)(4,∞)(5,∞)(6,∞)(7,∞)(8,∞)(9,∞)(10,1)(11,∞)(12,∞)(0,∞)(1,3)(2,0)(3,1)(4,∞)(5,∞)(6,∞)(7,

2011-12-23 09:29:31 7052

转载 C++内存管理详解

1、内存分配方式　　内存分配方式有三种：　　（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。　　（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。　　（3

2011-12-18 22:33:58 1157

转载 C/C++数组名与指针区别深入探索

引言　　指针是C/C++语言的特色，而数组名与指针有太多的相似，甚至很多时候，数组名可以作为指针使用。于是乎，很多程序设计者就被搞糊涂了。而许多的大学老师，他们在C语言的教学过程中也错误得给学生讲解："数组名就是指针"。很幸运，我的大学老师就是其中之一。时至今日，我日复一日地进行着C/C++项目的开发，而身边还一直充满这样的程序员，他们保留着"数组名就是指针"的误解。　　想必这种误

2011-12-15 17:07:09 1044

原创实现微软ping功能的代码。C实现。

Ping是DOS命令，一般用于检测网络通与不通，也叫时延，其值越大，速度越慢。PING (Packet Internet Grope)，因特网包探索器，用于测试网络连接量的程序。ping命令的工作原理是：向网络上的另一个主机系统发送ICMP报文，如果指定系统得到了报文，它将把报文一模一样地传回给发送者，这有点象潜水艇声纳系统中使用的发声装置。它是用来检查网络端对端是否通畅或者网络连

2011-12-12 18:56:46 3949

原创 strcpy、strlen、strcmp的不使用库函数实现

#include char *strcpy(char *dst, const char *src)//使用const来约束src，表明src对应的内容不能被修改。{ assert((dst != NULL) && (src != NULL));//使用断言assert来检验输入参数的有效性 char *tmp = dst; while ((*dst++ = *src++) !=

2011-11-18 22:45:04 2346

转载显示文本命令大全（cat, tac, more,less,head,tail,nl,od）

1、more命令2、cat命令3：tac命令，倒序显示4、head命令，可以指定显示那些内容5、tali命令，可以指定显示那些内容6、less 与 more 类似，但是比 more 更好的是，他可以[pg dn][pg up]翻页！1、more 是我们最常用的工具之一，最常用的就是显示输出的内容，然后根据窗口的大小进行分页显示，然后还能提示文件的百分比；# more /etc/prof

2011-11-08 16:43:22 6919

原创 Linux常用基本命令及应用技巧

由于操作和使用环境的陌生，如果要完全熟悉Linux的应用我们首先要解决的问题就是对Linux常用命令的熟练掌握。Linux的常用基本命令。　　首先启动Linux。启动完毕后需要进行用户的登录，选择登陆的用户不同自然权限也不一样，其中“系统管理员”拥有最高权限。　　一，注销，关机，重启　　注销系统的logout命令　　1，Logout注销是登陆的相对操作，登陆系统后，若

2011-11-07 15:44:51 1621

原创银行家算法

我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。为保证资金的安全,银行家规定:(1) 当一个顾客对资金的最大需求量不超过银行家现有的资金时就可接纳该顾客;(2) 顾客可以分期贷款,但贷款的总数不能超过最大需求量;(3) 当银行家现有的资金不能满足顾客尚需的贷款数额时,对顾客的贷款可推迟支付,但总能使顾客在有

2011-11-04 12:32:42 89914 13

原创 struct 字节对齐详解

现在已知32位机器上各种数据类型的长度如下:char:1(有符号无符号同) short:2(有符号无符号同) int:4(有符号无符号同) long:4(有符号无符号同) float:4 double:8 先让我们看几个例

2011-09-23 19:59:32 1343

原创进程&线程&死锁

线程与进程程序是计算机指令的集合，以文件形式存储在磁盘上。进程就是一个执行中的（运行的）程序，每一个进程都有其独立的内存空间和系统资源。 Windows操作系统支持多进程，即同一时间可以执行多个程序，每个程序在自己独立的内存空间内，使用自己被分配到得系统资源。（一个CPU在某一时刻只能运行一个程序，即一个进程。所谓支持多进程，其实就是CPU轮流

2011-09-22 22:02:24 5876 1

原创 SOCKET通信中TCP、UDP数据包大小的确定

TCP、UDP数据包大小的确定 UDP和TCP协议利用端口号实现多项应用同时发送和接收数据。数据通过源端口发送出去，通过目标端口接收。有的网络应用只能使用预留或注册的静态端口；而另外一些网络应用则可以使用未被注册的动态端口。因为UDP和TCP报头使用两个字节存放端口号，所以端口号的有效范围是从0到65535。动态端口的范围是从1024到65535。　　 MTU最大传输单元，这个

2011-08-21 22:36:06 28181 5

原创 C++基于TCP和UDP的socket通信

TCP和UDP属于传输层协议。其中TCP提供IP环境下的数据可靠传输，它事先为要发送的数据开辟好连接通道（三次握手），然后再进行数据发送；而UDP则不为IP提供可靠性，一般用于实时的视频流传输，像rtp、rtsp就是建立在udp的基础上的。首先谈谈tcp socket tcp简单的三次握手过程如图， SYN(Synchronize Sequence Numbe

2011-08-18 12:44:05 48496 11