算法
文章平均质量分 74
年年_MomoRongme2
有梦想的程序媛,努力成为更好的自己。
展开
-
OPEN哈希表实现单词本
一、算法思想哈希表是根据关键码值而直接进行访问的数据结构,也就是说它可以通过对关键字进行某种函数映射直接找到其对应的表中的位置,这个映射函数叫做哈希函数。由于哈希表中不需要比较即可找到所需元素,能够极大节省查找所需时间,但哈希表中在存储的时候可能会出现不同关键字通过函数映射却对应哈希表中同一位置的情况,这种情况我们称之为冲突。人们对此提出了两种解决方法,开放定址法(OpenAddressH原创 2017-12-10 14:21:57 · 1439 阅读 · 0 评论 -
排序算法比较
一、算法思想排序即将一组数据按某一域值顺次排列起来。冒泡排序与快速排序都是交换排序的一种,交换排序的基本思想是两两比较待排序对象的关键码,如果发生逆序,即排列顺序与排序后的次序正好相反,则交换之,直到所有对象都排好序为止。冒泡排序算法思想为:首先比较相邻元素。如果第一个比第二个大,就交换他们两个。然后对每一对相邻元素作同样的工作,从开始第一对到皆为的最后一对,因此最后的元素应该会是最大的数原创 2017-12-10 14:17:32 · 352 阅读 · 0 评论 -
遗传算法
遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法遗传算法的基本运算过程如下:a)初始化:设置进化代数计数器t=0,设置最大进化代数T,随机生成M个个体作为初始群体P(0)。b)个体评价:计算群体P(t)中各个个体的适应度。c)选择运算:将选择算子作用于群体。转载 2017-12-12 20:43:02 · 464 阅读 · 0 评论 -
遗传算法解决旅行商问题JAVA
转载自:wangqiuyun原文链接:http://blog.csdn.net/wangqiuyun/article/details/12838903一、TSP问题TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路转载 2017-12-14 21:47:46 · 4989 阅读 · 0 评论