使用国内源来安装pytorch速度很快
摘要：一、找到合适的安装方式 pytorch官网：https://pytorch.org/ 二、安装命令 # 豆瓣源 pip install torch torchvision torchaudio -i https://pypi.douban.com/simple # 其它源 pip install t
阅读全文
posted @ 2021-01-09 21:22
随笔分类 - 算法
常见算法练习
opencv-python的格式转换 RGB与BGR互转
摘要：opencv读取图片的默认像素排列是BGR，和很多其他软件不一致，需要转换。这里转一下国外博客的一个方法，基于python语言。 opencv rgb转bgr 或 bgr转rgb rgb = (cv_img * 255).astype(np.uint8) bgr = cv2.cvtColor(rgb
阅读全文
posted @ 2021-01-06 16:29
常见算法面试题
摘要：1.字符串交换位置时间复杂度O(n) 空间复杂度O(1) 输入 "abcde" 输出 "edcba" def jiaohuan(str1): s1 = list(str1) tmp = 0 for i in range(0, int(len(s1) / 2)): tmp = s1[i] s1[i]
阅读全文
posted @ 2020-11-22 15:49
树（Tree）
摘要：树的结构十分直观，而树的很多概念定义都有一个相同的特点：递归，也就是说，一棵树要满足某种性质，往往要求每个节点都必须满足。例如，在定义一棵二叉搜索树时，每个节点也都必须是一棵二叉搜索树。 正因为树有这样的性质，大部分关于树的面试题都与递归有关，换句话说，面试官希望通过一道关于树的问题来考察你对于递归
阅读全文
posted @ 2020-11-17 23:20
队列（Queue）
摘要：队列的特点 特点：和栈不同，队列的最大特点是先进先出（FIFO），就好像按顺序排队一样。对于队列的数据来说，我们只允许在队尾查看和添加数据，在队头查看和删除数据 实现：可以借助双链表来实现队列。双链表的头指针允许在队头查看和删除数据，而双链表的尾指针允许我们在队尾查看和添加数据。 双端队列（Dequ
阅读全文
posted @ 2020-11-17 23:12
栈（Stack）的使用 LeetCode 第 20 题
摘要：特点：栈的最大特点就是后进先出（LIFO）。对于栈中的数据来说，所有操作都是在栈的顶部完成的，只可以查看栈顶部的元素，只能够向栈的顶部压⼊数据，也只能从栈的顶部弹出数据。 实现：利用一个单链表来实现栈的数据结构。而且，因为我们都只针对栈顶元素进行操作，所以借用单链表的头就能让所有栈的操作在 O(1)
阅读全文
posted @ 2020-11-17 23:03
链表的优缺点以及例题 LeetCode 第 25 题
摘要：链表（LinkedList） 单链表：链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。 双链表：与单链表不同的是，双链表的每个结点中都含有两个引用字段。 链表的优点如下： 链表能灵活地分配内存空间； 能在 O(1) 时间内删除或者添加元素，前提是该元素的前一个
阅读全文
posted @ 2020-11-17 22:17
LeetCode 第 242 题：给定两个字符串 s 和 t，编写一个函数来判断 t 是否是 s 的字母异位词
摘要：示例 1 输入: s = "anagram", t = "nagaram" 输出: true 示例 2 输入: s = "rat", t = "car" 输出: false 一个重要的前提“假设两个字符串只包含小写字母”，小写字母一共也就 26 个，因此： 可以利用两个长度都为 26 的字符数组来统
阅读全文
posted @ 2020-11-17 22:04
将字符串翻转
摘要：举例：翻转字符串“algorithm” 准备两个指针，一个从前到中间遍历，一个从后向中间遍历，交换两个指针所指的字符。 注意：由于无法直接修改字符串里的字符，所以必须先把字符串变换为数组，然后再运用这个算法。 class Solution: def reverseString(self, s): "
阅读全文
posted @ 2020-11-17 21:32
