2018年02月_布丁吖

12月 11月 10月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Let the Balloon Rise

根据问题描述，我们可以提取信息如下： 1、先输入一个数字n，若数字n不为0，则输入n个String类型的颜色的单词，若数字n为0，则停止输入。 2、最后统计每个数字后面颜色最多的单词。先建立一个colour类public class Colour { public List<String> colour = new ArrayList<String&g...

2018-02-25 17:08:14 979

原创二叉树的基本操作

二叉树的定义是递归的定义：二叉树(Binary tree)是n(n≥0)个结点的有限集合。若n=0时称为空树，否则： ⑴有且只有一个特殊的称为树的根(Root)结点； ⑵若n>1时，其余的结点被分成为二个互不相交的子集T1,T2，分别称之为左、右子树，并且左、右子树又都是二叉树。二叉树的性质： 1.在非空二叉树中，第i层上至多有2i-1个结...

2018-02-13 20:58:44 299

原创三元组求稀疏矩阵的转置

将非零元素所在的行、列以及它的值构成一个三元组（row,col,value），然后再按某种规律存储这些三元组，这种方法可以节约存储空间。算法思想直接按照稀疏矩阵A的三元组表A.value的次序依次顺序转换，并将转换后的三元组放置于三元组表B.value的恰当位置。为了算出每个三元组的具体位置，设两个辅助向量num[ ]和cpot[ ] 。 ◆ num[col]：统计稀疏矩阵A中第co

2018-02-04 10:22:08 9517