android knowladge

android 异步有哪几种？ 点击打开链接
socket了解多少？http？get set区别？Json？ 点击打开链接
图片oom如何处理？softReference weakReference区别？ 点击打开链接
AsynTask。 点击打开链接
为什么UI主线程的东西在其他线程更新不了？ 点击打开链接
broadcast 有几种发送方式,注册方式？优缺点？原理？ 点击打开链接
service讲解一下，两种方式的区别？ 点击打开链接
Handler？作用，为什么可以在其中去更新主线程东西？loop作用。 点击打开链接
contentProvider的作用？原理。为什么可以调用到他
回调 CallBack？ 点击打开链接
为什么在非UI线程不能更新主线程的view.
IntentService 点击打开链接
Fragment？ 点击打开链接
如何提醒主线程去刷新？adapter notifyDataChange 点击打开链接
主要是我这个需求只需要在后台下载. 然后独立于Activity. 所以选择了继承自Service的IntentService 点击打开链接

排序，查询，二分查找等等

AsyncQueryHanlder点击打开链接

widget框架？

常用数据结构有哪些

数据元素相互之间的关系称为结构。有四类基本结构：集合、线性结构、树形结构、图状结构;

集合结构:除了同属于一种类型外，别无其它关系

线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插
入,删除操作.

树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)

图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意

分享

几种常用的算法简介

来源：林秀珍的日志

1、穷举法
穷举法是最基本的算法设计策略，其思想是列举出问题所有的可能解，逐一进行判别，找出满足条件的解。

穷举法的运用关键在于解决两个问题：

如何列举所有的可能解；

如何判别可能解是否满足条件；

在运用穷举法时，容易出现的问题是可能解过多，导致算法效率很低，这就需要对列举可能解的方法进行优化。

以题1041--纯素数问题为例，从1000到9999都可以看作是可能解，可以通过对所有这些可能解逐一进行判别，找出其中的纯素数，但只要稍作分析，就会发现其实可以大幅度地降低可能解的范围。根据题意易知，个位只可能是3、5、7，再根据题意可知，可以在3、5、7的基础上，先找出所有的二位纯素数，再在二位纯素数基础上找出三位纯素数，最后在三位纯素数的基础上找出所有的四位纯素数。

2、分治法
分治法也是应用非常广泛的一种算法设计策略，其思想是将问题分解为若干子问题，从而可以递归地求解各子问题，再综合出问题的解。

分治法的运用关键在于解决三个问题：

确定分治规则，即如何分解问题。

确定终结条件，即问题分解到什么状态时可以直接求解。

确定归纳方法，即如何由子问题的解得到原问题的解。这一步并不总是需要的，因为对某些问题来说，并不需要对子问题的解进行复杂的归纳。

我们熟知的如汉诺塔问题、折半查找算法、快速排序算法等都是分治法运用的典型案例。

以题1045--Square Coins为例，先对题意进行分析，可设一个函数f(m, n)等于用面值不超过n2的货币构成总值为m的方案数，则容易推导出：

f(m, n) = f(m-0*n*n, n-1)+f(m-1*n*n, n-1)+f(m-2*n*n, n-1)+...+f(m-k*n*n, n-1)
这里的k是币值为n2的货币最多可以用多少枚，即k=m/(n*n)。

也很容易分析出，f(m, 1) = f(1, n) = 1

对于这样的题目，一旦分析出了递推公式，程序就非常好写了。所以在动手开始写程序之前，分析工作做得越彻底，逻辑描述越准确、简洁，写起程序来就会越容易。

3、动态规划法
动态规划法多用来计算最优问题，动态规划法与分治法的基本思想是一致的，但处理的手法不同。动态规划法在运用时，要先对问题的分治规律进行分析，找出终结子问题，以及子问题向父问题归纳的规则，而算法则直接从终结子问题开始求解，逐层向上归纳，直到归纳出原问题的解。

动态规划法多用于在分治过程中，子问题可能重复出现的情况，在这种情况下，如果按照常规的分治法，自上向下分治求解，则重复出现的子问题就会被重复地求解，从而增大了冗余计算量，降低了求解效率。而采用动态规划法，自底向上求解，每个子问题只计算一次，就可以避免这种重复的求解了。

动态规划法还有另外一种实现形式，即备忘录法。备忘录的基本思想是设立一个称为备忘录的容器，记录已经求得解的子问题及其解。仍然采用与分治法相同的自上向下分治求解的策略，只是对每一个分解出的子问题，先在备忘录中查找该子问题，如果备忘录中已经存在该子问题，则不须再求解，可以从备忘录中直接得到解，否则，对子问题递归求解，且每求得一个子问题的解，都将子问题及解存入备忘录中。

例如，在题1045--Square Coins中，可以采用分治法求解，也可以采用动态规划法求解，即从f(m, 1)和f(1, n)出发，逐层向上计算，直到求得f(m, n)。

在竞赛中，动态规划和备忘录的思想还可以有另一种用法。有些题目中的可能问题数是有限的，而在一次运行中可能需要计算多个测试用例，可以采用备忘录的方法，预先将所有的问题的解记录下来，然后输入一个测试用例，就查备忘录，直接找到答案输出。这在各问题之间存在父子关系的情况下，会更有效。例如，在题1045--Square Coins中，题目中已经指出了最大的目标币值不超过300，也就是说问题数只有300个，而且各问题的计算中存在重叠的子问题，可以采用动态规划法，将所有问题的解先全部计算出来，再依次输入测试用例数据，并直接输出答案。

4、回溯法
回溯法是基于问题状态树搜索的求解法，其可适用范围很广。从某种角度上说，可以把回溯法看作是优化了的穷举法。回溯法的基本思想是逐步构造问题的可能解，一边构造，一边用约束条件进行判别，一旦发现已经不可能构造出满足条件的解了，则退回上一步构造过程，重新进行构造。这个退回的过程，就称之为“回溯”。

回溯法在运用时，要解决的关键问题在于：

如何描述局部解。

如何扩展局部解和回溯局部解。

如何判别局部解。

回溯法的经典案例也很多，例如全排列问题、N后问题等。

5、贪心法
贪心法也是求解最优问题的常用算法策略，利用贪心法策略所设计的算法，通常效率较高，算法简单。贪心法的基本思想是对问题做出目前看来最好的选择，即贪心选择，并使问题转化为规模更小的子问题。如此迭代，直到子问题可以直接求解。

基于贪心法的经典算法例如：哈夫曼算法、最小生成树算法、最短路径算法等。

但是，贪心法的运用是有条件的，必须能够证明贪心选择能够导出最优解，且转化出的子问题与原问题是同性质的问题，才能使用贪心法求解。

一个比较经典的贪心法求解的问题就是找硬币问题：有1、2、5、10、20、50、100七种面值的硬币，要支付指定的金额，问怎么支付所用的硬币个数最少。这是一个非常日常化的问题，凭直觉我们会想到，尽可能先用大面值的硬币，这就是“贪心选择”，而在这个问题上，这个贪心选择也是正确的。

6、限界剪枝法
限界剪枝法是求解较复杂最优问题的一种算法策略，与回溯法类似的是，限界剪枝法也是在问题状态空间树上进行搜索，但回溯法是搜索一般解，而限界剪枝法则是搜索最优解。限界剪枝法的基本思想是通过找出权值函数的上下界函数，以下界函数来指导搜索的方向，以上界函数来帮助剪除一些不可能含有最优解的分枝。

关于算法和算法策略的讨论是一个非常庞大的话题，几乎每个问题点都能扩展出一大堆可讨论的内容和案例。我实在不知道该怎样用简短的几篇文字就能够把这个话题说透，这里只能蜻蜓点水地对竞赛中经常用到的几种策略做一极为简略的介绍。

也许我们可以在以后的文章中，针对具体的题目进行算法和策略的分析，效果可能会更好。

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/woods2001/archive/2009/06/23/4292518.aspx

我最常用的设计模式

根据我的经验我把我经常用到的设计模式在这里做个总结，按照我的经验，它们的排序如下：1)单件模式、2)抽象工厂模式和工厂模式、3)适配器模式、4)装饰模式、5)观察者模式、6)外观模式 其他模式目前还很少用到。

单件模式

这是用的最多的模式，每一个正式的软件都要用它，全局配置、唯一资源、还有一个就是所有的工厂我都设计为单件模式，因此它的使用量大于工厂模式和抽象工厂模式之和。

工厂模式和抽象工厂模式

   为了在程序代码中避免出现大量的New，因此我编写的软件代码这两三年基本都使用了工厂，由于深受受王咏武大侠关于舍熊掌取小鱼的影响，因此我较多地选用 工厂模式，感觉确实有扩展需要的情况下才使用抽象工厂模式，其实工厂模式就是一个抽象工厂的特例，扩展为抽象工厂也非常容易。

适配器模式

适配器模式有两种类的适配器和对象适配器，对象适配器更多一些，对象适配器的优点在很多大侠的著作了已经论述n次了，我这里不多啰嗦，我用的较多的原因还 有一个，我从C++转到C#，由于C#不支持多重继承，我又不比较懒，较少定义interface，因此大多数情况下用C#时也只能使用对象适配器模式 了。其实适配器和装饰模式功能上有很大的相似性，在下面的装饰模式中加以论述。

装饰模式

也叫油漆工模式，装饰模式和适配器模式相似都是用来利用现成代码加以调整来满足新的需求，其实采用设计模式的目的之一就是复用，这两个模式正是复用的体 现。当你要用这两种模式的时候都是为你现有软件新增新的功能，一般情况下，如果你是让你的软件新增新的功能操作，你一般要用装饰模式，你如果要为软件新增 功能支持，你最好选择适配器模式，你如果想为你的类新增操作你用装饰模式，你如果要引入其他来源的现成代码，你用适配器模式。

观察者模式

   这个模式我用的多一个原因就是它可以实现事件功能，当然在C#中可以直接使用事件，但是在C++中却是用可以用此模式发挥的淋漓尽致了，网上曾经的一个考题（猫大叫一声，主人醒来，耗子跑开），就是使用这个模式的最好应用。

外观模式

开发就是能复用的地方就复用，这样才能节省资源，提高效率，外观模式也是一个提供复用其他现成代码的解决方案，你需要实现一个功能，可能现成的代码 中就有此功能，但是现成代码可能远远多于你所需要的功能，此时你把这些功能封装起来，再重新提供一个你所需要的接口，这就是这个模式的精髓所在。