Frankfurta-CSDN博客

原创求助同一道leetcode，C++出现溢出而python不会出现溢出，Why？

Solution {public:int guessNumber(int n) {int low = 0,high = n,mid;while(low&lt;=high){mid = low + (high-low)/2;//不发生溢出//mid = (low + high)/2; //发生溢出if(guess(mid)==-1){high = mid -1;}else if(...

2018-11-09 23:47:22 296 1

原创 python之为什么类中函数的变量声明要加self

class A: def go(self): self.one= 'sdf' def go1(self): print self.onea = A()a.go()a.go1()sdf==加了self，以后，这个变量就变成了全局变量，在类中的其他函数中也可以调用。

2017-12-10 11:17:45 4871

转载剑指offer-二叉树中和为某一值的路径python

相当于深度搜索dfsclass Solution: def dfs(self,root,s,li,listAll): li.append(root.val) if not root.left and not root.right and s==root.val: listAll.append(li) if root.l

2017-11-28 19:41:54 2041 3

转载文章标题

从上往下打印出二叉树的每个节点，同层节点从左至右打印。class Solution: def PrintFromTopToBottom(self, root): # write code here l=[] if not root: return [] q=[root] while q:

2017-11-27 21:25:00 194

转载剑指offer-栈的压入、弹出序列

class Solution: def IsPopOrder(self, pushV, popV): # write code here l,j=[],0 if not pushV or not popV: return False for i in range(len(pushV)):

2017-11-27 21:00:40 222

转载剑指offer-定义栈实现栈最小元素的min函数

转载源地址： https://www.nowcoder.com/questionTerminal/4c776177d2c04c2494f2555c9fcc1e49 来源：牛客网==解法1# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack = [] self.assist

2017-11-27 20:27:05 255

转载顺时针打印矩阵

class Solution: def printMatrix(self, matrix): res = [] while matrix: #part1 res += matrix.pop(0) #part2 if matrix and matrix[0]:

2017-11-27 16:01:52 248

翻译剑指offer-判断二叉树B是不是包含二叉树A

# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def HasSubtree(self, pRoot1, pRoo

2017-11-27 14:57:12 244

原创剑指offer-合并两个有序链表

# -*- coding:utf-8 -*-class Solution: def Merge(self, pHead1, pHead2): p = ListNode(90) p1,p2,Head=pHead1,pHead2,p# Head是用来存储新加的链表的头节点，p是新链表操作的指针 while p2 and p1:

2017-11-24 15:54:22 192 1

原创剑指offer-链表中倒数第k个结点

正确代码class Solution: def FindKthToTail(self, head, k): l = [] while head!=None: l.append(head) head = head.next if k > len(l) or k < 1: r

2017-11-24 10:25:06 154

原创剑指offer-二进制中1的个数，负数用补码表示

自己写的两个，一个是根据补码的特点，一个是使用python强大的库函数，哇，python是真的简单。# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): count = 0 if n < 0: n = n + 2 ** 32 while n:

2017-11-24 09:32:20 654

转载剑指offer-用两个栈实现队列

# -*- coding:utf-8 -*-class Solution: def __init__(self):#注意内置函数是双下划线 self.stack1=[] self.stack2=[] def push(self, node): # write code here self.stack1.append(n

2017-11-23 10:45:44 167

转载 lcs、lss

#最长公共子序列def lcs(A, B): m, n = len(A), len(B) if m == 0 or n == 0: return 0 else: if A[m - 1] == B[n - 1]: return 1 + lcs(A[:-1], B[:-1]) else:

2017-11-21 21:26:26 360

转载斐波那契数列算法优化

==这个是看清华大学数据结构与算法设计视频第43小节中讲解的，视频网址：https://dsa.cs.tsinghua.edu.cn/~deng/ds/dsacpp/#递归实现def fei(n): return n if n < 2 else fei(n - 1) + fei(n - 2)print fei(47)#迭代def fei2(n): lst = [] fo

2017-11-21 19:30:00 577

原创剑指offer-从头到尾打印链表

class Solution: def printListFromTailToHead(self, listNode): # write code here l=[] head = listNode while head: l.insert(0,head.val) head = h

2017-11-21 12:21:08 239

原创剑指offer-替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution: def replaceSpace(self, s): ans = s for i in range(len(s)): if s[i].iss

2017-11-21 11:40:12 140

原创剑指Offer-二维数组中的查找

自己写的class Solution: def Find(self, target, array): flag = 'false' for i in range(len(array)): if target in array[i]: flag = 'true' return

2017-11-21 11:13:20 76

原创 3Sum

输入一个列表，输出列表中任意三个数相加为零的集合 res = [] nums = sorted(nums) for i in range(0, len(nums) - 1): if i > 0 and nums[i] == nums[i - 1]: continue j = i + 1 k = len(nu

2017-11-20 20:47:49 182

转载 pandas.qcut与pandas.cut区别

直接上代码pd.qcut(factors, 5).value_counts()[-2.578, -0.829] 6(-0.829, -0.36] 6(-0.36, 0.366] 6(0.366, 0.868] 6(0.868, 2.617] 6pd.cut(factors, 5).value_counts()(-2.583, -1.539]

2017-11-19 11:37:21 25389 1

自己写的==思路很简单，首先设置好i,j,其中i是用来表示列表中字符串的序号，j使用来表示字符串中的序号，如果两两字符串相等，那么j+1接着比较下一个字符，如果两两字符不相等，则输出当前的前缀字符串。 ==Time complexity : O(S) , where S is the sum of all characters in all strings.，空间复杂度O(1)，时间复杂度我想应该

2017-11-18 21:09:59 171

原创 IntegerToRoman

自己写的def romanToInt(s): M = ["", "M", "MM", "MMM"] C = ["", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"] X = ["", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"] I = [

2017-11-16 11:27:57 175

原创 regular expression matching --python

递归def isMatch(s, p): if not p: return not s if len(p) == 1 or p[1] != '*': return len(s) > 0 and (p[0] == '.' or s[0] == p[0]) and isMatch(s[1:], p[1:]) while s and (p[0] ==

2017-11-10 21:20:48 299

原创 atoi

字符串转整形def atoi(str): if bool(str) == False: return 0 INT_MAX, INT_MIN = 2147483647, -2147483648 sign, base, i, n = 1, 0, 0, len(str) while i < n and str[i] == ' ': i = i

2017-11-07 15:46:23 756

原创反转整形数

能通过的def reverse(x): tmp = int(''.join(list(list(str(abs(x)))[::-1]))) if x >= 0: ans = tmp else: ans = -tmp if (ans > 2 ** 31 - 1) or (ans < -2 ** 31): return 0

2017-11-05 22:11:26 204

转载求最长回文串

之前写的很复杂，以后从简从精import numpy as npclass Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str """ maxlen, start, stop = 0, 0, 0

2017-11-04 11:23:35 136

原创谷歌浏览器设置百度搜索为默认搜索引擎后，出现ask.com

默认搜索引擎设置为百度搜索后，发现无论搜索什么，地址栏总是会出现ask.com，而且就卡在这里了，网页动不了了，找了好久，才找到解决办法把对应谷歌浏览器的百度搜索的查询网址改为http://www.baidu.com/s?ie={inputEncoding}&wd=%s如果不能改的话，新添加一个。

2017-10-24 22:17:36 5115

原创 Java中有int[26] for Letters ‘a’ - ‘z’ or ‘A’ - ‘Z’ ，Python中有吗

Java中有nt[26] for Letters ‘a’ - ‘z’ or ‘A’ - ‘Z’ int[128] for ASCII int[256] for Extended ASCII Python怎么表示，或者说有没有。。。请问下，网上搜了半天搜不到。

2017-10-05 09:21:41 342

原创笔试题：求第n个丑数

问题描述—–丑数，如果一个数的因子只有2，3，5，那我们可以说这个数是丑数，现在求n以内的丑数的个数，假设1是丑数。输入输出10 9 这个意思就是1-10有9个丑数上代码def getUglyNumber(index): if index == 0: return 0 elif index == 1: return 1 lst = [1]

2017-09-14 10:51:26 633

原创腾讯笔试题两个数经过几次加一和乘二运算变成另两个数

问题描述（大概是这样的，逻辑肯定是没问题的，描述可能有些区别） —–小明有一个红色按钮和一个蓝色按钮，按一下红色按钮，第一个数和第二个数同时加1，按一下蓝色按钮，第一个数和第二个数同时乘2，问：至少需要按几次按钮，第一个数和第二个数分别变成第三个数和第四个数？输入输出100 1000 202 2002 2—–第一行表示输入的四个数，第二行表示的是要进行运算的次数话不多说上硬货import tim

2017-09-14 10:37:16 3619 4

原创 python中的特殊的函數

# lambda()# map()# reduce()# filter()# 學習這幾個函數之前首先我先舉一個例子，個人感覺這個例子牛皮的不行# 實現列表中的每個元素加3n = range(1, 10)# way1[i + 3 for i in n]# way2n2 = []lam = lambda x: x + 3for i in n: n2.append(lam(i))

2017-09-12 21:50:34 169

原创深入學習zip() ,能使用列表，元組，但不能使用字典

colors = ['red', 'green', 'blue']values = [2, 3, 5, 6]zip(colors, values)# [('red', 2), ('green', 3), ('blue', 5)]dots = [(1, 2), (3, 4), (5, 6)]x, y = zip(*dots)# x# (1, 3, 5)# y# (2, 4, 6)seq

2017-09-12 21:48:10 174

原创 python参数传值的方式

例子def foo(x, y): return x + y# foo(2,3)# 5# bars=2,3# bars# (2, 3)# foo(*bars)# 5def book(author, name): print '{0} has a book : {1}'.format(author, name) # DDDDDDDDD打印方式3# bars = {'na

2017-09-12 21:46:31 494

原创 python参数收集的方式

# ----第一种传值方式*argdef foo(*arg): print argresult:foo(1,2,3)(1, 2, 3)—– 从这个例子可以看出python以元组的形式传递所收集到的参数.def foo(x, *arg): print x print argresult:foo(1,2,3)1(2, 3)—–python按顺序分别传递参数#----第

2017-09-12 21:42:51 470

原创 Python全局变量与局部变量

背景——之前讲了由于自己在做数据挖掘方面的研究，因此自学了R和Python，在使用R的时候出现各种问题，而且R的问题处理机制没有Python的给的明确，python会直接告诉我们问题的具体位置和方面，以及解决办法都给了很详细的介绍，总的来说，python给我的最深刻的印象是简单、直接、明了，使用起来如流水一样，称的上这个比喻的另一个是我所喜欢的Apple。这个是我最近在看极课学院的Python基础里

2017-09-12 21:37:46 255

原创 python的/与//

我的结果5/225//22python版本和IDEpython 2.7.12 pycharm professional 2017.2.2看到别人博客里是这样的结果博客网址发博客来求助，哈哈

2017-09-08 10:31:44 295 2

原创 ImportError: cannot import name __check_build

问题描述—–这个错误，不是我代码的问题，因为该下载的包我也下载并安装了，使用的pip安装的，路径也应该不会有问题，而且这个代码我直接Run的话就是无误的，但是如果在python console中一行一行运行的话，import导入时就会报错。 —–这个编译环境是pycharm，完整错误代码如下：Traceback (most recent call last): File "<input>",

2017-09-04 09:37:06 5979

原创 sudo: ./scons.py：找不到命令

问题描述—–已经切换到相应的目录了，但是还是不行，出现标题所示的错误。解决办法—–依然是来自stack overflow ，好强大有木有， chmod +x /path/scons.py

2017-08-31 21:14:47 1482

原创 LeetCode之3. Longest Substring Without Repeating Characters

LeetCode上给的解决办法尝试 #1 暴力方法思考一个个查看所有的子字符串看看是否没有相同的字符算法 ——假设我们有一个函数，boolean allUnique(String substring)，这个函数在String的每个子字符串中的字符都是两两不同的时候返回True。我们可以迭代字符串S中的所有子字符串并调用allUnique这个函数。如果返回True的话，我们就更新不

2017-08-31 21:11:18 363 1

原创 mportError: No module named _tkinter, please install the python-tk package

Thinking—–Runing into this problem,I thought it is the oldest way that just pip can fix this.But after I type “pip install _tkinter ” and “pip install python-tk”,all I got is that this package is not e

2017-08-31 14:18:14 668

原创自己写的一个将各种整形列表转化为字符列表的函数

前言—–由于我是做大数据处理的，现在处理的数据包括多维数据，也就可能是列表，列表嵌套列表，列表嵌套列表嵌套列表，所以我想着用递归把这些都写到一个函数里面，方便调用，也方便以后使用。函数及示例def list2str(li): for i in range(len(li)): if type(li[i]) == list: li[i] = list2st

2017-08-30 21:40:45 802

空空如也

空空如也