随笔分类 -  算法

摘要：根据使用环境的不同，有的时候正则表达式需要"/\d*/"，有的时候不需要，直接"\d*"，使用的时候还需要根据环境来 常用正则关键符号： 元字符 . 匹配除了换行符以外的任意字符 \w word 匹配字母或数字或下划线或汉字等 \s space 匹配任意的空白符，包括空格，制表符(Tab)，换行符， 阅读全文

摘要：1.解释：使用了映射函数，把值映射到对应的位置，key－> address， address是表中的存储位置，不是实际的地址； 2.Hash 函数设计， 分布合理，冲突少，利用率平衡，利用率高了，冲突多，利用率低了，冲突小点； (1)直接定址发： address(key) = key -2000 ( 阅读全文

摘要：先放一段python 跑跑 本段只说递归方式的： L = [5, 2, 0, 7, 3, 8, 9, 4, 2, 1] def quick_sort(L, low, hight): i = low j = hight if i >= j: return L key = L[low] while i< 阅读全文