![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
zxpp220
这个作者很懒,什么都没留下…
展开
-
排序算法
#==============================================================================# # -*- coding: utf-8 -*-# """# Created on Mon Feb 20 10:48:50 2017# # @author: zzpp220# """'''排序算法---快速排序'''__metadata__原创 2017-02-24 09:33:54 · 360 阅读 · 0 评论 -
面试题10-二进制中1的个数
思路:把一个整数和他减1后的数做位于运算,得到的结果(以10进制的整数给出)相当于把原整数的二进制表示中最右端的1变为0,很多问题都可以这么解决。2的幂 乘2 除2 2的幂指数次放都可以转化为该数的二进制表示方法 左移 右移 二进制中1的个数把整数右移 左移 1位和把整数除2在数学上是一样的,但是除法的效率比移位要低得多,因此实际编程中要尽量多的用移位代替除法。如果是负数移位,因为移位前是个负数,原创 2017-02-24 09:33:51 · 585 阅读 · 0 评论 -
面试题3-二维数组中的查找
'''0 先从二维表的右上角着手,如果目标小于等于右上角,则进入该列,从右向左继续深一步查找:1 如果刚好等于当前数,返回True,如果不满足,到22 如果当前数不满足1,则如果目标大于当前数,则可以停止查找该行,跳出,转到下一行的最右端,返回步骤13 如果当前书不满足2 则一直向左查找,直到for循环结束也没有查找到值,该行查找结束,进行下一行查找,返回步骤14 如果目标不满足0,则到下一行的最原创 2017-02-24 09:33:48 · 238 阅读 · 0 评论 -
查找-集中查找方式的Pyhon实现
顺序查找二分查找:在一个已经 完全排序(或者部分排序)的数组中 查找数字或者统计数字的出现次数- 就是每次缩小一般的范围进行查找或者统计 最后的循环结束的条件就是end-first=1,即二者相邻,若有其中之一为要找的值,则对了,若果都没有就没有了我的想法是1 先判断 首、尾 是不是要找的 1.1是 就最好啦 1.2 不是 看中间值是不是 1.2.1 是就最好啦 1.2原创 2017-02-24 09:33:27 · 320 阅读 · 0 评论 -
面试题8-旋转数组的最小值
递增数组将前几个元素依次挪到尾部--递增数组的旋转数组(部分有序,前后两部分分别有序)考虑特殊:1.数组为空2.递增数组将前0个元素挪到尾部--完全有序,纯递增数组--最小值即为首元素正常处理递增数组的旋转数组:3.首尾元素相邻,时,最小值即为尾元素,跳出函数,返回最小值1.数组中相邻某几个元素增量为0--b=[3,4,5,6,9,0,1,2,3,3]-可作为正常处理,依次缩小范围,原创 2017-02-24 09:33:22 · 299 阅读 · 0 评论 -
面试题38-数字在排序数组中出现的次数
本体的思路:二分查找 因为数组有序 查找数字a在数组A中出现的次数特殊:1 数组为空2 数字不出现在数组中3 数字出现在头、尾4 数字刚好为中间值5 数字不为中间值 先对1 返回再判断对3 如果是首,则令last=first,循环判断list[last]是否依旧等于a,相等则计数加1,不等时,若last是第一个不相等的下标, # -*- coding: utf-8原创 2017-02-24 09:33:19 · 204 阅读 · 0 评论 -
面试题35-第一个值出现依次的字符
就是要存放从头到尾遍历一次,将字符和其出现次数分别作为index 和value存入字典。因为需要统计出第一个只出现一次的字符,所以我么需要一个有序的字典--就是Series啦! 发现了一个如果变量为空,选取下标超过长度的表达式也不会报错的方法,不知道是不是用---切片!!1 附件列表原创 2017-02-24 09:33:16 · 244 阅读 · 0 评论 -
Python 实现排序算法-快速、冒泡、归并
#==============================================================================# # -*- coding: utf-8 -*-# """# Created on Mon Feb 20 10:48:50 2017# # @author: zzpp220# """'''排序算法---快速排序'''_原创 2017-02-22 19:45:51 · 264 阅读 · 0 评论 -
面试题6--利用前序和中序遍历重构二叉树--递归方法
点击打开链接原创 2017-02-19 19:18:59 · 286 阅读 · 0 评论