平台：TQ2440
linux版本：Linux EmbedSky 3.16.1-svn57 #56 Sat Oct 18 21:46:22 PDT 2014 armv4tl GNU/Linux
kobox : dma_s3c.ko -v1 操作寄存器方式操作S3C2440的DMA
目标：v2中改成s3c2410_dma_xxx方式来操作DMA，看这里的寄存器映射是怎么使用系统接口来操作的...
分类：
其他好文 时间：
2014-10-19 23:23:14
阅读次数：
452
题目链接：点击打开链接
题意：
输出n l x y
有一根直尺长度为l
上面有n个刻度。
下面n个数字是距离开头的长度（保证第一个数字是0，最后一个数字是l）
要使得 直尺中存在某2个刻度的距离为x ， 某2个刻度的距离为y
要添加最少几个刻度。
问：
最少的刻度个数
输出标记的位置。
思路：
分类讨论一下。。
若本身尺子里就有x、y就输出0
若只有x 或只有y...
分类：
其他好文 时间：
2014-10-19 23:23:25
阅读次数：
388
android默认的ScrollView、ListView在最顶端下拉或者最底端上拉的时候，都不会谈...
分类：
其他好文 时间：
2014-10-19 23:23:54
阅读次数：
376
1、List－ArrayList list = new ArrayList();
list.add("1");
list.add("2");
list.add("3");
String[] strings = list.toArray(new String[list.size()]);...
分类：
其他好文 时间：
2014-10-19 23:24:11
阅读次数：
344
JUnit在最短包名org.junit中定义了应用程序/业务类程序员常用的各种标注和工具类Assert、Assume。JUnit的各种标注，如同Java语言中关键字的地位。...
分类：
其他好文 时间：
2014-10-19 23:24:07
阅读次数：
309
DP:
DP[len][k][i][j] 再第len位，第一个数len位为i，第二个数len位为j，和的第len位为k
每一位可以从后面一位转移过来，可以进位也可以不进位
A Famous Equation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Tot...
分类：
其他好文 时间：
2014-10-19 23:21:56
阅读次数：
294
字符编码
零、引言
关于字符编码的概念会在具体些程序的时候，高频的出现。非常有必要了解其意义以及其具体的原理。本文会介绍ASCII、Unicode以及它的编码方式UTF-8和代码页。
一、ASCII
我们就从最简单的ASCII入手，因为这个是在编程初期就碰到的编码方式。对于ASCII的背景历史就不在这里赘述。有兴趣的读者可以google或者百度，上面都有详细的介绍。
ASCII是单...
分类：
其他好文 时间：
2014-10-19 23:23:18
阅读次数：
343
“当看到一只鸟走起来像鸭子、游泳起来像鸭子、叫起来也像鸭子，那么这只鸟就可以被称为鸭子。”
我们并不关心对象是什么类型，到底是不是鸭子，只关心行为。
比如在python中，有很多file-like的东西，比如StringIO,GzipFile,socket。它们有很多相同的方法，我们把它们当作文件使用。
鸭子类型在动态语言中经常使用，非常灵活，使得python不想java那样专门去弄一大堆的...
分类：
其他好文 时间：
2014-10-19 23:19:35
阅读次数：
264
HDU 1827 Summer Holiday
题目链接
题意：中文题
思路：强连通缩点，每个点的权值为强连通中最小值，然后入度为0的点就是答案
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 1005;
const int INF = ...
分类：
其他好文 时间：
2014-10-19 23:21:42
阅读次数：
244
今天忽然兴致所来，打算中午吃螃蟹。
楼下卖水产的店问了问价钱，大的40一斤，买了1公1母，一共25块钱，不贵。
叫买家用绳子把2只螃蟹扎好了，拎回去，先用盆水泡上一回，清清里面的泥沙和腥味。
OK，是时候了，把电饭锅倒上水，把2只螃蟹放进蒸笼里，按下电源按钮，开煮了
大概半个小时过去，估摸着应该好了，打开盖子，螃蟹的背部泛着股橙黄色，熟了。
还是冷...
分类：
其他好文 时间：
2014-10-19 23:20:14
阅读次数：
148
正则表达式，一个听起来很高大上的东西。其实原来也听说过，当然，也只是仅限于听过了……
那么，它到底是什么？又是干什么的？都能用在哪些方面？
今天就先浅显的说一下，更深刻的应用及体会还没有，不能很好地给大家总结出来，见谅。
注：本文代码语言均为Javascript。
正则表达式也有通俗些的名字，叫正规或者说常规表示法，这个听起来就比较平易近...
分类：
其他好文 时间：
2014-10-19 23:20:28
阅读次数：
186
题目链接：点击打开链接
题意：
给定 n a b k
构造一个长度为k的序列。
使得序列中 对于任意两个相邻的数 | w[i-1] - w[i] |
且第一个数 |a - w[1] |
问：
有多少种不同的序列。
思路：dp
对于粗暴的dp复杂度是 n^3
我们可以用前缀和来优化掉一维的dp。。
反正是简单粗暴的题。具体看代码吧。。
#include
...
分类：
其他好文 时间：
2014-10-19 23:19:10
阅读次数：
179
#include
#include
#include
#define N 1000010
using namespace std;
char s[N];
int next[N];
void getnext(char s[])
{
int j=-1,i=0,len;
next[0]=-1;
len=strlen(s);
while(i<=len)
{
if(j==-1||...
分类：
其他好文 时间：
2014-10-19 23:20:35
阅读次数：
330
题目链接：
huangjing
题目意思：
给出n头牛的活动区间，比如区间[SI，sj]和[EI,EJ]，如果前面一个区间完全包含另外一个区间那么说明前一头牛比后一头牛强壮。
思路：根据区间的右区间数来建树，然后用sum[]来维护牛在这些右区间的头数。首先要根据牛的区间顺序进行排序，当然从左像右排序，那么后面进行查询比自己强的牛的时候那么就只用找右区间比自己大的就可以了。那么如何更新呢...
分类：
其他好文 时间：
2014-10-19 23:18:34
阅读次数：
250
///题意：给出一棵树，树的边上都有边权值，求从一点出发的权值和最大，权值为从一点出去路径上边权的最小值
# include
# include
# include
# include
using namespace std;
# define MAX 200010
struct node
{
int u,v;
int w;
};
struct node a[MAX];
_...
分类：
其他好文 时间：
2014-10-19 23:19:52
阅读次数：
187
jobtracker变成了ResourceManager和ApplicationMaster;
tasktraker变成了nodeManager
applicationMaster是一个可变更的部分，用户可以对不同的编程模型些自己的applicationMaster...
分类：
其他好文 时间：
2014-10-19 23:18:52
阅读次数：
196
之前看过一篇关于return和finally执行顺序的文章，仅在Java的语言层面做了分析，其实我倒觉得直接看bytecode可能来的更清晰一点。
最近一直在看Java虚拟机规范，发现直接分析bytecode更能加深对Java语言的理解。
先看一个只有try-finally，没有catch的例子。
try - finally
public class ExceptionTest {...
分类：
其他好文 时间：
2014-10-19 23:18:20
阅读次数：
225
