- 博客(23)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 coding刷题总结-数据结构类题目-使用python语言-由易到难，梯度设置合理
题目目录494 · 双队列实现栈209 · 第一个只出现一次的字符657 · O(1)实现数组插入/删除/随机访问642 · 数据流滑动窗口平均值544 · 前K大数40 · 用栈实现队列495 · 实现栈494 · 双队列实现栈通过两个队列实现一个栈。队列是先进先出(FIFO)。这意味着不能直接弹出队列中的最后一个元素。输入：push(1)pop()push(2)isEmpty() // return falsetop() // return 2pop()isEmpty() // re
2021-05-17 23:51:21
424
原创 coding刷题总结-深度优先搜索类型题目-使用python语言-由易到难，梯度设置合理
本文整理了Lintcode深度优先搜索类型题目的coding练习，参考了九章算法课程的配套习题，题目顺序由易到难，非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现，基本上是参考了九章用的解法，如果发现有错误或者不理解的地方，可以留言告诉我。体会：目前在持续更新中题目目录17 · 子集18 · 子集 II15 · 全排列16 · 带重复元素的排列153 · 数字组合 II135 · 数字组合680 · 分割字符串136 · 分割回文串152 · 组合19..
2021-04-15 01:29:55
317
原创 coding刷题总结-宽度优先搜索类-使用python语言-由易到难，梯度设置合理
本文整理了Lintcode宽度优先搜索类型题目的coding练习，参考了九章算法课程的配套习题，题目顺序由易到难，非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现，基本上是参考了九章用的解法，如果发现有错误或者不理解的地方，可以留言告诉我。体会：目前在持续更新中题目目录69. 二叉树的层次遍历70 · 二叉树的层次遍历 II71 · 二叉树的锯齿形层次遍历242. 将二叉树按照层级转化为链表611. 骑士的最短路线7 · 二叉树的序列化和反序列化127..
2021-04-01 23:13:46
250
1
原创 coding刷题总结-双指针类型-使用python语言-由易到难，梯度设置合理
本文整理了Lintcode双指针类型题目的coding练习，参考了九章算法课程的配套习题，题目顺序由易到难，非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现，基本上是参考了九章用的解法，如果发现有错误或者不理解的地方，可以留言告诉我。体会：像动态规划或者递归一样，双指针也是是一种想，是解决问题的一种思路，不是一种算法。经常用在线性数据结构中，比如链表和数组。双指针是用两个变量动态存储两个或多个节点。常用的双指针类型有：快慢指针、碰撞指针、滑动窗口法。目前在持续更.
2021-03-25 23:09:54
198
3
原创 coding练习入门题目-使用python语言-由易到难，梯度设置合理
不知道为啥整了一些入门题目，本来以为是排序类的题目，但是做下来看着都是字符串相关的。题目有难有易，也涉及了哈希表、动态规划相关的知识，不过都比较简单，相对容易理解。个人觉得没有必要单独拎出来叫入门题目，叫字符串类型题目倒是挺合适的。废话不说了，开始一个一个题目来攻克，并写出来攻克时的心路历程。题目目录627. 最长回文串13. 字符串查找415. 有效回文串627. 最长回文串给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，“Aa”
2021-03-21 15:09:31
531
1
原创 coding刷题总结-动态规划类型题目-使用python语言-由易到难，梯度设置合理
本文整理了Lintcode动态规划类型题目的coding练习，参考了九章算法课程的配套习题，题目顺序由易到难，非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现，基本上是参考了九章用的解法，如果发现有错误或者不理解的地方，可以留言告诉我。体会：动态规划是一种思想，解决问题的一种思路，不是一种算法。就像递归是一种思想一样。目前在持续更新中题目目录...
2021-03-10 00:40:30
395
原创 coding刷题总结-二叉树类题目-使用python语言-由易到难，梯度设置合理
本文整理了二分法题目的coding练习，参考了九章算法课程的配套习题，题目顺序由易到难，非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现，基本上是参考了九章用的解法，如果发现有错误或者不理解的地方，可以留言告诉我。体会：基本知识要理解并掌握前序遍历：根左右，先打印根节点，再打印左子树的前序遍历，然后打印右子树的前序遍历。同理，中序遍历是左根右，后序遍历是左右根。目前在持续更新中...
2021-03-01 23:47:49
418
2
原创 coding刷题总结-二分法类型题目-使用python语言-由易到难，梯度设置合理
第一题：搜索插入位置，给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。假设数组中无重复元素。思路：在学习二分法，用二分法解决这个问题。这是first position问题。代码如下：class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if nums == None or len(nums) ==
2021-01-18 23:55:26
712
2
原创 刷题总结：二叉树的中序/前序遍历、二叉搜索（查找）树的插入/搜索、二叉树的镜像/翻转二叉树——使用python
KW46/20：二叉树涉及的内容还挺多呢，这周再练习几个题目，加深对递归思想的理解。第一题：二叉树的中序遍历，给定一个二叉树的根节点，返回它的中序遍历思路：中序遍历是左根右，按照递归的思想，依次左子树的中序遍历，res.appen(root.val)，右子树的中序遍历。递归出口是根节点为空，返回None。代码：class Solution: def inorderTraversal(self, root: TreeNode) -> List[int]: res =
2020-11-17 00:51:24
267
原创 AttributeError: ‘str‘ object has no attribute ‘prefix_chars‘——类实例化不带括号的后果
最近学习yovoV3，看给出的代码使用argparse模块写命令行参数，觉得很好。今天尝试自己用argparse模块写参数，如下代码所示：import argparseif __name__ == '__main__': parser = argparse.ArgumentParser() parser.add_argument('--epochs', type=int, default=100, help='number of epochs') parser.add_arg
2020-10-09 00:09:09
2775
8
原创 coding刷题体会
刷哪些题目？按照我每个类型的给的题目在Lintcode或者Leetcode中找到对应的题目刷就行。题目题号是和Lintcode对应的，找起来更方便，但是Leetcode的社区做的更好，各路大神上传了很多优秀的思路和解法。怎么刷？对于没有刷题基础的小白来说，建议每个模块先找相关的视频看一遍，然后开始刷。我给的题目是按照从易到难给的，所以按照顺序做就行。刷多少题？至少需要把给的题目刷两遍，最后做到可以在15分钟之内写完这个代码，做到bugfree。怎么检验自己刷的怎么样了，是否可以参加面试？随便找
2021-04-26 00:05:12
217
原创 UnicodeDecodeError: ‘charmap‘ codec can‘t decode byte 0x8f in position 156: character maps to
使用mmsegmentation训练自己的数据集的过程中遇到如下一个错误UnicodeDecodeError: ‘charmap’ codec can’t decode byte 0x8f in position 156: character maps to
2021-02-13 09:50:35
6419
1
原创 parser.add_argument()，里面的参数，如果有--，表示是可选参数，没有--的话，意味着是必选参数
parser.add_argument()，里面的参数，如果有–，表示是可选参数，没有–的话，意味着是必选参数，在运行时必须输入，default是没有用的。其它的基本解释可以参考python add_argument()用法解析def main(): parser = ArgumentParser() parser.add_argument('--img', default='demo.png', help='Image file') parser.add_argument('-
2021-02-06 17:24:24
5902
1
原创 运行mmsegmentation的image_demo.py时报ValueError: SyncBatchNorm expected input tensor to be on GPU
我的电脑是cpu，如题目所示，在运行mmsegmentation的image_demo.py时报如下错误：ValueError: SyncBatchNorm expected input tensor to be on GPU具体见截图：参考如下链接解决https://github.com/open-mmlab/mmsegmentation/issues/292代码如下： # build the model from a config file and a checkpoint fi
2021-02-06 17:18:35
4430
11
原创 Error loading lib\site-packages\torch\lib\caffe2_detectron_ops.dll“ or one of its dependencies
今天遇到一个奇怪的问题，导入torch时报如下错误，OSError: [WinError 126] 找不到指定的模块。 Error loading “D:\ProgramData\Anaconda3\envs\open-mmlab\lib\site-packages\torch\lib\caffe2_detectron_ops.dll” or one of its dependencies.具体如下图：重新安装pytorch解决，如下图所示，可以看出原来环境存在不一致，这应该是导致导入torch失败
2021-02-05 18:26:33
10961
1
原创 KW51/20刷题总结：使用Python-二叉树——二叉树的锯齿形层次遍历、另一个树的子树
KW51/20：练习二叉树知识，现在总结如下。第一题：二叉树的锯齿形层次遍历，给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。思路：首先想到的是逐层遍历，存下每一层的节点值，然后从左到右存下下一层的节点。根据题目要求，偶数层都是从左到右返回节点值，奇数层都是从右到左返回节点值。代码如下：class Solution: def zigzagLevelOrder(self, root: TreeNode) -> Li
2020-12-18 00:22:37
90
原创 KW50/20刷题总结：使用Python-哈希表——字符串中的第一个唯一字符、单词替换
KW50/20：学习了哈希表的知识，一共练习1个题目，现在总结如下。第一题：字符串中的第一个唯一字符，给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。思路：首先想到的是使用字典存储每个字符出现的次数，然后再次遍历字符串，找到出现次数为1的字符并返回索引。代码如下：class Solution: def firstUniqChar(self, s: str) -> int: d = {} for c in s:
2020-12-12 14:53:40
169
原创 刷题总结：使用Python-哈希表——两数之和、两个数组的交集
KW49/20：学习了哈希表的知识，一共练习1个题目，现在总结如下。第一题：两数之和，给定一个数组和一个目标值，在数组中找出和为目标值的两个数，并返回下标。思路：首先想到的是双重循环，枚举数组中的每一个数，看target-x是否在数组中。代码如下：class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: n = len(nums) for i in ran
2020-12-05 12:35:59
328
原创 刷题总结：使用Python-哈希表——根据字符出现频率排序、只出现一次的数字
KW48/20：学习了哈希表的知识，一共练习2个题目，现在总结如下。第一题：根据字符出现频率排序，给定一个字符串，将字符串里面的字符按照出现的频率降序排列。思路：首先想到的还是利用字典记录每个字符出现的次数，然后利用列表以字符出现次数作为列表下表记录字符，再倒序遍历列表，实现降序排列。代码如下：class Solution: def frequencySort(self, s: str) -> str: res = '' d = {}
2020-12-01 00:49:02
541
1
原创 刷题总结：有效的字母异位词、赎金信——使用python
KW47/20：学习了哈希表的知识，一共练习2个题目，现在总结如下。第一题：有效的字母异位词，给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。思路：首先得知道什么是字母异位词，即两个字符串长度一样，各个字母的个数一样，知识顺序不同。（1）第一个想法是使用字典，遍历字符串s，键是字母，值是字母出现的次数。然后遍历另一个字符串t，减去字典中对应字母出现的次数，如果次数小于0，说明t包含一个不在s中的字母。代码如下class Solution: def isAn
2020-11-24 00:36:29
131
原创 python实现：计算字符的个数，接受一个由字母和数字组成的字符串和一个字符，然后输出输入的字符串中含有该字符的个数。不区分大小写。
题目内容：接受一个由字母和数字组成的字符串和一个字符，然后输出输入的字符串中含有该字符的个数。不区分大小写。可以使用以下语句实现字符串s的输入：s=str(input())输入格式:输入一个由字母和数字组成的字符串，和一个字符，以空格隔开。输出格式：输出输入的字符串中含有该字符的个数。输入样例：a1234bcdef a输出样例：1s = str(input())s = s...
2020-05-04 23:07:01
8015
2
原创 Fashion数据集卷积报错：Input 0 of layer conv2d is incompatible with the layer: expected ndim=4, found ndim=3
做中国大学MOOC中“人工智能实践：TensorFlow笔记”的fashion数据集卷积神经网络练习时报如下错误：ValueError: Input 0 of layer conv2d is incompatible with the layer:expected ndim=4, found ndim=3. Full shape received: [None, 28, 28]但是一模一...
2020-05-04 20:03:58
20013
20
原创 cifar10卷积神经网络报错：ValueError: Layer conv2d expects 1 inputs, but it received 2 input tensors.
做中国大学MOOC中“人工智能实践：TensorFlow笔记”的cifar10卷积神经网络练习时，报如下错误：ValueError: Layer conv2d expects 1 inputs, but it received 2 input tensors. Inputs received: [<tf.Tensor ‘input_1:0’ shape=(None, 32, 32, 3)...
2020-04-19 15:43:54
5003
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人