- 博客(25)
- 收藏
- 关注
原创 LeetCode打卡Task06-位运算篇
一、知识点介绍1.原码、反码和补码2.按位非操作 ~3.按位与操作 &A&~A=0A&~0=A4.按位或操作 |5.按位异或操作 ^性质:满足交换律和结合律A^A=0A^0=A6.按位左移操作 <<7.按位右移操作 >>二、例题1. 只出现一次的数字class Solution: def singleNumber(self, nums: List[int]) -> int: for i in
2022-02-25 17:46:28
990
原创 LeetCode打卡Task05-树篇
一、知识点介绍1.树与链表和图的区别和联系单链表:一个数据域+一个指针域树:一个数据域+多个指针域图:顶点集+边树:无环连通图2.树的定义3.树的相关概念根节点;节点的度;叶子节点;父子节点;兄弟节点;节点层次;节点深度;树的高度/深度;节点高度;有序树;无序树4.二叉树定义;满二叉树;完全二叉树;二叉搜索树(BST);平衡二叉树(AVL)5.树的基本操作1.树的存储结构:顺序存储(父子节点表示法、父节点表示法和子节点表示法)与链式存储2.树的增删改查 (查查查查
2022-02-23 14:39:07
184
原创 LeetCode打卡Task04-字符串篇
一、知识点介绍1.字符串简介混淆点:子串、主串与子序列的概念前缀与后缀的概念2.字符串问题1.字符串匹配问题2.子串相关问题3.前缀/后缀相关问题4.回文串相关问题5.子序列相关问题3.字符串的比较1.字符串的比较操作2.字符串的字符编码4.字符串的存储结构顺序与链式存储5.字符串匹配问题单字符串匹配问题与多字符串匹配问题6.单字符串朴素匹配算法(BF算法)和KMP匹配算法next数组的构建思路与最长相同前后缀二、例题(来源于力扣:https:
2022-02-21 20:29:44
205
原创 LeetCode打卡Task03-栈篇
一、知识点介绍关键词栈的定义栈的顺序存储和链式存储栈的基本操作栈的两种存储结构对应的基本操作代码实现栈的应用二、例题1.有效的括号class Solution: def isValid(self, s: str) -> bool: if len(s)%2==1: return False stack=[] for ch in s: if ch=='(' or ch=='['
2022-02-19 21:37:43
951
原创 LeetCode打卡Task02-链表篇
一、知识点介绍1.单链表的逻辑结构与存储结构逻辑结构:数据元素之间的逻辑关系 集合、线性结构(一对一)、树结构(一对多)、图结构(多对多)存储结构:顺序存储、链式存储、索引存储、散列存储2.单链表的定义3.插入元素4.删除元素5.创建单链表尾插法头插法上述2到5点均可分为两类代码的写法,需掌握:带头结点的单链表(写代码方便)不带头结点的单链表(写代码麻烦)6.双链表解决单链表逆向无法索引的问题7.循环链表循环单链表:从一个结点出发可以找到其他任何结点循环双
2022-02-17 17:59:48
416
原创 Anaconda Navigator启动时一直停留在loading applications页面
问题描述Anaconda Navigator启动时一直停留在loading applications页面解决方法打开路径D:\Anaconda3-5.3.1\Lib\site-packages\anaconda_navigator\apiconda_api.py(本人的路径)把第1358行(可能有几行的误差)中的 data = yaml.load(f) 改为 data = yaml.safeload(f)...
2021-04-10 17:38:21
1258
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人