快速排序是一种分治的排序。快速排序与归并排序是互补的:
归并排序将数组分成两个子数组分别排序,并将有序的子数组归并以将整个数组排序;而快速排序将数组首先切分成两个子串,然后分别排序。相关的代码:public
static void QuickSort(char[] a, int lo, int hi...
分类:
其他好文 时间:
2014-05-07 14:14:01
阅读次数:
264
Volatile修饰的成员变量在每次被线程访问时,都强迫从主内存中重读该成员变量的值。而且,当成员变量发生变化时,强迫线程将变化值回写到主内存。这样在任何时刻,两个不同的线程总是看到某个成员变量的同一个值。Java语言规范中指出:为了获得最佳速度,允许线程保存共享成员变量的私有拷贝,而且只当线程进入...
分类:
编程语言 时间:
2014-05-07 13:08:37
阅读次数:
312
inline static NSData* encodeBCD(NSString *value){
//NSString *value = @"123456";
NSMutableData *vdata = [[NSMutableData alloc] init];
__uint8_t bytes[1] = {6};
[vdata appendBytes:&bytes length:1...
分类:
移动开发 时间:
2014-05-07 12:28:39
阅读次数:
404
今天有个需求,要把各文件后缀与不同文件图标对应起来,即一对多的关系,一个图标对应多文件类型。
本来想在类中放个常量map,结果发现常量map初始化是个问题,包括二维数据初始化,网上大部分人都说用static const ,还真是挺麻烦,这个算是个C++的缺陷吗?
最后还是妥协了,就用了一个普通的map成员(实在没想到还有哪个比较好的一对多数据结构).
//文件类型与文件图标对应关系...
分类:
其他好文 时间:
2014-05-07 12:08:30
阅读次数:
330
修正单纯性法
代码如下:
舍去了输入转化的内容,主要包含算法关键步骤。
public class LPSimplexM {
private static final double inf = 1e9;
private int n; // 约束个数
private double[][] A; // 输入函数参数
private do...
分类:
编程语言 时间:
2014-05-07 11:54:08
阅读次数:
547
public static long getTotalSize(String device) {
StatFs sf = new StatFs (device);
//long totalblocks = sf.getBlockCountLong();
//long freeblocks = sf.getFreeBlocksLong();//为使用的,包括 系统保留的部分
long a...
分类:
其他好文 时间:
2014-05-07 02:41:20
阅读次数:
323
package com.annotation;import
java.lang.annotation.Retention;import java.lang.annotation.Target;import static
java.lang.annotation.ElementType.*;impor...
分类:
其他好文 时间:
2014-05-07 02:11:29
阅读次数:
211
今天写的一个程序中需要对一个List进行排序,突然发现自己对这个问题一无所知,于是查阅资料并进行测试,在此做个记录。Collections工具类中有两个方法可以对List进行排序,分别为:public
static > void sort(List list)public static void ....
分类:
编程语言 时间:
2014-05-07 00:57:29
阅读次数:
345
1、const、mutable与volatile的区别:const表明内存被初始化以后,程序将不能对它进行修改。volatile则表明,即使程序代码没有对内存单元进行修改,但是里面的值也可能会发生变化。例如:将一个指针指向某个硬件位置,其中包含了来自串行端口的时间和信息,在某些情况下,硬件而不是程序...
分类:
编程语言 时间:
2014-05-06 23:53:29
阅读次数:
518
在上一篇文章中介绍了JNI,以及java调用JNI,这篇讲一下 JNI调用java方法。
通过使用合适的JNI函数,你可以创建Java对象,get、set 静态(static)和 实例(instance)的域,调用静态(static)和实例(instance)函数。JNI通过ID识别域和方法,一个域或方法的ID是任何处理域和方法的函数的必须参数。
下表列出了用以得到静态(s...
分类:
编程语言 时间:
2014-05-06 22:49:22
阅读次数:
431