算法
文章平均质量分 77
weinianjie1
这个作者很懒,什么都没留下…
展开
-
Java 判断一个点是否在多边形区域内【转】
原文地址:http://blog.163.com/kangle0925@126/blog/static/27758198201181484115912/ import java.util.ArrayList; /** * 判断一个点,是否在一个多边形区域内 */ public class Test { public static void main ( S转载 2011-12-14 14:18:59 · 10375 阅读 · 8 评论 -
暴力破解穷举算法的改进
最近想写个网络爬虫,涉及穷举问题,想起暴力破解用的正是此算法,于是网上搜索了一些材料。大部分都是下面这篇文章 http://www.oschina.net/code/snippet_183849_10691 采用递归算法,最傻瓜的方式。 java + Pentium Dual -Core E6700(3.2GHz)+ 4G内存的台式机跑1~5位由a~z组合的密码花了96秒。 组合可能数26原创 2012-09-14 10:00:07 · 11085 阅读 · 3 评论 -
java冒泡排序和快速排序的分析
说来惭愧,昨天面试的时候遇到快速排序的笔试题没答上来。搞java的长期接触的是业务方面的东西,特别是web方向的java,久而久之在学校里面学的最基本的一些东西给忘记了。网上搜索了这两种算法,基本都是当年书本的解释,个人不是很喜欢。现将自身强化后的解释描述出来,加强记忆,最近有面试的同志不妨看看。 1.冒泡排序 书本上的基本理念是左边元素跟右侧元素一个个对比,有更小的就交换。 我将此分原创 2015-05-19 22:31:45 · 1853 阅读 · 0 评论