摘要：
一、TCP报头 二、连接管理机制 三次握手 1、TCP服务器进程先创建传输控制块TCB，此时服务器就进入了 LISTEN（监听）状态 2、TCP客户端进程也是先创建传输控制块TCB, 然后向服务器发出连接请求报文，此时报文首部中的同步标志位SYN=1, 同时选择一个初始序列号 seq = x, 此时 阅读全文
摘要：
题目：判断一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵汇总的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。 注： 遍历矩阵中的每个字符，每次调用回溯函数，进行判断。如果存在，返回True。 回溯函数中止条件 阅读全文
摘要：
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。 注： 1、可以遍历整个数组，然后取最小值，时间复杂度为O(n) 2、利用旋转数组的特点。使用二分查找的思想，如果中间的数比begin大，说明最小的数在后半部分；如果小， 阅读全文
摘要：
题目1：求斐波那契数列的第n项 题目2：青蛙跳台问题 注： 这两个题目都是使用动态规划的思想解决。可以使用一个数组存储所有结果。 阅读全文
摘要：
题目1：用两个栈实现一个队列 注： 一个栈用来模拟入队，另一个栈模拟出队。如果栈2为空，从栈1将数据移到栈2。栈1和栈2全为空表示队列为空。 阅读全文
摘要：
题目：给定一棵二叉树和其中其中的一个节点，如何找出中序遍历的下一个节点？树中的节点除了有两个分别指向左右子节点的指针，还有一个指向父节点的指针。 注： 中序遍历下一个节点有三种情况 1、如果该节点有右子树，下一个节点为右子树的最左节点 2、如果该节点没有右子树，该节点为父节点的左子树，下一个节点为其 阅读全文
摘要：
题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 注： 使用栈存储遍历链表的每个节点，然后打印输出栈 阅读全文
摘要：
题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.”。 注： 由于python中不能直接在字符串上操作，需要先转为list。先遍历一遍字符串，统计空格的个数。然后扩展列表长度。用两个指针，一个指向字符串最后 阅读全文
摘要：
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该数组。 注： 从右上角开始查找，如果查到的值比目标值小，往下搜索，如果查到的值比目标值大，往左搜索。时间复杂度O(m+n) 阅读全文
摘要：
题目：在一个长度为n的数组里的所有数字都在0~n-1的范围内。数字中的某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出时重复的数字2或者3。 方法1：使用字典遍历一遍数字 阅读全文
摘要：
要想使用Hadoop的MapReduce，必须将进行统计的文件内容保存到HDFS中 对于MapReduce而言，实际上是属于两个层次的概念： ◎Map阶段：对数据的处理阶段 ◎Reduce阶段：对处理后的数据进行计算 范例：定义一个要进行统计的原始文件 Hello MLDN Hello Yootk 阅读全文
摘要：
storageID=DS-7ec21159-9ae0-4664-b532-fab4ff6ff359clusterID=CID-ac3385fe-7f0b-4cbc-801a-75aa49bc9cbccTime=0datanodeUuid=72ecac54-f44c-4312-afc9-f34347f 阅读全文