摘要:
C++ 值传递、指针传递、引用传递详解最近写了几篇深层次讨论数组和指针的文章,其中提到了“C语言中,所有非数组的形式参数传递均以值传递形式”数组和指针背后——内存角度语义"陷阱"---数组和指针而关于值传递,指针传递,引用传递这几个方面还会存在误区, 所有我觉的有必要... 阅读全文
摘要:
C++ 值传递、指针传递、引用传递详解最近写了几篇深层次讨论数组和指针的文章,其中提到了“C语言中,所有非数组的形式参数传递均以值传递形式”数组和指针背后——内存角度语义"陷阱"---数组和指针而关于值传递,指针传递,引用传递这几个方面还会存在误区, 所有我觉的有必要... 阅读全文
摘要:
字符串匹配(string match)是在实际工程中经常会碰到的问题,通常其输入是原字符串(String)和子串(又称模式,Pattern)组成,输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括朴素搜索算法,KMP, BM(Boyer Moore)... 阅读全文
摘要:
字符串匹配(string match)是在实际工程中经常会碰到的问题,通常其输入是原字符串(String)和子串(又称模式,Pattern)组成,输出为子串在原字符串中的首次出现的位置。通常精确的字符串搜索算法包括朴素搜索算法,KMP, BM(Boyer Moore)... 阅读全文
摘要:
哈希冲突详解我喜欢用问答的形式来学习,这样可以明确许多不明朗的问题。 什么是哈希冲突? 比如我们要去买房子,本来已经看好的房子却被商家告知那间房子已经被其他客户买走了。这就是生活中实实在在的冲突问题。同样的当数据插入到哈希表时,不同key值产生的h(key)却是相等的... 阅读全文
摘要:
哈希冲突详解我喜欢用问答的形式来学习,这样可以明确许多不明朗的问题。 什么是哈希冲突? 比如我们要去买房子,本来已经看好的房子却被商家告知那间房子已经被其他客户买走了。这就是生活中实实在在的冲突问题。同样的当数据插入到哈希表时,不同key值产生的h(key)却是相等的... 阅读全文