![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 65
IT小农民
GIS 路线规划 语音引导 linux C jAVA
展开
-
数据结构总结
线性表(vector):数据类型相同。有限序列。内存地址相邻。直接理解为数组即可。链表:数据类型相同。有指针域表示直接后继的位置。struct SNode //单链表{ int nData; //数据 SNode* pNext; //下个元素位置};内存地址可以不相连。插入与删除操作,只改动指针域指定的直接后原创 2013-10-24 15:19:18 · 483 阅读 · 0 评论 -
排序算法C++代码(插入,冒泡,改进版冒泡排序)
系统:Win7开发工具:Visual Studio 2008代码:#include using namespace std;///////////////////////////////////////////////////////////////////////// /// @brief 插入排序 时间:O(n^2)/// @param[in] pTemp原创 2013-10-25 14:13:33 · 737 阅读 · 0 评论 -
排序算法C++代码——快速排序
大家都说快排不太容易理解,我给大家简单讲一下。不复制别人说的话了,自己按自己想的说,全是大白话哈哈:第一次,设定范围为整体。随机选个数,大于它的放右边,小于它的放左边。设定范围为左边小于刚才随机数的范围,走步骤2,3,4.设定范围为右边大于刚才随机数的范围,走步骤2,3,4.若分不出左右边了,则完成排序。 #include using namespace std;/原创 2013-10-31 15:34:33 · 743 阅读 · 0 评论 -
linux环境下,C++性能测试工具 gprof+gprof2dot 研究
一直从事linux下C++的编程,偶然看到大神的分享,也给大家分享一下自己的研究。可参考两位大神的博客:1.利用 gprof2dot 和graphviz 图形化定位linux c/c++系统性能瓶颈2.linux环境下 C++性能测试工具 gprof + kprof + gprof2dot首先注明劣势:1.本次分享的方法只适合程序运行结束后,生成性能分析的过程。不适合通原创 2013-11-07 14:26:38 · 877 阅读 · 0 评论 -
Protocol Buffers研究随笔
Protocol Buffers,与XML,JSON相比较,主要是速度快,体积小,所以我特意的研究了一下,希望看看我们现在的服务是否能够使用。只说为什么我最后没有用它的缺点吧:使用麻烦。需要新建proto文件。不支持哈希表方式的数据。压缩后的大小与XML,JSON比较起来就不存在优势了。所以,放弃了,我们公司还是继续使用二进制压缩和JSON的协议格式吧。原创 2013-12-04 09:51:16 · 494 阅读 · 0 评论