面试
只争朝夕^ω^)↗
这个作者很懒,什么都没留下…
展开
-
HTTP、TCP、IP 协议常见面试题
基础: HTTP:(HyperText Transport Protocol)是超文本传输协议的缩写,它用于传送WWW方式的数据,关于HTTP协议的详细内容请参考RFC2616。HTTP协议采用了请求/响应模型。 TCP:(Transmission Control Protocol 传输控制协议)是一种面向连接的、可靠的、基于字节流的传输层通信协议,由IETF的RFC 793定义。在简化的...原创 2020-02-29 14:38:40 · 2315 阅读 · 0 评论 -
数据结构 稀疏矩阵的压缩方法 待补充
来自 严蔚敏《数据结构》稀疏矩阵的压缩方法主要有:1:三元组顺序表 (行下标,列下标,值)2:行逻辑链接的顺序表。3:十字链表。什么是稀疏矩阵: 在矩阵中,我们常见的都是稠密矩阵,即非0元素数目占大多数时;若数值为0的元素数目远远多于非0元素的数目,并且非0元素分布没有规律时,则称该矩阵为稀疏矩阵。与之相区别的是,如果非零元素的分布存在规律(如上三角矩阵、下三角矩阵、对角矩阵),则称该...原创 2020-02-29 13:36:29 · 1151 阅读 · 0 评论 -
c++ 字符串入门 部分
构造函数:有如下四种类型:string s1(); // si = ""string s2("Hello"); // s2 = "Hello"string s3(4, 'K'); // s3 = "KKKK"string s4("12345", 1, 3); //s4 = "234",即 "12345" 的从下标 1 开始,长度为 3 的子串对 string 对象赋值可以用...原创 2020-02-28 21:30:12 · 194 阅读 · 0 评论 -
C++基础 vector的reserve和resize详解
两者区别 vector 的reserve增加了vector的capacity,但是它的size没有改变!而resize改变了vector的capacity同时也增加了它的size!具体原因如下 reserve是容器预留空间,但在空间内不真正创建元素对象,所以在没有添加新的对象之前,不能引用容器内的元素。加入新的元素时,要调用push_back()/insert()函数。 resize是改变...原创 2020-02-28 17:07:09 · 617 阅读 · 0 评论 -
快慢指针 解释/适用的几种情况
概述快慢指针就是一个技巧,在处理单链表的时候很有用处,特别是两个地方吧,一个是寻找链表的中位数,一个是判断链表是否有环。其他一些例如还有快乐数 LeetCode 202链表中倒数第k个节点寻找单链表中位数通过设定一个步长为1的慢指针,再设定一个步长为2的快指针,向后遍历链表,当快指针到链表的末尾时,理论上慢指针正好到了链表的中位数上。具体还需要判断奇偶两种情况。public class...原创 2020-02-27 12:37:01 · 286 阅读 · 0 评论 -
京东 2018 笔试
回文import java.util.Scanner;public class Main { public static int ans=0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String orginalStr = ...原创 2018-04-09 21:21:24 · 537 阅读 · 0 评论