From Zero to Hero

本人双非渣硕，研究生期间都是做深度学习相关研究。 能力一般，学校一般，加上秋招cv岗爆炸，对比几个offer后，最后签了一家苏州的公司。 疫情在家，闲得慌，加之之前的公司加班有点严重，所以就试了试苏研的python开发。 本人对开发一点不懂，就看了点面试题就去了，撑到最后全靠运气???? 一面（技术） 4月18，等待一小时左右 二面（HR） 4月21，等待一小时左右 三面（管理层） 4月22，等待一...

之前在这C语言实现八大排序算法（一）和C语言实现八大排序算法（二）2篇文章中，已经详细介绍了各种排序算法的思想，参考资料主要是用C语言实现的。本文主要用python语言再次实现十大排序算法。 十大排序算法的复杂度及稳定性分析如下表所示： 插入排序 代码 ''' 1. 从第一个元素开始，该元素可以认为已经被排序 2.取出下一个元素，在已经排序的元素序列中从后向前扫描 3.如果该元素（已排序）大...

剑指offer（21-25）。 栈的压入和弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序， 请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序， 序列4,5,3,2,1是该压栈序列对应的一个弹出序列， 但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 思路 借用一个辅助栈 ...

剑指offer（16-20）。 合并两个排序的链表 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表， 当然我们需要合成后的链表满足单调不减规则。 思路 递归 非递归 代码实现 class ListNode: def __init__(self, x): self.val = x self.next = None #递归方法 class So...

剑指offer（11-15）。 二进制中1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路 如果是负数，先获取它的补码形式，然后统一为正数处理。发现，当一个数大于0时，不停让它与它的前一位进行按位与操作，即可获得其二进制表示中1的个数。 代码实现 class Solution: def NumberOf1(self, n): # wr...

剑指offer编程（6-10） 旋转数组中的最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路一 直接遍历数组，如果一个数比前一个数小，该数即为最小，...

layout: post # 使用的布局（不需要改） title: 剑指offer（一） date: 2019-04-16 21:50:22 type: categories author: Liu Fan tags: jian offer categories: 在线编程 mathjax: true catalog: true top: 100 ...

本文主要用python语言实现栈和队列的基本操作。 python实现栈的基本操作 """ 以列表的形式简单实现栈 栈：先进后出 """ class Stack: def __init__(self): self.stack = [] # 初始化 def is_empty(self): return not bool(self.stack) # ...

本文主要用python实现二叉树的4种遍历算法，除层次遍历外，前序、中序和后序遍历分别包含递归和非递归2种实现方式。 前序遍历 # -----------前序遍历 ------------ # 递归算法 def pre_order_recursive(self, T): if T == None: return print(...

这几天做完了牛客网上的Python试题，下面是对一些错题的分析，并总结了一些python中应该注意的知识点。 字符串比较 解析： a,b为字符串不可变类型，所以指向相同地址，所以 a is b is：指地址相同 ==: 内容相同 a+b:字符串连接为’123123’ LEGB规则 解析： Python一切皆对象，所以在Python中变量名是字符串对象。Python的命名空间是一个字典，...