快牵着我的袜子

摘要： 如下代码，向redis发送命令 SendCommand("HSET %b %b %b",key.data(),key.size(),filed.data(),filed.size(),value.data(),value.size()); 实际调用的即如下接口redisvCommand,上面第一个参 阅读全文

摘要： 一、前提 1、二叉树 2、叶子带权值 3、带权路径长度，根节点到各个叶子节点的路径与相应叶子节点权值的乘机之和 4、带权路径长度最小的二叉树为哈夫曼树 二、基本思想 1、选取所有分支中权值最小的两个两棵树（或者节点），将其作为左右子树构造一个新的二叉树。 2、删除小的两棵树，将新构造的树加入到选择中 阅读全文

摘要： 冒泡排序 1、经典冒泡排序 经典的冒泡排序为从左边开始依次判断排序，每次最终仅将一个数向后冒泡，而对于其他数的排序没有什么帮助；如果已经所有元素已经是有序的，依然执行循环。 2、优化冒泡排序 优化地方：（1）从后往前循环，若前者大于后者，则交换数据，这样能够使其他的数往前排。 （2）设置标志数，如果 阅读全文

摘要： 快速排序 快速排序的时间复杂度为O(logn) 注意：快速排序主要是标志数的选取，如果所选的数恰好为最小或者最大，则是最糟糕的情况，即一轮下来数据没有发生变化！ 如何选取中间的标志数成为了算法的关键。主要做法有三选一，九选一法。三选一即选取左端、右端和中间三个数进行比较，使用中间的数作为标志数。 九 阅读全文

摘要： 为什么要内存对齐？ 1、平台原因（移植原因）：不是所有的硬件平台都能访问任意地址上的任意数据，某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。 2、性能原因：数据结构（尤其是栈）应该尽可能地在自然边界上对齐。原因在于，对于访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访 阅读全文

摘要： 迭代器虽然拥有指针的功能，但不是指针！其最重要的便是内容提纲和成员访问。 迭代器是一种类似指针的对象，其重载了指针->，*，++ --等操作符，其实质是封装了原生指针，为了为容器提供统一的接口， 一、声明 容器类型<typpe，.>::iterator 迭代器名称 例如：vector<int>::i 阅读全文

摘要： 因最近看到大量的c类型指针强制转换，联系到c++的reinterpret_cast强制转换符，故总结一下。 先上图 由图中可以看出，先声明了一个结构体t与一个含有三个元素的数组num，接着声明一个指向结构体变量t的一个指针p。 接着使用reinterpret_cast强制转换符将数组首地址赋值给指针 阅读全文

摘要： 通用的算法，即泛型算法，大多数定义在头文件algorithm中，标准库还在numeric中定义了一组数值泛型算法。 一般情况下，这些算法不直接操作容器，而是遍历由两个迭代器指定的一个元素范围来操作。 例如find（）函数，auto result=find（vec.cbegin（），vec.cend（ 阅读全文

摘要： 慢慢积累下来的就是自己的，一个月如果没有效果，那么三个月呢？一年呢？差距终会变成回报，请感谢曾经努力的我。 快牵着我的袜子 阅读全文

摘要： C++ STL库map容器一些总结，欢迎大家指正补充。 map容器由两部分组成，分别为关键字（Key）和值(Value)，关键字和值都可以声明为任意类型的数据，注意：关键字唯一，不能重复！使用需包含头函数#include<map> 一、声明 （1）std::map<Key,Value> Name , 阅读全文