插入排序的基本思想是每次取右边的第一个元素，将它与左边已经排好序的元素一一比较，如果该元素比第j个元素大，就将该元素插入到第j和第j+1个元素之间。
最坏的情况下（比如输入序列是个逆序），每个元素都需要跟左边已经排好序的所有元素比较，总的比较次数为：1+2+...+(n-2)=(n-1)(n-2)/2 ~ O(n^2); 插入操作需要将插入位置右边的元素平移一个位置，总得移动操作次数也为O(n^2)。
插入排序是稳定的(stable),这与选择排序不同（选择排序用的是交换非相邻元素位置，所以不稳定），并且如果原序列基本上排好序的情况下，比较......
阅读全文
本篇目标：掌握和了解cocos2d-x中关于文字、菜单按钮和几何绘制的类、方法。
文字与字体：LabelAtlas、LabelBMFont、LabelTTF，都继承LabelProtocol。
菜单按钮：MenuItem及子类MenuItemLabel、MenuItemSprite、MenuItemToggle。
几何绘制：DrawPrimitives。
LabelTTF继承LabelProtocol和Sprite,。TextFieldTTF继承LabelTTF。TTF字体的优点：1、TTF字体包含某种语言的所有字母及符号，开发者可以随意的调整字体的大小、颜色及样式。2、TTF非常普及，很多操作系统已经提供，开发者无需任何编辑可以直接使用。开发者可以直接引入TT......
阅读全文
对于Web应用的表单身份验证，因为公司有一个类库，采用 Session 实现，所以一直都没有去仔细了解。其实我并不赞成在 .NET 中用 Session 实现身份验证，毕竟 .NET 提供了一个强大的身份验证体系，并且公司的类库也没有实现什么特殊的功能，仅只是保存一个 Session 变量来提供身份识别，在安全性和可用性上与 .NET 的实现相比，个人感觉还是有较大的差距。
近期很少加班，就抽空看了一下，理了个大致的思路出来。
首先，自然是配置 Web.config，在 <system.web> 下设定：
<authentication mode="Forms">
<forms name......
阅读全文
#include<iostream>
#include<cstdio>
#include<cmath>
#define inf 0x7fffffff
using namespace std;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
struct point{
double x,y,v;
}p[1001];
int n;
double xx,yy,ans,t;
inline double dis(double x,double y,point p){
return sqrt((p.x-x)*(p.x-x)+(p.y-y)*(p.y-y));
}
inline doubl......
阅读全文
当我想做一个相册的时候，我需要的获得SD卡下所有图片的路径path,然后利用Bitmap的方法画到到画布canvas上。
我该如何获得SD卡下的图片路径呢？
其实在没有做好研究的之前我走了好多弯路，并且还是一个错误的弯路。
首先我先获得SD卡下的根目录路径：
privateString isSdcard(){
File sdcardDir=null;
boolean isSDExist=Environment.getExternalStorageState().equals(Environment.MEDIA_MOUNTED);
if(isSDExist){
//如果存在SDcard
就找到跟目录 sdcardDir=Environment.getExternalStorageDirect......
阅读全文
一个button有 image和 backgroundImage 他们有何区别?
区别就是 1.image从区域来说,默认是处在button的中心的只会占据 Button一小部分的imageView;而backgroundImage则会会填充整个Button在最后显示;
2.如果创建的button是system那么默认的setImage可能是无法正常使用的,会出现蓝色底的现象,所以 如果大家使用storyboard创建后者手动编写代码时,注意把button的类型设置为custom的
3.setImage这个对应的imageView是可以调整它在button中的位置的;
本文提供两种方法:
1.使用storyboard
(1)调整ti......
阅读全文
http://support.microsoft.com/kb/968872#FixItForMeAlways
Windows Server 2008 上的 Windows 防火墙有助于防止计算机资源进行未经授权的访问。 但是，未正确配置防火墙可能阻止试图连接到 SQL Server 的实例。 若要访问的防火墙后面的 SQL Server 实例，您必须将防火墙配置 SQL Server 运行的计算机上。
本文可帮助您为 SQL Server Windows Server 2008 上打开防火墙端口。脚本在本节中讨论的 SQL Server 打开防火墙端口。
要创建脚本，请按照下列步骤操作：
启动记事本。
复制并粘贴到记事本中的以下代码：
@echo =====......
阅读全文
window--》preferences
然后在
在红框中添加 .abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ(
阅读全文
我们经常会从网上加载大量的图片，处理不好，经常会出现内存溢出，导致app崩溃，还有下载速度慢登问题。ImageLoader基本避免了这些问题，下载速度快，基本不会出现内存泄漏，还有很好的缓存管理机制，自己感觉很好用的，下面，简单介绍其使用方法：
官方网址：https://github.com/nostra13/Android-Universal-Image-Loader
1.到官方网站下载最新的包，地址上面这个，进入官网，点击zip，就可以下载需要的包了，里面有使用例子。
2.将下载包解压，把downloads里面的包universal-image-loader-1.8.4.jar加入到你项目的libs里面，......
阅读全文
代码如下：
#encoding=utf-8
print '中国'
#处理字符串中的Zip文件
#你的程序收到了一个字符串，内容是一个ZIP文件，需要读取zip文件的信息
#可能来自db的blob字段
import cStringIO
import zipfile
import os
class ZipString(zipfile.ZipFile):
def __init__(self,datastring):
zipfile.ZipFile.__init__(self,cStringIO.StringIO(datastring))
#以下为测试
zp = zipfile.ZipFile(r'D:\program files\ROMasterLab\Driver.zip','r')
print zp.namelist()
zp.close()
file_obj = open(r'D:\program files\ROMast......
阅读全文
昨天闲来无聊写来玩玩。
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=gb2312" /><title>无标题文档</title><script language="javascript">
var cd=document.all.d0; var tag=1; function setCd(obj,evt) { var e=(evt)?evt:window.event; if (window.event) { e.cancelBubble=true;......
阅读全文
百度就是百度快照
yahoo.co.jp キャッシュ
google 要点开链接的下拉三角框
阅读全文