选择排序的基本思想是每次从右边未排好序的元素中找出最小的元素，然后将该元素和左边已经排好序的元素中最大的元素（它位于左边元素序列的最右端）交换，这样每次交换都将一个元素排好序。 总的比较操作次数为（n－1） ＋ (n-2) + ... + (1)＝n(n-1)/2；总的交换操作为n-1（所以相对其他的排序算法，它的交换操作次数比较少）。
注意选择排序的一个缺点是，它是不稳定的(unstable)，比如对序列(a,b,c,d)，设a=b，d =
min(b,c,d)，那么第一次选择到最小元素d之后需要交换：a<->d，得到的结果为(d,b,c,a)，因为a=b，原来a......
阅读全文
"Java基础教程.pdf"
http://t.cn/zWApY1P
"Java编程思想中文版完整高清第四版.pdf"
http://t.cn/zWApY6Q
"尚学堂J2SE笔记.docx"
http://t.cn/zWAp4et
"01_尚学堂_课件_J2SE上半部分.ppt"
http://t.cn/zWApbaH
"02_尚学堂_课件_J2SE下半部分.ppt"
http://t.cn/zWApGNW
"J2EE教程（中文版）.zip"
http://t.cn/zWApq2w
"J2ME的3d开发教程.doc"
http://t.cn/zWApqiX
"基于J2ME_(Java_2_Micro_Edition)的手机游戏开发.doc"
http://t.cn/zWAp5PL
"java虚拟机第二版.pdf"
http://t.cn/zWAp5x4
"Java数据结构和算法中文第二版.rar......
阅读全文
Divisibility
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9483
Accepted: 3302
Description
Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different values. Let us, for example, take the sequence: 17, 5, -21, 15. There are
eight possible expressions: 17 + 5 + -21 + 15 = 16
17 + 5 + -21 - 15 = -14
17 + 5 - -21 + 15 = 58
17 + 5 - -2......
阅读全文
1,查询当前目录文件列表：lsls命令默认状态下将按首字母升序列出你当前文件夹下面的所有内容，但这样直接运行所得到的信息也是比较少的，通常它可以结合以下这些参数运行以查询更多的信息： ls / 显示/.下的所有文件和目录 ls -l 给出文件或者文件夹的详细信息ls -a 显示所有文件，包括隐藏文件ls -h 以KB/MB/GB方式给出文件大小,而不仅仅是字节.2,查询当前所在目录：pwd在Linux层次目录结构中，用户可以在被授权的任意目录下利用mkdir命令创建新目录，也可以利用cd命令从一个目录转换到另一个目录。然而，没有提示符来告知用......
阅读全文
MySQL5.5默认数据库存储引擎将是InnoDB plugin(以后是选择什么样的情况下使用MyISAM);
用Metadata Locking (MDL) Framework替换了原来的LOCK_open mutex (lock)，使得MySQL5.5在4核以上的服务器中性能得到提升;
其他一些Replication加强：Slave fsync tunning, Relay log corruption recovery, Replication Heartbeat等;
MySQL5.5将支持半同步(semi-sync replication MySQL半同步)，在MySQL高可用方案上有个更实际可行的办法;
表分区功能增强
InnoDB恢复时间极大缩短(InnoDB plugin 1.0.7, InnoDB plugi......
阅读全文
最近学习C++的stl，发现其操作迭代器的erase与inser函数时并不是想象的样子，现在总结一下！
首先是erase，调用这个函数是很容易会让迭代器失效，在网上找到了以下原因：删除后，当前的迭代器与之后的迭代器全部失效！
最简单的解决方法就是按照下面这个格式写代码：
iter = v.erase(iter);//要有返回值
这样，返回的迭代器将会指向被删除元素的下一个元素。
而insert最需要注意的是，插入值后，返回的迭代器指向的储存位置不会改变，也就是返回迭代器会指向新的元素。下面是实验的代码：
us......
阅读全文
题意：
思路：每一条边不是平行就是竖直，且最多只有8个点，所以可以枚举每一种可能的形状，
4个点的只可能是矩形，
6个点的只可能是矩形缺一个角，
8个点的可以是6个点的其中三个90度角缺一个小脚，或者是凹形。。。。
不可能是奇数个点。。。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
using namespace std;
const double INF = 1e19;
double EPS = 1e-12;
bool zero(double t){retu......
阅读全文
可能很多同道跟我一样，以前也鼓捣过单片机，焊过板子。由于以后学习方向的改变，让我不得不找一个较感兴趣的课题，快速地入门图像处理、机器视觉中来。我的第一个课题是目标跟踪，使用的经典算法Mean Shift。
目前的目标跟踪算法的研究多趋向于分类器的方法，即把视频中对运动目标的跟踪过程看做是目标和非目标二分类的过程。分类器的方法大致可以描述为：对目标和非目标的特征分别采样，作为分类器输入的正负样本，不断地训练分类器使之分类准确。Mean shift算法是传统的目标建模的方法，即对欲跟踪目标进行建......
阅读全文
// // // // // // // // //
///2013.2.7
// // // // // // // // //
代理这个词，
我们并不陌生。
即使不知道这个Proxy模式，
大概也听过一些关于代理的事。
何谓代理？
彦红先生(不是你想的那个彦红)喝了酒，
不能开车了，
于是打电话给司机雷君(也不是你想的那个雷Jun)，
叫他过来给他开下车。
——【代驾】，新华词典里这样概括这件事。
因A不能开车，
于是叫能开车的B代替他开，
这个就是Proxy模式的核心原理。
【核心】A通过B访问C功能(例如开车)。
【UML图】
思想很简单，
但是有一点需......
阅读全文
1：然后我自己看了一下桌面图标的加载过程：
桌面第一次加载时是默认读取一个xml配置文件，完成配置工作。这个配置文件在Launcher目录下，
路径是：\Launcher\res\xml\default_workspace.xml 。这个XML文件就是刚升级，Launcher第
一次显示的时候，会读取的配置文件。default_workspace。xml里面可以配置APP快捷方式、Widget、Search搜索栏等
launcher里面负责解析default_workspace.xml文件的方法是 LauncherProvider.java里面的loadFavorites方法
LauncherProvider.java里面有loadFavorites（)这个方法：
private int load......
阅读全文
在重装系统的时候出现以下错误的可能原因：
标题:File Name?(546)
Oufpuf error file to the following incafion
A:\GHOSTERR.TXT
OK Cancel
一、 光驱与系统光盘的问题
1.介质问题（如光盘、ISO或GHO文件损坏等），更换为没有问题的就可以了；
2.光驱读盘能力差，可以试着进入PE将GHO文件拷贝到非C盘下的目录自己运行GHOST进行恢复即可；
二、 内存的问题
三、 硬盘的格式问题
比如C盘的格式了是NTFS,而ghost系统是FAT32格式，使软件工具把C盘的格式转换成为FAT32。
四、 硬盘问题
重写硬盘的引导扇区再格式化,进入纯do......
阅读全文