jack-lee-hiter / algorithmsbypython Goto Github PK

View Code? Open in Web Editor NEW

3.9K 3.9K 1.3K 315 KB

算法/数据结构/Python/剑指offer/机器学习/leetcode

Python 99.68% Shell 0.32%

algorithmsbypython's People

Contributors

Stargazers

Watchers

Forkers

kinkir momentseeker ailvtu jimmyyfeng yijunran jepsonw zhaoleibupt hulaoan thuzhangga xianhack yuanniufei zhaoguochen imlifeilong catsalty daluobohao yangle16 dutianbo wbzzzd njcx jaceho dsgdtc kevinelstri effarig93 mythsand charlieyqin zerowq pipihou youyuanwang tangkuo chuanfanyoudong xycfree zhfneu leefenghy 505555998 joker-man lxianwei003 mtanlee07 y495965825 huadeshui zxang homingyuan mikemouse51 sen1992 601madman flysky1991 yang53 407insomnia stunum maxin19940317 cgdeeplearn issxjl2015 dragonfzj hdjn milkcandylmt scarlettcc hary654321 sky-noodle guildford buweiaini minning jinxuan100 willman0982 flyingbywind astrojuan hsh0107 xiaweiya2 zaczou tsw1990 chinesektry slimbloody dezhili richard-coder phantooom finndai neverfinsh doutong nanshawn hanyaya googlesmilema tuobacai hustnaima wumulong baofengzan cluo heatdeath githubchenzy lpf930122 kissingwolf yiwangshi yunyun39hao asmallsky guanweidong 0102redirects louwailou vtion wolfworld6 duanzhiwei magicwm zhaolei-momo rosiehan

algorithmsbypython's Issues

请教一下二位数组查找

二维数组查找的类型判断这部分代码想请教一下，没看懂

 if type(target) == float and type(array[0][0]) == int:
    if int(target) == target:
        return False
    target = int(target)
    elif type(target) == int and type(array[0][0]) == float:
        target = float(int)
    elif type(target) != type(array[0][0]):     # 浮点数的相等判断问题需要特别注意, 一般都是判断两个数的差值是否小于一个特别小的数。这里不展开分析。
        return False

面试题22：栈的压入、弹出序列是不是代码有bug啊？楼主看一下我的修改的有没有问题

哦哦，应该是你的方法2了

元素下沉 ,如果当前元素小于子元素中最小的,应该直接break吧

# 删除堆顶元素后, 交换堆尾和空堆顶的位置并实现元素的下沉
def percDown(self, i):
    while (i*2) <= self.currentSize:
        mc = self.minChild(i)
        if self.heapList[i] > self.heapList[mc]:
            temp = self.heapList[i]
            self.heapList[i] = self.heapList[mc]
            self.heapList[mc] = temp
       else:
              break

剑指offer+面试题3+第31行+是不是有问题

    if type(target) == float and type(array[0][0]) == int:
        if int(target) == target:      #这里的==应该是！=吧 第三个测试例子也因为这个==，
                                                  #导致13.0输出为False，但是明明array里有13
              return False

Lists里setdata()是不是有问题？

应该是self.data = newdata。而不是self.next = newdata。

旋转数组三个值一样的情况，应该直接return吧？

            elif rotateArray[mid] == rotateArray[front] and rotateArray[front] == rotateArray[rear]:
                for i in range(1, len(rotateArray)):
                    if rotateArray[i] < minVal:
                        minVal = rotateArray[i]
                        rear = i

这一段代码，mid，front，rear的值都一样之后，遍历整个数组找出最小值了，应该就直接return吧，怎么又进循环了。这里又多循环几次，切到只剩两个数了才出循环，不是做白工了吗。第一次就已经在整个list里遍历了一遍，找出最小值了，再循环没意义啊。

剑指里面试题6：从尾到头打印链表，

剑指里面试题6：从尾到头打印链表，复制到牛客的编辑器里，一直报这个错 'NoneType' object has no attribute 'val'。不知道为什么。看不出来原因。

avl node.balanceFactor has no define

旋转数组的最小值，下面算法和lz的一样？

说实话我没看明白lz写的，但是测试了下我的，居然一样

class Solution:
    def minNumberInRotateArray(self, rotateArray):
        if len(rotateArray)==0:
            return 0
        head =0
        rear = len(rotateArray)-1
        while rotateArray[head]<=rotateArray[head+1]:
            head+=1
        return rotateArray[head+1]

targetofferbyPython 稀疏矩阵转置、丑数优化

def transTriple(triple):
m, n = shape(triple)
transMatrix = []
# sortedIndex = array([m[1] for m in triple]).argsort()
for i in range(m):
# tempArray = triple[sortedIndex[i]]
tempArray = triple[i]
transMatrix.append([tempArray[1], tempArray[0], tempArray[2]])
return transMatrix

请教一下冒泡排序中，for passnum in range(len(alist)-1, 0, -1)为什么要这样写range(len(alist)-1,0,-1)

数组中只出现一次的数字.py 16行少了个0

#num1, num2 = 0
应为
num1, num2 = 0 ,0