oShanZi1的专栏

线性表（vector）： 数据类型相同。有限序列。内存地址相邻。直接理解为数组即可。 链表： 数据类型相同。有指针域表示直接后继的位置。 struct SNode  //单链表 {     int nData;        //数据     SNode* pNext;    //下个元素位置 };内存地址可以不相连。插入与删除操作，只改动指针域指定的直接后

系统：Win7 开发工具：Visual Studio 2008 代码： #include using namespace std; ///////////////////////////////////////////////////////////////////////// /// @brief 插入排序 时间：O(n^2) /// @param[in] pTemp

大家都说快排不太容易理解，我给大家简单讲一下。 不复制别人说的话了,自己按自己想的说，全是大白话哈哈： 第一次，设定范围为整体。随机选个数，大于它的放右边，小于它的放左边。设定范围为左边小于刚才随机数的范围，走步骤2,3,4.设定范围为右边大于刚才随机数的范围，走步骤2,3,4.若分不出左右边了，则完成排序。   #include using namespace std; /

一直从事linux下C++的编程，偶然看到大神的分享，也给大家分享一下自己的研究。 可参考两位大神的博客： 1.利用 gprof2dot 和graphviz 图形化定位linux c/c++系统性能瓶颈 2.linux环境下 C++性能测试工具 gprof + kprof + gprof2dot 首先注明劣势： 1.本次分享的方法只适合程序运行结束后，生成性能分析的过程。不适合通

Protocol Buffers，与XML,JSON相比较，主要是速度快，体积小，所以我特意的研究了一下，希望看看我们现在的服务是否能够使用。 只说为什么我最后没有用它的缺点吧： 使用麻烦。需要新建proto文件。不支持哈希表方式的数据。压缩后的大小与XML,JSON比较起来就不存在优势了。 所以，放弃了，我们公司还是继续使用二进制压缩和JSON的协议格式吧。