bywallance

摘要： 质数的判断 埃拉托斯特尼筛法： 算法的过程如下图所示： 我们从2开始遍历到根号n，先找到第一个质数2，然后将其所有的倍数全部标记出来，然后到下一个质数3，标记其所有倍数，依次类推，直到根号n，此时数组中未被标记的数字就是质数。 对于本题，即可采用上述判断质数的方法。 阅读全文

摘要： 文件上传： 对表单的要求： * method="post" * enctype="multipart/form-data" * 表单中需要添加文件表单项：<input type="file" name="xxx" /> 对Servlet的要求： * request.getParametere("xx 阅读全文

摘要： JavaMail是java提供的一组API，用来发送和接收邮件。 相关协议： smtp(简单的邮件传输协议)，服务器端口为25，用于发送邮件pop3(邮局协议第３版)，服务器端口为110，用于接收邮件 进行发邮件之前，首先需要导包：mail.jar和 activation.jar 使用JavaMai 阅读全文

摘要： sun.misc.BASE64Encoder/BASE64Decoder类不属于JDK标准库范畴，但在JDK中包含了该类，可以直接使用。但是在MyEclipse中直接使用却找不到该类。 解决方法： 1) 选中项目，右键属性，在弹出框中选中 Java Build Path,如下图所示： 2)点解 JR 阅读全文

摘要： 前言 在比较排序的算法中，快速排序的性能最佳，时间复杂度是O(N*logN).因此，在使用比较排序时，时间复杂度的下限就是O(N*logN)。而桶排序的时间复杂度是O(N+C)，因为它的实现并不是基于比较实现的，而是基于映射函数实现的。 桶排序 桶排序工作的原理是将数组分到有限数量的桶子里。每个桶子 阅读全文

摘要： 题目要求： Given a collection of intervals, merge all overlapping intervals. For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18]. 解题思路 阅读全文

摘要： 题目： Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 解题思路分析： 前 阅读全文

摘要： 二叉树的最大深度： 递归的分别获取左右子树的深度，返回较大的深度，每次加1即可。 代码： 二叉树的最小深度： 设置一个深度计数变量 每次获取二叉树的一层结点，依次遍历该层的结点，第一次遇到叶子结点就返回，此时的深度是最小深度。 阅读全文

摘要： 题目： Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For 阅读全文

摘要： 题目： Given a complete binary tree, count the number of nodes. Definition of a complete binary tree from Wikipedia:In a complete binary tree every level 阅读全文