
数据结构
计算机基础爱好者
微信公众号:计算机基础爱好者
展开
-
经典算法的性能分析与比较
排序算法是作为程序员必须掌握的基础技能之一,对经典的排序算法手到擒来是作为一个程序员的基本素养。这里的排序算法没有绝对的优劣,只有根据情况判断合不合适。所以只有我们对它的每一种排序算法的脉络了解的很清楚我们才能更好的在不同的算法之间选择最合适的。原创 2020-03-21 18:09:24 · 2214 阅读 · 1 评论 -
B树算法分析
B树和B+树算法分析B树也就是平常看到的B-树,以前我一直认为B-树叫做B减树,就像B+树叫做B加树一样,其实B-树中间那个只是杠而已,所以以后大家不要读错了。好了,话不多说开始正题。一种算法的出现必然是有需求引起的,那为什么有了二叉树这种算法还会发明B树这种数据结构呢,有了B树为什么又要出现B+树这种数据结构呢?我也看过不少这两种算法的各种分析和解读。我想我得出的结论主要是因为减少磁盘IO树...原创 2019-08-18 12:44:29 · 1069 阅读 · 0 评论 -
求一个字符串中没有重复的最大字串
求一个字符串中没有重复的最大字串例如:"hello"最大字串是hel,所以是3."abccdaeh"最大字串是cdaeh,所以是5.思路讲解:设计一个滚动条,从左向右开始滚动,如果没有遇到前面的重复字符,则滚动条+1,如果遇到前面有相同的字符,则截取前面到相同字符的哪一位,后面滚动条继续滚动。前面字符有没有出现过则采用字典的形式,如果只有小写字母的字符串,则字典数量只有26位,设计一个26位...原创 2019-08-28 23:39:03 · 284 阅读 · 0 评论