- 博客(6)
- 资源 (9)
- 收藏
- 关注
原创 XML文档基本操作
/** * XML操作工具类 * Time:2012-3-25 下午8:16:49 * @author 胡昌海 */public class XmlOperate { /** * 创建DOC对象 * @return * @throws Exception */ public Document createDocument() throws Exc
2012-03-25 20:26:48 721
原创 算法与数据结构-背包问题
01背包问题题目有N件物品和一个容量为M的背包,每种物品只可以取一件。第i件物品的费用是c[i],价值是v[i]。求解将哪些物品装入背包可使价值总和最大。分析这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值。则其状态转移方程便是:f[i][j]=max{f[i-1][j]
2012-03-21 17:55:18 5367
原创 算法与数据结构--拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前。一个有向无环图的拓扑序列不是唯一的,进行拓扑排序的算法并不复杂:1)在有向图中选一个没有前驱(入度为0)的顶点且输出之。2)从图中删除该顶点及它发出的弧(这样就得到了别的入度为0的顶点)。重
2012-03-12 20:50:17 835
原创 Android之LayoutInflater
LayoutInflater 功能类似于findViewById()LayoutInflater 用于实例化布局文件findViewById 则是通过ID找到xml布局中定义的组件得到实例的方法与使用如下://方式一:通过传入context参数获得实例LayoutInflater layoutInflater=LayoutInflater.from(Context context
2012-03-02 20:14:12 618
原创 Android之文件存储
废话不多说,代码中有述!package com.linxcool.main;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.i
2012-03-02 20:00:44 876 1
原创 算法与数据结构-单源最短路径之Dijkstra
描述 给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。解法 将图G中所有的顶点V分成两个顶点集合S和T。以v为源点已经确定了最短路径的终点并入S集合中,S初始时只含顶点v,T则是尚未确定到
2012-03-01 14:50:38 1192
A*算法(C#源码)
2010-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人