摘要:
经典C程序 阅读全文
摘要:
目录:
什么是 socket?... 1
Internet 套接字的两种类型... 1
网络理论... 2
结构体... 2
本机转换... 3
IP 地址和如何处理它们... 4
socket()函数... 4
bind()函数... 4
connect()程序... 5
listen()函数... 6
accept()函数... 6
send() and recv() 7
sendto() 和 recvfrom()函数... 7
close()和shutdown()函数... 8
getpeername()函数... 8
gethostname()函数... 8
域名服务(DNS)... 8
客户-服务器背景知识... 9
b 阅读全文
摘要:
1.求质数... 1
素数... 1
分解质因数... 1
求其最大公约数和最小公倍数... 2
实现字符串拷贝函数strcpy() 2
实现内存拷贝函数memcpy() 2
阅读全文
摘要:
C 风格(C-style)强制转型如下:
(T) expression // cast expression to be of type T
函数风格(Function-style)强制转型使用这样的语法:
T(expression) // cast expression to be of type T
这两种形式之间没有本质上的不同,它纯粹就是一个把括号放在哪的问题。我把这两种形式称为旧风格(old-style)的强制转型。
使用标准C++的类型转换符:static_cast、dynamic_cast、reinterpret_cast、和const_cast。
阅读全文
摘要:
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法对算法本身的速度要求很高。
而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将给出详细的说明。
对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。
我将按照算法的复杂度,从简单到难来分析算法。
第一部分是简单排序算法,后面你将看到他们的共同点是算法复杂度为O(N*N)(因为没有使用word,所以无法打出上标和下标)。
第二部分是高级排序算法,复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种算法因为涉及树与堆的概念,所以这里不于讨论。
第三部分类似动脑筋。这里的两种算法并不是最好的(甚至有最慢的),但是算法本身比较奇特,值得参考(编程的角度)。同时也可以让我们从另外的角度来认识这个问题。
第四部分是我送给大家的一个餐后的甜点——一个基于模板的通用快速排序。由于是模板函数可以对任何数据类型排序(抱歉,里面使用了一些论坛专家的呢称)。 阅读全文
摘要:
1 计算机学报 北京 中国计算机学会等
2 软件学报 北京 中国科学院软件研究所
3 计算机研究与发展 北京 中国科学院计算技术研究所等
4 自动化学报 北京 中国科学院等
5 计算机科学 重庆 国家科技部西南信息中心
阅读全文