2013年07月_android小猪

原创 android 开发中判断网络是否连接的代码

在android的开发中，尤其是与访问网络有关的开发，都要判断一下手机是否连接上了网络，下面是一个判断是否连接网络的嗲吗片段：package cn.com.karl.util;import com.kubu.main.R;import android.app.Activity;import android.app.AlertDialog;import android.content

2013-07-31 00:24:31 13875 18

原创数据结构排序系列详解之七归并排序

在前面说的那几种排序都是将一组记录按关键字大小排成一个有序的序列，而归并排序的思想是：基于合并，将两个或两个以上有序表合并成一个新的有序表归并排序算法：假设初始序列含有n个记录，首先将这n个记录看成n个有序的子序列，每个子序列长度为1,然后两两归并，得到n/2个长度为2（n为奇数的时候，最后一个序列的长度为1）的有序子序列。在此基础上，再对长度为2的有序子序列进行亮亮归并，得到若干个长度为4的

2013-07-30 21:53:46 1410

原创数据结构排序系列详解之六树形选择排序

这篇博客接着来说说选择类排序之一的排序：树形选择排序在简单选择排序中，每次的比较都没有用到上次比较的结果，所以比较操作的时间复杂度是O(N^2)，想要降低比较的次数，则需要把比较过程中的大小关系保存下来。树形选择排序是对简单选择排序的改进。树形选择排序：又称锦标赛排序（Tournament Sort），是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录的关键字进行两两比较，然后在n/2

2013-07-30 11:39:25 3841

原创 android 数据持久化——ContentProvider

一般而言，android操作系统的应用程序所建立的数据只允许自己使用，应用程序彼此间无法借助公用存储器来共享数据，android系统提供了一个机制，即内容提供器（ContentProvider），来公开自己私有的数据到数据内容器，通过该机制，可以供其他应用程序来读取自己内部的数据，当然也可以访问其他应用程序的数据。通常，内容提供器背后都有SQLite数据库的支持，用以存储内容提供内部数据。实现

2013-07-29 21:13:25 2814 3

原创数据结构排序系列详解之五简单选择排序

在前面的博客中已经讲述了交换类的排序算法，这节中开始说说选择类的排序算法了，首先来看一下选择排序的算法思想；选择排序的基本算法思想：每一趟在 n-i+1 (i=1,2,3,……,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。简单选择排序：设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第

2013-07-29 11:13:39 908

原创数据结构排序系列详解之四快速排序

交换类排序的另一个方法，即快速排序。快速排序：改变了冒泡排序中一次交换仅能消除一个逆序的局限性，是冒泡排序的一种改进；实现了一次交换可消除多个逆序。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。算法实现代码如下：package exp

2013-07-29 09:57:16 1133

原创 android ellipsize 属性详解

TextView中内容过长时添加省略号的属性，即ellipsize用法如下：在XML文件中设置：android:ellipsize = "end"　　 //省略号在结尾android:ellipsize = "start" 　　//省略号在开头android:ellipsize = "middle" //省略号在中间android:ellipsize = "m

2013-07-28 17:13:51 1578

原创数据结构排序系列详解之三冒泡排序

前面两篇博客讲述的排序算法都是基于插入类的排序，这篇文章开始介绍交换类的排序算法，即：冒泡排序、快速排序（冒泡排序的改进）。交换类的算法：通过交换逆序元素进行排序的方法。冒泡排序：反复扫描待排序记录序列，在扫描的过程中，顺次比较相邻的两个元素的大小，若逆序就交换位置。算法实现代码如下：package exp_sort;public class BubbleSort { pu

2013-07-26 16:26:05 883

原创数据结构排序系列详解之一插入排序

复习之余，就将数据结构中关于排序的这块知识点整理了一下，写下来是想与更多的人分享，最关键的是做一备份，为方便以后查阅。排序1、概念：有n个记录的序列{R1,R2,.......,Rn}（此处注意：1,2,n 是下表序列，以下是相同的作用），其相应关键字的序列是{K1,K2,.........,Kn}。通过排序，要求找出当前下标序列1,2,......,n的一种排列p1,p2,

2013-07-26 13:14:13 1446

原创背包问题系列详解

背包问题是一个关于最优解的经典问题。通常被讨论的最多的，最经典的背包问题是0-1背包问题(0-1 Knapsack Problem)。它是一切背包问题及相关背包问题的基础。本篇博文将详细分析0-1背包问题，并给出0-1背包问题的几种解法，同时也对0-1背包问题的内涵进行延伸，丰富其外延至完全背包问题和多重背包问题，并给出背包问题的算法实现过程，希望对大家有帮助。一、0-1背包问题

2013-07-23 21:08:22 1499

转载 KMP算法详解

相信很多人（包括自己）初识KMP算法的时候始终是丈二和尚摸不着头脑，要么完全不知所云，要么看不懂书上的解释，要么自己觉得好像心里了解KMP算法的意思，却说不出个究竟，所谓知其然不知其所以然是也。经过七八个小时地仔细研究，终于感觉自己能说出其所以然了，又觉得数据结构书上写得过于简洁，不易于初学者接受，于是决定把自己的理解拿出来与大家分享，希望能抛砖引玉，这便是Bill写这篇文章想要

2013-07-23 19:55:08 827

原创 android 数据持久化——读写SD卡中的内容

在前面讲的那三个方法：openFileOutput 、openFileInput 虽然都能通过流对象OutputStream和InputStream可以处理任意文件中的数据，但与 SharedPreferences 一样，只能在手机内存的指定目录下建立文件，因此，在实际的开发使用中有很大的局限性，那么在这一节中，我们来看一个比较高级的方法来实现数据的持久化——读写SD卡上的内容。——读

2013-07-22 18:05:49 2725

原创 android 数据持久化——I/O操作

上一节中简单的介绍了File的操作，这一节来说说使用android平台自带对象实现文件的基本操作主要的两个类：openFileOutput（写）和openFileInput（读）向文件中写如数据代码如下：//向文件写入内容 try { OutputStream os = openFileOutput("file-io.txt", Context.MODE_PRIVAT

2013-07-22 11:59:31 1173

原创 android 数据持久化——File

在使用Java SE平台开发C/S结构的软件中，File 的IO输入输出流的使用率是非常高的，通过使用IO输入输出流可以对存储介质上的文件进行读写操作，下面的代码就是实现一个在Android平台上使用File对象操作文件的功能：package com.example.data_file;import java.io.File;import java.io.FileInputStream;

2013-07-22 11:04:39 1097

原创 android 数据持久化——Preferences

在Android中，实现数据持久化主要有四种方式：Preferences，文件File，SQLite数据库，ContentProvider组件。一、Preferences的介绍：Preferences是一种轻量级的数据存储机制，他将一些简单的数据类型的数据，包括boolean类型，int类型，float类型，long类型以及String类型的数据，以键值对的形式存储在应用程序的私有Pr

2013-07-21 21:23:14 856

原创基于Android中实现定时器的3种解决方法

在Android开发中，定时器一般有以下3种实现方法：一、采用Handler与线程的sleep(long)方法二、采用Handler的postDelayed(Runnable, long)方法三、采用Handler与timer及TimerTask结合的方法下面逐一介绍：一、采用Handle与线程的sleep(long)方法Handler主要用来处理接受到的消息。这只是最主要

2013-07-21 19:33:21 792

原创 android 实现抽屉效果

android的UI开发确实是一件很有趣的事情，也是一件很有挑战性的事情。本文章是将自己在开发中的项目中使用到的比较好的抽屉效果的原理以及代码整理后写上来的，以备忘记后可以查阅抽屉效果的原理很简单，就是给其一个事件监听（动作），然后对此动作所作出的反应（开 or 关）；在编写代码的时候要注意的几点如下：1、打开抽屉的图标（即触发抽屉的把手）,打开后的界面都是布局在与标签中

2013-07-21 19:03:40 1806

原创阿里巴巴2013实习招聘笔试题5月19日

今天去参加了阿里巴巴的笔试，就一个感触：真不愧是业界的龙头老大，出的题既有深度也有广度。。。。我答的那叫一个扯啊。。。。不说我了，我现在根据自己的印象吧那些题总结一下。综合题：1、考的是面向链接的TCP协议（考点：TCP是面向链接的，UDP是无连接的）。2、是给出了1到500的数字，每一次取出奇数位的数字，问最后一个被拿掉的数字是什么，选项中有A、128 B

2013-07-20 10:58:35 1164

原创如何在自己开发的android应用中添加广告

今天看了一篇文章讲的是如何在自己开发的android应用中添加广告的，看完了觉得不是很详细，所以在此我将自己是如何添加广告的步骤总结如下，废话不多，进入主题：现今流行的手机广告平台很多，每一种平台的广告嵌入方法也都不一样，在本文中，就只说其中的一种手机广告平台的嵌入广告方法——米迪手机广告平台。1、首先去米迪主页http://www.miidi.net/注册开发者帐号，然后进入“开

2013-07-20 10:52:12 3035

原创 android开发中出现R.java was modified manually! Reverting to generated version!问题的解决方法

这种问题是说R.java文件没有起作用，开发中R.java文件是很重要的，所以解决此类问题按照下面的方法即可：进入 eclipse后选择菜单栏中的 Projects ，然后选择 clean这样就把R.java文件删除掉了，但是别担心，刷新项目，R.java会自动更新的。如果不更新的话一定是程序中有错误，一般情况下是命名问题。经常遇到的情况是：（1）不同的 layout 中

2013-07-19 10:54:16 1145

原创 Ubuntu 下针对不同扩展名的安装包进行安装的方法

ubunu 下的安装包有很多中，但是最经常用到的就是一下三种，对于这三种安装包分别用一下三种方法进行安装：1、如何安装下载下来是.tar.gz的软件？　　tar.gz或者.tar.bz2一般情况下都是源代码的安装包，对于此种类型的软件包，一般先要通过命令将压缩包解压，然后才能进行编译，继而进行安装。以.tar.gz格式为例，我们先要执行 tar -zxvf FileName.tar

2013-07-18 19:10:42 2504

原创 linux 下java环境变量的配置

最近周围的人都问我linux下java环境的配置是怎么配置的，对于此问题，我将该步骤总结如下，希望对刚接触linux的童鞋有些许的帮助1、将下载下来的JDK压缩包形如：.tar.gz 的文件解压到任意目录下，本人是解压到了主目录下的如下文件下/home/marry/program files/jdk1.7.0_25，2、配置java环境变量，即path的路径，修改profile文

2013-07-18 08:46:46 1776 1

原创 android 预定义样式简述

对于能够显示文字的控件（如TextView EditText RadioButton Button CheckBox Chronometer等等），你有时需要控制字体的大小。Android平台定义了三种字体大小。"?android:attr/textAppearanceLarge""?android:attr/textAppearanceMedium""?android:a

2013-07-17 23:40:39 968

奋斗的PIG