摘要：这道题基本上算是水题了，主要卡的是内存。我是用STL中的map写的，跑了1300多ms，代码太搓了。主要就是用map浪费时间了，要一直删除，所以浪费时间了。后来才知道原来这道题可以用位运算，一直采用异或操作。因为0异或y偶数次的话还是0，异或y奇数次的话是y，所以可以利用这个性质。主要这道题大概花100多ms就可以了，内存也不超，因为根本不用开数组。 因为没用位运算写，所以只贴个我写的搓代码吧。。。。。。#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
int 阅读全文
输入外挂
2012-04-21 17:13 by javaspring, 175 阅读, 0 推荐, 收藏, 编辑
摘要：贴一个输入外挂的代码，说不准哪天就会用到。。。。int Scan()
{ int res = 0 , ch; while( !( ( ch = getchar() ) >= '0' && ch <= '9' ) ) { if( ch == EOF ) return 1 << 30 ; } res = ch - '0' ; while( ( ch = getchar() ) >= '0' && ch <= '9' ) res = res * 10 + 阅读全文
c++之复制构造函数为何形参是引用传递
2012-04-21 15:49 by javaspring, 635 阅读, 0 推荐, 收藏, 编辑
摘要：在c++中，其实需要自己定义类的”复制控制的三大函数“--------要么是因为类的成员变量中有指针类型....要么就是有特殊的操作想要实施，所以你就想：“要不要自己定义一个复制构造函数呢？”..... 复制控制的三大函数如同三国演义中的“刘关张三兄弟”.......扬名之战就只是-----虎牢关下逼退吕布（指针型的成员变量）....... 吕布同学很牛，谁一不小心就被他所伤......自从有了刘关张，事情就好多了，也就是这个原因.....大家见到刘关张就想起了吕布同学，而见到了吕布就想到哪哥三..... 上面只废话只是告诉大家.....复制构造函数、赋值操作符、析构函数-----刘关张... 阅读全文
冒泡排序详细讲解
2012-04-20 22:56 by javaspring, 380 阅读, 0 推荐, 收藏, 编辑
摘要：冒泡排序是一种比较简单而且效率比较高的算法，冒泡排序最好的情况下的时间复杂度为O(n),也就是数据已经排好了，在最坏情况下，时间复杂度为O(n*n),也就是数据全都按关键字逆序排列。冒泡排序有两重循环，外层循环决定循环的次数，如果有n个数需要排序的话，那就要循环n-1次，这是因为n个数据只需要将最大的n-1个数排到最后就行了，里面的循环是进行比较，前面的数与后面的数进行比较，如果前面的数大于后面的数，就进行交换，外面的循环每进行一次，里面的循环就少进行一次。最初，里面的循环进行n-1次。代码如下#include <iostream.h> void main()
{ int a[10 阅读全文
java指纹识别的精确算法——SIFT算法
2012-04-20 17:23 by javaspring, 530 阅读, 0 推荐, 收藏, 编辑
摘要：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, 568 阅读, 0 推荐, 收藏, 编辑
摘要：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, 213 阅读, 0 推荐, 收藏, 编辑
摘要：典型的线段树题目，插线问线，求区间和。注意中间会超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... 阅读全文
POJ 2528 && NYOJ 9 离散化+线段树
2012-04-19 16:39 by javaspring, 253 阅读, 0 推荐, 收藏, 编辑
摘要：POJ此题数据巨水，大家可以到NYOJ上提交以下，看看写的程序到底对不对。这题就是线段树，其次要离散化一下，我是第一次写离散化的题目，长记性了。离散化的时候因为把实际值映射成了另一个值，所以最后映射的值最多有多少个就需要考虑清楚，开线段树数组的时候要注意这点。我就是因为这里re了好几次。 离散化后找应设值的时候用二分查找，因为总数不多，所以用二分来说是比较快的，之后就是线段树的普通操作了，其中用到了lazy思想，今天中午mdd又给我讲了下lazy思想，差不多是理解了。最后的时候遍历统计有几张海报即可。题目：Mayor's postersTime Limit:1000MSMemory L 阅读全文
POJ 2352 线段树
2012-04-18 15:55 by javaspring, 146 阅读, 0 推荐, 收藏, 编辑
摘要：题意就是让求在某个点左面的星星的个数。因为y是按升序输入的，所以只需要考虑x即可。此题可以用树状数组做，也可以用线段树做。以前用树状数组做过一次，这次用线段树又做了一下。相比来说，树状数组是比较容易想的，而且也更简单。 用线段树的话，当输入一个点的横坐标x后，考虑位于x左边的点有几个即可。题目：StarsTime Limit:1000MSMemory Limit:65536KTotal Submissions:20676Accepted:9015DescriptionAstronomers often examine star maps where stars are represente.. 阅读全文
目前最完整的Linux常用基础命令
2012-04-18 11:44 by javaspring, 145 阅读, 0 推荐, 收藏, 编辑
摘要：显示Linux系统信息arch 显示机器的处理器架构(1)uname -m 显示机器的处理器架构(2)uname -r 显示正在使用的内核版本dmidecode -q 显示硬件系统部件 – (SMBIOS / DMI)hdparm -i /dev/hda 罗列一个磁盘的架构特性hdparm -tT /dev/sda 在磁盘上执行测试性读取操作cat /proc/cpuinfo 显示CPU info的信息cat /proc/interrupts 显示中断cat /proc/meminfo 校验内存使用cat /proc/swaps 显示哪些swap被使用cat /proc/version 显示内 阅读全文