一个铁匠

摘要： 一、为什么用二叉树，而不是三个指针域或是根据实际情况指定指针域？ 比如3，那么有n个节点就是有3n个指针域，其中边只有n条，那么只有n-1个域非空，有2n+1个域为空，浪费空间。而对于2，那么就只有n+1个域为空。而比如说根据实际来确定指针域，对于实现上是非常困难的。 度为2的树就是二叉树。 斜二叉 阅读全文

摘要： springboot随着动态语言的发展，java需要独立运行的基于spring框架内的搭建工程工具。 1.独立运行spring项目。不需要tomcat 2.内嵌servlet容器。外部只有jdk 3.提供starter'简化maven依赖配置。 4.自动配置spring。本质上是包扫描 通俗讲就是搭 阅读全文

摘要： 树是一种递归结构！ 具有n个节点的数据集。 常见由二叉树，二叉查找树，红黑树，B+tree，B-tree等。 下面通过一段代码来实现简单的二叉树： 首先二叉树： 每个节点至多由两个子树。i层的节点总数不大于2^i-1。度为2就指的是子树为2. 层数和深度是指树的下延数。 二叉树又分为完全二叉树（除了 阅读全文

摘要： public class Test7 { public static void main(String[] args) {/*猴子分香蕉猴子分桃的问题，网上一搜一大把，这里我贴出我搜到的结果： 话说花果山水帘洞有5只聪明的猴子，有一天它们得到了一堆桃子，他们发现那堆桃子不能被均匀分5份，于是猴子们决 阅读全文

摘要： 如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。 public class Test6 { //设置总数 private static int count =0; 阅读全文

摘要： public class Test4 {/*题目：利用条件运算符的嵌套来完成此题：学习成绩> =90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。*/ public static void main(String[] args) { Scanner s = new Scanne 阅读全文

摘要： public class Demo4 {/*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n <> k，但n 阅读全文

摘要： public class Test3 {/*题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数， * 其各位数字立方和等于该数本身。 * 例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。*/ public static void main(St 阅读全文

摘要： public class Test2 {/*题目：判断重0开始到任何数之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。*/ public static void main(String[] args 阅读全文

摘要： 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ /** * @author wtw * @param int n 第几月 * @return 返回值为int类型 * 斐波拉契数列的方法*/ publ 阅读全文