jiu_yu的博客

牛顿迭代法的公式xk+1=xk-f(x)/f(x)’;而利用牛顿迭代法往往是求一个近似值。精度一般达到1*10-5。不同的问题迭代条件要具体讨论。下面给出两个例子1.在Java中用自定义的接口方法求一个双精度数的立方根。源代码package nowcoderPractice;import java.lang.Math;import java.util.Scanner;interface Root{ public static double getCubeRoot(double in

栈是一种先进先出的逻辑结构源代码package stack;/** * 栈结构 * @author cx998 * */public class Stack { private Object[] data;//栈的值 private int size;//栈的大小 public Stack() { data=new Object[10]; size=0; } /** * 添加栈节点方法 * @param data */ public void add(Ob

二叉树即每个节点子节点最多为2的树结构。（满二叉树）（完全二叉树）先序遍历，后续遍历，中序遍历道理是一样的，只不过顺序不同.这里以中序遍历为例，以下是遍历的顺序，思想就是先找中间节点，再找左节点，再找右节点。但是因为每个节点都有其对应的左子树与右子树。所以找完中间节点之后应该是对其左子树应用中序遍历，再对其右子树进行中序遍历。这个思想在Java代码中体现为递归思想。源代码package binaryTree;/** * 树结构-二叉树（创建和遍历） * @author cx998

双向链表结构添加节点删除节点删除节点要注意判断待删除节点的下一个节点是否为空，因为他最终要指向待删除节点的前一个结点。尤其要注意数组空指针异常。源代码package linearSturcture;/** * 线性结构-线性表-双向链式存储（双向链表） * @author cx998 * */public class BidirectionalLinkedStorage { private BidirectionalNode root;//根节点 private int .

单向链表结构每个节点有数值域和指针域，指针指向下一个节点位置。增加节点尾部指针由空变为只指向下一个节点删除节点将待删除的节点的上一个节点指针指向待删除节点下一个节点地址循环打印就可以了源代码package linearSturcture;/** * 线性结构-线性表-链式存储 * @author cx998 * */public class LinkedStorage { private Node root;//根节点 private int size;//当前链式.

顺序存储的整体结构是用数组存储数据，再定义一个size整型变量，既可以记录当前线性表的大小有可以当做数组下标来使用。初始化线性表即构造一定大小的空数组，size赋值0.增加节点就相当于往数组里放数据，size++。删除节点，那么从删除节点后的所有节点均向前移动一位。在数组里体现为后一个节点覆盖前一个节点。打印循环就可以了在这里插入代码片...

链表链表是一种线性表，链表中每一个节点包含数据和下一个节点的位置信息。构造链表类，类里应该包含该节点数据（val）和下一个节点的位置信息（next）C语言里用指针，我们在这里用类的声明。构造方法用来给节点传数据，还需要一个添加节点的方法（addNtote1），该方法采用递归的思想。链表的遍历使用ArrayList列表来存储每一个节点的数据即可。源代码package nowcoderPractice;import java.util.ArrayList;public class ListNod