算法与数据结构
zgl_dm
这个作者很懒,什么都没留下…
展开
-
排序之二、冒泡排序
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。 冒泡排序是稳定的。 根据以上过程描述可得到如下代码void BubbleSort(int A[], int n){ int i,j; int temp; for(i = 0;原创 2010-05-12 15:26:00 · 581 阅读 · 0 评论 -
Google Protocol Buffers浅析(三)
<br /> 本文主要会介绍怎么使用Google Protocol的Lib来序列化我们的数据,方法很多种,本文只介绍其中的三种,其他的方法读者可以通过自行研究摸索。但总的来说,序列化数据总的来说分为以下俩步:<br /> 1)使用数据源填充数据结构,无论数据源来自文件还是内存还是标准输入<br /> 2)利用Lib提供的序列化接口将数据结构序列化,然后存储在内存或者磁盘上<br /> 一、填充数据结构 <br /> 从数据源中获取数据,这儿的数据源可能来自磁盘上的一个文件或转载 2010-11-02 17:42:00 · 1274 阅读 · 0 评论 -
Google Protocol Buffers浅析(一)
<br /> 本文主要偏向于介绍怎么使用Google的Protocol Buffer技术来压缩与解析你的数据文件,更加详细的信息请参阅Google开放的开发者网页文档,地址为:http://code.google.com/apis/protocolbuffers/docs/overview.html 。<br /> 一、简单的介绍<br /> 当然,在继续本文之前,读者还是需要对Google Protocol Buffers有一些基本的认识。Protocol buffers是一个转载 2010-11-02 17:36:00 · 3764 阅读 · 3 评论 -
Google Protocol Buffers浅析(二)
<br /> 本文开始将逐渐介绍怎么使用protocol buffers来完成序列化与反序列化数据的应用,开发环境为VS2008,语言为C++,外部库用的是googlebuffer库。<br /> 1、Google Protocol Buffer库 <br /> 在我们的应用程序里面,需要使用到google buffer提供的库,大家可以到官网去下载,笔者也会提供一个精简后的Win32 Release版的Lib库下载(Debug版与X64版的都删去了,不然lib包超过200M)。下转载 2010-11-02 17:38:00 · 1490 阅读 · 0 评论 -
Google Protocol Buffers浅析(四)
<br /> 本文作为结束篇,会稍微介绍下怎么反序列化GoogleBuffer数据,并在最后提供本系列文章中所用到的代码整理供下载。<br /> 上一篇文章介绍了怎样将数据序列化到了addressbook.data中,那么对于接受方而言该怎么解析出原本的数据呢。同样,protoc编译器生成的代码文件中提供了反序列化的接口,基本上和序列化的函数对应的,如下图所示:<br /> <br /> 上文中采用了SerializeToOstream、SerializeToStr转载 2010-11-02 17:44:00 · 1276 阅读 · 0 评论