从事了几年的android应用开发，这几年一直都是用Java开发，今年找了一家OEM公司，说白了就是Android系统源码定制，在这家公司学习了Python, C++。因为接触JNI会比较多一点，所以下面想和大家谈谈我看C++代码的一些理解。我主要是从看代码和维护代码的角度来看，不涉及更深的技术层面...
分类：
编程语言 时间：
2014-12-11 10:19:33
阅读次数：
221
原文: 一步一步写算法（之堆排序） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 堆排序是另外一种常用的递归排序。因为堆排序有着优秀的排序性能，所以在软件设计中也经常使用。堆排序有着属于自己的特殊性质，和二叉平衡树基本是一致的。打一个比方说，...
分类：
编程语言 时间：
2014-12-11 10:18:16
阅读次数：
225
原文: 一步一步写算法（之排序二叉树线索化） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们谈到了排序二叉树，还没有熟悉的同学可以看一下这个，二叉树基本操作、二叉树插入、二叉树删除1、删除2、删除3。但是排序二叉树也不是没有缺点，比如...
分类：
编程语言 时间：
2014-12-11 10:16:11
阅读次数：
203
原文: 一步一步写算法（之单向链表） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条...
分类：
编程语言 时间：
2014-12-11 10:18:01
阅读次数：
163
原文: 一步一步写算法（之寻路） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 寻路是游戏设计中需要使用到一种功能，那么我们怎么样以一个点作为起始点，快速地寻找到目标点呢？其实寻路的方法不难。一种简单有效的方法就是回溯法。如果我们从一个点出发...
分类：
编程语言 时间：
2014-12-11 10:16:01
阅读次数：
242
原文: 一步一步写算法（之图结构） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 图是数据结构里面的重要一章。通过图，我们可以判断两个点之间是不是具有连通性；通过图，我们还可以计算两个点之间的最小距离是多少；通过图，我们还可以根据不同的要求，...
分类：
编程语言 时间：
2014-12-11 10:17:08
阅读次数：
200
原文: 一步一步写算法（之选择排序） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 选择排序是和冒泡排序差不多的一种排序。和冒泡排序交换相连数据不一样的是，选择排序只有在确定了最小的数据之后，才会发生交换。怎么交换呢？我们可以以下面一组数据作...
分类：
编程语言 时间：
2014-12-11 10:15:25
阅读次数：
174
1、查看系统目前支持的语言 echo %LANG 2、查看日历 cal 3、查看日期时间 date 4、计算器 bc
分类：
编程语言 时间：
2014-12-11 10:13:57
阅读次数：
169
原文: 一步一步写算法（之循环单向链表） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面的博客中，我们曾经有一篇专门讲到单向链表的内容。那么今天讨论的链表和上次讨论的链表有什么不同呢？重点就在这个"循环"上面。有了循环，意味着我们可以从任...
分类：
编程语言 时间：
2014-12-11 10:14:53
阅读次数：
206
原文: 一步一步写算法（之爬楼梯） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前两天上网的时候看到一个特别有意思的题目，在这里和朋友们分享一下： 有一个人准备开始爬楼梯，假设楼梯有n个，这个人只允许一次爬一个楼梯或者一次爬两个楼梯，请问有...
分类：
编程语言 时间：
2014-12-11 10:15:15
阅读次数：
205
原文: 一步一步写算法（之非递归排序） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 在上面一篇博客当中，我们发现普通查找和排序查找的性能差别很大。作为一个100万的数据，如果使用普通的查找方法，那么每一个数据查找平均下来就要几十万次，那么二...
分类：
编程语言 时间：
2014-12-11 10:13:43
阅读次数：
266
原文: 一步一步写算法（之线性队列） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 这里的线性结构实际上指的就是连续内存的意思，只不过使用“线性”这个词显得比较专业而已。前面一篇博客介绍了现象结构的处理方法，那么在这个基础之上我们是不是添加一...
分类：
编程语言 时间：
2014-12-11 10:15:43
阅读次数：
216
原文: 一步一步写算法（之线性结构的处理） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 我们知道，在内存中的空间都是连续的。也就是说，0x00000001下面的地址必然是0x00000002。所以，空间上是不会出现地址的突变的。那什么数据结...
分类：
编程语言 时间：
2014-12-11 10:12:18
阅读次数：
163
原文: 一步一步写算法（之查找） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 无论是数据库，还是普通的ERP系统，查找功能数据处理的一个基本功能。数据查找并不复杂，但是如何实现数据又快又好地查找呢？前人在实践中积累的一些方法，值得我们好好学...
分类：
编程语言 时间：
2014-12-11 10:13:43
阅读次数：
236
原文: 一步一步写算法（之排序二叉树的保存和加载） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 排序二叉树是我们开发中经常使用到的一种数据结构，它具有较好的插入、删除、查找特性。但是由于二叉树的指针较多，所以相比较其他的数据结构而言，二叉树...
分类：
编程语言 时间：
2014-12-11 10:13:49
阅读次数：
191
原文: 一步一步写算法（之大数计算） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 我们知道在x86的32位cpu上面，int表示32位，如果核算成整数的话，大约是40多亿。同样，如果在64位cpu上面，能表示的最大整数就是64位二进制，表示...
分类：
编程语言 时间：
2014-12-11 10:12:10
阅读次数：
195
原文:一步一步写算法（之 算法总结）【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后...
分类：
编程语言 时间：
2014-12-11 10:11:49
阅读次数：
296
