上一页 1 ··· 15 16 17 18 19
摘要: 题一:【旋转数组的最小数字】 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回 阅读全文
posted @ 2019-12-11 09:21 Qmillet 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 一、运输层概述 运输层(传输层),解决的是计算机程序到计算机程序之间的通信问题,即所谓的“端”到“端”的通信(网络层解决的是主机到主机之间的通信)。引入传输层的原因: 增加复用和分用的功能、 消除网络层的不可靠性、 提供从源端主机到目的端主机的可靠的、与实际使用的网络无关的信息传输。运输层的最终目标 阅读全文
posted @ 2019-12-10 21:23 Qmillet 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 题一:【用两个栈实现队列】 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析:栈-先进后出 队列-先进先出 知识点:Stack API 法一:暴力-一个栈存储push的数据,一个栈pop数据。每次push前将stack2中数据添加到stack1中,每次pop 阅读全文
posted @ 2019-12-10 14:39 Qmillet 阅读(256) 评论(0) 推荐(0) 编辑
摘要: http\ftp\smtp\dns\ssh\dhcp\telnet 一、应用层概念 运输层为应用进程提供了端对端的通信服务。但是不同的网络应用进程之间还需要不同的通信规则。因此,在运输层之上还需要有应用层协议。 应用层的任务是通过应用进程间的交互来完成特定网络应用。应用层协议定义的是应用进程间的通信 阅读全文
posted @ 2019-12-09 19:42 Qmillet 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题一:【重建二叉树】输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 分析:根据示例可以知道,前序遍历序列第1个 阅读全文
posted @ 2019-12-09 15:02 Qmillet 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 一、物理层概念、作用 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输比特流,而不是具体的传输媒介;主要任务是确定与传输的接口有关的一些特性:接口形状大小、规定电压范围等。 物理层的作用是尽可能的屏蔽掉传输媒体和通信手段的差异,是物理层上面的数据链路层感受不到差异,这样只需要数据链路层只需要考 阅读全文
posted @ 2019-12-08 17:09 Qmillet 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 附1:Stack API 附2:ArrayList API 题一:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 法一:递归 1 /** 2 * public class ListNode { 3 * int val; 4 * ListNode next = null; 5 * 6 阅读全文
posted @ 2019-12-06 14:04 Qmillet 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 字符串(String、String Buffer、StringBuilder)常用方法 原文链接:https://www.cnblogs.com/116970u/p/11495096.html 1.String 1 1.获取: 2 1)获取字符串str长度 3 int i = str.length( 阅读全文
posted @ 2019-11-28 18:22 Qmillet 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题一:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 分析:二维数组左小右大,上下下大,那么左上角的是最小值,右下角是最大值。如果两次循环遍历查找,查找顺 阅读全文
posted @ 2019-11-27 21:16 Qmillet 阅读(172) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19