zjs2019

链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…

0. 基础概念 1. 栈的 java 实现 2. 队列的 java 实现 3. 用两个栈实现队列 4. 用队列实现栈 5. 包含min函数的栈 6. 栈的压入、弹出序列

0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…

1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…

接上节面向对象设计随想. 凡入派者, 必遵其规. 在面向对象的世界里, 所有的一切都是可以抽象成一个对象, 例如玫瑰花, 银杏树, 啄木鸟, 东北虎, 所有东西我们都可以抽象成: 是什么, 有什么, 能做什么; 然后进一步, 我们可以再抽象, 再封装, 进而归结为类 -- 花木…

FTP：定义了文件传输协议，使用21端口。常说某某计算机开了FTP服务便是启动了文件传输服务。下载文件，上传主页，都要用到FTP服务。 Telnet：它是一种用于远程登陆的端口，用户可以以自己的身份远程连接到计算机上，通过这种端口可以提供一种基于DOS模式下的通信服务。如以前的…

计算机网络基础 该是程序猿需掌握的知识，但往往会被忽略 今天，我将详细讲解计算机网络中最重要的TCP协议，含其特点、三次握手、四次挥手、无差错传输等知识，希望你们会喜欢

1、电路交换与分组交换 电路交换特点：资源会被预留 电路交换分为：频分多路复用以及时分多路复用 优点：可以为一个通话保证特定数量的端到端带宽 缺点：效率低 这里写图片描述 分组交换特点：资源不会被预留 优点：效率高 今天的因特网就是分组交换的典范！ 分组交换中的时延 处理时延、排…

关键概念理解 同步：发起一个调用，得到结果才返回。 异步：调用发起后，调用直接返回；调用方主动询问被调用方获取结果，或被调用方通过回调函数。