皆灾-优快云博客

原创 python 实现二叉树面试大礼包（前中后序遍历二叉树，层序遍历，深度优先，广度优先）

class Node(object): def __init__(self,elem=None,lchild=None,rchild=None): self.elem=elem self.lchild=lchild self.rchild=rchildclass Tree(object): def __init__(self,root=None): self.root=root def add(self,elem.

2020-06-01 22:56:18 199

原创特大整数排序，计数排序

class BitMap: def __init__(self,maxsize): self.size=maxsize//31+1 self.data=[0 for i in range(self.size)] def getIndex(self,num): return num//31 def getBitIndex(self,num): return num%31 def setnum(self,nu.

2020-06-01 18:28:15 193

原创面试题常问，手撕平方根函数（python3）

import mathdef sqrtmy(n,a): #二分查找法 a是精确度 if n<=0: return n low=0*1.0 up=n*1.0 mid=(low+up)/2.0 while up>=low: if abs(mid**2-n)<a: return mid elif mid*mid>n: up=mid el.

2020-06-01 17:47:09 912

原创 python3的链表大礼包单向链表实现及翻转链表

class LNode(object): def __init__(self,data): self.data=data self.next=None def set_next(self,next): self.next=next def get_data(self): return self.data def get_next(self): return self.nextclass Lin.

2020-06-01 14:58:25 180 1

原创大整数相加和大整数相乘

大整数运算是我们经常会碰到的算法面试题之一。大整数运算往往会导致整形溢出而不能在ide直接通过四则运算运行。下面是python3写的大整数相乘和大整数相加函数。原理都较为相似，模拟手写演算的场景从后往前计算并且考虑进位。def multy(n1,n2): n1=str(n1)[::-1] n2=str(n2)[::-1] n3=[] for i in range(len(n1+n2)): n3.append(0) for i in range

2020-05-31 19:44:05 253

原创正序与反序遍历单链表（试一下递归~）

其实链表和树结构一样，都是存在前序遍历和后序遍历的。链表的遍历框架可以写作：def traverse(head): //这里写前序遍历代码 traverse(head.next) //这里写后序遍历代码也就是说，当我们想要正序打印链表中的val值时，我们可以写作：def traverse(head): if head==Null: return print(head.val) //这里就是前序遍历代码 traverse

2020-05-09 01:53:04 792 1

转载 Python 中的那些“强制类型转换”

Python中的变量类型转换函数格式使用示例描述 int(x [,base]) int("8") 变整形，会强行截断小数点后的数字 float(x) float(1)或者float("1") 可以转换String和其他数字类型，不足的位数用0补齐，例如1会变成1.0 complex(real ,imag) complex("1")或者complex(1,2) 第一个参数可以是String或者数字，第二个参数只...

2020-05-08 20:34:41 457

转载数据结构(八)之字典结构

转载自简书。作者：coderwhy链接：https://www.jianshu.com/p/c53460c9c8e4数组-集合-字典是几乎编程语言都会默认提供的数据类型.在JavaScript中默认提供了数组, 但没有提供集合和字典(ES6中增加了), 在上一章节中, 我们自己通过对象实现了一下集合.本章, 我们还是基于对象实现一下字典.一. 认识字典字典的介绍...

2019-03-29 20:56:09 711

qq_31130755的博客