摘要： 今天PAT遇到了一个题目 1064 Complete Binary Search Tree (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following proper 阅读全文

摘要： console端报错信息为： com.mysql.cj.jdbc.exceptions.CommunicationsException: Communications link failure The last packet sent successfully to the server was 0 阅读全文

摘要： 卡了我两天。。。。赶紧记下来 解决方法： 首先删除build（有的可能是WEB-INF）下面的classes文件夹（要去文件管理器删，ecilpse里面可能打不开）。 然后在项目上右键—>build path->configure build path—>libaries—>删除那些有红色叉号的包- 阅读全文

摘要： 题目描述 你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图： 0 0 0 00 砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法，如下： 012 002 011 001 011 阅读全文

摘要： 题目描述 棋盘上 AA 点有一个过河卒，需要走到目标 BB 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m) 阅读全文

摘要： 题目描述 楼梯有 N 阶，上楼可以一步上一阶，也可以一步上二阶。(0=< N <=5000) 编一个程序，计算共有多少种不同的走法。 输入格式 一个数字，楼梯数。 输出格式 输出走的方式总数。 输入输出样例 输入 #1 4 输出 #1 5 思路 本来是一道很简单的递归题目，斐波那契数列，但是题目中提 阅读全文

摘要： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和 阅读全文

摘要： 用C++实现数独解法 Description（如果嫌烦可以忽略描述，说白了就是解数独） Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 阅读全文

摘要： 一、BFS BFS的实现是基于队列的，每次push一层的所有可用元素后再依次push每个元素的下一层后pop当前元素，直到队列为空。 以一个ACM题目进行说明——红与黑。 问题描述 有一个长方形的房间，上面铺着方砖。每块瓷砖都是红色或黑色的。一个男人站在一块黑色的瓷砖上。从一个瓦片，他可以移动到四个 阅读全文

摘要： 对于DFS来说，是和递归绕不开的。 1、全排列 对于全排列，最重要的一点就是标记每个数是否已经被使用，而核心点即对于递归的理解，进而是掌握如何设计。 题目描述 排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )。例如 n＝3，所有组合,并且按字典序输出： 1 2 3 1 阅读全文