_气呀呀呀-CSDN博客

原创 python 二进制中的1的问题

要求：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution: def getOneCount(self, n): # write code here count=0; for i in range(32):#int占4个字节 if n&1:#进行与操作

2017-11-03 14:45:43 461

原创 python FizzBuzz问题

python FizzBuzz问题1.当n为3的倍数,输出Fizz2.当n为5的倍数，输出Buzz3.当n为15的倍数，输出FizzBuzz其他时候输出相应数字的字符串，如1==>"1"方法一：最笨的方法；时间与空间复杂度都为O（n）class Solution(object): def fizzBuzz(self, n): """ :type n:

2017-11-02 11:03:22 2460 1

原创 python 单个数字问题

python 单个数字问题==>给定一个数组，每个数字会出现两次，尤其只有一个是单次的。要求：时间复杂度O(n)方法一：进行异或操作，相同的数异或为0；空间复杂度为O(1)class Solution(object): def singleNumber(self, nums): """ :type nums: List[int]...

2017-11-02 10:54:56 308

原创 python 两个栈实现链表

两个栈实现链表#-*- coding:utf-8 -*-class StackForList(): def __init__(self): #先把node存进stack1中，而输出时从stack2中出去 self.stack1 = [] self.stack2 = [] def push(self,node): self.sta

2017-11-01 08:50:48 437

原创 python 空格替换

python 空格替换方法一:#-*-coding:utf-8-*-class Handle(): def replaceSpace(self,string): if string == None:return None if len(string) == 0:return 0 return string.replace(' ','*')

2017-10-31 12:11:19 3996 1

原创 python 二维数组的查找

python 二维数组的查找# -*- coding: utf-8 -*-class ArrayHandle: def search(self,array,target): ####array为二维数组 for index in range(len(array)): if target in array[index]:

2017-10-30 20:46:43 3714

原创 python 斐波那契数列

斐波那契数列实现方法1：迭代器# -*- coding: utf-8 -*-class Fibs: def __init__(self): self.a=0 self.b=1 def next(self): self.a,self.b=self.b,self.a+self.b return self.a def _

2017-10-30 20:25:17 473 2

原创 python 八皇后问题

python 八皇后问题：from random import choicedef queen(num=8,state=()): for pos in range(num):###遍历一行中的每个位置（即x） if not conflict(state,pos): if len(state)==num-1:###最后一行

2017-10-30 19:42:49 526 1

原创 python迭代器

python迭代器基本概念迭代：指重复执行某一件事很多次，就像使用循环一样。容器：用来存储元素的一种数据结果，如list,set,dict,tuple,str规则优势：在需要使用一个值时，才去计算获取一个值，而不是通过列表一次性获得，（值过多占用太多内存），而且显得更优雅、简单通过。可迭代对象：大部分容器以及文件对象，管道对象等。一个实现了iter()方法的对象可迭代; 一个实现了next()

2017-10-22 01:28:04 178

转载 http状态码

HTTP状态码：表示web服务器HTTP响应状态的3位数字代码最常见的状态码：200 -- 服务器成功返回网页404 -- 请求的网页不存在503 -- 服务不可用 1xx系列：表示请求已被接受，需要进行下一步处理。由于http1.0协议没有定义1状态码，一般只是用于测试。1) 100：（继续）表示告知客户端继续发送连接请求。2)

2017-10-14 12:12:06 319

l_vip的博客