摘要：
概述： 时延： 总时延 = 传输时延 + 传播时延 + 处理时延 + 排队时延 传输时延 ：主机或路由器传输数据帧所需要的时间 其中 l 表示数据帧的长度，v 表示传输速率（或信道宽度）。 传播时延 ：电磁波在信道中传播所需要花费的时间，电磁波传播的速度接近光速 其中 l 表示信道长度，v 表示电磁 阅读全文
摘要：
Spring4.0 Spring是一个开源框架 Spring为简化企业级英语开发而生。使用Spring可以使简单的JavaBean实现以前只有EJB才能实现的功能 Spring是一个IOC（DI）和AOP容器框架 具体描述Spring： 轻量级：Spring是非入侵的 基于Spring开发的应用中的 阅读全文
摘要：
分布式事务的典型处理方式 柔性事务和刚性事务 柔性事务满足BASE理论（基本可用，最终一致）。 刚性事务满足ACID理论。 在分布式事务当中主要讨论的是柔性事务的处理方式。 柔性事务分为： 两阶段提交型（2PC） 三阶段提交型（3PC） 补偿型（TCC、SAGA） 两阶段提交（2PC）型 两阶段提交 阅读全文
摘要：
微服务架构 微服务架构是一种架构概念，旨在通过将功能分解到各个离散的服务中以实现对解决方案的解耦。它的主要作用是将功能分解到离散的各个服务当中，从而降低系统的耦合性，并提供更加灵活的服务支持。 和 微服务 相对应的，这种方式一般被称为 单体式开发（Monolithic） 。既所有的功能打包在一个 W 阅读全文
摘要：
VMware下三种网络连接模式 Bridged（桥接模式） 在桥接模式下，VMware虚拟出来的操作系统就像是局域网中的一独立的主机，它可以访问该类网段内任何一台机器。 桥接网络环境下需要做到： 手动为虚拟机系统配置IP地址、子网掩码 在桥接模式下，虚拟机与物理机处于同一个网段，(举个例子,物理机I 阅读全文
摘要：
一、基础篇 C++标准模板库(STL) 1.vector 可以理解为“变长数组” .size() 获取vector中元素的个数，返回unsigned类型 .clear() .push_back(x) 在vector后面添加一个元素x .pop_back() 删除vector的尾元素 .insert( 阅读全文
摘要：
1.时间处理 PAT中有些问题把时间转换为以 s 为单位可以简化很多操作。 2.日期处理 3.进制转换 4.最大公约数、最小公倍数 5.分数的输入形式 6.判断是否为素数(Prime) N不会被除自己以外的大于根号N的整数整除（减少运算复杂度） 7.C++ sort()排序函数 8.字符串Hash 阅读全文
摘要：
1.图的DFS 邻接矩阵版： 领接表版： 2.图的BFS 邻接矩阵版： 领接表版： 3.单源最短路径 Dijkstra (适合无负权路径) 两个关键： 集合S存放已被访问的结点，用 bool vis[] 来实现 int d[] 表示起点 s 到达顶点 Vi 的最短距离 集合S存放已被访问的结点，用 阅读全文
摘要：
//初始化 int father[N]; for(int i=1; i<=N; i++){ father[i] = i; //令father[i]为1也可 } //查找 int findFather(int x){ //由于x在下面的while中会变成根结点，因此先把原来的x先保存下 int a = x; while(x != father[x]){ //如... 阅读全文
摘要：
树专题 1.DFS模板 2.BFS模板 3.二叉树的动态实现（指针） 4.二叉树的静态实现 5.树的遍历、树的静态写法 树：即子结点个数不确定且子结点没有先后次序的树。推荐使用静态写法 6.知道二叉树的先序和中序遍历，建立该二叉树 7.二叉树查找（BST） 8.平衡二叉树 AVL 阅读全文