dzysunshine的博客

任务4：7~8天1.学习目标1.1 散列表（哈希表）实现一个基于链表法解决冲突问题的散列表实现一个 LRU 缓存淘汰算法1.2 字符串实现一个字符集，只包含 a～z 这 26 个英文字母的 Trie 树实现朴素的字符串匹配算法1.3 对应的 LeetCode 练习题哈希表并完成leetcode上的两数之和(1)及Happy Number(202)！(要求全部用哈希思想实现！)...

文章目录1. 学习目标1.1 回溯1.2 分治1.3动态规划1.4 对应的 LeetCode 练习题2. 学习内容2.1 回溯2.2 分治2.3 动态规划2.4 对应的Leetcode练习题3. 参考文献任务7:13~14天1. 学习目标递归（保留往期第五天任务）通过LeetCode上【70. 爬楼梯】学习（建议）1.1 回溯利用回溯算法求解八皇后问题利用回溯算法求解 0-1 背包问...

文章目录1. 学习目标1.1 图1.2 对应的 LeetCode 练习题2. 学习内容2.1 图2.2 对应的 LeetCode 练习题3. 参考链接任务6：10~12天1. 学习目标1.1 图实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法实现图的深度优先搜索、广度优先搜索实现 Dijkstra 算法、A* 算法实现拓扑排序的 Kahn 算法、DFS 算法1.2 对应...

文章目录1.学习目标1.1 二叉树1.2 堆1.3 对应的 LeetCode 练习题2. 学习内容2.1 二叉树2.2 堆2.3 对应的 LeetCode 练习题3. 参考链接任务5: 9~10天1.学习目标1.1 二叉树实现一个二叉查找树，并且支持插入、删除、查找操作实现查找二叉查找树中某个节点的后继、前驱节点实现二叉树前、中、后序以及按层遍历1.2 堆实现一个小顶堆、大顶堆、...

文章目录1.学习目标1.1 排序1.2 二分查找1.3 对应的 LeetCode 练习题2.学习内容2.1 排序2.2 二分查找2.3 对应的 LeetCode 练习题3.参考链接任务3：5~6天1.学习目标1.1 排序实现归并排序、快速排序、插入排序、冒泡排序、选择排序、堆排序（选做）（完成leetcode上的返回滑动窗口中的最大值(239)，这是上一期第三天的任务进行保留（涉及队列可以...

用IV值和随机森林挑选特征特征筛选 (判定贷款用户是否逾期)数据是金融数据，我们要做的是预测贷款用户是否会逾期，表格中，status是标签：0表示未逾期，1表示逾期。Misson1 - 构建逻辑回归模型进行预测Misson2 - 构建SVM和决策树模型进行预测Misson3 - 构建xgboost和lightgbm模型进行预测Mission4 - 记录五个模型关于precision，r...

任务2: 3~4天1.学习目标1.1 栈用数组实现一个顺序栈用链表实现一个链式栈编程模拟实现一个浏览器的前进、后退功能1.2 队列用数组实现一个顺序队列用链表实现一个链式队列实现一个循环队列1.3 递归编程实现斐波那契数列求值 f(n)=f(n-1)+f(n-2)编程实现求阶乘 n!编程实现一组数据集合的全排列1.4 LeetCode练习题栈Valid Parent...

文章目录1.学习目标：1.1 数组1.2 链表1.3 LeetCode练习题2.学习过程2.1数组2.2链表2.3LeetCode练习题3.参考链接1.学习目标：自己知识还是有很多不足，学习这个课程还是有难度的，身边真的是有很多优秀的人，希望可以跟随你们的脚步好好学习。1.1 数组实现一个支持动态扩容的数组实现一个大小固定的有序数组，支持动态增删改操作实现两个有序数组合并为一个有序数组...

https://blog.csdn.net/zhangyunpeng0922/article/details/84257426https://blog.csdn.net/zhangyunpeng0922/article/details/84591046https://blog.csdn.net/zhangyunpeng0922/article/details/84450013https://...

Leetcode-链表文章目录Leetcode-链表二叉树的中序遍历（94E）二叉树的层序遍历（102M）二叉树的前序遍历（144E）二叉树的后序遍历（145E）二叉树的中序遍历（94E）94. 二叉树的中序遍历难度：【简单】方法一：递归树本身就有递归的特性，因此递归方法最简单，这里直接放上代码，需要说明的是，中序遍历，前序遍历和后序遍历可采用相同的代码模板完成实现。代码如下：class Solution: def inorderTraversal(self, root: TreeN

文章目录环形链表（141E）环形链表（141E）141. 环形链表难度：【简单】提供两种解题方法，如下：方法一：哈希表遍历所有节点，每次遍历一个节点时，判断该节点此前是否被访问过。如果被访问过，说明该链表是环形链表，并返回True，如果没有，则将该节点加入到哈希表中，遍历完成即可。代码如下：class Solution: def hasCycle(self, head: ListNode) -> bool: seen = set() while

Leetcode-字符串1.最长回文子串1.最长回文子串5. 最长回文子串难度：【中等】方法：使用中心扩展法遍历每一个字符串，分两种情况进行中心扩展，一种为奇数，一种为偶数，如果两边字母相同，就继续扩展；如果不相同就停止扩展，对所有满足要求的长度求出最大值，得到最终答案。代码如下：class Solution: def expandAroundCenter(self, s, left, right): while left >= 0 and right <

Leetcode-数组新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Mark

文章目录1. 动态规划1.1 最小路径和（64）1.2 最大子序和（53）1.3 编辑距离（72）2. 排序查找2.1 搜索二维矩阵（74）2.2 寻找两个有序数组的中位数（4）2.3 颜色分类（荷兰国旗）3. 图搜索4. 数组5. 字符串6. 链表7. 树1. 动态规划1.1 最小路径和（64）给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和...

Leetcode打卡目录摘自小詹学Python

1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法1...

4.寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4...

1.整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。代码展示：cla...

10.正则表达式匹配给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符。‘*’ 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = “aa”p...

文章目录1. 求众数（169）2. 旋转数组（189）3. 存在重复元素（217）4. 存在重复元素II（219）更新中......1. 求众数（169）给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1...

文章目录1. 两数之和（1）2. 整数翻转（7）3. 回文数（9）4. 删除排序数组中的重复项（26）5. 移除元素（27）6. 搜索插入位置（35）7. 最大子序和（53）8. 加一（66）1. 两数之和（1）给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这...

文章目录1. 组合两个表（175）1. 组合两个表（175）表2: Address±------------±--------+| 列名 | 类型 |±------------±--------+| AddressId | int || PersonId | int || City | varchar || State...

1. 合并两个有序链表（21）将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解法很简单的链表拼接题，但是要注意两个地方1、返回值要返回head.next2、无需判断循环后哪个不为空，or返回第一个为真的...

牛客网_剑指Offer_Python实现