- 博客(19)
- 收藏
- 关注
RSS订阅原创 统计一个整数的二进制中1的个数
思路：（1）需要考虑负数，对于负数，最高位为1，而负数在计算机是以补码存在的，往右移，符号位不变，符号位1往右移（2）对于一般的整数，使用a=a&(a-1)，这是因为使用a&(a-1),就会发现除了最靠右的 1 置零后，其他的高位的 1 没有发生变化，每运行一次，就可以知道有一个 1def count(a): num=0 if a<0: ...
2019-01-24 09:55:37
400
原创 python实现判断数组中是否存在重复元素
1.问题来源https://leetcode-cn.com/problems/contains-duplicate/description/2.代码实现，有以下三种方法：方法一：通过排序，然后判断相邻的两个元素是否相等代码：def judgeDuplicated(array): array.sort() count=0 while count<l...
2019-01-04 09:29:19
15599
原创 python实现随机生成2000个汉字，并将生成的汉字保存在txt中
代码如下：import randomimport sys;reload(sys);sys.setdefaultencoding("utf8")arr=[]for i in range(2000): arr.append(unichr(random.randint(0x4e00,0x9fa5)))f=open('/Users/sunshine/Desktop/words.tx...
2018-08-07 22:15:28
4702
原创 pycharm中不支持中文编码的解决方法
版本信息： Pycharm mac 2018.02 python 2.7.10 1. 打开Pycharm ----> File ----> Default setting ------> Editor -------> File Encodings ,如下图，设置成UTF-8， 然后应用2. 然后回到主界面. 并在程序开始的时候，增加 #...
2018-08-06 09:51:46
21106
原创 python实现求一个字符串中每个字符出现的次数
def strcount(a): #定义一个空字典 b={} # 求出字符串的长度 c=len(a) i=0 while i<c: if a[i] in b: b[a[i]]+=1 else: b[a[i]]=1 i+=1 #遍历字典 ...
2018-06-05 10:26:50
7950
原创 python实现合并两个有序列表
def hebing(list1,list2): result=[] while list1 and list2: if list1[0]<list2[0]: result.append(list1[0]) del list1[0] else: result.append(...
2018-06-05 09:56:08
5182
1
原创 python大小写常用到的函数
capitalize() 首字母大写，其余全部小写 upper() 全转换成大写lower() 全转换成小写title() 标题首字大写，如"i love python".title() "I love python"
2018-05-31 08:59:20
518
原创 测试面试题:测试微信朋友圈
如何测试朋友圈发评论答:其实任何一个东西你都是可以进行测试的，记住sfdipot就ok。S表示，struture代表结构，微信朋友圈的代码组成，客户端是怎么样的，服务器端是怎么样的F表示function，代表功能，考虑单个功能是否符合预期，比如显示一条别人发的朋友圈，又比如显示自己发的一条朋友圈D表示date，代表数据，比如发一条有文字的朋友圈，发一条只有图片的朋友圈，显示十条新增的朋友圈信息等I...
2018-05-11 17:25:50
6021
原创 python实现求连续子数组最大和
问题描述：例如：[6,-3,-2,7,-15,1,2,2]求连续子数组中的最大和，此数组中最大和为8，从arr[0]到arr[3]。其余位置都比这个要小。最大连续子数组的特点：(1)第一个不为负数(2)如果前面数的累加加上当前数小于当前数，说明这次累加对总体的结果是无效的；如果前面数的累加加上当前数大于当前数，说明这次累加对结果是具有促进效果的，结果在考虑的范围内。python实现代码如下:def...
2018-05-11 16:26:58
3829
1
原创 python实现找出一个字符串中第一次不重复出现的字符
例：输入：yellow 输出：y 输入：tooth 输出：h思想：使用字典进行遍历：def find_str(arr): dic={} for i in range(len(arr)): if arr[i] in dic: dic[arr[i]]+=1 else: dic...
2018-05-11 10:31:10
7101
1
转载 面试常考点:http和https的区别
感谢原作者，本文转载自http://www.mahaixiang.cn/internet/1233.html超文本传输协议HTTP协议被用于在Web浏览器和网站服务器之间传递信息，HTTP协议以明文方式发送内容，不提供任何方式的数据加密，如果攻击者截取了Web浏览器和网站服务器之间的传输报文，就可以直接读懂其中的信息，因此，HTTP协议不适合传输一些敏感信息，比如：信用卡号、密码等支付信息。为了解...
2018-05-11 09:25:00
215
原创 python不使用中间变量实现交换两个数
有两种方法:方法一:数学方法a=a+bb=a-ba=a-b方法二：使用异或的方法a=a^bb=a^ba=a^b
2018-05-11 09:13:29
2100
1
原创 python中if not x:和if x is not None：和if not x is None:使用介绍
代码中经常有三中方式判断变量是否为None，主要有三种写法:(1) if x is None:(2)if not x:(3)if not x is None:在python中None,False,空字符串，空列表，空字典，空元组都相当于False，eg:not Nonenot Falsenot''not()not{}not[]这些都会返回True另外，在使用列表的时候，如果你想区分开x==[]和x...
2018-05-08 15:56:32
30815
4
转载 python中的None
None是一个特殊的常量。None和False不同。None不是0。None不是空字符串。None和任何其他的数据类型比较永远返回False。None有自己的数据类型NoneType。你可以将None复制给任何变量，但是你不能创建其他NoneType对象。...
2018-05-07 20:37:51
279
原创 输入一个链表，从尾到头打印链表每个节点的值。
# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, li...
2018-05-07 16:06:08
98
原创 python中[::-1]详解
for value in range(5)[::-1] print(value)#其会输出4 3 2 1 0详解：a=[1,2,3,4,5,6,7,8,9]b=a[i:j]表示复制a[i]到a[j-1],以生成新的list比如b=a[1:4],那么b=[2,3,4]当i缺省时默认是从0开始的，eg:b=a[:4],就相当于b=a[0:4],此时b=[1,2,3,4]当j缺省时默认为len(a...
2018-05-07 15:40:25
4415
原创 python实现二维数组的查找(5-7)
#从左下角找的def leftbottom(target, array): line_num=len(array)#表示行 col_num=len(array[0])#表示列 #先从左下角进行查找 col=0 line=line_num-1 while col<col_num and line>=0: if target...
2018-05-07 12:57:27
570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人