算法
文章平均质量分 63
学点什么吧
这个作者很懒,什么都没留下…
展开
-
南阳理工ACM 题目21 三个水杯 java代码 广度优先
这个问题可以采用广度优先算法BFS,但由于网上大多为C++代码,而Java代码又存在不同,因此将Java代码贴出,希望对大家有所帮助原创 2017-07-19 14:36:52 · 692 阅读 · 0 评论 -
用Java采用树形结构实现HuffmanTree(附录代码)
首先Huffman的原理,即每次选取出现次数最少的两个建立一颗新树,然后再循环,由此可知,一共需要循环n-1次,n即总的节点数,就可以建立起一颗Huffman树。 了解了原理后,现在来看代码:(主要以建立Huffman编码树的例子来讲) 1、首先,要建立树结点,来储存一些必要的信息。 public static class HuffmanNode{ public char data;/...原创 2018-08-13 13:47:33 · 243 阅读 · 0 评论 -
网易校招题目 合唱团 Java代码
题目描述 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每...原创 2018-08-13 15:03:12 · 343 阅读 · 0 评论 -
Java实现平衡二叉树
创建平衡二叉树,主要是一旦出现不平衡状态如何更改,这个一直是一个比较晕的,什么左旋右旋很乱。下面跟大家说下如何比较好理解的来进行平衡,阅读本文前需要先明白,不平衡的四种情况即,左左,左右,右左,右右四种情况,如果不懂的,可以自己百度,关于这个很多理解。本文主要是针对对于左旋和右旋理解不了或者想学习用java编写的代码。 其实不管怎么转,其实只是重新改变不平衡节点的左右子树,因此,我们只需要记住不...原创 2018-08-16 17:30:53 · 1301 阅读 · 2 评论