那美克星人的家爱博客

2008-02-20

ext2.0 的XMLWriter

做ext相关的一个example项目,把我们的客户端移植成ext2.0的，由于服务器接收的不是JSON数据而是dom，所以我们需要把我们的ajax请求格式对应成服务器支持的格式查了下ext2.0的API，发现只有XMLReader,所以和同事手写XMLWriter /** * @author B.Chen */ function store2xml(store, xml){ store.load(); var array = new Array(); var old_nodes = xml.documentElement.childNodes; var old_ ...

21:04
浏览 (180)
评论 (0)

2008-02-20

全文显示

树与哈夫曼树

package tree; public class TreeNode { TreeNode llink; TreeNode rlink; int info; } package tree; public class Tree { TreeNode root; public Tree() { } public boolean isEmpty() { return root == null ...

20:50
浏览 (177)
评论 (0)

2008-02-20

全文显示

LCS与图算法

求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置. package graph; /** * @author B.Chen */ public class LCS { /** * @param a * @param b * @return lcs string */ public String lcs(Str ...

20:46
浏览 (173)
评论 (0)

2008-02-20

全文显示

最近要找新工作，把这一年的东西整理一下，首先是数据结构相关的

在8×8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天，要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。从键盘输入n（0<n<=64），然后一次输入n个其实的初始位置xi，yi（0<=xi,y<=7）。屏幕输出以空格分割的三个数，分别为聚会的点（x，y）以及要走的天数。　○　○　 ○　　　○ 　　◎ ○　　　○ 　○　○　骑士走法（中间为起始位置，空为走到位置） package convex; ...