摘要：
今天收到intel面试，问我一个问题，如何在一万个字符串中找到某个相关的字符串？当时感觉打得不好，回头自己又想了想，现写下感想。方法1：最笨的方法，一个一个的遍历方法2：采用划分子集的方法，首先以第1个字符进行划分，将a到z开头的字符串划分到不同的子集中，然后比较，接着，再到相应子集中进行划分，在比 较，一直到找到为止，这个方法相较于方法1是：1，相对于每次比较的字串而言，所有首字母不相同的不再进行比较，比方说happy，肯定去以h为首字母的 集合中进行比较，然后对于子串appy，只要到所有子串以a为首字母的集合中进行比较，如此下去，时间花费主要在于划分子集上，而划分子集的次数又跟 happy 阅读全文
posted @ 2012-12-25 18:16
GOD_YCA
阅读(2167)
评论(3)
推荐(1)
摘要：
今天收到intel面试，问我一个问题，如何在一万个字符串中找到某个相关的字符串？当时感觉打得不好，回头自己又想了想，现写下感想。方法1：最笨的方法，一个一个的遍历方法2：采用划分子集的方法，首先以第1个字符进行划分，将a到z开头的字符串划分到不同的子集中，然后比较，接着，再到相应子集中进行划分，在比较，一直到找到为止，这个方法相较于方法1是：1，相对于每次比较的字串而言，所有首字母不相同的不再进行比较，比方说happy，肯定去以h为首字母的集合中进行比较，然后对于子串appy，只要到所有子串以a为首字母的集合中进行比较，如此下去，时间花费主要在于划分子集上，而划分子集的次数又跟happy的长度 阅读全文
posted @ 2012-12-25 17:39
GOD_YCA
阅读(744)
评论(0)
推荐(0)
浙公网安备 33010602011771号