排序从大体上来讲,做了两件事情:
1、比较两个数据项;
2、交换两个数据项,或复制其中一项
一、冒泡排序
大O表示法:交换次数和比较次数都为O(N*N)。
算法原理:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。...
分类:
编程语言 时间:
2014-06-10 15:23:19
阅读次数:
234
*我们的应用程序,可以通过添加Core Location框架所包含的类,获取设备的地图位置.
*添加CoreLocation.framework框架,导入#import
*使用地图服务时,会消耗更多地设备电量.因此,在获取到设备的位置后,应该停止定位来节省电量
@跟往常一样,我们通过一个demo来展示内容与效果
//
// HMTRootViewCon...
分类:
其他好文 时间:
2014-06-10 14:38:09
阅读次数:
239
下面是 R++的性能测试数据:(奔腾 1.86GHZ,测试 3 次取平均值)
运行效率:
R++的内部结构和 C++大致相同,所以理论上 R++可以达到和 C++一样的运行速度,
目前 R++已开启汇编级内联展开和模式匹配优化,在编译成机器码的情况下运行
速度是 C++的 1/1.8(真实速度应该是 1/3),解释运行是 C++的 1/10.7。目前的
性能与 luaJI...
分类:
其他好文 时间:
2014-06-10 14:34:58
阅读次数:
181
流 JAVA /IO 基本小结
通过一行常见的代码讨论:new BufferedReader(new InputStreamReader(System.in))
java的IO是基于流(stream)概念的,什么是流呢,作为初学者,
我是这样理解的,在各个应用之间传送的是BITS,这些BIT可已被认为是流体,可以就认为是水流,那么用来在各个水源之间转移水的工具应该选择什么呢?一般...
分类:
编程语言 时间:
2014-06-10 14:24:53
阅读次数:
262
1、UE等级LTE CAT4,应该指的是LTE
Category4,字面意思是LTE的ue-Category设置为4。ue-Category指的是UE的接入能力等级。也就是UE能够支持的传输速率的等级。
ue-Category 4 具体指的是1毫秒内,能够传输150K的数据。也就是速率为150M。这...
分类:
其他好文 时间:
2014-06-10 12:37:43
阅读次数:
192
分析:
问题是将给定的二叉树变换成令一种形式,这种类型的问题,其模式是,将左子树变换成某种形式,右子树也变换成这种形式,然后再与根结点按规定的方式连接起来,那么整体就变换完成了。这个题我们就可以采用这种形式,麻烦的地方就是在进行连接的时候,我们假设根为root,左子树变换后的根为root_left,右子树变换后的根为 root_right,那么连接的时候应该是root->right = root...
分类:
其他好文 时间:
2014-06-10 07:27:10
阅读次数:
201
##和#
今天应该是“长见识”了,毕竟#用的多,但是##我用的太少了。或者说,我感觉##在代码里面出现的频率没有#高,以至于让我感到惊奇
看到高手写的一篇blog,感觉良好。。。。嘿嘿
关于##
不要把问题复杂化了,记住下面这句话,然后看下面的demo
#是把宏参数变为一个字符串,##是把两个宏参数连接在一起。...
分类:
编程语言 时间:
2014-06-10 07:01:55
阅读次数:
308
这一系列文章是写给刚开始使用Gradle,并且对Groovy语法不是特别了解的Java程序员看的。
本篇文章的目标是解释清楚下面这行Gradle脚本:
apply plugin: 'java'
行尾的分号是可选的
用过JavaScript语言的人对这个语法糖应该比较熟悉,下面是补上分号后的脚本:
apply plugin: 'java';
Map字面量(Literal)
Java语言...
分类:
其他好文 时间:
2014-06-10 06:57:10
阅读次数:
336
在了解回调函数之前,你应该先去了解函数指针!!!
先看一个回调函数的例子:
#include
#include
void Call(void (*fp)(int) ,int x) //Call为调用者,fp为指向回调函数的函数指针
{
fp(x);
}
void CallBackFun1(int x) //CallBackFun1为回调函数
{
printf("回调函数Ca...
分类:
其他好文 时间:
2014-06-10 06:48:19
阅读次数:
171