- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCode20.有效的括号（以及对代码优越性的思考）
力扣20这道题在2020年非常火，B站、小米、搜狐等大厂都在面试中考察了这道题，由此可见此题的重要性。此题虽然是简单题，但是我在做的时候，并没有像其他简单题一样，根据题目表述逻辑顺利地写出来，而是花了不少时间来思考才慢慢找到逻辑。在考虑什么样的括号才算是合适的括号时，想到一个很关键的点，就是在遍历字符串时，我们后遇到的左括号要先闭合。敏感的同学可能已经想到了，这不就是栈的特性，后进先出吗？于是，在我把逻辑基础往【栈】这个数据结构上引后，才慢慢理清思路。基于python，本文使用两个方法解决此题，..
2021-02-20 05:39:43
204
原创 LeetCode206.反转链表
此题涉及一个重要概念：哨兵结点。哨兵节点广泛应用于树和链表中，通常以伪头、伪尾、特殊标记等形式存在。它存在的目的通常是使链表永不为空、永不无头、方便改变链表结构、或实现头部可删等。这道题的思路是，写一个循环使head前进的同时一步步反转链表中的元素。具体思考过程如下：首先，给链表加一个伪头（哨兵结点）dummy，这个结点指向原链表的表头。然后，以链表[1→2→3→4→5]为例，进行三个改变链的指向的操作，如下图所示。之后，链表就变成了[2→1→3→4→5]。然后head前进，重复..
2021-02-11 10:37:12
260
原创 基于Python的opencv库快速调整大量图片亮度和对比度
用python想调整图片亮度对比度的时候，千万别再用那个3重循环的方法去改每一个像素的rgb值了，图片多的话简直太慢了。现在网上竟然几乎全是这种方法。直接用opencv库里的 cv2.convertScaleAbs(image, result, alpha, beta) 其中image是原图，result是输出，alpha是对比度偏置，bate是亮度偏置。一行解决，运算超快。...
2021-02-10 07:56:18
1271
原创 Python3数组常用操作总结
数组：在连续的内存空间中存储着的一组相同类型的元素。数组一般操作的时间复杂度：访问（Access）：O(1) 搜索（Search）：O(N) 插入（Insert）：O(N) 删除（Delete）：O(N)注意：Python3的基础语法中其实并没有数组(array)的概念，而通常是用列表(list)去表示一个数组。两者的区别是其中的元素是否为相同类型。所以，如果在Python3中定义的列表元素类型相同，就可以看成定义了一个数组。Python3数组的常用操作总结1. 创建数组num
2021-02-10 07:47:47
801
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人