- 博客(2)
- 收藏
- 关注
原创 统计字符串中单词数
统计字符串中单词数,我们先限定这里我们对单词的定义, 一段包含字母或数字或其他符号的序列,可以是一个 。 知道了单词的定义接下来,我们需要找到关键,什么条件必定存在单词? 1:空格前一个字符非空格 :可以构成单词 2:空格后一个字符非空格 :肯定存在一个单词 3:从单词序列着手单词序列不为空格切长度大于1 :存在单词这三种条件从每一种着可以写出一种...
2019-07-23 11:57:37 971
原创 二分查找的递归和非递归
二分查找是一种要求数组元素在又序情况下的一种查找算法,平均时间复杂为log(n) 因为数据元素都是有序的,每次比较都可以排除一半的元素 用递归和非递归都可以很好的实现,其实这里的递归和非递归没什么区别 ...
2019-07-15 14:25:39 220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人