- 博客(23)
- 收藏
- 关注
原创 计算机网络 3.运输层
运输层协议为运行在不同主机上的应用程序之间提供逻辑通信logic communication的功能。运输层协议是在端系统中,而不是网络路由器中实现。运输层接收来自应用程序的报文,转换为报文段segment。运输层为不同主机之间的进程提供了逻辑通信,而网络层为不同主机提供了逻辑通信。
2014-05-20 17:05:03 2092
原创 练习
Question: Input an array of positive integers, arrange the integers to form new digits, and output the smallest digit among all the new ones.Input Example 1: {2, 1}Output Example 1:12
2014-05-15 12:27:06 641
原创 练习
题目标题:铁路栈问题 铁路的调度站如下:1.png火车编号为:1~9,且不重复。如:编号分别为“1”、“2”、“3”、“4”、“5”的5个火车顺序进站,那么进站序列为“12345”,全部进站后再顺序出站,则出站序列为“54321”,如果先进1,2,然后2出站,然后1出站,然后再3进站、出站,4进站、出站,5进站、出站,那么出站序列就为21345.详细描述: in
2014-05-14 21:06:43 799
原创 练习 删除链表中的重复节点、剩余节点逆序输出
题目描述:输入一个不带头节点的单向链表(链表的节点数小于100),删除链表中内容重复的节点(重复的节点全部删除),剩余的节点逆序倒排。要求实现函数: void vChanProcess(strNode * pstrIn,strNode * pstrOut);【输入】 pstrIn:输入一个不带头节点的单向链表【输出】 pstrOut:删除内容重复的节点(重复的节点全部删除),剩
2014-05-14 15:55:46 1266
原创 华为练习 删除重复字符
删除重复字符给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序,并且区分大小写。详细描述:接口说明原型:int GetResult(const char *input, char *output)输入参数:input 输入的字符串输出参数(需考虑指针指向的内存区域是否有效):output 输出
2014-05-11 15:17:23 1499
原创 华为练习 对象管理器
实现对象管理器功能,其中管理的对象有3个外部关键字,要求实现:增加对象;删除对象;判断对象是否存在;说明: 对象的三个外部关键字分别以KEY1,KEY2,KEY3表示。
2014-05-11 12:38:05 1868
原创 华为练习 迭代器
设计实现一种通用的迭代器,该迭代器用于在某个多维整型数组中,按实际存储顺序逐个遍历指定切片范围内的元素,以便进行任意操作。1)需要为该迭代器实现四个接口:初始化,获取当前元素在数组中的地址,跳到下一个,遍历是否结束。2)基于该迭代器,创建一个切片数组的拷贝,只包含指定切片内的元素,保持原有存储顺序不变。
2014-05-10 21:53:30 2173
原创 排序算法 堆排序
堆排序使用最大堆。堆排序:将初始序列构造成最大堆; 第一趟排序,将堆顶元素 A[0] 和堆底元素 A[n-1]进行交换,然后调用AdjustDown对堆顶元素进行向下调整,使剩余的前n-1个元素还是堆。然后使堆顶元素与A[n-2]交换,在进行向下调整。直到最后只剩下堆顶元素。
2014-05-10 15:40:31 998
原创 堆
堆是完全二叉树,一个大小为n的堆为一棵包含n个节点的完全二叉树。完全二叉树的根称为堆顶。当堆中每个节点的关键字值大于等于其双亲节点的关键字值,这样的堆称为最小堆,当子节点的值都小于等于其父节点时,称为最大堆。
2014-05-10 14:08:14 933
原创 计算机网络 0.初识Internet与TCP/IP协议
互联网,即因特网,Internet。互联网是一个世界范围的计算机网络。连接了世界上无数的计算设备,这些计算设备为PC,基于Linux的工作站,服务器servers等等。这些设备根据其作用不同可以被称为主机host或者端系统end system。端系统通过通信链路communication link和分组交换机packet switch连接到一起。发送数据时,发送端系统将数据分段,并为每段加上首
2014-05-09 16:28:40 1389
原创 c的基础 1. 无符号数和补码
计算机系统中有三种重要的数字表示,无符号(unsigned)编码,只能表示非负的数,补码(two's-complement)编码,用来表示有符号整数。
2014-05-08 16:43:02 3552
原创 C的基础 0.引言
本来只是想对写c++和基于c++的数据结构的文章,但是,后来发现,对于c++中一些细节还是得要从C中以及计算机系统的细节结构进行仔细地研究,要想提高程序的效率也必须深刻地了解C,所以我这里在C的基础中选取一些重要的C以及计算机系统的内容进行总结,取书中重要的部分,不要对细节过分纠结。
2014-05-07 21:09:12 871
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人