摘要：
网络层概述：网络层的任务就是选择合适的网间路由和交换结点， 确保数据及时传送（解决的是主机和主机的问题）。在发送数据时，网络层把运输层产生的报文段或用户数据报封装成分组和包进行传送。在 TCP / IP 体系结构中，由于网络层使用 IP 协议，因此分组也叫 IP 数据报，简称数据报。 一、网络层提供 阅读全文
posted @ 2019-12-11 19:09
Qmillet
阅读(764)
评论(0)
推荐(0)
摘要：
题一：【二进制中1的个数】 输入一个整数n，输出该数二进制表示中1的个数。其中负数用补码表示。 分析：常规解法：n的二进制每次和flag做与运算 =》查看当前位是否为1，如果是count++，然后将flag左移一位。 1 public class Solution { 2 public int Nu 阅读全文
posted @ 2019-12-11 11:44
Qmillet
阅读(170)
评论(0)
推荐(0)
摘要：
动态规划（递归）解题步骤： 1.将原问题拆分成子问题。 2.确认状态。 3.确认边界状态（初始条件）。 4.状态转移方程。 题一：【斐波那契数列】 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：斐波那契数列：{0 1 1 2 阅读全文
posted @ 2019-12-11 10:47
Qmillet
阅读(127)
评论(0)
推荐(0)
摘要：
题一：【旋转数组的最小数字】 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回 阅读全文
posted @ 2019-12-11 09:21
Qmillet
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号