Lawrence的小屋

       本程序使用alpha-beta算法解决井字棋人机对弈的问题，运行环境要求是jdk1.8。       初始化时，玩家需要选择棋子种类，输入1代表选择X，输入2代表选择O，输入其他的属于错误输入，默认选O。初始时玩家需要选择先手还是后手，输入1表示选择先手，输入2表示选择后手，输入其他为错误操作，默认是先手。棋盘为3*3大小，分别用1-9表示，按1-9在对应的位置下棋。输入1-9以...

      本系统实现了决策树生成，只要输入合适的数据集，系统就可以生成一棵决策树。      数据集的输入使用二维数组，输入的个数为：序号+特征+分类结果。同时要把特征名以及对应的特征值传给程序，如此一来系统就可以建决策树。      关于决策树的定义这里不再列出，CSDN上有很多类似的博客。这些博客实现的Java代码很长，又没有注释，我看不懂，所以自己实现了一遍。我这里不再多加赘述。使...

      题目：输入两棵二叉树A，B，判断B是不是A的子结构。（约定空树不是任意一个树的子结构）      个人想法：二叉树的遍历可分为先序遍历，中序遍历，后序遍历，中序遍历加上先序和后序中任意一种遍历可以确定二叉树的结构，设想若B是A的子结构，则A的先序序列中肯定包含B的先序序列中所有节点，同时逻辑顺序也相同，其余两种序列也是。所以可以先得到B的先序（或后序）遍历序列和中序遍历序列，再得到...

题目：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)树节点的定义为：public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ...

C/C++中可以使用&&逻辑短路完成，但是Java中逻辑条件中除了true和false无法使用数字充当判断条件，可以使用取巧的方法。求和的公式为：(n+1)*n/2，扩展一下为（n^2+n）/2,。n^2可以借助Math库里面的函数，除以2可以使用以为操作，求解符合题目要求。代码为：int Sum_Solution(int n) { int result = ...