排序:
默认
按更新时间
按访问量

Android 如何引用库工程Library的资源

一、假如工程A引用Library工程B,如何在A中直接引用B的资源呢? 方法一:直接将工程B的资源拷贝到工程A中 方法二:在工程A的java 代码中引用B的资源R,注意R需要带上包名。例如: imageView.setImage(com.B.pkgname.R.drawable.image);方式...

2017-03-08 17:41:37

阅读数:1226

评论数:0

经典算法: 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数

题目: 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。 假如需要求的N=23106,那么计算过程如下: 万位=1:1 0000--1 9999    共计10000个 千位=...

2017-01-07 18:35:59

阅读数:798

评论数:1

动态规划:求最长公共子序列问题

最长公共子序列问题:  子序列是指在原序列中删去若干元素(这些元素可以不相邻)后得到的序列。例如X=abcbdab,Y=bdcaba,bca和bcba都是X和Y的公共子序列,且后者是最长的公共子序列。给定两个序列X(m)={x[1],x[2],...x[m]}和Y(n)={y[1],y[2],y[...

2017-01-07 17:59:19

阅读数:560

评论数:0

Android 线程池框架、Executor、ThreadPoolExecutor详解

一、Java线程池 Java通过Executors提供四种线程池,分别为: newCachedThreadPool 创建一个可缓存线程池,线程池的最大长度无限制,但如果线程池长度超过处理需要,可灵活回收空闲线程,若无可回收,则新建线程。 newFixedThreadPool  创建一个定长线程池,...

2016-12-30 12:26:48

阅读数:3706

评论数:0

动态规划:如何求解最大连通节点值

题目 有N个小球,上面有数字,分别对应1……N,每个小球有个价值,第i个小球价值对应Value[i];有N-1个木棍,一个木棍两端分别连接着一个小球,把N个小球连接起来,并且保证任意两个小球间都不存在两条不同的路径可以互相到达。 现在要把1号小球连通的M个刷上油漆(连通指的是这一些涂漆的小球可...

2016-12-29 21:26:25

阅读数:495

评论数:0

递归调用:汉诺塔

题目:编程解决汉诺塔问题,使用数据结构栈(偷个懒,如果不知道汉诺塔是什么,请自行Google) 解答一:递归调用 汉诺塔是个非常经典的问题,讲递归时应该都会讲到它。如果我们没有递归的先验知识, 直接去解答这道题,常常会觉得不知道如何下手。用递归却可以非常优美地解决这个问题。使用递归的一个关键就是,...

2016-12-29 10:25:11

阅读数:573

评论数:0

经典算法:寻找最近公共祖先

题目 假设现在他知道了N个人的信息——他们的父亲是谁。给出两个人的名字,找出这两个人是否存在同一个祖先,如果存在,那么他们的所有共同祖先中辈分最低的一个是谁? 输入输出 每个测试点(输入文件)有且仅有一组测试数据。 每组测试数据的第1行为一个整数N,意义如前文所述。 每组测试数据的第2~...

2016-12-28 20:14:08

阅读数:2767

评论数:0

动态规划:求解最长递增子序列(LIS)

题目1: 一个序列有N个数A[1],A[2],…,A[N],求出最长非降子序列的长度。 (DP经典问题LIS:longest increasing subsequence) 注意:此处的子序列不一定是连续的,这跟最大连续子序列求和不一样! 分析:我们定义d(i),表示前i个数中以A[i]结尾的最...

2016-12-25 23:28:44

阅读数:708

评论数:0

树中的最长路径

题目 N个结点,用(N-1)个线段连接起来,组成一棵树。这棵树中距离最远的两个结点之间相隔的距离。注意:是任意两个结点的最远距离,不是树的深度。 解法 这个题目很像二叉树中,求距离最远的两个结点的距离。在求解时,递归求解每个结点的最大深度,假设左子树深度为L,右子树深度为R,那么经过这...

2016-12-25 16:06:18

阅读数:3564

评论数:0

约瑟夫环问题:圆桌报数问题

约瑟夫环问题:一圈共有N个人,开始报数,报到M的人自杀,然后重新开始报数,问最后自杀的人是谁? 如图:内环表示人排列的环,外环表示自杀顺序;上面N=41,M=3。 最普通办法就是模拟整个过程:建一个bool数组,true表示此人还活着,false表示已经自杀。可以模拟整个过程 ...

2016-12-24 23:43:08

阅读数:1550

评论数:0

找完全二叉树最底层最右边的结点

题目:用log(n)算法 找完全二叉树最底层最右边的结点 一颗二叉树的总结点其实是知道的,设为N。 如上图,总共有15个结点,那么找15号结点只需从根结点开始,向右--向右--向右。 假设只有14个点,那么向右--向右--向左 假设只有13个结点,那么向右---...

2016-12-24 20:04:56

阅读数:613

评论数:0

二进制智力题

1、现有1000个苹果,10个盒子,现在要你将1000个苹果装入10个盒子中,使得用户无论购买多少个苹果(1-1000),都能由若干个盒子拼装而成(卖的时候是整个盒子卖,不能拆盒子的包装) 解法:考虑1, 2, 4, 8这四个数,由这四个数可以组成1-15之间任意一个数,也即1,2, 4 ....

2016-12-24 20:02:52

阅读数:440

评论数:0

动态规划:最长回文字符串

题目:请从一个已知的字符串中寻找最长回文字符串 解法1:动态规划 回文字符串的子串也是回文,比如P[i,j](表示以i开始以j结束的子串)是回文字符串,那么P[i+1,j-1]也是回文字符串。这样最长回文子串就能分解成一系列子问题了。这样需要额外的空间O(N^2),算法复杂度也是O(N...

2016-12-24 19:47:30

阅读数:7035

评论数:4

Android应用程序进程启动过程的源代码分析

转自:老罗的Android之旅 http://blog.csdn.net/luoshengyang/article/details/6747696 Android应用程序框架层创建的应用程序进程具有两个特点,一是进程的入口函数是ActivityThread.main,二是进程天然支持Bind...

2016-12-15 14:30:44

阅读数:520

评论数:0

深入理解面向切面的编程AOP、AspectJ、Spring

Spring:是一个开源框架,Spring是于2003 年兴起的一个轻量级的Java 开发框架。Spring提供的AOP功能,方便进行面向切面的编程,许多不容易用传统OOP实现的功能可以通过AOP轻松应付。 AspectJ:是一个面向切面的框架,它扩展了Java语言。AspectJ定义了AO...

2016-12-07 13:59:40

阅读数:2095

评论数:0

Java IO流操作汇总: inputStream 和 outputStream

我们在进行Android java 开发的时候,经常会遇到各种IO流操作。IO流操作一般分为两类:字符流和字节流。以“Reader”结尾都是字符流,操作的都是字符型的数据;以“Stream”结尾的都是字节流,操作的都是byte数据。现将各种常见IO流总结如下: 一、字节流 1. inputStre...

2016-12-06 14:35:04

阅读数:17523

评论数:0

ART环境对Android热修复方案的影响分析

一、ART(Android Runtime) ART是Android在4.4版本中引入的新虚拟机环境,在5.0版本正式取代了Dalvik VM。ART环境下,App安装时其包含的Dex文件将被dex2oat预编译成目标平台的机器码,从而提高了App的运行效率。在这个预编译过程中,dex2oat对目...

2016-12-05 11:26:01

阅读数:1039

评论数:0

Easy Application for U.S company

Easy Application Have you ever tried to apply for a company only to discover they won't let you upload your resume? Instead you have to meticulously ...

2016-11-30 12:47:14

阅读数:1231

评论数:0

经典算法题:数字三角形寻找最大路径——动态规划和递归调用两种解法

题目:数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,该路径上的数字和最大,输出这个最大值。 (1)样例输入: 第一行是数塔层数N(1 第二行起,从一个数字按数塔图形依次递增,共有N层。 5 13 11 8 12 7 26  6 14 15 8 12...

2016-11-10 15:11:32

阅读数:3428

评论数:0

经典算法:字符串的匹配压缩

http://blog.csdn.net/KangRoger/article/category/2056123

2016-11-09 22:01:23

阅读数:1345

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭