2016年07月_tuke_tuke

原创 Eclipse调试Android开发工具ADB

要使用adb就要先配置adb的环境变量http://jingyan.baidu.com/article/17bd8e52f514d985ab2bb800.html配置完了之后，就可以使用adb的命令了。比较有用的两个是adb pull adb logcat -v time >把日志保存到计算机上查看ADBADB = Android Debug Bridge

2016-07-28 16:35:16 822

原创动态规划--最长公共子序列

1、填值，递增填·长度分别为m=len1+1和n=len2+1；·创建1个二维数组L[m.n]；·初始化L数组内容为0· i和j分别从1开始，i++，j++循环：- 如果str1[i] == str2[j]，则L[i,j] = L[i - 1, j -1] + 1；- 如果str1[i] != str2[j]，则L[i,j] = max{L[i,j - 1]，L[i - 1

2016-07-19 22:10:47 1056

原创动态规划--最长公共子串

找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？"bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab")　　 b　　a　　bc　　0　　0　　0a　　0　　1　　0b　　1　　0　　1a　　0　　1　　

2016-07-19 20:42:07 2044

原创动态规划--连续子序列的最大和

给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 注：为方便起见，如果所有整数均为负数，则最大子序列和为0。算法一，穷举法，找出所有子数组，然后求出子数组的和，在所有子数组的和中取最大值/*O(n^3)穷举法 * 缺点：重复累加，与maxSum比较，每次i->j中间累加完了才与maxSum比较

2016-07-18 21:49:25 6192

原创 Android调用系统软件打开文件(包括apk文件)

应用中如何调用系统所装的软件打开一个文件，这是我们经常碰到的问题/** * 打开文件 * @param file */ private void openFile(File file){ Intent intent = new Intent(); intent.addFlags(Intent.FLAG_ACTIVITY_NEW_TASK);

2016-07-18 13:47:23 3469

原创 Anroid-async-http封装网络请求框架源码分析

Android-async-http开源项目可以是我们轻松的获取网络数据或者向服务器发送数据，使用起来非常简单, 这个网络请求库是基于Apache HttpClient库之上的一个异步网络请求处理库，网络处理均基于Android的非UI线程，通过回调方法处理请求结果. 主要特点：处理异步Http请求，并通过匿名内部类处理回调结果，Http异步请求均位于非UI线程，不会阻塞UI操作,

2016-07-11 19:44:46 3862

原创 android自定义LinearLayout和View

自定义线性布局经常用到：第一种是在扩展的LinearLayout构造函数中使用Inflater加载一个布局，并从中提取出相关的UI组件进行封装，形成一个独立的控件。在使用该控件时，由于它所有的子元素都是在运行时通过代码动态创建的，所以该控件只能以一个独立控件的形式在Layout文件中声明，例如：public class CustomLayout extends LinearLayout{

2016-07-09 15:04:03 7868

原创 Android中的自定义view和自定义属性TypedArray的使用

先总结下自定义View的步骤：1、自定义View的属性2、在View的构造方法中获得我们自定义的属性[ 3、重写onMesure ]4、重写onDraw我把3用[]标出了，所以说3不一定是必须的，当然了大部分情况下还是需要重写的。具体理解参考：http://blog.csdn.net/lmj623565791/article/details/24252901/

2016-07-09 14:47:58 2421

原创字符串根据字典值排序问题

字符串根据字典值排序问题，就是指对给定的字符串，按照首字母的字典值排序，如果首字母相同的字符串，则按照第二个字母，依次内推，比如说{"dog","dear","eye"，"bed"}，排序后应该是{"bed","dear","dog","eye"} 刚开始接触到这个问题时候，当时想着排序首先按照第一个字母，如果第一个字母相同的那些字符串，再归为一类，再按照第二个字母排序。。。依

2016-07-05 21:51:36 1023

原创动态规划-背包问题

问题描述：现有n件物品和一个容量为c的背包。第i件物品的重量是重量为w[i]，价值是v[i]。已知对于一件物品必须选择取（用1表示）或者不取（用0表示），且每件物品只能被取一次（这就是“0-1”的含义）。求放置哪些物品进背包，可使这些物品的重量总和不超过背包容量，且价值总和最大。求解思路：假设有5件物品，其重量分别是w={2，2，6，5，4}，价值分别是v={6，3，5，4，6}，

2016-07-04 19:20:03 777

原创动态规划思想

原文：http://blog.csdn.net/u013445530/article/details/45645307#什么是动态规划 ?动态规划( D ynamic P rogramming ，所以我们简称动态规划为 DP )是运筹学的一个分支，是求解决策过程(decision process) 最优化的数学方法。 20 世纪 50 年代初美国数学家R.E.Bellman 等人在

2016-07-04 19:04:03 1746

原创 Android自定义View

CustomView.java/** * */package com.hust.customview;import android.content.Context;import android.graphics.Canvas;import android.graphics.Color;import android.graphics.Paint;import android.

2016-07-01 10:37:03 383

tuke_tuke的博客