- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 TCP窗口控制
1.TCP以段为单位发送数据在建立TCP连接的同时，也可以确定发送数据包的单位，即MSS(Maximum segment Size)MSS是在三次握手的时候，在两端主机之间被计算的。两端的主机发出建立连接请求时，会在TCP首部写入MSS选项，告诉对方自己的接口能够适应的MSS的大小，然后会在两者之间选择一个较小的值投入使用。2.利用窗口控制来提升速度TCP是以1个段为单位，每发一个段进行一次确认应答处理，但是这样的传输方式有一个缺点（发一个段就要收一个确认应答，再发下一个段，即为每个数据包进行确认应
2020-12-23 17:04:10
974
原创 研究生之旅—二年级记
时间过得真快，不知不觉，2020年也只剩100天了，虚度了许久，由于疫情原因在家待了200多天，真的是从寒假过完了暑假，除了有的时候会很孤独以外，在家的感觉也挺好的，因为这也可能是在家呆这么长时间的最后一次机会了（现在还有点想家了呢），也挺珍惜的，和父母相处，吃最爱吃的饭，睡最舒服的床，可以很惬意，也可以很开心，还可以有充足的时间来跳绳（我跳了10w个呢），锻炼身体，看剧，玩游戏，自己安排时间学习。但是有一点不好的是，打乱了我的学习计划，在家不是没有学习，而是学习的效率太低了，虽然看了一些知识点，但是很多该
2020-09-30 16:50:08
299
原创 浏览器输入地址后发生的全部过程，以及对应的各个层次 的过程
域名解析：浏览器获得URL地址，向操作系统请求该URL对应的IP地址，操作系用查询DNS(域名系统) 首先查询本地HOST文件，没有则查询网络获得对应的IP地址解释：把URL分割成几个部分：协议，网络地址，资源路径。其中协议是指该计算机获取资源的方式，常见的是HTTP,FTP;网络地址可以是域名或者IP地址，也可以包括端口号，如果不注明端口号，默认是80端口。确认好了IP和端口号，则可以向该IP地址对应的服务器发起TCP连接服务器接收到TCP连接请求后，回复可以连接请求浏览器收到回传的数据后，还会.
2020-09-30 08:34:30
2428
原创 随机数产生代码C++（用于程序中生成vector等，很方便）
在用c++编写或者测试程序的时候，经常会输入vector等，利用随机数产生函数，比较方便看了一边不错的文章，产生随机数/C++产生随机数C++中没有自带的random函数，要实现随机数的生成就需要使用rand()和srand()。*不过，由于rand()的内部实现是用线性同余法做的，所以生成的并不是真正的随机数，而是在一定范围内可看为随机的伪随机数。rand（）rand()会返回一随机数值, 范围在0至RAND_MAX 间。RAND_MAX定义在stdlib.h, 其值为2147483647。
2020-09-23 21:16:28
2548
原创 TCP三次握手和四次挥手（详细+通俗）
TCP/IP协议中，TCP的三次握手和四次挥手机制这个问题必问，你就说是不是吧。看了一些资料和讲解视频，整理下。上部分是比较详细的讲解，“专业范”，下部分是比较通俗的讲解，“易懂范”。面试根据自己情况，想怎么回答这个问题，废话不说了，全文背诵一.专业范首先在TCP报文格式中，有六大标志位 ： SYN，同步标志位；ACK 确认标志位；PSH 传送标志位； FIN 结束标志位；RST 重置标志位；URG 紧急标志位；还有seq 序号；ack 确认号1.三次握手：1)第一
2020-09-13 21:17:58
20300
7
原创 LRU(最近最少使用)数据缓存机制的实现
面试常问1.首先，为什么会需要数据的缓存？/*（1）主要实现就是通过一个双端队列和hashmap; （2）首先是想把数据（key - value）存放在一个数组中,想到是用vector容器还是队列，由于需要插入和删除 数据，vector的话就需要数据的移动，但是用双端队列的话，就能实现o(1)的复杂度：自然存储的是 pair<int,int>数据，这样当访问新的数据的时候，就把新的数据插入到队头，（也就是最近使用的存对 头，最久未使用的
2020-09-11 09:09:48
429
原创 C++ map根据value进行排序，以及sort中cmp比较器的实现
这篇文章根据leetcode中的第451题：根据字符出现频率排序链接：leetcode 451 根据字符出现频率排序来实现map的根据value值进行排序看了网上很多内容，整理下：一、按Key排序 map内部本身按序存储的（比如红黑树），这样方便实现快速查找。在我们插入 <key, value>键值对时，map就会自动按照key的大小顺序进行存储。因而作为key的 类型必须能够进行大小运算的比较。比如int、double、string、char等类型二、按Value
2020-08-20 17:49:00
2717
3
原创 TOP-K问题（清晰，巨全）
毫无疑问，TOP-K问题太太太太重要了，尤其是面试中。之前在学校专业英语课程中简单分享过大数据处理中Hadoop（分布式计算开源框架）的相关知识，也是从TOP-K问题入手的。在看了很多相关的博文之后，有很多伙伴也介绍的很详细，但是我认为接下来分享的大神（大大大神）的文章讲的清楚的一批：58沈剑 架构师之路为了自己方便看，以及之后丰富此篇章的内容，就直接截下来了。不得不说，讲的太清晰了，当然，各种方法的具体实现还是要认真掌握的。其实之前还了解到一种方法就是BitMap
2020-08-19 22:16:02
8487
原创 用两个栈实现队列,反之不可以
利用两个栈实现队列，当然用自己实现的栈面试高频考察点typedef struct node //定义节点的结构体LinkStack CreateNULLStack(LinkStack &S)//创建空栈，实际就是创建空的链LinkStack Push(LinkStack &S, int data)//栈的插入node Pop(LinkStack &S)//出栈**LinkStack StackToQueuPush(LinkStack &S, int data)**
2020-08-19 17:43:43
599
原创 面试必知-MySql索引（B+树等整理）
关于MySql索引的知识点整理，包括索引的选择（为何用B+树），存储引擎等。索引数据结构：哈希表，红黑树，
2020-08-17 21:28:05
322
原创 面试必知-浅谈线程池及其实现（面向面试的理解）
上了一节关于线程池的课，根据老师和自己的理解记的笔记，能说出什么是线程池，它的实现的各个模块以及怎么工作的。什么是线程池？为什么有线程池？什么是线程？什么是进程？ 线程是操作系统调度的基本单位池： 内存池，数据库连接池，请求池，消息队列池起到了一个什么作用： 池式结构起到缓冲区的作用线程池为什么起到缓冲区的作用？比较老的一个概念： 一请求一线程。每来一个客户端请求，服务器分配一个线程，比如说同时来1W个请求，服务器能否承受住？为什么不能？是内存不够？比如：Linux
2020-08-16 12:02:04
387
原创 虚函数（继承，多态中的理解，vptr和vtbl）
继承和虚函数对象模型：关于vptr和vtbl侯捷大神的课程（讲的巨TM好！有一定难度，但是很精彩，c++学习的小伙伴一定要看！）我们知道，如果子类继承了父类，那么子类是能够继承父类的所有数据的（如果继承限制允许）继承中使用虚函数： 不是虚函数：这样的函数在父类中已经设计好，而且是不想要子类继承的 不纯虚函数：这样的函数父类已经实现了，子类在继承父类此函数的时候，能够根据自己的需求使用或者完善这个功能 纯虚函数：所有的功能父类已经实现了，让子...
2020-08-11 12:02:36
521
原创 经典快速排序（左右指针）
#include<iostream>#include<vector>using namespace std;class Sort{public: void classical_quick_sort_quick_slow_index(vector<int>& nums,int left,int right);//经典快速排序，快慢指针法 int classical_quick_sort_quick_slow_index_partition(.
2020-08-11 10:07:34
347
原创 经典快速排序（快慢指针）
#include<iostream>#include<vector>using namespace std;class Sort{public: void classical_quick_sort_quick_slow_index(vector<int>& nums,int left,int right);//经典快速排序，快慢指针法 int classical_quick_sort_quick_slow_index_partition(v
2020-08-11 10:04:34
762
原创 C++实现一个变长数组Array类（包括 构造函数，析构函数，拷贝构造函数，运算符重载应用）
C++实现一个变长数组Array类(利用构造函数实现变长)#include<iostream>using namespace std;/**< a.能够设置数组元素 b.用一个对象初始化另一个对象 c.获取元素 */class Array{ friend ostream& operator<<(ostream& out,Array& obj); friend istream& operator
2020-08-10 12:00:20
552
原创 C++实现一个String类（包括 构造函数，析构函数，拷贝构造函数，运算符重载应用）
class MyString{public: char* getP(); //获得指针 const char*getPconst(); //常量指针,不能通过指针修改所指向的内存的值public: MyString(const char *str = nullptr); //构造函数--字符串构造 MyString(int len);
2020-08-10 11:12:40
1701
1
原创 开启研究生学习之旅
2019年9月，终于踏上了研究生的学习之路，在和导师交流之后，决定自己安排大部分的时间，开始自学，之前对大数据挖掘和数据分析很感兴趣，但是由于学院专业水平和没有老师系统的带领，加之和大佬（已工作）同学的深刻交流，认识到对于有一点基础的我来说，想要走的长远，C++仍然是最好的选择，虽然这条路很难，但是坚持下来，多思考，多严格要求自己，慢慢适应，掌握方法，一定会在不久的以后，面对大厂的考验，做到...
2019-09-09 08:38:09
322
2
c++随记.docx
2020-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人