面试
siliang13
这个作者很懒,什么都没留下…
展开
-
求数组子数组和最大值
来源http://blog.csdn.net/huangxy10/article/details/8087430转载 2014-10-03 21:31:53 · 531 阅读 · 0 评论 -
hash表
来源http://www.cnblogs.com/dolphin0520/archive/2012/09/28/2700000.html转载 2014-10-04 21:23:37 · 499 阅读 · 0 评论 -
winsocket学习笔记
来源http://blog.csdn.net/huangxy10/article/details/8117163 Socket(套接字) ◆先看定义: 1.typedef unsigned int u_int; 2.typedef u_int SOCKET; ◆Socket相当于进行网络通信两端的插座,只要对方的Socket和自己的Socket转载 2014-10-03 14:07:16 · 936 阅读 · 0 评论 -
判断两链表是否相交
来源http://blog.csdn.net/huangxy10/article/details/8014233 只介绍O(n)算法 思路1: 将链表1中各结点地址存入HashTable中, 再遍历链表2,如果有结点已经在HashTable中,则两链表相交。 思路2: 将链表1的尾结点和链表2的首结点(注意不是头结点)相连。 再判断是否转载 2014-10-03 21:14:22 · 524 阅读 · 0 评论 -
进程与线程,TCP与UDP,虚函数面试题
来源http://blog.csdn.net/huangxy10/article/details/8040619 简述TCP协议在数据传输过程中收发双方是如何保证数据包的可靠性的 答: (1)为了保证数据包的可靠传递,发送方必须把已发送的数据包保留在缓冲区; (2)并为每个已发送的数据包启动一个超时定时器; (3)如在定时器超时之前收到了对方发来的应答信息(可能是对本包的应答,也转载 2014-10-03 13:57:26 · 1100 阅读 · 0 评论 -
IP地址分类
来源http://blog.csdn.net/huangxy10/article/details/8033574转载 2014-10-03 13:46:28 · 443 阅读 · 0 评论 -
单链表任意交换两节点
来源http://blog.csdn.net/huangxy10/article/details/8014009转载 2014-10-03 21:20:45 · 4184 阅读 · 0 评论 -
判断单链表是否有环,以及如何找起始点,环的长度
来源http://blog.csdn.net/huangxy10/article/details/8014148 判断单链表是否有环? 思路: 快慢指针,快指针每次走两步,慢指针每次走一步。 每次判断快指针是否到头了以及快慢指针是否指向同一元素。 快指针走到头了,则没有环; 如果快指针和慢指针指向同一个元素,则有环。 如何找到环的起始点?转载 2014-10-03 21:15:59 · 1617 阅读 · 0 评论 -
两个链表相交,计算相交点
来源http://blog.csdn.net/huangxy10/article/details/8014276 思路在8中有介绍 分别计算两链表的长度,为M,N。让指向长链表的指针先走,让两链表等长, 再两指针一起走,第一次相遇点即为相交点。 如果把相交链表变成一个环,则环的第一个结点即为相交点。 [cpp] view plain转载 2014-10-03 21:10:36 · 573 阅读 · 0 评论 -
单链表模拟加法
来源http://blog.csdn.net/huangxy10/article/details/8014434转载 2014-10-03 21:04:14 · 728 阅读 · 0 评论 -
TCP三次握手连接四次挥手终止连接
本文转载自http://blog.csdn.net/huangxy10/article/details/8012180 【建立TCP连接】(三次握手) 由于TCP协议提供可靠的连接服务,于是采用有保障的三次握手方式来创建一个TCP连接。三次握手的具体过程如下: 客户端发送一个带SYN标志的TCP报文(报文1)到服务器端,表示希望建立一个TCP连接。服务器发送一个带A转载 2014-10-03 13:39:39 · 489 阅读 · 0 评论 -
最短摘要-编程之美
本文参考编程之美上的算法二原创 2014-10-05 23:02:49 · 591 阅读 · 0 评论 -
链表反转-带头指针
链表分为两种,一种有头指针原创 2014-10-05 19:28:17 · 993 阅读 · 0 评论