分类目录归档:Java程序开发

Java程序开发,java环境变量设置, java学习,java编程技术,Java是如今最流行的编程语言技术,是Sun公司推出的Java程序设计语言和Java平台(即JavaSE, JavaEE, JavaME)的总称。

传教士和野人问题(Missionaries and Cannibals)



传教士和野人问题(Missionaries and Cannibals)

传教士和野人问题(Missionaries   and   Cannibals)
这是一个经常在有关讨论人工智能的书籍中见到的问题,   其描述是这样的:
有N个传教士和N个野人来到河边渡河,   河岸有一条船,  [......]

Read more

Trie树(字典树)



Trie树(字典树)

1. Trie树
Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。

T[......]

Read more

java计算字符串的相似度方法实例

java计算字符串的相似度方法实例。

《编程之美》,参阅了其中的——计算字符串的相似度

许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:

1.修改一个字符(如把“a”替换为“b”)[......]

Read more

背包问题

背包问题

问题描述:给定n种物品和一背包,物品i的重量是wi,其价值是pi,背包的容量是M,问如何选择装入背包中的物品总价值最大?

可以这样理解:背包的背负有上限,因此在这个上限内尽可能多的装东西,并且价值越多越好。

在这里我之想讨论动态规划解决这个问题的详细过程。
问题的特点是[......]

Read more