- 博客(25)
- 收藏
- 关注
原创 LeetCode打卡Task06-位运算篇
一、知识点介绍 1.原码、反码和补码 2.按位非操作 ~ 3.按位与操作 & A&~A=0 A&~0=A 4.按位或操作 | 5.按位异或操作 ^ 性质:满足交换律和结合律 A^A=0 A^0=A 6.按位左移操作 << 7.按位右移操作 >> 二、例题 1. 只出现一次的数字 class Solution: def singleNumber(self, nums: List[int]) -> int: for i in
2022-02-25 17:46:28
1020
原创 LeetCode打卡Task05-树篇
一、知识点介绍 1.树与链表和图的区别和联系 单链表:一个数据域+一个指针域 树:一个数据域+多个指针域 图:顶点集+边 树:无环连通图 2.树的定义 3.树的相关概念 根节点;节点的度;叶子节点;父子节点;兄弟节点;节点层次;节点深度;树的高度/深度;节点高度;有序树;无序树 4.二叉树 定义;满二叉树;完全二叉树;二叉搜索树(BST);平衡二叉树(AVL) 5.树的基本操作 1.树的存储结构:顺序存储(父子节点表示法、父节点表示法和子节点表示法)与链式存储 2.树的增删改查 (查查查查
2022-02-23 14:39:07
238
原创 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
241
原创 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
1000
原创 LeetCode打卡Task02-链表篇
一、知识点介绍 1.单链表的逻辑结构与存储结构 逻辑结构:数据元素之间的逻辑关系 集合、线性结构(一对一)、树结构(一对多)、图结构(多对多) 存储结构:顺序存储、链式存储、索引存储、散列存储 2.单链表的定义 3.插入元素 4.删除元素 5.创建单链表 尾插法 头插法 上述2到5点均可分为两类代码的写法,需掌握: 带头结点的单链表(写代码方便) 不带头结点的单链表(写代码麻烦) 6.双链表 解决单链表逆向无法索引的问题 7.循环链表 循环单链表:从一个结点出发可以找到其他任何结点 循环双
2022-02-17 17:59:48
472
原创 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
1327
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅