Python
王小白的博客
这个作者很懒,什么都没留下…
展开
-
python编码问题
编码:真实字符 -->二进制串解码:二进制串 -->真实字符常见的编码方式:ASCII:1967 年第一次发布。ASCII码占8位,可以表示256个不同的字符。共收录了 128 个字符,包括控制码、空格、标点、数字、大小写字母,这样计算机就可以用不同字节来存储英语的文字了。GB2312:ASCII码的中文扩展。规定:一个小于127的字符的意义与原来...原创 2019-11-17 14:51:13 · 239 阅读 · 0 评论 -
小白的秋招记录——机试编程题(当当)
1、解析ip地址给出一个字符串,仅包含整数,解析字符串,给出所有有效的ip地址组合输入描述: 字符串输出描述: 有效的ip地址字符串,多个字符串间用“ , ”分割样例输入: 25525511135样例输出: 225.225.11.135,225.225.111.35备注: 字符串长度 7~15思路:递归代码:import sysfrom copy im...原创 2019-09-04 00:38:06 · 241 阅读 · 0 评论 -
小白的秋招记录——机试编程题(ZX)
在一家博物馆里,有一件珍贵的珠宝放在一个房间里。博物馆的房间以NxM网格的形式呈现。博物馆的所有房间都与相邻的房间相连。有一名叫山姆的小偷打算偷这件珠宝,他设法弄到了一些房间 (包括放置宝石的房间)的钥匙。他从网格左上角发单元格所表示的房间逬入博物馆。山姆有钥匙的房间表示为1,没有钥匙的房间表示为0,有珠宝的房间表示为9。写一个算法,如果山姆到达有珠宝的房间,输出1;否则,输出0。...原创 2019-09-03 21:21:02 · 676 阅读 · 0 评论 -
小白的秋招记录——机试编程题(SF)
1、计分板时间限制:C/C++语言1000MS;其他语言3000MS内存限制:C/C++语言131072KB;其他语言655360KB题目描述:假设你正在参加一场比赛,这场比赛有A,B,C...M—共13题。现在,你已经通过了n题,此时你注意到,大屏幕上有一个计分板,里面记录了每一道题目前有多少人通过。你想知道,在剩下的还没有做出来题目当中,哪一道题才是通过人数最多的题目?如果有多个...原创 2019-08-30 20:45:00 · 308 阅读 · 0 评论 -
小白的秋招记录——机试刷题(华为2016研发工程师编程题)
1、删数有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述:每组数据为一行一个...原创 2019-08-18 16:07:50 · 683 阅读 · 0 评论 -
小白的秋招记录——机试刷题(华为研发工程师编程题)
1、汽水瓶时间限制:1秒空间限制:32768K有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张...原创 2019-07-02 19:19:49 · 1765 阅读 · 1 评论 -
【Python】获得列表中每个元素出现的次数(最优方法)
周五的时候,leader给我了一个数据分析的小任务,其中第一步就是从数据库里读取代码,然后统计某一列元素出现的次数。说是小任务,其实也不怎么小,大概十亿条数据吧。。。嘤嘤嘤。。。。然后我一看,这个好眼熟,我以前做过呀,先新建一个字典,key对应数据库那一列对应的元素,value存储元素个数,然后对数据库里每个元素进行判断,如果有相同的key,则value+1,如果没有,那么就新增这个key,并...原创 2018-06-24 18:10:00 · 33437 阅读 · 4 评论 -
【Python】用python实现归并排序算法
先放上代码,有空再整理思路def merge(left,right): temp_ans=[] # temp_index=0 i,j=0,0 while i<len(left) and j<len(right): if(left[i]<right[j]): temp_ans.append(left[i]) i原创 2018-03-18 10:35:08 · 1125 阅读 · 0 评论 -
【Python】用python实现插入排序算法
先放代码,有时间再整理思路def insert_sort(alist): for i in range(1,len(alist)): temp=alist[i] j=i-1 while(j>=0 and temp<alist[j]): alist[j+1]=alist[j] j-=1原创 2018-03-18 00:54:49 · 415 阅读 · 0 评论 -
【Python】用python实现二分检索
def bina_search(alist,a): low=0 high=len(alist)-1 while(low<=high): mid=(low+high)//2 if(alist[mid]>a): high=mid-1 elif(alist[mid]<a): low=mi原创 2018-03-17 20:51:47 · 292 阅读 · 0 评论 -
Python异常处理——try...except、主动引发异常(raise)、断言(assert)
Python习题十一、 编写函数devide(x, y),x为被除数,y为除数。要求考虑异常情况的处理。 1、 被零除时,输出”division by zero! “; 2、 类型不一致时,强制转换为整数再调用本函数; 3、 若没有上述异常则输出计算结果。源代码:class DTError(Exception): #感觉不写也可以呀 但是没有这个类定义 下面的DTError就会报错原创 2017-11-14 23:08:05 · 5572 阅读 · 0 评论 -
Python文件处理——文件的读写和计数
一、 创建文本文件FarewellCambridge.txt。内容为: Very quietly I take my leave As quietly as I came here; Quietly I wave good-bye To the rosy clouds in the western sky. The golden willows by the riverside Are原创 2017-11-03 15:06:05 · 2329 阅读 · 0 评论 -
Python面向对象编程——类、对象、属性、方法示例代码
习题九一、 阅读以下关于平面坐标处理的代码:class Coordinate(object): def __init__(self, x, y): self.x = x self.y = y def getX(self): return self.x def getY(self): return self.y原创 2017-11-13 00:51:33 · 3880 阅读 · 0 评论 -
Python数据结构——序列、字典
一、定义函数countchar()按字母表顺序统计字符串中所有出现的字母的个数(允许输入大写字符,并且计数时不区分大小写)。形如: def countchar(str): ... ... return a list if __name__ == "__main__": str = input() prin原创 2017-10-20 17:57:35 · 3547 阅读 · 0 评论