![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
mrzrx
这个作者很懒,什么都没留下…
展开
-
python链表:从链表中删除项目
class Node: def __init__(self, data=None): self.data = data self.next = Noneclass SLinkedList: def __init__(self): self.head = None def Atbegining(self, data_in)...转载 2018-10-30 09:46:20 · 557 阅读 · 0 评论 -
python 排序算法
1、冒泡排序def bubbleSort(nums): for i in range(len(nums)-1): #只需进行length-1轮 for j in range(len(nums)-i-1): #后面i个已经排好序 if nums[j]>nums[j+1]: nums[j], nums[j+1] = nums[j+1], nums[j] return ...原创 2019-03-07 11:58:22 · 208 阅读 · 0 评论 -
[转] leetcode 21.合并两个有序链表 Merge Two Sorted Lists(Python)
[转] leetcode 21.合并两个有序链表 Merge Two Sorted Lists(Python)原作者地址本人小白,刷leetcode第一次遇到链表题,有点晕。网上找了很多解答,结果越看越晕[捂脸]。 直到看到了这位大神的代码,豁然开朗,且非常简洁,在此记录。代码如下:# Definition for singly-linked list.# class List...转载 2018-08-27 18:00:24 · 178 阅读 · 0 评论 -
python实现二叉树的构造与七种遍历方法
总结了用python实现二叉树的: 树的构造(添加节点) 前序遍历(递归与非递归) 中序遍历(递归与非递归) 后序遍历(递归与非递归) 层次遍历其中前、中、后序遍历均为深度优先(DFS),层次遍历为广度优先(BFS)'''节点类'''class TreeNode: def __init__(self, x): self.val = x ...原创 2019-03-08 10:33:46 · 518 阅读 · 0 评论 -
python 位运算实现加减乘除四则运算
写在前面:加法在测试时遇到了一个问题,用python在算-4+8时,会无限循环我打印了每一次的sum和carry,原来是carry会越来越大到后面会非常大但是我试了下C++发现是可以计算的,它溢出后会变成4+01、加法def add(a, b): # 递归 if b==0: return a sum = a ^ b # 异或得到两数之和 ...原创 2019-03-17 15:57:48 · 6643 阅读 · 5 评论 -
leetcode 89.格雷编码 python java
格雷码生成公式:给定位数 n,i 从 0 取到 n2−1n^2-1n2−1gray(i) = i ^ (i / 2)如 n = 3: gray(0) = 0 ^ 0 = 000 ^ 000 = 000 gray(1) = 1 ^ 0 = 001 ^ 000 = 001gray(2) = 2 ^ 1 = 010 ^ 001 = 011 gray(3) = 3 ^ 1 = 011 ^ 0...原创 2019-04-03 16:10:13 · 274 阅读 · 0 评论