- 博客(11)
- 收藏
- 关注
RSS订阅原创 计算机体系结构及组成原理
计算机体系结构 ## 基本概念 计算机系统=硬件+软件，从计算机语言的角度，把计算机分为多层次结构，每一层用一种语言为特征，其层次结构如下图所示。 | 第6级:应用语言虚拟机 | 虚拟机:由软件实现的机器 | 第5级:高级语言虚拟机 | | 第4级:汇编语言虚拟机 | | 第3级:操作系统虚拟机 ...
2019-07-25 22:13:07
2298
原创 线索二叉树
/*====知识总结=*/ //1线索二叉树就是比一般的二叉树多了个线索，即指向结点前驱和后继的指针 //2线索二叉树基本结构分为LTag,lchild,data,RTag,rchild.即左标志，左指针，结点数据，右指针，右标志。 //3标志位的取值决定指针的指向(为线索，指向结点前驱或后继；或位正常指针，指向左右孩子结点)，这个程 序的设定就是LTag1,指向左子树(右同)。LTag0,...
2018-11-05 23:38:07
134
原创 泛型与集合
代码如下： package 计算体积_泛型; class Cone<E>{ double height; E bottom; //用泛型类E声明对象bottom; public Cone (E b){ bottom = b; } public void setHeight(double h){ height = h; } public...
2018-10-27 22:21:56
204
原创 泛型与集合
集合是一个用来存放对象的容器，java集合类存放在java.util包中。特别注意的是，集合里面只能存放对象，或者说是对象的引用，对象本身存放在堆内存中；集合可以存放不同类型，不限数量的类型，这是因为如此，集合的操作具体到某一个数据类型的时候，需要强制转换。于是存在安全问题， 泛型是一种参数类型，它可以是除了基本数据类型的任意类型的数据，例如对象或者接口。使用泛型可以用来建立安全的...
2018-10-27 22:17:02
152
原创 数值的整数次方
###问题:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 代码如下： /*========================解题思路========================*/ //1.base的exponent次方，相当于exponent个base相乘。 /*public class Solution { publ...
2018-10-27 21:54:57
80
原创 调整数组顺序使奇数位于偶数前面
###问题：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 代码如下： /*=============================解题思路==================================*/ //第一印象：排序题。 //思路一：只挪动偶数，把第一个偶数挪...
2018-10-27 21:53:10
88
原创 二叉树的遍历
二叉树的遍历主要有三种方式，根据二叉树的根节点的位置分别为前序遍历，中序遍历和后序遍历。 前序遍历的规则是：根节点，左子树，右子树；首先访问根节点，根节点处理完往左子树走，直到左子树为空再访问右子树。 中序遍历的规则是：左子树，根节点，右子树；沿着左子树一直往下访问，直到左子树为空回退到父节点，再往右子树一直往下访问，如果右子树也访问完了就回退到上层的左节点，再重复左中右的顺序遍历。 后序遍历的规...
2018-10-27 21:47:35
154
原创 几个关于递归的小算法
###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
原创 二进制中1的个数
###题目:输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 /*=============个人解题思路===========*/ //1.用count1记录1的个数； //2.如果为负数，取绝对值，count1+1； //3.做除2的运算和取余运算，余数不为0；count1+1； //4.重复3，直到最后商为0。 //ps.自己的哪一个地方错误，自己学识有限，暂时弄不出来的。 /...
2018-10-26 22:14:43
87
原创 建立二叉树的两种方法。
1.数组表示法 利用数组来存储二叉树的元素。 建立二叉树的规则：小于等于父节点的值放在左子节点，大于父节点的值放在右子节点。 代码如下： /*** 需求：使用一维数组存储二叉树 步骤： 1、查看原始数据的个数（8个），从而制定二叉树层级（4层），得到满二叉树节点个数（15个） 2、二叉树节点（15个）为一维数组，全设置为0 3、循环遍历原始数据，第一个值为树根 4、第二个...
2018-10-26 22:04:51
1904
原创 守护线程
package 守护线程; /*守护线程:线程默认的是非守护线程(也就是用户线程)，使用void方法将自己设置成一个守护线程。 特点：当所有的用户进程结束运行时，即使守护进程run方法中还有需要执行的语句，它也会立刻结束。它的结束也不会带来任何后果。 注意：一个线程必须在运行之前将设置自己是否是守护进程。 */ Daemon.java public class Daemon impleme...
2018-10-25 22:57:08
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人