远远乡

摘要： 1.HTTP简介 HTTP协议(HyperText Transfer Protocol,超文本传输协议)是用于从WWW服务器传输超文本到本地浏览器的传送协议。它可以使浏览器更加高效,使网络传输减少。它不仅保保证计算机正确快速地传输超文本文档,还确定传输文档中的哪一部分,以及哪部分内容优先显示。 2. 阅读全文

摘要： 求最长合法括号序列问题 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 leetcode 解题思路： 利用一个前缀和的思想，顺序遍历，遇到左括号和加一；遇到右括号，和减一。当和为0的时候，就是一个合法序列。如果和为负数，那么以当前起点产生的序列不再可能产生合法的序 阅读全文

摘要： 给你一个链表数组，每个链表都已经按升序排列。 你将所有链表合并到一个升序链表中，返回合并后的链表。 leetcode 解题思路：利用一个优先队列，对有序链表的头节点进行维护，每次取出一个队列头，就能取到节点中的最小值，然后添加到新建的链表尾部，然后如果这个节点有next，就把他的next再放进优先队 阅读全文

摘要： 给定一个包含正整数、加(+)、减(-)、乘( * )、除(/)的算数表达式(括号除外)，计算其结果。 表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。 leetcode 解题思路：模拟CPU进行运算的方式，利用栈的思想。遍历字符串，如果遇到符号，则读取下一个数 阅读全文

摘要： 传输层概述 传输层的作用 为上面的应用层提供通信服务。多路复用和分用。 复用：多个应用程度共用一个传输层。分用：当传输层从网络层接收数据后，根据端口号将数据正确递交给不同的个应用程序。 根据协议不同，提供的不同服务。例如寻址的功能，定位应用程序在哪里。以及流量的控制，防止接收端速度太慢造成溢出和丢包 阅读全文

摘要： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值， 阅读全文

摘要： 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。 l 阅读全文

摘要： OSI参考模型 协议分层 为什么需要分层？ 简化网络协议。每一层只需要衔接上下层的服务。利于模块化开发。解耦。 分层的问题 过分模块化、提高数据处理的开销。 OSI参考模型 作用及意义 将复杂的通信协议整理为7个容易理解的层次。对通信中的必要功能做了归纳。没有详细定义协议和接口，只是规定了各个层的大 阅读全文

摘要： 给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 阅读全文

摘要： 给定一个带权有向图，计算任意两结点间的最短路径。 算法思想：遍历每个点到另外点的距离。三层循环，第一层枚举中间点，第二层和第三层枚举起点和终点。 public static void main() { int N = 1010, M = 2000010, INF = 1000000000; int[ 阅读全文