clearlove_7的博客

原创 hexo next 图片测试

原创 leetcode 队列模拟栈 栈模拟队列 理清原理

leetcode 队列模拟栈 栈模拟队列题目描述知识点：栈 和 队列 的特性 先进先出 和 先进后出232. 用栈实现队列解答225. 用队列实现栈解答在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703不知道第几天打卡了qaq题目描述知识点：栈 和 队列 的特性 先进先出 和 先进后出232. 用栈实现队列使用栈实现队列的下列...

原创 leetcode 41缺失的第一个正数 时间复杂度O(n) 空间复杂度O(1)

@[TOC](leetcode 41缺失的第一个正数 时间复杂度O(n))在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703,半夜睡不着来打个卡吧qaq题目描述41. 缺失的第一个正数给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-...

原创 leetcode DFS汇总贴 更新ing

leetcode DFS汇总贴 更新ing题目描述知识点：DFS（深搜问题）200. 岛屿数量（5-1更新）695. 岛屿的最大面积（5-1更新）在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703,趁着五一节来更新一下博客qaq题目描述知识点：DFS（深搜问题）200. 岛屿数量（5-1更新）https://leetcode...

转载 乐观锁与悲观锁原理及实现 跟着小白一起整理

乐观锁与悲观锁原理及实现 跟着小白一起整理一、乐观锁和悲观锁的策略1.悲观锁（一般都是通过锁机制来实现的）2.乐观锁适用场景1.什么时候使用悲观锁？2.什么时候使用乐观锁？共享锁和排他锁参考资料一、乐观锁和悲观锁的策略1.悲观锁（一般都是通过锁机制来实现的）顾名思义，对每次的数据操作都保持乐观的态度，不担心数据会被修改，所以不会对数据进行上锁。由于数据没有上锁，这就存在数据会被多人读写的情况...

转载 emplace_back() 和 push_back 的区别（转载）

emplace_back() 和 push_back() 的区别（转载）这篇主要是看到别人的题解里有用到 emplace_back(),赶紧查了一下，po出个人的理解，**** push_back()函数向容器中加入一个临时对象（右值元素）时， 首先会调用构造函数生成这个对象，然后调用拷贝构造函数将这个对象放入容器中， 最后释放临时对象。但是emplace_back()函数向容器中中加入临时对...

原创 leetcode 用 Rand7() 实现 Rand10() 想到及看到的一些多解法

@[TOC](leetcode 完用 Rand7() 实现 Rand10() 想到及看到的一些多解法)在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703,第六天马上一周啦qaq题目描述知识点：拒绝采样470. 用 Rand7() 实现 Rand10()已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法...

原创 leetcode 完全背包汇总贴 （更新ing）

leetcode 完全平方数 完全背包汇总贴题目描述知识点：动态规划 （完全背包问题）279. 完全平方数解答在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703,第五天第五天qaq题目描述知识点：动态规划 （完全背包问题）279. 完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和...

原创 python csv的读写 踩过无数坑看这一篇就够了

python csv的读写 踩过的坑看这一篇就够了ParserError: Error tokenizing data. C error: Expected 28 fields in line 16, saw 39其他几个注意点delimiter='，' delimiter默认是逗号调用writer对象的前提是：需要传入一个文件对象，然后才能在这个文件对象的基础上调用csv的写入方法writero...

原创 leetcode 路径问题汇总 和小白一起慢慢进步

leetcode 路径问题汇总题目描述知识点：动态规划62. 不同路径解答63. 不同路径 II解答在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703,第四天打卡了嘛qaq题目描述知识点：动态规划62. 不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右...

原创 leetcode每日一题 一起进步 71 简化路径

leetcode每日一题 一起进步 71 简化路径题目描述知识点：栈的应用解答在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703,第二天打卡qaq题目描述知识点：栈的应用以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，...

原创 数据竞赛常用资源汇总

数据竞赛常用资源汇总常用资源在家这么久，也想着参加下比赛是KDD CUP 附上链接（https://tianchi.aliyun.com/competition/entrance/231785/information），也是第一次准备打比赛hh，欢迎看到的小伙伴一起监督学习进步，交流经验，欢迎加v:15810853703常用资源（4-11 更新）Lightgbm 的中文文档 这里是链接...

原创 leetcode 每日一题 一起进步 层次遍历汇总 116填充每个节点的下一个右侧节点指针

leetcode每日一题 一起进步 116填充每个节点的下一个右侧节点指针题目描述解答在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703题目描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;N...

原创 leetcode 每日一题 一起进步 199二叉树的右视图

leetcode每日一题 一起进步 199二叉树的右视图题目描述解答在家这么久刷了不少题，也想着总结一下，欢迎看到的小伙伴一起打卡，监督学习进步，欢迎加v:15810853703题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释:1 ...

原创 学习笔记第二次打卡

i++和++i的一些整理今天实习在写线上的时候，leader突然给我指出++i要比i++快一些，大吃一惊，菜鸡赶紧抽时间整理一下记录一下。对于内建数据类型（int\float\double等基本类型），i++与++i在单独使用时（即自增结果未被使用），效率相等。对于自定义数据类型（包括STL），前缀自增（++iterator）可以返回对象的引用，返回的结果为左值。而后缀自增（iterat...

原创 sklearn模型中random_state参数的意义

sklearn模型中random_state参数的意义random_state意义使用情况random_state意义例如：在sklearn可以随机分割训练集和测试集（交叉验证），只需要在代码中引入model_selection.train_test_split就可以了：from sklearn import model_selectionx_train, x_test, y_trai...

原创 leetcode 152乘积最大子序列 628 三个数的最大乘积

leetcode 152乘积最大子序列题目描述解答题目描述给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（LeetCode）...

原创 leetcode 每日一题 一起进步714 买卖股票的最佳时机含手续费

leetcode 714 买卖股票的最佳时机含手续费题目描述解答题目描述给定一个整数数组 prices，其中第 i 个元素代表了第 i 天的股票价格 ；非负整数 fee 代表了交易股票的手续费用。你可以无限次地完成交易，但是你每次交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。返回获得利润的最大值。示例 1:输入: prices = [1, 3, ...

原创 leetcode 每日一题 一起进步 134 加油站

leetcode 134 加油站题目描述解答题目描述在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。...

原创 leetcode 每日一题 一起进步 455 分发饼干

leetcode 455 分发饼干 题目描述解答题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子...

原创 leetcode 每日一题 一起进步 108 将有序数组转换为二叉搜索树

leetcode 108 将有序数组转换为二叉搜索树 题目描述解答题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 ...

原创 leetcode 每日一题 一起进步 237 删除链表中的节点

leetcode 237 删除链表中的节点 题目描述解答题目描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该...

原创 leecode 每日一题 一起进步 203 移除链表元素

leecode 203 移除链表元素 题目描述解答题目描述删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5解答做题过程中两个注意的点一个是头节点值的判断，所以加一个虚拟头节点第二个是等于该值节点的删除 /** * D...

原创 leecode 每日一题 一起进步 27 移除元素 两种双指针

leecode 27 移除元素 两种双指针题目描述双指针双指针题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], va...

原创 python leecode 258 各位相加 找规律+暴力求解

leecode 258 各位相加 找规律+暴力求解题目描述找规律暴力求解题目描述给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem...

原创 python leetcode 415 43 字符串相加相乘

python leetcode 415 43leetcode 415 题目描述leetcode 43 题目描述leetcode 415 题目描述给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInte...

原创 python leecode 15 双指针三数之和

python leecode 15题目描述双指针题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。链接：https://leetcode-cn.com/problems/3sum双指针有个测试样例在[0,0,0]卡了很久 发现首元...

原创 python 语言基础

数据类型

原创 python 线程相关

python 线程相关// An highlighted block在这里插入代码片import threadingimport timedef thread_job(): print("t1 start \n") for i in range(10): time.sleep(0.2) print("t1 finish\n")def t2_j...