摘要：
时间复杂度 计算方法 1. 一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f(n)，因此，算法的时间复杂度记做:T(n)=O(f(n)) 分析:随着模块n的增大，算法执行的时间的增长率和 f(n) 的增长率成正比，所以 f(n) 越小，算法的时间复杂度越低，算法的效率越高。 2. 在计 阅读全文
摘要：
冒泡排序： 定义： 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。 至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始 阅读全文
摘要：
主从同步 1、CPA原理 1. CPA原理是分布式存储理论的基石： C(一致性)； A(可用性)； P(分区容忍性); 2. 当主从网络无法连通时，修改操作无法同步到节点，所以“一致性”无法满足 3. 除非我们牺牲“可用性”，也就是暂停分布式节点服务，不再提供修改数据功能，知道网络恢复 一句话概括C 阅读全文
摘要：
布隆过滤器 1、布隆过滤器是什么？（判断某个key一定不存在） 1. 本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构 2. 特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。 3. 相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，但是缺 阅读全文
摘要：
一 介绍 Redis key是二进制安全的，这意味着可以用任何二进制序列作为key，从形如“foo”的简单字符串到一个JPEG文件的内容都可以。空字符串也是有效的key。 二 key取值原则 1 键不需要太长，消耗内存，且在数据查找这类键的计算成本较高。 2 键不宜过短，可读性较差。 三 Strin 阅读全文
摘要：
MySQL 三种数据类型： 1、数值格式有哪 数值型分为两种： 1. 整形 2. 浮点型 整形常用有5类 非常小的整形 1字节：-128~127；0~255 Tinyint 较小的整形 2字节：-32768~32767 Smallint 中等大小整形 3字节：0~224 Mediumint 标准整形 阅读全文
摘要：
TCP/IP 是因特网的通信协议，Transmission Control Protocol/Internet Protocol的简写，中译名为传输控制协议/因特网互联协议，又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组 阅读全文
摘要：
网络七层网络七层图形 OSI七层协议 OSI各层详解 物理层：在连接各种计算机的传输媒体上传输数据比特流 （将我们发送的数据转换成二进制比特流传输）数据链路层：将比特流组合成字节进而组合成帧，使用用MAC地址寻址 （我们所说的二层交换机就工作在这一层）网络层：使用ip地址寻址，实现不同网络之间的路径 阅读全文
摘要：
DNS协议为什么需要DNS解析域名为IP地址？ DNS作用：将域名解析成ip地址 网络通讯大部分是基于TCP/IP的，而TCP/IP是基于IP地址的，所以计算机在网络上进行通讯时只能识别如“202.96.134.133”之类的IP地址，而不能认识域名。 我们无法记住10个以上IP地址的网站，所以我们 阅读全文
摘要：
局域网 生活中我们的 每一个学校、公司都是一个局域网局域网可以理解为我们自己使用路由器、交换机组成的内部网络这个网络实现的是内部机器的通信，比如 咱们访问学校的 ftp 服务器上传课件就是通过局域网我们电脑，通过内部网络访问 ftp 服务器，不经过 移动、联通等公网，所以速度特别快广域网 生活中我们 阅读全文