![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 91
晚兮_早
一路向前,莫回头
展开
-
建立二叉树的两种方法。
1.数组表示法 利用数组来存储二叉树的元素。 建立二叉树的规则:小于等于父节点的值放在左子节点,大于父节点的值放在右子节点。 代码如下: /*** 需求:使用一维数组存储二叉树 步骤: 1、查看原始数据的个数(8个),从而制定二叉树层级(4层),得到满二叉树节点个数(15个) 2、二叉树节点(15个)为一维数组,全设置为0 3、循环遍历原始数据,第一个值为树根 4、第二个...原创 2018-10-26 22:04:51 · 1904 阅读 · 0 评论 -
二进制中1的个数
###题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 /*=============个人解题思路===========*/ //1.用count1记录1的个数; //2.如果为负数,取绝对值,count1+1; //3.做除2的运算和取余运算,余数不为0;count1+1; //4.重复3,直到最后商为0。 //ps.自己的哪一个地方错误,自己学识有限,暂时弄不出来的。 /...原创 2018-10-26 22:14:43 · 87 阅读 · 0 评论 -
几个关于递归的小算法
###1.我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 代码如下: public class Solution { public int RectCover(int target) { if(target <=0){ return 0; } else if (tar...原创 2018-10-26 22:47:39 · 113 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历主要有三种方式,根据二叉树的根节点的位置分别为前序遍历,中序遍历和后序遍历。 前序遍历的规则是:根节点,左子树,右子树;首先访问根节点,根节点处理完往左子树走,直到左子树为空再访问右子树。 中序遍历的规则是:左子树,根节点,右子树;沿着左子树一直往下访问,直到左子树为空回退到父节点,再往右子树一直往下访问,如果右子树也访问完了就回退到上层的左节点,再重复左中右的顺序遍历。 后序遍历的规...原创 2018-10-27 21:47:35 · 154 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
###问题:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 代码如下: /*=============================解题思路==================================*/ //第一印象:排序题。 //思路一:只挪动偶数,把第一个偶数挪...原创 2018-10-27 21:53:10 · 88 阅读 · 0 评论 -
数值的整数次方
###问题:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 代码如下: /*========================解题思路========================*/ //1.base的exponent次方,相当于exponent个base相乘。 /*public class Solution { publ...原创 2018-10-27 21:54:57 · 80 阅读 · 0 评论 -
泛型与集合
集合是一个用来存放对象的容器,java集合类存放在java.util包中。特别注意的是,集合里面只能存放对象,或者说是对象的引用,对象本身存放在堆内存中;集合可以存放不同类型,不限数量的类型,这是因为如此,集合的操作具体到某一个数据类型的时候,需要强制转换。于是存在安全问题, 泛型是一种参数类型,它可以是除了基本数据类型的任意类型的数据,例如对象或者接口。使用泛型可以用来建立安全的...原创 2018-10-27 22:17:02 · 152 阅读 · 0 评论 -
线索二叉树
/*====知识总结=*/ //1线索二叉树就是比一般的二叉树多了个线索,即指向结点前驱和后继的指针 //2线索二叉树基本结构分为LTag,lchild,data,RTag,rchild.即左标志,左指针,结点数据,右指针,右标志。 //3标志位的取值决定指针的指向(为线索,指向结点前驱或后继;或位正常指针,指向左右孩子结点),这个程 序的设定就是LTag1,指向左子树(右同)。LTag0,...原创 2018-11-05 23:38:07 · 134 阅读 · 0 评论