摘要： 前言 在数组，我们常常会遇上区间求和相关的问题，即求数组A中第i个元素到第j个元素(i<j)之和。 这个问题看起来比较简单，只需要累加即可： $$Sum(i,j) = A[i]+A[i+1]+...+A[j]$$ 但是在面对大数据量的时候，它的时间复杂度也很高，而且如果需要进行多次查询，我们可能会进 阅读全文

摘要： 最近在做项目的时候，遇到了跳跃表这种数据结构，仔细研究了之后发现这是一种很有用的数据结构，值得写一篇博客来记录一下。 1. 跳跃表的作用 大家都清楚，对于有序数组，我们可以通过二分法将查找元素的复杂度降到O(logn)。可是因为存储地址不连续，我们没办法将二分法运用到有序链表中。跳跃表就是用来解决这 阅读全文

摘要： 1. 前言 最近正在准备秋招，目标岗位是C++后端开发工程师，这个岗位对开发者的要求也比较高，需要的基础知识非常多，我在刚刚开始准备的时候，感觉也是不知从何入手，现在经过了一段时间的学习，感觉比刚开始的时候好了一些，但是在很多方面还有欠缺，所以写下这篇博客，进行一个总结，也希望能帮助到和我一样在这条 阅读全文

摘要： 1.类成员的访问说明符 在C++语言中，访问说明符(access specifiers)被用来加强类的封装性。通过访问说明符，类的设计者可以规定哪些成员变量和成员函数是内部外部都可见的，哪些成员变量和成员函数是只能在类内部使用的，外部是不可见的。public说明符合private说明符就起了这样的区 阅读全文

摘要： 1. Ping Ping命令一般被用来查看目标IP地址和本机之间的网络是否连通。Ping命令依赖于ICMP协议实现，ICMP数据报的组成如下： 具体做法是向目标IP发送一个或者ICMP数据报，目标IP地址如果接受到了本机发出的数据报，就会发出响应，如果主机能接受到响应，则代表本机和目标地址之间可以顺 阅读全文

摘要： Printf函数的返回值是打印的所有字符的总数(包括转义字符) 举几个例子 1. 打印一个数 1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 printf("The value of Printf:%d",pri 阅读全文

摘要： 工厂模式 工厂模式是23种常用设计模式里比较重要的模式。这个设计模式解决的是“制造对象”的问题。在面向对象中，对于复杂数据类型，需要通过类的实例化来“new”新的对象。问题是，实例化的具体对象在很多情况下不是一层不变的，程序需要通过具体的运行条件判断到底实例化哪个类。例如下面是一个模拟给家具上漆的程 阅读全文

摘要： 网络层的作用 网络层的主要作用是实现终端节点之间的通信。网络层负责解析目标计算机的IP地址，然后通过路由寻址，选择一条最合适的路由(从源计算机到目标计算机的路径)，将数据传递到目标计算机。打个比方，网络层好像快递公司，选择合适的路径，然后将快递发送出去。网络层的主要协议有IP协议和ICMP协议。 I 阅读全文

摘要： 计算机网络的规则——协议(protocol) 协议，是在计算机网络当中，通信双方计算机共同遵守的一组约定。这些约定包括双方计算机如何建立连接，如何断开连接等。只有通过协议的约束，计算机双方之间的通信才能变成可能。这就好比两个人交流，如果双方不会同一门语言的话，交流是无法进行下去的。相比于语言这种"协 阅读全文

摘要： 分治算法是五大常用算法之一，准确的说它并不是一种特定的算法，而是一种算法思想。分治的意思就是分而治之。当一个问题的规模很大的时候，我们可以尝试将它分解为多个子问题，然后再将这些子问题的解合并汇总起来，得到原问题的解。分治算法可以总结为四个特征，三个步骤。 分治算法的四个特征: 1. 问题缩小到一定规 阅读全文