守夜人的博客

原创 map的底层以及哈希

map的底层[1]map是树形结构的关联式容器的一种，使用红黑树作为其底层结果[2]关联式容器与序列容器的不同在于其里面存储的是<key,value>结构的键值对，在数据检索时比序列容器效率高[3]键值对：key代表键值，value表示与key对应的信息[4]在map中，键值key用于排序和唯一标识元素，而值value中存储与此键值key关联的内容，在map内部key和val...

原创 虚函数

说一说虚函数[1]虚函数：就是在类的成员函数的前面加virtual关键字[2]虚函数通过虚函数表（虚表）来实现，虚表中存的是虚函数指针[3]虚函数和普通函数一样的，都是存在代码段的，只是他的指针又存到了虚表中[4]类的对象中存的是虚表指针(_vfptr)，通过这个指针调用虚函数[5]虚函数的调用会被编译器转换为对虚函数表的访问[6]vs下虚表存在数据段[7]虚函数表本质是一个存虚函...

原创 滑动窗口

TCP的滑动窗口并且怎么协商大小，拥塞控制滑动窗口：【1】接收端一旦发现自己的缓冲区快满了, 就会将窗口大小设置成一个更小的值通知给发送端;【2】如果接收端缓冲区满了, 就会将窗口置为0; 这时发送方不再发送数据【3】tcp接收端如何把窗口大小告诉发送端：tcp首部的16位窗口字段存放了窗口大小信息拥塞控制：【1】这里有一个慢启动机制，先发少量的数据，摸清当前的网络拥堵状态, 再...

原创 线程的通信

线程怎样通信【1】锁机制：包括互斥锁、条件变量、读写锁和自旋锁互斥锁：当锁被占用时试图对其加锁的线程都进入阻塞状态，当锁释放时哪个等待线程能获得该锁取决于内核的调度。确保同一时间只能有一个线程访问共享资源条件变量：以原子的方式阻塞进程，直到某个特定条件为真为止。条件变量始终与互斥锁一起使用。读写锁：以写模式加锁而处于写状态时任何试图加锁的线程(不论是读或写)都阻塞，当以读状态模式加锁而处...

原创 Linux文件系统里的主目录功能

Linux文件系统里的主目录功能?根目录：根目录位于目录结构的最顶层，用斜线（/）表示，有操作系统中所有的目录和文件。/bin:二进制目录，包含了那些供系统管理员和普通用户使用的重要linux命令的二进制映像/boot:目录存放系统核心文件以及启动时必须读取的文件/dev:目录保存着外部设备代码的文件,访问这些外部设备与访问一个文件或一个目录没有区别/etc:是整个Linux系统的中心...

原创 代码和数据结构

58同城==给出任意一个正整数，怎么用递归把他反过来打印 ==#include<iostream>using namespace std;void Reverse_Print（unsigned int s){ cout<<s%10; if(s>=10) { s/=10; Reverse_Print(s); ...

原创 TCP三次握手四次挥手

Linux

原创 多态

ewgoeg

原创 三子棋

原创 扫雷

game.htest.c

原创 打印100到200之间的素数