aiwo5556-CSDN博客

转载数据结构学习之二叉树

一、为什么用二叉树，而不是三个指针域或是根据实际情况指定指针域？比如3，那么有n个节点就是有3n个指针域，其中边只有n条，那么只有n-1个域非空，有2n+1个域为空，浪费空间。而对于2，那么就只有n+1个域为空。而比如说根据实际来确定指针域，对于实现上是非常困难的。度为2的树就是二叉树。斜二叉树/完美二叉树（满二叉树）/完全二叉树（是建立在满二叉树的基础上的树，补齐后就是满二...

2018-11-26 21:57:00 191

转载 springboot全能框架学习之旅

springboot随着动态语言的发展，java需要独立运行的基于spring框架内的搭建工程工具。1.独立运行spring项目。不需要tomcat2.内嵌servlet容器。外部只有jdk3.提供starter'简化maven依赖配置。4.自动配置spring。本质上是包扫描通俗讲就是搭建环境更加便捷，减少程序员的搭建时间，集合了spring springmvc ...

2018-11-26 21:51:00 145

转载数据结构之树

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

2018-11-15 15:22:00 145

转载经典的猴子分香蕉问题

public class Test7 { public static void main(String[] args) {/*猴子分香蕉猴子分桃的问题，网上一搜一大把，这里我贴出我搜到的结果：话说花果山水帘洞有5只聪明的猴子，有一天它们得到了一堆桃子，他们发现那堆桃子不能被均匀分5份，于是猴子们决定先去睡觉，明天再讨论如何分配。夜深人静的时候，猴子A偷偷起来，吃掉了一个桃子后，它发现余...

2018-11-02 23:30:00 1446

转载求n个数的排列

如果给定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 static void main(String[] args) {/...

2018-11-01 23:27:00 148

转载三元运算的应用

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

2018-10-31 23:01:00 163

转载将正整数分解成质因数乘积

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

2018-10-31 15:47:00 2388

转载水仙花数的计算

public class Test3 {/*题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数， * 其各位数字立方和等于该数本身。 * 例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。*/ public static void main(String[] args) { //根据题意得出判断条件x*x*x+y*y*y+z*z*y...

2018-10-31 15:29:00 398

转载素数的判断

public class Test2 {/*题目：判断重0开始到任何数之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。*/ public static void main(String[] args) { //根据题意知道判断条件为：n%2到Math.sqrt(n)到j！=0为素数 ...

2018-10-30 23:23:00 98

转载斐波拉契数列求兔子的个数

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？/** * @author wtw * @param int n 第几月 * @return 返回值为int类型 * 斐波拉契数列的方法*/ public static int f(int n){ //如果获取数值小于零返回0 ...

2018-10-30 15:56:00 235

转载 java经典算法50题

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？//这是一个菲波拉契数列问题public class test01 { public static void main(String[] args) { int f1=1,f2=1,f; int M=30; Sys...

2018-10-30 14:37:00 112

转载 java的基础算法

Java排序算法的比较import java.util.*;import java.io.*;public class SortAlgorithm{static Random rand = new Random();void bubbleSort(int[] numlist) // 冒泡排序算法{int temp;for(int j=1;j<numlist....

2018-10-30 14:36:00 183

转载毕达哥拉斯定理/勾股定理

public class Demo8 { public static void main(String[] args) { /*勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。【数据格式】输入一个整数 n (0*/ Scanner s = new S...

2018-10-29 21:11:00 410

转载递归插数字

/*今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635 当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释...

2018-10-29 15:36:00 125

转载 x的x次幂结果为10，计算x的近似值

//如果x的x次幂结果为10，你能计算出x的近似值吗？public class Demo6 {public static void main(String[] args) { /* * 显然，这个值是介于2和3之间的一个数字。请把x的值计算到小数后6位（四舍五入），并填写这个小数值。注意：只填写一个小数，不要写任何多余的符号或说明。*/ double x=0; for (dou...

2018-10-28 15:39:00 189

转载计算圆周率

public class Demo4 {public static void main(String[] args) { //定义结果 double sum = 0; //设置分母下标 double j=1; //设置 int k=1; for (int i = 0; i < 100; i++) { sum=sum+(1/j)*k; //分母每次加2 j=j+2; //反转...

2018-10-28 15:03:00 108

转载螺旋折线的长度计算

输入一个坐标，得出结果是按途中螺旋折线的长度，基本单位为1，要求：内存消耗< 256Mpublic class Demo3 {public static void main(String[] args) { Scanner s = new Scanner(System.in); String line = s.nextLine(); //截取字符串，并转化成int类型 in...

2018-10-27 23:56:00 471

转载 JDK动态代理

jdk知道jar包，不需要第三方jar包特别的要求：原有的业务类必须有接口？没有代理类，有代理对象：它是在运行时生成的一个类，并且实现了指定的一组接口。动态代理就是通过，创建一个所谓意义上的工厂的静态方法来创建出目标对象的代理对象,然后通过这个代理对象来将原有业务和新功能耦合在一起。这个静态方法是需要三个参数：分别是来加载器、目标类实现的所有接口和Inv...

2018-07-28 20:07:00 109

aiwo5556的博客