2012年04月_haitao111313

原创大米实习笔试题

题目：一条直线有n条线段，例如[1,9] 和 [5,10]两条线段，则说线段的覆盖范围为9，如果多重覆盖，则只计算一次，例如[1,9] 和 [2,8]两条线段，则说线段的覆盖范围为8，即 [2,8]在 [1,9]里面不再计算。大米给出的表示是 class Segment{ int start; int end; }最直接的做法，先排序，后计算: // 插入排序 pu

2012-04-22 12:03:18 1907 2

大米实习笔试题

题目：一条直线有n条线段，例如[1,9] 和 [5,10]两条线段，则说线段的覆盖范围为9，如果多重覆盖，则只计算一次，例如[1,9] 和 [2,8]两条线段，则说线段的覆盖范围为8，即[2,8]在[1,9]里面不再计算。大米给出的表示是 class Segment{ int start; int end; }最直接的做法，先排序，后计算: // 插入排序 publi...

2012-04-22 12:03:00 126

原创模式和遗传算法的搜索机制

在“遗传算法初步解析”中，相信看过的人已经初步了解这个算法的过程。但在最后有一个问题，遗传算法的选择，交叉，变异的操作是怎么影响到最后的结果的？在讲解这个问题前，先了解一个概念：模式。下图是一个官方的定义：其实模式就是一个概括的东西，我的理解是把大家都有的东西抽象出来就是一个模式，定义比较难懂，举个例子就明白了，先看下面一组染色体：

2012-04-07 00:59:48 1675

模式和遗传算法的搜索机制

在“遗传算法初步解析”中，相信看过的人已经初步了解这个算法的过程。但在最后有一个问题，遗传算法的选择，交叉，变异的操作是怎么影响到最后的结果的？在讲解这个问题前，先了解一个概念：模式。下图是一个官方的定义：其实模式就是一个概括的东西，我的理解是把大家都有的东西抽象出来就是一个模式，定义比较难懂，举个例子就明白了，先看下面一组染色体：111 100 101 110 ...

2012-04-07 00:59:00 271

原创遗传算法初步探析

貌似遗传算法看起来挺神秘的，但要真正初步的了解一下它的大概思想还是挺简单的。我只想用最通俗的话和最简单的编程来讲讲遗传算法。先来求解一个最简单的问题，求解f(x)=x*2的最大值 , x属于[0,31]；即求解x的平方在[0,31]的最大值.现在我们用遗传算法来求解这个题目。　先解释一下生物界的一些基础知识：1：染色体和基因，染色体可以理解为一段字符串编码，唯一的表示个体的

2012-04-06 22:06:27 1040

遗传算法初步探析

貌似遗传算法看起来挺神秘的，但要真正初步的了解一下它的大概思想还是挺简单的。我只想用最通俗的话和最简单的编程来讲讲遗传算法。先来求解一个最简单的问题，求解f(x)=x*2的最大值 , x属于[0,31]；即求解x的平方在[0,31]的最大值.现在我们用遗传算法来求解这个题目。　先解释一下生物界的一些基础知识：1：染色体和基因，染色体可以理解为一段字符串编码，唯一的表示个体的特...

2012-04-06 22:06:00 127

原创 “1000万字符串，去掉重复”的一些思考和java实现

题目：1000万字符串，其中有些是重复的，需要把重复的全部去掉，保留没有重复的字符串。请怎么设计和实现？大数据的字符串处理我一般想到了trie树和hashmap，jdk里有hashmap的实现，所以想先用hashmap来试试效果，在用hashmap来测试前先编个小代码，用来生成1000万的字符串，使用随机函数来选择字符： //生成sum个单词，并输入到word.txt文件中去。 pu

2012-04-04 14:42:15 7554 13

“1000万字符串，去掉重复”的一些思考和java实现

题目：1000万字符串，其中有些是重复的，需要把重复的全部去掉，保留没有重复的字符串。请怎么设计和实现？大数据的字符串处理我一般想到了trie树和hashmap，jdk里有hashmap的实现，所以想先用hashmap来试试效果，在用hashmap来测试前先编个小代码，用来生成1000万的字符串，使用随机函数来选择字符： //生成sum个单词，并输入到word.txt文件中去。 publ...

2012-04-04 14:42:00 2166

海海人生