摘要：LintCode简单题：判断数独是否合法 问题描述： 请判定一个数独是否有效。 该数独可能只填充了部分数字，其中缺少的数字用 . 表示。 一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。 样例： 下列就是一个合法数独的样例。 下列就是一个合法数独的样例。 分析：关于如何判 阅读全文

摘要：Java实现FTP文件与文件夹的上传和下载 FTP 是File Transfer Protocol（文件传输协议）的英文简称，而中文简称为“文传协议”。用于Internet上的控制文件的双向传输。同时，它也是一个应用程序（Application）。基于不同的操作系统有不同的FTP应用程序，而所有这些 阅读全文

摘要：二叉排序树的实现与基本操作 二叉排序树又称二叉查找树。它或者是一颗空树，或者是具有以下性质的二叉树：①如果左子树不空，那么左子树上所有结点的值均小于它的根结点的值；②如果右子树不空，那么右子树上所有结点的值均大于它的根结点的值；③左右子树也分别为二叉排序树。 以下代码实现了：1、二叉树的构建 2、二 阅读全文

摘要：求最大子数组之和 问题描述：一个有n个元素的数组，这n个元素可以是正数也可以是负数，求最大子数组的和。 方法1：蛮力法 思路：最简单也是最容易想到的方法就是找出所有子数组，然后求所有子数组的和，在所有子数组的和中取最大值。 方法2：优化的动态规划 思路：首先可以根据数组的最后一个元素a[n-1]与最 阅读全文

摘要：Java实现单链表的各种操作 主要内容：1.单链表的基本操作 2.删除重复数据 3.找到倒数第k个元素 4.实现链表的反转 5.从尾到头输出链表 6.找到中间节点 7.检测链表是否有环 8.在不知道头指针的情况下删除指定节点 9.如何判断两个链表是否相交并找出相交节点 直接上代码，就是这么奔放~~~ 阅读全文