摘要: 质数的判断 埃拉托斯特尼筛法: 算法的过程如下图所示: 我们从2开始遍历到根号n,先找到第一个质数2,然后将其所有的倍数全部标记出来,然后到下一个质数3,标记其所有倍数,依次类推,直到根号n,此时数组中未被标记的数字就是质数。 对于本题,即可采用上述判断质数的方法。 阅读全文
posted @ 2016-09-07 22:04 沧浪少年 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 文件上传: 对表单的要求: * method="post" * enctype="multipart/form-data" * 表单中需要添加文件表单项:<input type="file" name="xxx" /> 对Servlet的要求: * request.getParametere("xx 阅读全文
posted @ 2016-08-18 21:53 沧浪少年 阅读(278) 评论(0) 推荐(0) 编辑
摘要: JavaMail是java提供的一组API,用来发送和接收邮件。 相关协议: smtp(简单的邮件传输协议),服务器端口为25,用于发送邮件pop3(邮局协议第3版),服务器端口为110,用于接收邮件 进行发邮件之前,首先需要导包:mail.jar和 activation.jar 使用JavaMai 阅读全文
posted @ 2016-08-18 21:33 沧浪少年 阅读(800) 评论(0) 推荐(0) 编辑
摘要: sun.misc.BASE64Encoder/BASE64Decoder类不属于JDK标准库范畴,但在JDK中包含了该类,可以直接使用。但是在MyEclipse中直接使用却找不到该类。 解决方法: 1) 选中项目,右键属性,在弹出框中选中 Java Build Path,如下图所示: 2)点解 JR 阅读全文
posted @ 2016-08-16 17:55 沧浪少年 阅读(589) 评论(0) 推荐(0) 编辑
摘要: 前言 在比较排序的算法中,快速排序的性能最佳,时间复杂度是O(N*logN).因此,在使用比较排序时,时间复杂度的下限就是O(N*logN)。而桶排序的时间复杂度是O(N+C),因为它的实现并不是基于比较实现的,而是基于映射函数实现的。 桶排序 桶排序工作的原理是将数组分到有限数量的桶子里。每个桶子 阅读全文
posted @ 2016-08-11 15:51 沧浪少年 阅读(3213) 评论(0) 推荐(0) 编辑
摘要: 题目要求: 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]. 解题思路 阅读全文
posted @ 2016-08-10 16:18 沧浪少年 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目: Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 解题思路分析: 前 阅读全文
posted @ 2016-07-03 11:44 沧浪少年 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 二叉树的最大深度: 递归的分别获取左右子树的深度,返回较大的深度,每次加1即可。 代码: 二叉树的最小深度: 设置一个深度计数变量 每次获取二叉树的一层结点,依次遍历该层的结点,第一次遇到叶子结点就返回,此时的深度是最小深度。 阅读全文
posted @ 2016-06-08 15:29 沧浪少年 阅读(1837) 评论(0) 推荐(0) 编辑
摘要: 题目: 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 阅读全文
posted @ 2016-06-08 15:22 沧浪少年 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目: 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 阅读全文
posted @ 2016-06-08 11:24 沧浪少年 阅读(711) 评论(0) 推荐(0) 编辑