算法
Yvan_Lin
这个作者很懒,什么都没留下…
展开
-
常用排序算法稳定性、时间复杂度分析
1、 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 2、研究排序算法的稳定性有何意义? 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。 再简单具体一点,如果A i == A j,Ai 原转载 2018-03-01 11:46:31 · 381 阅读 · 0 评论 -
正则表达式
字符类匹配[…] 查找方括号之间的任何字符[^…] 查找任何不在方括号之间的字符[a-z] 查找任何从小写 a 到小写 z 的字符[A-Z] 查找任何从大写 A 到大写 Z 的字符[A-z] 查找任何从大写 A 到小写 z 的字符. 查找单个字符,除了换行和行结束符\w 查找单词字符,等价于[a-zA-Z0-9]\W 查找非单词字符,等价于[^a-zA-Z0-9]\s 查找空白字符\S 查找非空白...原创 2018-07-13 20:41:03 · 189 阅读 · 0 评论