Lemmy_Y-优快云博客

原创 Ubuntu压缩解压

.zip 解压：unzip FileName.zip 压缩：zip FileName.zip DirName .rar 解压：rar x FileName.rar 压缩：rar a FileName.rar DirName

2022-05-17 21:10:14 182

.## 两个概念元组模拟大顶堆 1046.最后一块石头的重量 class Solution: def lastStoneWeight(self, stones: List[int]) -> int: # 将所有数取反，模拟小顶堆 heap = [-stone for stone in stones] # 对数组构造小顶堆 heapq.heapify(heap) while len(heap)&gt

2022-05-07 10:40:30 366

原创数据结构与算法----学习笔记（8）堆理论部分

堆基础什么是优先队列普通队列：先进先出；后进后出优先队列：出队顺序和入队顺序无关；和优先级相关二叉堆是一颗完全二叉树最大堆：父节点一定大于等于它的子节点（某个节点的值总是不大于其父节点的值）最小堆 ...

2022-05-06 13:19:02 582

原创数据结构与算法----学习笔记（7）二叉搜索树实战

二分查找问题定义：给定一个由数字组成的有序数组nums ，并给你一个数字 target 。问 nums 中是否存在target 。如果存在，则返回其在 nums 中的索引。如果不存在，则返回 1 。常见变体有：如果存在多个满足条件的元素，返回最左边满足条件的索引。如果存在多个满足条件的元素，返回最右边满足条件的索引。数组不是整体有序的，比如先升序再降序，或者先降序再升序。将一维数组变成二维数组。二分查找的前提数组必须时有序的（如果数组时无序的，我们可以考虑对数组进行排序，但是要考虑排序

2022-05-05 18:07:06 580

原创数据结构与算法----学习笔记（6）二叉树实战部分4

路径和相关题目树的求和属于树的题目中比较常见的，因为可以有几种变体，灵活度比较高，也可以考察到对于树的数据结构和递归的理解。 112路径总和 113路径总和 ii 124二叉树中的最大路径和 129求根到叶子节点数字之和 257二叉树的所有路径 112路径总和递归 class Solution: def hasPathSum(self, root: Optional[TreeNode], targetSum: int) -> bool: if root == None:

2022-05-04 15:10:31 365

原创数据结构与算法----学习笔记（6）二叉树实战部分3

二叉树的构建相关题目这类题目本质还是用递归的手法来实现，但是这类题目有一个特点，就是它是构建一棵树，而不是给定一棵树，然后进行遍历，所以实现起来思路上有点逆向。 105从前序与中序遍历序列构造二叉树 106从中序与后序遍历序列构造二叉树 889根据前序和后序遍历构造二叉树思路就是在递归中创建根节点，然后找到将元素劈成左右子树的方法，递归得到左右根节点，接上创建的根然后返回。方法还是比较具有模板型的。 ...

2022-05-04 09:12:01 338

原创数据结构与算法----学习笔记（6）二叉树实战部分2

二叉树的遍历相关题目再去动手实现二叉树的三种遍历，分别使用递归、迭代、颜色标记法以深度优先搜索为原型的遍历 144二叉树的前序遍历 94二叉树的中序遍历 145二叉树的后序遍历可能涉及：Morris 遍历方法以广度优先搜索为原型的遍历，在树中称为层序遍历 LeetCode 中有三种：自顶向下层序、自底向上层序、锯齿层序遍历。 102二叉树的层次遍历 103二叉树的锯齿形层次遍历 107二叉树的层次遍历 ii 116填充每个节点的下一个右侧节点指针 117填充每个节点的下一个右侧节点指针 ii 1

2022-05-03 19:36:06 436

原创数据结构与算法----学习笔记（6）二叉树实战部分1

题型分类二叉树的性质相关题目二叉树的遍历相关题目路径和相关题目二叉树的构建相关题目二叉树的存储结构 class TreeNode(object): def __init__(self,val): self.val = val self.left = None self.right = None 二叉树的性质相关题目 100 相同的树 101 对称二叉树 110 平衡二叉树 104 二叉树的最大深度 111 二叉树的最小深度 662 二叉

2022-04-28 15:30:13 588

原创数据结构与算法----学习笔记（6）树、二叉树

有序数组可以快速的查找数据链表可以快速的插入删除数据满二叉树：完全二叉树：二叉树的性质在二叉树的第i层，这一层至多有2^(i-1) 个结点（i>=1）深度为K的二叉树，整棵树至多有2^K - 1个结点对于任意一棵二叉树，如果终端结点个数为n0，度为2的结点数为n2，则n0=n2+1。推导过程，结点总数n=n0+n1+n2（分别为叶子结点数，有一个孩子的结点数，有两个孩子的结点数），线条数等于n-1，而且n-1=2n2+1n1，从而n0=n2+1 具有n个结点的完全二叉树的深度为（lo

2022-04-27 16:19:15 836

原创数据结构与算法----学习笔记（5）递归

什么是递归递归解题思路巩固练习链表与递归递归四大题型递归必须要有一个结束条件很多链表、二叉树相关的问题都可以用递归来解决因为链表、二叉树本身就是递归结构（链表中包含链表，二叉树中包含很多二叉树）递归解题思路----递归四步解问题是什么规模大的问题和规模小的问题之间的关系是什么 “递”的介绍条件在“递”、“归”的过程中做什么巩固练习求n的阶层 1.问题是什么？ n * (n-1) * (n-2) … * 2 * 1 2.规模大的问题和规模小的问题时间的关系什么？ f(n.

2022-04-27 10:46:04 899

原创数据结构与算法----学习笔记（4）链表实战部分

题型归纳：链表的基本操作类反转类双指针问题数学问题碰到链表类题目，最好画图常用技巧: 1.使用dummynode：在链表head之前添加一个虚拟头结点，即dummynode——>head，有了dummynode使得处理头结点和其他节点没有区别，简化了头结点的特殊情况 dummynode = Node(0) demmynode.next = head 2.双指针法：对于寻找链表的某个特定位置，或者判断是否有环等，可以用两个指针变量fast和slow，两个指针以不同的策略移动，知道两个指

2022-04-26 20:38:00 303

原创数据结构与算法----学习笔记（4）链表理论部分

什么是链表？数据存储在结点Node中，该结点中有data用于存储数据，还有next用于指向下一个结点优点：正在的动态数组，不需要处理固定容量的问题缺点：丧失了随机访问的能力链表的构成有一个head指向链表的头部，访问链表的时候从链表头部开始向后遍历在链表中添加元素 1.在头部添加：由于链表存在一个head，因此在链表头部添加元素最方便，只需要将新加入的结点的next指向头部，将新加入的结点设置为链表头部即可 2.在尾部添加结点：从头开始找，直到找到某个节点的next为None（即最后一个结

2022-04-25 21:17:01 444

原创数据结构与算法----学习笔记（3）栈和队列

栈和队列最大区别：栈：先进后出，后进先出，有栈底和栈顶队列：先进先出，有队头和队尾栈栈：是一种线性结构，仅在表尾（栈顶）进行插入和删除栈的实现：创建一个栈、添加一个新的元素到栈顶、弹出栈顶元素、返回栈顶元素、判断栈是否为空、返回栈的元素个数实现思路：其实可以直接用list来实现，只需要封死一端，将list尾部视为栈顶即可 class Stack(): def __init__(self): self.items = [] def is_empty(self)

2022-04-24 19:39:29 298

原创数据结构与算法----学习笔记（2）数组实战部分

LeetCode题型归纳----数组双指针双指针：指在遍历的过程中不是使用单个指针进行循环访问，而是使用两个指针进行访问，这两个指针可以是同向的，也可以是相反方向的。双指针充分使用了数组有序这一特征，从而在某些情况下能够简化运算双指针算法分类：相向双指针同向双指针-快慢指针同向双指针-滑动窗口分离双指针相向双指针在有序数组中，将指向最左侧的索引定义为左指针，最右侧的定义为右指针，从两边向中间遍历注意：是有序数组，有序数组，有序数组 ...

2022-04-24 10:46:38 600

原创数据结构与算法----学习笔记（2）数组理论部分

数组：将数据元素顺序的存储在一片连续的存储区里，元素之间的顺序关系由它们的存储顺序决定数组最大的优点：可以快速查询自定义一个数组静态数组的实现静态数组是指数组的容量是固定的， class Array: def __init__(self, capacity=10): self._capacity = capacity self._size = 0 self._data = [None] * self._capacity # 构造一段连续的固

2022-04-22 19:30:21 720

原创数据结构与算法----学习笔记（1）介绍

数据结构：相互之间存在一种或多种特定关系的数据元素的集合逻辑结构：数据对象中数据元素之间的相互关系集合结构：集合中的元素除了属于同一个集合之外没有别的关系线性结构：数据元素是一对一的关系树形结构：数据元素存在一对多的层次关系图形结构：数据元素之间是多对多的关系物理结构：数据的逻辑结构在计算机中的存储形式顺序存储：数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的链式存储：数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的算法效率的

2022-04-22 14:10:46 259

原创 Ubuntu增加swap空间

创建swap分区，增大swap分区，删除swap分区

2022-04-10 18:10:33 1220

原创程序退出后，gpu显存还是被占用

查看显存占用的pid nvidia-smi 查看进程 fuser -v /dev/nvidia* 查看该进程的信息 ps -f -p 123456(进程pid) 杀死该进程 kill -9 123456（pid）

2022-04-09 18:48:43 2924

原创关于conda的指令

查看conda环境 conda-env list 删除conda环境 conda remove -n 环境名 --all 创建环境、激活环境con conda create -n 环境名 python=3.8 conda activate 环境名查看cuda版本 nvcc --version 添加清华源 conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/free/ conda config

2022-04-08 13:20:48 1338

原创 faiss报错

关于报错 AttributeError: module ‘faiss’ has no attribute ‘cast_integer_to_long_ptr’ 是因为faiss版本过高安装了faiss低版本后正常运行 pip install --ignore-installed faiss-gpu==1.6.4

2022-04-06 20:57:22 1727

原创 pytorch----模型参数的保存与加载

网络模型的保存与加载 1.单纯保存网络模型参数，一条语句即可 torch.save(model.state_dict(), path) # 其中path=’./model.pth’ , path=’./model.tar’, path=’./model.pkl’ # 保存参数的文件一定要有后缀扩展名。 model.load_state_dict(torch.load(path)) 2.还想保存训练采用的优化器、epoch信息等 state = { 'model': model.state_dict

2022-04-06 16:48:07 1495

qq_38055396的博客

原创 Ubuntu安装显卡驱动