- 博客(11)
- 收藏
- 关注
原创 map的底层以及哈希
map的底层[1]map是树形结构的关联式容器的一种,使用红黑树作为其底层结果[2]关联式容器与序列容器的不同在于其里面存储的是<key,value>结构的键值对,在数据检索时比序列容器效率高[3]键值对:key代表键值,value表示与key对应的信息[4]在map中,键值key用于排序和唯一标识元素,而值value中存储与此键值key关联的内容,在map内部key和val...
2019-10-19 18:41:42
363
原创 虚函数
说一说虚函数[1]虚函数:就是在类的成员函数的前面加virtual关键字[2]虚函数通过虚函数表(虚表)来实现,虚表中存的是虚函数指针[3]虚函数和普通函数一样的,都是存在代码段的,只是他的指针又存到了虚表中[4]类的对象中存的是虚表指针(_vfptr),通过这个指针调用虚函数[5]虚函数的调用会被编译器转换为对虚函数表的访问[6]vs下虚表存在数据段[7]虚函数表本质是一个存虚函...
2019-10-19 18:41:07
120
原创 滑动窗口
TCP的滑动窗口并且怎么协商大小,拥塞控制滑动窗口:【1】接收端一旦发现自己的缓冲区快满了, 就会将窗口大小设置成一个更小的值通知给发送端;【2】如果接收端缓冲区满了, 就会将窗口置为0; 这时发送方不再发送数据【3】tcp接收端如何把窗口大小告诉发送端:tcp首部的16位窗口字段存放了窗口大小信息拥塞控制:【1】这里有一个慢启动机制,先发少量的数据,摸清当前的网络拥堵状态, 再...
2019-10-19 18:35:42
454
原创 线程的通信
线程怎样通信【1】锁机制:包括互斥锁、条件变量、读写锁和自旋锁互斥锁:当锁被占用时试图对其加锁的线程都进入阻塞状态,当锁释放时哪个等待线程能获得该锁取决于内核的调度。确保同一时间只能有一个线程访问共享资源条件变量:以原子的方式阻塞进程,直到某个特定条件为真为止。条件变量始终与互斥锁一起使用。读写锁:以写模式加锁而处于写状态时任何试图加锁的线程(不论是读或写)都阻塞,当以读状态模式加锁而处...
2019-10-19 18:35:11
100
原创 Linux文件系统里的主目录功能
Linux文件系统里的主目录功能?根目录:根目录位于目录结构的最顶层,用斜线(/)表示,有操作系统中所有的目录和文件。/bin:二进制目录,包含了那些供系统管理员和普通用户使用的重要linux命令的二进制映像/boot:目录存放系统核心文件以及启动时必须读取的文件/dev:目录保存着外部设备代码的文件,访问这些外部设备与访问一个文件或一个目录没有区别/etc:是整个Linux系统的中心...
2019-10-19 18:34:41
228
原创 代码和数据结构
58同城==给出任意一个正整数,怎么用递归把他反过来打印 ==#include<iostream>using namespace std;void Reverse_Print(unsigned int s){ cout<<s%10; if(s>=10) { s/=10; Reverse_Print(s); ...
2019-06-23 22:51:59
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人