- 博客(18)
- 收藏
- 关注
原创 贪心、动态规划编程题 Python
字符串的排列class Solution: def Permutation(self, ss): # write code here if not ss: return [] res = [] self.Perm(ss, res, '') res = list(set(res))...
2019-09-06 12:34:50
333
原创 二叉树相关编程题 Python
重建二叉树class Solution: # 返回构造的TreeNode根节点 def reConstructBinaryTree(self, pre, tin): # write code here if not pre or not tin: return None root = TreeNode(pr...
2019-09-06 12:24:07
377
原创 链表相关编程题 Python
从尾到头打印链表 # write code here if not listNode: return [] pHead = listNode stack = [] while pHead: stack.append(pHead.val) pHea...
2019-09-06 12:08:08
216
原创 调整数组顺序使奇数位于偶数前 python
解题思路:此题有两个解题思路,我先写出第一个,后续补充1. 利用python的特点,创建两个数组,一个存放奇数,一个存放偶数,最后将两个数组合并即可。这题麻烦的一点是要保持顺序。'''输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。'''# -*- coding:ut...
2019-08-27 21:06:05
339
原创 数值的整数次方 python
解题思路:此题关键考的是解决问题时要考虑所有的情况。'''给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0'''# -*- coding:utf-8 -*-class Solution: def Power(self, base, exponent): # ...
2019-08-27 21:02:22
250
1
原创 二进制中1的个数 python
'''输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。'''# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # write code here if n == 0: return 0 count = 0 w...
2019-08-27 21:00:53
281
原创 斐波那契数列 python
'''大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39''' # -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here if n == 0: return 0...
2019-08-27 21:00:12
179
原创 旋转数组的最小数字 python
'''把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。'''# -*- coding:utf-8 -*-class Solution: def min...
2019-08-27 20:54:36
117
原创 用两个栈实现队列 python
# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stackA = [] self.stackB = [] def push(self, node): # write code here self.stackA.appen...
2019-08-27 20:52:25
134
原创 重建二叉树 python
# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回构造的TreeNode根节点 def reCo...
2019-08-27 20:51:10
103
原创 从尾到头打印链表 python
# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead...
2019-08-27 20:50:11
178
原创 替换空格 python
# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here s = list(s) length = len(s) for i in range(length): if...
2019-08-27 20:49:03
160
原创 二维数组中查找 python
最近为了笔试疯狂刷编程题。实际参加笔试后才发现,对于编程题的掌握还是非常欠缺。同样的思想,变种考法就不会了。所以有必要对编程题做一个系统性的总结。接下来会写很多篇博客。每篇会把原题写上,并陆续补充相同思想的题。# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target, array): ...
2019-08-27 20:48:09
213
原创 链表(C++)和(Python)
链表因其出题灵活、代码量适中成为面试时常考数据结构之一,而我本身对它的理解模棱两可,所以有必要对其进行集中学习整理。链表和数组一样属于线性表,但相比于数组,链表在内存中的存储不需要申请连续空间。因为链表本身的节点包括了一个用于存放数据的数据域和一个指向下一个节点地址的指针域。建立一个简单的节点# include <iostream>using namespace st...
2019-08-20 00:22:52
297
原创 Python2.7+wordcloud+jieba绘制中文词云
# ciyun1.py 这段代码可以生成词云,但是生成的词云中已经没有完整的词了,但是这段代码中有我初次学习的内容,所以将它贴出来,日后可以不断的改进。# __*__ encoding:utf-8 __*__import matplotlib.pyplot as pltfrom scipy.misc import imreadfrom wordcloud import...
2019-06-12 22:00:39
360
原创 Python爬虫及存入txt中文编码错误的解决(三)
由于依然无法找到更好的方法来自动的翻页,并获取每一页的网页链接,所以就是用这个比较笨拙的方法来进行网页的获取。获取网址的代码如下:import bs4import reimport sysimport requestsfrom bs4 import BeautifulSoupreload(sys)sys.setdefaultencoding('utf-8')r = requests...
2018-05-08 23:15:40
423
原创 Python爬虫及存入txt中文编码错误的解决(二)
经过一步步的修改,终于将原先简单的、面向过程的爬虫,改成了函数式的编程方式。代码如下:# __*__ encoding:utf-8 __*__import sysimport osimport bs4import requestsfrom bs4 import BeautifulSoupreload(sys)sys.setdefaultencoding('utf-8')def g...
2018-04-22 00:08:04
348
原创 Python爬虫及存入txt中文编码错误的解决(一)
HELLO WORLD!愿这是新生活的开端。最近正在写一篇文本挖掘的论文,但是前期需要大量的文本数据作为挖掘的对象。鉴于需要的文本数量数以千计,所以我决定试着写一个爬虫的程序来进行文本的获取。之前只是零星的学过一点爬虫,但是始终没有自己亲自编写过,也不了解爬虫的过程。所以想借助这个机会,来让自己真正意义上的学会利用python进行爬虫的这项技能,熟悉并掌握爬虫的有关知识。预计的学习内容如下:1.P...
2018-04-21 22:10:32
2901
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人