- 博客(3)
- 资源 (8)
- 收藏
- 关注
原创 最优二叉搜索树的java实现
问题来源: 我们在实现英语到汉语时,我们需要查询英语文本中的每一个单词所对用的汉语。我们此时可以构建一个二叉搜索树,将n个英语单词作为关键字,对应的汉语意思作为关联数据。也就时我们所理解key–value对。既然出现了二叉树,那么搜索二叉树的速度就成了我们需要关注的问题。主要问题就是,如果出现频率较低的英语单词放在根上,出现频率很高的英语单词出现在叶子节点,这样会使得我们每次的搜索都会很低效。问题
2016-09-28 17:57:10 2092
原创 矩阵链乘法的Java实现
题目:给定n格矩阵序列 A1,A2,A3,…,An,我们需要计算它们的乘积。 我们把这个矩阵序列称之为矩阵链。根据我们的线性代数的知识,两个矩阵要可以相乘,则必须满足相容性。何为相容性?矩阵A和矩阵B相乘,那么A的列数量必须和B的行数量是相等的。使用具体的例子解释一下:A是p*q的矩阵,B是q*r的矩阵,那么乘积C一定是p*r的矩阵。矩阵相乘的伪代码如下:MATRIX_MUTIPLY(A,B)i
2016-09-22 15:21:57 1800
原创 华为在线软件训练与测试平台----每日一题
官方描述: 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字,计算每个名字最大可能的“漂亮度”。
2016-09-02 19:24:41 2708 1
The Java Native Interface Programmer's Guide.pdf
2017-08-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人