Code:
public static void insertionSort(int[] data){
for(int i = 1;i < data.lenth; i++){
int target = data[i];
int j;
for(j = i-1;(j>=0)&&(date[j]>target);j--){
data[j+1] = data[j];
}
data[j+1] = target;
}
}
插入排序的运行时间依赖于内层循环的运行时间。平均情况下，总的运行时间在O(n^2),在元素个数较少时，这是个良好的算法。
阅读全文
二 图像类型
下图所示，不同类型的图像的一个像素所占字节数。对于一个确定分辨率的真彩色图像，其图像数据所占内存空间为8位灰度图像的4倍。
2.1 灰度图像
灰度图像由一个通道的像素点所组成。每个像素采取以下方式之一进行编码：
a. 8位无符号整型数，表示一个灰度级，取值范围为[0, 255];
b. 16位无符号整型，取值范围为[0, 65535];
c. 16位有符号整型数，取值范围[-32768, 32767];
d. 单精度浮点类型，采用4字节编码，取值范围(-∞， +∞).
2.2 彩色图像
真彩色图像在内存中编码形式：红色、绿色、蓝色(RGB图像)，或者色调......
阅读全文
亲爱的博友，你好！
很感谢你一直以来对本博客的支持！
本文将对本博客文章的评论、博友发给我的私信以及邮件相关事宜做一个说明。
本博客在此次发文之前的所有文章均是本人大学期间所写，时至今日，距上次发文已有一年之久。
本想着毕业之后没有太多时间来分享自己的一些技术心得与体会，可是过了这么久，心中很难以忘却这一片土地。
这一年，也就是我本科毕业后在社会闯荡的一年，我身上发生了很多事情，今后会与大家一同分享。
今天打开博客，看到了很多博友给我发的私信，以及对博文的评论。
这些私信以及评论，有的是感谢......
阅读全文
统计文件中第一列中同一IP出现的次数
cat test
123.122.123.12 12121212
121.2332.121.11 232323
255.255.255.255 21321
123.122.123.12 12121212
123.122.123.12 1212121er2
123.122.123.12 12121212eer
123.122.123.12 12121212ere
255.255.255.255 21321
121.2332.121.11 232323
255.255.255.255 21321
命令
awk '{name[$1]++ }; END {for (count in name) print count,name[count]}' test|sort
输出：
121.2332.121.11 2
123.122.123.12 5
255.255.255.255 3
按第两列降序排序
awk '{name[$1]++ }; END {for (count in nam......
阅读全文
我们采用sprng MVC开发项目时，通常都会采用注解的方式，这样可以大大提高我们的开发效率。实现零配置。下面我们从零开始重新做一个spring MVC的配置。这个项目完全采用注解的方式开发。
前面的建立项目导入jar包不再叙述。
1、 修改web.xml，文件内容如下：
<?xml version="1.0" encoding="UTF-8"?>
<web-app version="2.5"
xmlns="http://java.sun.com/xml/ns/javaee"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://java.sun.com/xml/ns/javaee
http://java.sun.com......
阅读全文
形式化方法作业
写下第一题
一个好的开始
(** **** Exercise: 1 star (nandb) *)
(** Complete the definition of the following function, then make
sure that the [Example] assertions below each can be verified by
Coq. *)
(** This function should return [true] if either or both of
its inputs are [false]. *)
Definition nandb (b1:bool) (b2:bool) : bool :=
(* FILL IN HERE *)
match b1 with
| true => (negb b2)
| false => true
end.
(** Remove "[Admitted.]" and fill in eac......
阅读全文
最近用wcf 服务 给ios和安卓做接口，做了几个ios的项目 用udp 组播 让ios多终端接收和刷新方法
做一个简单的小例子会把工程给大家下载的
c#代码：netSocketUDP.rar
ios代码：MyIOSSocketDemo.rar
先用c#做发送
组播IP范围为 224.0.0.0~239.255.255.255
建一个控制台应用程序
?
private static IPAddress
GropuAddress = IPAddress.Parse("224.0.0.2");//IP
private static int GrupPort
= 12001;//端口
static void Main(string[]
args)
{
for (int i
= ......
阅读全文
Android模拟器无法上网问题
分类： Android2010-05-18
15:12 10850人阅读 评论(6) 收藏 举报
一、
Windows下，配置好Adroid环境变量后（如将d:/android-sdk-windows-1.0_r1/tools加入系统变量PATH），在命令行窗口输入：
emulator
启动Android 模拟器后， 输入：
adb shell
进入adb shell模式：
将网络连接代理设置写入配置数据库，假如你的上网代理IP是10.193.xx.xx：
sqlite3 /data/data/com.android.providers.settings/databases/settings.db "INSERT INTO system VALUES(99,'http_proxy','10.193.xx.xx:1080')"
查询一......
阅读全文
我的理解：
拿拍照来看：
一：gluPerspective相当于调整照相机与景物的距离
1. 如果想把物体拍全，把景物都拍进去，就要远离物体（即调整zNear的值）
二：gluLookAt相当于调整相机的焦距
1. 如果想拍全景物，就要把焦距调小，等于是减小放大倍数（即调整center与eye之间的距离）
2. 如果想拍倒立的景物，只要把相机反过来就行（即调整up的向量的方向）
总结：所以这个方法的调整是相互作用的，要结合起来调整。另外，如果想模拟人眼，那视角就要小于45度，只有这样成的像，才不会变形。
阅读全文
ACDK指南-ACDK 基础
翻译：薛长宇
我们现在将向你介绍ACDK基础.
本章内容: 建立对象 访问方法 存取字段 释放对象 复制引用 复制实例 参数和返回值
建立对象使用'new'建立一个新对象.保存这个新对象到一个引用中.一个指向一个对象的引用的类型是R+类的名字，例如StringBuffer的引用的类型是RStringBuffer.
{ RStringBuffer sb = new StringBuffer();}
访问方法与Java不同, 对于静态或者动态的方法访问方式是不同的.
{ RStringBuffer sb = new StringBuffer(); sb->......
阅读全文
阅读Qt的源代码，发现其中有许多宏，最后定义为__declspec(dllexport)，由于以前没有写过库，对此很陌生，于是研究了下。
原来这是用于导入、导出函数用的，网上搜索了个例子，自己再总结下：
// File: SimpleDLLClass.h
#ifdef SIMPLEDLL_EXPORT
#define DLL_EXPORT __declspec(dllexport)
#else
#define DLL_EXPORT __declspec(dllimport)
#endif
class DLL_EXPORT SimpleDLLClass
{
public:
SimpleDLLClass();
virtual ~SimpleDLLClass();
int getValue() { return m_nValue;}
private:
in......
阅读全文
AIR update framework 入门
文章分类:Flash编程
http://gain-loss.org/?p=734
AIR update framework 入门
AIR update framework可以让你的AIR应用程序支持更新，并且已经被AIR 1.5支持。
准备
AIR update framework已经加入到最新的flex sdk了。我一直用的是flex builder3，sdk是3.0.0，所以需要下载最新的sdk 3.4.0和air 1.5 sdk。上http://opensource.adobe.com/wiki/display/flexsdk/Download+Flex+3和http://www.adobe.com/products/air/tools/sdk分别下载吧。把他们解压到一个文件夹里（不会有覆盖的），这样最......
阅读全文