摘要：
一，问题描述 在控制台上输入一组数据，请按照输入的数据的格式来构造一棵二叉树，并打印出二叉树的高度。 输入的数据格式如下： 第一行为一个整数N(其实是二叉树中边的数目)，表示接下来一共有N行输入，每行输入有两个数，左边的数表示父结点，右边的数表示父结点的孩子结点。示例如下： 6 0 1 0 2 1 阅读全文
摘要：
1，问题描述 给定一个整数N，该整数的二进制权值定义如下：将该整数N转化成二进制表示法，其中 1 的个数即为它的二进制权值。 比如：十进制数1717 的二进制表示为：0000 0110 1011 0101 故它的二进制权值为7（二进制表示中有7个1） 现在要求一个比N大，且最靠近N的数，且这个数的二 阅读全文
摘要：
一，计算某个正数的二进制表示法中 1 的个数 算法思路：每次for循环，都将num的二进制中最右边的 1 清除。 为什么n &= (n – 1)能清除最右边的1呢？因为从二进制的角度讲，n相当于在n - 1的最低位加上1。举个例子，8（1000）= 7（0111）+ 1（0001），所以8 & 7 阅读全文
摘要：
一，问题描述 给定两个整型数组，找出这两个数组中的最大的公共元素。注意条件：①公共元素 ②最大的公共元素 比如：arr1={8,2,9,6,18,7,25,28} arr2={6,39,4,9,25,18,36,12}.假设 arr1 的长度为M，arr2的长度为N 这两个数组的最大公共元素是：25 阅读全文
摘要：
一，给定一个矩阵，用二维数组表示，不一定是方阵(N*N)，求矩阵的转置(向右)，和向左转置。比如： 1 2 3 4 5 6 7 8 9 向右转置： 1 4 7 2 5 8 3 6 9 再比如： 1 2 3 4 5 6 向 左转置 3 6 2 5 1 4 二，实现思路 假设原来的矩阵是M*N，转置后变 阅读全文
摘要：
一，问题描述 请构造一棵二叉树，并按照“之字形”顺序打印这棵二叉树。 所谓“之字形”打印，第一行是从左到右打印，第二行是从右到左打印，第三行又是从左到右打印.... 即，奇数行(根为第一行)是从左到右打印，而偶数行是从右到左打印。 如上图：该二叉树的打印顺序为： 20 30 10 12 25 二，问 阅读全文
摘要：
一，问题描述 给定一棵二叉查找树，以及某个结点的值。查找该结点的下一个结点。如果该结点是最大的，则返回 null 对于二叉查找树而言，它是中序遍历有序的。某结点的下一个结点 就是：中序遍历输出的下一个结点。 二，问题分析 假设需要查找 node 结点的下一个结点，需要考虑三种情况： ①node 节点 阅读全文
摘要：
一，问题描述 给定一个背包，已知背包的最大承重为packageWeight，再给出若干件(numbers件)物品，已经每件物品的重量和对应的价值。 物品的重量存储在weight[]数组中，物品的价值存储在value[]数组中。 现在要求：应该挑选哪几件物品，使得背包装下最大的价值（注意：装的物品的重 阅读全文
摘要：
一，持久连接 什么是持久连接？对于HTTP协议而言，它是基于请求响应模型，Client向Server发请求时，先建立一条HTTP连接，Server给Client响应数据后，连接关闭。 当Client发送下一个请求时，需要重新再建立HTTP连接，这种方式就是：一个请求响应需要占用一条HTTP连接。而持 阅读全文
摘要：
本文介绍使用java.util.*包中的HashMap 和 LinkedList 以及 ArrayList类快速实现一个有向图，并实现有向图的深度优先遍历算法。 如何构造图？ 本文根据字符串数组来构造一个图。图的顶点标识用字符串来表示，如果某个字符串A的第一个字符与另一个字符串B的最后一个字符相同， 阅读全文