摘要: 顺序查找 二分查找:在一个已经 完全排序(或者部分排序)的数组中 查找数字或者统计数字的出现次数- 就是每次缩小一般的范围进行查找或者统计 最后的循环结束的条件就是end-first=1,即二者相邻,若有其中之一为要找的值,则对了,若果都没有就没有了 我的想法是 1 先判断 首、尾 是不是要找的 1 阅读全文
posted @ 2017-02-20 20:55 zx0801 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 我发现 博客园的代码黏贴功能不是太好,转去CSDN看一看 阅读全文
posted @ 2017-02-20 20:31 zx0801 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 递增数组将前几个元素依次挪到尾部--递增数组的旋转数组(部分有序,前后两部分分别有序) 考虑特殊: 1.数组为空 2.递增数组将前0个元素挪到尾部--完全有序,纯递增数组--最小值即为首元素 正常处理递增数组的旋转数组: 3.首尾元素相邻,时,最小值即为尾元素,跳出函数,返回最小值 1.数组中相邻某 阅读全文
posted @ 2017-02-20 20:26 zx0801 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 本体的思路: 二分查找 因为数组有序 查找数字a在数组A中出现的次数 特殊: 1 数组为空 2 数字不出现在数组中 3 数字出现在头、尾 4 数字刚好为中间值 5 数字不为中间值 先对1 返回 再判断对3 如果是首,则令last=first,循环判断list[last]是否依旧等于a,相等则计数加1 阅读全文
posted @ 2017-02-20 20:25 zx0801 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 就是要存放从头到尾遍历一次,将字符和其出现次数分别作为index 和value存入字典。因为需要统计出第一个只出现一次的字符,所以我么需要一个有序的字典--就是Series啦! 发现了一个如果变量为空,选取下标超过长度的表达式也不会报错的方法,不知道是不是用---切片!!1 附件列表 附件列表 阅读全文
posted @ 2017-02-20 20:21 zx0801 阅读(78) 评论(0) 推荐(0) 编辑