摘要：一、找到合适的安装方式 pytorch官网：https://pytorch.org/ 二、安装命令 # 豆瓣源 pip install torch torchvision torchaudio -i https://pypi.douban.com/simple # 其它源 pip install t 阅读全文

摘要：opencv读取图片的默认像素排列是BGR，和很多其他软件不一致，需要转换。这里转一下国外博客的一个方法，基于python语言。 opencv rgb转bgr 或 bgr转rgb rgb = (cv_img * 255).astype(np.uint8) bgr = cv2.cvtColor(rgb 阅读全文

摘要：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] 阅读全文

摘要：数组增删查的时间复杂度 阅读全文

摘要：时间复杂度与代码结构的关系 解决代码步骤的方法论 阅读全文

摘要：树的结构十分直观，而树的很多概念定义都有一个相同的特点：递归，也就是说，一棵树要满足某种性质，往往要求每个节点都必须满足。例如，在定义一棵二叉搜索树时，每个节点也都必须是一棵二叉搜索树。 正因为树有这样的性质，大部分关于树的面试题都与递归有关，换句话说，面试官希望通过一道关于树的问题来考察你对于递归 阅读全文

摘要：队列的特点 特点：和栈不同，队列的最大特点是先进先出（FIFO），就好像按顺序排队一样。对于队列的数据来说，我们只允许在队尾查看和添加数据，在队头查看和删除数据 实现：可以借助双链表来实现队列。双链表的头指针允许在队头查看和删除数据，而双链表的尾指针允许我们在队尾查看和添加数据。 双端队列（Dequ 阅读全文

摘要：特点：栈的最大特点就是后进先出（LIFO）。对于栈中的数据来说，所有操作都是在栈的顶部完成的，只可以查看栈顶部的元素，只能够向栈的顶部压⼊数据，也只能从栈的顶部弹出数据。 实现：利用一个单链表来实现栈的数据结构。而且，因为我们都只针对栈顶元素进行操作，所以借用单链表的头就能让所有栈的操作在 O(1) 阅读全文

摘要：链表（LinkedList） 单链表：链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。 双链表：与单链表不同的是，双链表的每个结点中都含有两个引用字段。 链表的优点如下： 链表能灵活地分配内存空间； 能在 O(1) 时间内删除或者添加元素，前提是该元素的前一个 阅读全文

摘要：示例 1 输入: s = "anagram", t = "nagaram" 输出: true 示例 2 输入: s = "rat", t = "car" 输出: false 一个重要的前提“假设两个字符串只包含小写字母”，小写字母一共也就 26 个，因此： 可以利用两个长度都为 26 的字符数组来统 阅读全文

摘要：举例：翻转字符串“algorithm” 准备两个指针，一个从前到中间遍历，一个从后向中间遍历，交换两个指针所指的字符。 注意：由于无法直接修改字符串里的字符，所以必须先把字符串变换为数组，然后再运用这个算法。 class Solution: def reverseString(self, s): " 阅读全文