2013年12月_surpassgood123

12月 11月 10月

原创 andriod的数据存储

Android系统一共提供了四种数据存储方式。分别是：SharePreference、SQLite、Content Provider和FileSQLite的存储之前做了通讯录，其放在内存中。继承SQLiteOpenHelper创建数据库package com.example.contentproviderdemo;import android.content.Context;

2013-12-20 17:11:23 752

原创序列比较

序列比较问题在生物中有很多的应用问题描述：把一个序列变成另一个序列的最少修改步数。用到动态规划令A=a1,a2,a3,....an ，B=b1,b2,.....bm是2个字符串，其中字符取自一个有限集合（如英语字母表）。我们想一一改变A的字符变把A变成B.改变有3种1）插入，把某个字符串插入到字符串2）删除，从字符串中删除某个字符3）替换，把字符串中的某个字符替换成另一字符

2013-12-10 12:02:31 903

原创哈夫曼树的构造

Huffman_encoding (s,f)input:s(字符串)和f(字频数组)output:T(S的哈夫曼树)begin:insert all characters into a heap H according to their frequncywhile H is not empty do if H contains only only character

2013-12-06 22:03:15 1012

原创约瑟夫问题

如果对n-1个人，最后出列人的编号为k=f (n-1)；则对n个人，第一个报m数的人出列后，重排列.当m % n = 0时，为1, ..., n-1–则 f(n) = k.否则，为m%n+1, ..., n, 1, m%n-1–如果 k ≤ n-m%n则，f(n) = m%n+k–如果 k > n-m%n则，f(n) = k - n + m%n.T(n)=T(n-1)+ Θ

2013-12-01 16:19:54 756