还好有你|技术博客
二叉树遍历---主要有深度优先遍历和广度优先遍历
阅读全文
树是一种数据结构,它看上去像一棵 "倒过来的树",它的根在上,叶朝下。
阅读全文
非关系型数据库种 数据库性能的瓶颈很大程度在于I/O瓶颈。 数据库索引 一个索引是存储的表中一个特定列的值数据结构。索引是在表的列上创建。所以,要记住的关键点是索引包含一个表中列的值,并且这些值存储在一个数据结构中。索引是一种数据结构 。
阅读全文
BM(Boyer-Moore)算法 BF算法的核心思想是:在模式串和主串的匹配过程中,当遇到不匹配的字符的时候,BF和RK的做法是往后移动一位,然后从模式串的第一个字符开始从新匹配,而BM算法的思想是找到一种可以一下子移动好几位的规律,直接移动好几位,跳过那些肯定不能匹配的字符,这样匹配的次数就少很多。
阅读全文
字符串的匹配算法有:单模式串匹配算法(BF算法,RK算法,KMP算法,BM算法,Horspool算法,Sunday算法,KR算法) 多模式串匹配算法(Trie树,AC自动机) BF(Brute Force)算法 基础概念:如果我们在A字符串中查找B字符串,那么A就是主串,B就是模式串.主串的长度设为n,模式串的长度设为m。
阅读全文