摘要:
#题 28:对称二叉树 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。——《剑指 Offer》P159 例如对于如图所示二叉树是对称二叉树。 例如对于如图所示二叉树不是对称二叉树。 二叉树结点定义为: class TreeNode: def __ini 阅读全文
摘要:
本来我不是很想写这道题,但是看了 leetcode 的题解后觉得还是值得写的地方。 #题 55:二叉树的深度 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。——《剑指 Offer》P271 例如对于如图二叉树,二叉树的 阅读全文
摘要:
#互联网 21 世纪是一个以网络为核心的信息时代,时代特征是数字化、网络化和信息化,其中要实现信息化就必须依靠完善的网络,因为网络可以非常迅速地传递信息。网络现在已经成为信息社会的命脉和发展知识经济的重要基础,对社会生活的很多方面以及对社会经济的发展已经产生了不可估量的影响。按照提供的服务来说有三大 阅读全文
摘要:
#二叉搜索树的最近公共祖先 ##题干 给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。最近公共祖先是对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。 例如对于如图的二叉搜索树,节点 1 阅读全文
摘要:
#基础理论 计算机网络这门课涵盖了 TCP/IP 协议栈的所有层,但是网络规划主要侧重于链路层(交换机)和网络层(路由器)。因此想要快速上手网络技术的学习,可以先从这些基本的理论入门。 网络技术:网络互联设备 网络技术:以太网 网络技术:网络互联模型 网络技术:IP 编址 网络技术:子网划分 #基础 阅读全文
摘要:
#互联网络操作系统 思科 IOS(Internetwork Operating System,互联网络操作系统)是思科路由器和大部分交换机的内核,提供路由选择、交换、网络互联和远程通信功能。思科路由器 IOS 软件的一些重要的功能有: 运行网络协议并提供功能; 在设备之间高速传输数据; 控制访问和禁 阅读全文
摘要:
#题 14:剪绳子 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]k[1]...*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3 阅读全文
摘要:
#动态路由选择 动态路由选择就是路由器根据协议查找网络并更新路由选择表,动态路由选择的配置比使用静态或默认路由选择容易,但会占用更多的路由器 CPU 处理时间和网络带宽。在互联网中经常使用的路由选择协议有两种,即 IGP(Interior Gateway Protocol,内部网关协议)和 EGP( 阅读全文
摘要:
#路由选择 当多个 WAN 和 LAN 通过路由器进行互联,此互联网络上的所有主机就可以通过 IP 地址进行通信。此时路由器就起到了“中转站”的作用,也就是要将分组根据目的 IP 从对应的送出接口中送出,这就是路由选择。路由选择是指将分组从一个设备通过互联网络发往位于不同网络上的另一个设备的操作,路 阅读全文
摘要:
本博客仅代表个人观点,具有强烈的主观因素,仅供参考。 #学习建议 其实我觉得对于大部分同学而言,自学思路还是比较明确的,就是直接去学 Java。理由有如下几点: 下学期有这门课,有预习肯定不一样,相信大家在 C 语言就能感受到; Java 这门课也是后面 Web 编程技术和移动应用开发课程的基础,所 阅读全文