摘要：1、定义一个函数，删除字符串中所有重复出现的字符，例如输入“google”，删除重复的字符之后的结果为“gole”。解题思路：像这种求字符串的重复字符，并且去掉重复字符，我们一般可以用哈希表来解决，时间复杂度一般为o(n),后面我将列举三个非常明显的例子用哈希表来解决。首先上段代码：void p... 阅读全文

摘要：最近一直在看《算法导论》，看完麻省理工的视频，才敢动手敲敲代码。对于一些经典算法感觉看了就会忘 ，只有自己体会了消化了才会成为自己的东西，在这里就相当于写写笔记加深印象。快速排序是一种基于分治技术的排序算法，思想核心是选择一个基准元素X将待排序元素分成两个子序列，使得一个子序列中的元素均小于等于X... 阅读全文