2014年03月_qizhukanhai2

转载 Android自动化测试工具之MonkeyRunner

转载地址是:http://www.cnblogs.com/yyangblog/archive/2011/03/10/1980086.html 　　　　　　　　monkeyrunner工具前言：最近开始研究Android自动化测试方法，对其中的一些工具、方法和框架做了一些简单的整理，其中包括android

2014-03-21 13:01:14 529

原创交换排序之冒泡排序

public class BubbleSort { /** * @param args */ public static void main(String[] args) { int arr[] = { 2, 1, 4, 5, 6, 7, -1, -5, 99, 0 }; System.out.println("排序前："); printArray(arr); bu

2014-03-10 19:22:49 529

原创选择排序之直接选择排序

public class SelectSort { public static void main(String[] args) { int arr[] = { 2, 1, 4, 5, 6, 7, -1, -5, 99, 0 }; System.out.println("排序前："); printArray(arr); selectSort(arr); System.out

2014-03-10 18:23:19 496

原创插入排序之希尔排序

public class ShellInsert { public static void main(String[] args) { int arr[] = { 2, 1, 4, 5, 6, 7, -1, -5, 99, 0 }; System.out.println("排序前："); printArray(arr); shellInsert(arr); System.o

2014-03-10 17:48:27 434

原创插入排序之直接插入排序

public class InsertDemo { public static void main(String[] args) { int arr[] = { 2, 1, 4, 5, 6, 7, -1, -5, 99, 0 }; System.out.println("排序前："); printArray(arr); insertSort(arr); System.out

2014-03-10 17:15:45 493

原创查找

查找分为线性表查找，树表查找，哈希查找一，线性查找可以有顺序查找，二分查找，分块查找二，鼠标查找有二叉排序树，平衡二叉树，B+,B-树三，哈希表查找（一）哈希函数的构造方法1，直接定址法2，数字分析法3，平方取中法，取关键字的中间几位为哈希地址。这是一种比较常用的方法4，除留余留法，关键是对p的选择很重要，一般情况下可以选P为素数（二）哈希冲突的解决方法1，

2014-03-09 23:48:28 485

原创求一个整型数组的最大和的子数列，要求时间复杂度为线性的

/** * 有一个整形数组，求其连续和最大值的字串，时间复杂度是O(n) * 如果元素全部为正数或者负数则没有意义。 * 一般实现此算法有三种复杂度 * O(n^3),O(nlgn),O(n).下面我们实现时间复杂度为O(n)的方式 * 《算法导论》中有详细的O(nlgn)算法说明 * 《编程珠玑》第二版有O(n)的算法说明 p75算法4 * @author Administrat

2014-03-09 23:00:28 1096

原创二分查找

public class BinarySearch { public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,8,9,10}; binarySearch(arr, 0, 11); } //二分查找前提：数据必须是有序的 private static boolean binar

2014-03-09 19:57:42 485

原创单链表的创建，插入和反转

import java.util.LinkedList;/** * 单链表 * * @author Administrator * */public class Link { public static void main(String[] args) { testLinkDemo(); } private static void testLinkDemo() {

2014-03-09 19:54:42 540

原创单利设计模式的几种实现方式

一，实现一之懒汉/* * 单利模式，懒汉模式，是线程安全的 */public class Singleton { public static Singleton instance = new Singleton(); private Singleton(){ } public static Singleton getInstance(){ return inst

2014-03-07 23:48:13 1501

原创四个线程，俩加，俩减

import java.util.Collections;public class ThreadDemo { public static void main(String[] args) { SharedData sharedData = new SharedData(); ThreadIncrement increament = new ThreadIncrement(sha

2014-03-07 22:26:48 648

原创 SQLite数据库简介。以及以读的方式打开数据库，是否可以对数据库进行写操作？

1)Android平台上集成的一个嵌入式关系型数据库,SQLite3支持 NULL,INTEGER,REAL（浮点数字）,TEXT(字符串文本)和BLOB(二进制对象)数据类型,虽然它支持的类型只有五种,但实际上sqlite3也接受varchar(n),char(n),decimal(p,s) 等数据类型,只不过在运算或保存时会转成对应的五种数据类型.SQLite最

2014-03-07 18:06:21 1246

原创 uc_day09

一，XSI IPC通信1，共享存储段，消息队列，信号量集他们的共同点创建和获取都需要一个key，key是一个整数，程序使用key来获取IPC结构（内核创建的用来通信的媒介）。2，生成key的三种方式1）直接使用IPC_PRIVTE作为key，这种方式很少使用，因为这个key只能用来创建IPC结构，不能用来获取IPC结构，如果IPC结构只用于本进程，不需要与别的进

2014-03-06 17:31:47 464

原创 uc_day08

一，进程间通信1）文件2）信号3）fork总之，进程间通信，必须要借助于第三方二，IPC---进程间通信管道消息队列信号量共享存储套接字三，管道----pipe 管道是UNIX系统IPC最古老的形式。半双工，现在也可以全双工基于文件的分为有名管道和无名管道有名管道依赖一个有名的文件--------有名管

2014-03-06 12:09:26 553

原创进程，线程，死锁

一，进程1，进程：进程是进程实体的一次执行过程，是系统进行资源分配和调度的一个独立单位2，进程的特征1）动态性：动态性是进程的最基本的特征，动态性表现为：“他由创建而生，由调度而执行，由撤销而消亡”2）并发性3）独立性4）异步性：指进程按各自独立的、不可预知的速度向前推进3，进程的状态（一）进程的三种基本状态1）就绪状态2）执行状态3）阻塞状态（二）

2014-03-05 21:37:29 602

原创 uc_day07

一，信号信号是软件中断1，中断中止当前正在执行的程序，转而去处理别的程序代码分为软件中断和硬件中断2，信号一种中断方式，软件中断方式，可以作为进程间通信的方式常见的信号：段错误总线错误浮点数例外信号是异步的，就是说程序不知道信号会什么时候来。进程可以处理信号，还可以进程间发送信号，类似进程间通信。不同的进程是不能相互访问对象的内存空间

2014-03-05 13:39:20 521

原创 ThreadLocal的使用

ThreadLocal类的简介（来自API文档）该类提供了线程局部 (thread-local) 变量。这些变量不同于它们的普通对应物，因为访问某个变量（通过其 get 或 set 方法）的每个线程都有自己的局部变量，它独立于变量的初始化副本。ThreadLocal 实例通常是类中的 private static 字段，它们希望将状态与某一个线程（例如，用户 ID 或事务 ID）相关联。提供了

2014-03-05 00:42:13 524

原创 uc_day06

一，进程1，ps 查看当前系统的进程信息PID TTY TIME CMD 2757 pts/0 00:00:00 bash 2881 pts/0 00:00:00 ps默认显示与当前终端相关的进程ps -f//当前详细信息ps -e//所有进程UNIX-----Solari守护进程,Daemon进程，服务进程。S

2014-03-04 16:06:26 499

原创 uc_day05

一，stat函数 #include使用这个函数可以获取文件的属性。int stat(const char *path,struct stat* buf);第一个参数是输入参数，第二个是输出参数成功返回0，失败返回1man -s2 statstat.c#include#include#include#includeint

2014-03-03 22:13:00 470

原创 uc_day04

一，文件读写write.c#include#include#include#include#includeint main(){ int fd = open("a.txt",O_WRONLY|O_CREAT,0666); if(fd == -1){} int id = 1000; char* name = "DanielG

2014-03-03 17:58:19 515

原创 uc_day03

一，虚拟内存管理技术1，Linux操作系统采用虚拟内存管理技术真正的物理地址是接触不到的，真正的物理地址只有操作系统才能我们平时所说的地址是虚拟地址，也称为逻辑地址2，段错误问题A，对内存空间的操作超出权限的限制，会导致段错误比如：写只读空间B，访问没有对应物理空间的虚拟地址，会导致段错误3，堆空间分配malloc 会在后台维护一个双向链表的数据

2014-03-02 23:57:42 485

原创 uc_day02

一，C语言中的错误处理1,错误处理方式error.c#includemax(int x, int y){ return x > y?x:y;}int main(){ int r = max(3,4); printf("r=%d\n",r); return 0;}要求：返回最大值，如果相等，返回错误信息

2014-03-02 16:19:54 502

原创 uc_day01

一,编译工具--GCC编译C C++ Object-C,java,fortran pascal ada等语言使用GCC编译程序时，编译过程分为4个阶段a，预处理 gcc -E .i b，汇编 gcc -S .sc，编译 gcc -c .od，链接 gcc hello.o -o hellogcc -E hello.c -o hell

2014-03-02 16:18:15 517

csatshell