摘要：
冒泡排序是一种比较简单而且效率比较高的算法，冒泡排序最好的情况下的时间复杂度为O(n),也就是数据已经排好了，在最坏情况下，时间复杂度为O(n*n),也就是数据全都按关键字逆序排列。冒泡排序有两重循环，外层循环决定循环的次数，如果有n个数需要排序的话，那就要循环n-1次，这是因为n个数据只需要将最大的n-1个数排到最后就行了，里面的循环是进行比较，前面的数与后面的数进行比较，如果前面的数大于后面的数，就进行交换，外面的循环每进行一次，里面的循环就少进行一次。最初，里面的循环进行n-1次。代码如下#include <iostream.h> void main()
{ int a[10 阅读全文
随笔档案-2012年4月20日
java指纹识别的精确算法——SIFT算法
2012-04-20 17:23 by javaspring, 543 阅读, 收藏,
摘要：
Sift特征点的提取方法，这里简单做个介绍。作为一种匹配能力较强的局部描述算子，SIFT算法的实现相当复杂，但从软件开发的角度来说，只要会使用其中几个比较重要的函数就行了。这里要感谢David Lowe这个大牛，不但提供了一种强悍的特征匹配算法，还给出了C++的实现代码，后来有人用C#实现了这个算法，需要的朋友可到网上自行下载。 关键函数一： int sift_features( IplImage* img, struct feature** feat ) 这个函数就是用来提取图像中的特征向量。参数img为一个指向IplImage数据类型的指针，用来表示需要进行特征提取的图像。IplIm... 阅读全文
jQuery缓存操作-cache数据
2012-04-20 16:02 by javaspring, 575 阅读, 收藏,
摘要：
jQuery从1.2.3开始提供了data/removeData方法用来存储/删除数据。1.6.1代码片段jQuery.extend({ cache: {}, // Please use with caution uuid: 0, ... });即给jQuery添加了静态字段/方法，有jQuery.cache/jQuery.uuid/jQuery.expando等。下面分别介绍jQuery.cache 空对象，用来缓存。它的结构较复杂。jQuery.uuid 自增唯一的数字。jQuery.expando 字符串，使用Math.random生成，去掉了非数字字符。它作为HTMLElement或. 阅读全文
POJ 3468 线段树插线问线区间求和
2012-04-20 14:35 by javaspring, 218 阅读, 收藏,
摘要：
典型的线段树题目，插线问线，求区间和。注意中间会超int范围题目：A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:29416Accepted:8241Case Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given num... 阅读全文
浙公网安备 33010602011771号