是老哥吧-CSDN博客

原创 Leetcode.树专题

Leetcode.树专题写在前面，还记得之前分享一个大佬的刷题经验嘛，按专题来刷效果好一点。之前树专题只有三道题目，接下来树专题会连续更新，全部集中在这条。加油吧！标题110.平衡二叉树题目难度：中等题目：原题链接思路：1、平衡二叉树；2、左右子树的高度差不大于1，称为平衡二叉树；3、判断是否为平衡二叉树利用求左右子树高度差；4、定义一个高度函数，求左右子树高度；5、height(root);6、在这里解释为什么一个 return 0,一个return True.7、在求高度函数里

2021-04-08 09:56:06 105 1

原创 MySQL安装及配置教程（过程错误及解决方法超详细）

MySQL安装及配置教程，这可能是把别人遇见的错误我全部遇见了一遍吧前面一部分参考了我参考的文章的参考的博主主页：博主是照着这位大佬的安装的我看看我安装过程出什么问题1、下载官网地址MySQL下载地址注：不需要登录，有一行 No thanks,just start my download，点击下载即可2、安装下载的安装包，可以直接解压到自己新建的安装路径，这个路径可以自己设置，相当于不用安装，下面是我解压的路径：3、配置文件[mysqld] #设置3306端口 port=3306 #

2021-03-14 22:08:48 5385 11

原创 Leetcode-21天数据结构-第一天

217.存在重复元素方法1：使用Arrays.sort()函数，对数组进行排序，比较排序后的数组相邻元素是否存在相等情况；方法2：使用list超出时间限制；方法3：利用哈希表，其实利用哈希表，我这个代码写的不好，进行优化class Solution { public boolean containsDuplicate(int[] nums) { //方法1： // Arrays.sort(nums); // for(int i = 1;i &

2022-01-13 15:52:47 259

原创【无标题】

fit_transform,fit,transform区别和作用详解！！！！！！****学习链接

2022-01-07 14:27:08 864

原创 JAVA-Exception in thread “main“ java.io.FileNotFoundException

Exception in thread “main” java.io.FileNotFoundException发现找不到指定文件写下面这块代码读取文件时发现找不到jdbc文件public class PropertiesTest { public static void main(String[] args) throws Exception { Properties pros = new Properties(); FileInputStream fis

2021-11-17 20:32:46 3022

原创 Leetcode.两数相加(记录)

两数相加class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { //创建头尾节点，并置空 ListNode head = null, tail = null; //进位初始化为0 int carry = 0; while (l1 != null || l2 != null) { //判断长短

2021-09-23 14:11:29 154

原创 ModuleNotFoundError: No module named ‘XXX‘第三方库安装

ModuleNotFoundError: No module named 'XXX’第三方库安装报错原因：当你的程序调用某种库函数时，事先没有添加该库。1、直接从settings中添加当从这个地方找不到，或者刷新总是不显示任何东西时，尝试第二种方法。2、使用pip install XXXpython报No module named 'XXX’问题时80%都是可以在命令行使用 pip install XXX，调试成功。（1）打开anaconda的命令行Anaconda Prompt输

2021-09-22 16:10:48 472

原创关于时序神经网络TCN

关于时序神经网络TCN1、转载学习（很详细）2、论文地址，代码3、转载学习4、转载学习5、1转载学习6、2转载学习7、3转载学习8、4转载学习9、5转载学习

2021-09-17 10:36:57 538

原创 Leetcode.求x的平方根

Leetcode.求x的平方根题目求x的平方根，保留整数部分；题目难度：简单方法一：调用函数sqrt()第一开始就想到使用sqrt()函数，瞬间通过。但是看了评论区，我这样的应该直接被面试官赶出去吧。。。。。class Solution(object): def mySqrt(self, x): """ :type x: int :rtype: int """ #返回某个数的平方根 ans =

2021-09-16 20:39:28 349

原创 Leetcode58.最后一个单词的长度

Leetcode58.最后一个单词的长度求最后一个单词长度思路：对整个字符串分割空格，求最后一个单词长度注意：要去除字符串首尾的空格1、去除首尾空格strip()函数：str = " Hello world "str.strip() 输出："Hello world"2、去除首空格lstrip（）str = " Hello world " str.lstrip() 输出：'Hello world '3.去除尾部空格rstrip（）函数str = " Hello worl

2021-09-08 16:34:08 66

原创指数平滑(部分)

指数平滑一、简单平滑1、简单平滑最简单的指数平滑方法自然被称为“简单指数平滑”(SES)12。这种方法适用于预测没有明显趋势或季节因素的数据。例如，图中的数据没有显示出任何明确的趋势或季节性因素。使用朴素预测法，对未来的所有预测都等于该序列的最后一个观测值，其中 h = 1,2,…因此，朴素预测法假设最近的观测值是唯一重要的观测值，并且之前所有的观测值都不提供未来的信息。这可以看作是一个加权平均值，其中所有的权重都被赋给了最后一次观测值。使用平均预测法，所有未来预测值都等于观测数据的简

2021-09-06 17:23:49 2198

原创 Python实现切片，指定位置分割，最后一个位置分割

**Python实现切片，指定位置分割，最后一个位置分割**1、对list_test = '123 456 789’实现切片要想实现效果：['123 456','789']如果使用split()函数分割，会将在每一个空格处切片，如下所示list_test = ''123 456 789''print(list_test.split(' '))# 输出效果：['123','456','789']使用rsplit()函数list_test = ''123 456 789''prin

2021-09-01 15:12:23 5552

原创 Leetcode.787.K站中转最便宜的航班

Leetcode.787.K站中转最便宜的航班题目参控官方思路：1、考虑中转花费最少费用问题，方法动态规划2、使用f[t][i]表示恰好通过t次航班，从src到达城市i需要的最小花费，状态转移过程假设最后一次航班起点为j，则：f[t][i] = min {f[t-1][j] + cost(j,i)}3、(j,i)表示航班数组，表示从J到I的航班花费4、意义：枚举最后一次航班起点J,那么前t-1次航班的最小花费为f[t-1][j]加上最后一次航班的花费cost(j,i)中的最小值，即为f[t][

2021-08-24 16:31:09 172

原创 Leetcode.611.有效三角形个数

Leetcode.611.有效三角形个数题目难度：中等题目（官方）思路：1、三角形满足两边之和大于第三边，或两边之差小于第三边。2、将数组排序之后下标 i<j<k,则需要满足条件，nums[i]+nums[j]>nums[k]3、只需要找到最大的K的下标求将 k-j累加的值为三角形个数。javaclass Solution { public int triangleNumber(int[] nums) { int ans = 0;

2021-08-04 14:53:04 162

原创 Leetcode.581.最短连续子数组

Leetcode.581.最短连续子数组题目难度：中等题目思路：1.判断最短的连续子序列，升序序列2.只要找到中间最短的序列不是有序即可3.将数组分为三段，NumsA，NumsB，NumsC，只需要找到NumsB4.复制数组，进行排序，然后比较两端，记录left和right,ans = right - left + 1代码：class Solution(object): def findUnsortedSubarray(self, nums): """

2021-08-03 10:19:14 170

原创 Leetcode.743.网络延迟时间

Leetcode.743.网络延迟时间题目题目难度：中等思路：1、题目求解经某节点K需要多久能使所有的节点都接收到信号，想到单源最短路径求解。2、边权值都是1，采用单源最短路径路径的思想，采用迪杰斯特拉算法。3、迪杰斯特拉算法：1）以某个节点为起点，分别到各点的最短距离。2）举例：S1:1->2最短距离为2；S2:1->3最短距离为1->2->3=3;S4:1->4最短距离为1->2->4 = 4;4、题目意思从节点K出发，到达节点T的时间

2021-08-02 15:42:18 78

原创 OFFICE使用

*OFFICE使用(持续补充)1、前面插入文字，后面文字被覆盖问题·现象：今天打字的时候发现为什么在已有文字前面插入会覆盖掉后面的文字，就很奇怪，还以为是这个版本的office有问题（之前一直用WPS，唉说起来都是泪）·原因：因为不小心误触了键盘的“insert”键，再摁一下就好啦。...

2021-07-21 19:14:44 77

原创笔记本外接显示屏调节亮度不刺眼

笔记本外接显示屏调节亮度不刺眼外接显示屏太刺眼，一直搜索了好多方法，还安装了很多插件都不太好用，最后终于发现了一个有效的方法，按照下面步骤就可以啦。（写在前面，打开英特尔，会有一个同意/拒绝，要浏览一下同意，不然就会一直刷新）1、搜索英特尔，点击2、选择你链接的外接显示器，我的外接显示器是2，所以选中23、点击如下所示4、这里设置颜色就可以了，根据你自己需要，看着舒服就行...

2021-07-19 19:45:57 6031

原创 Leetcode.1833雪糕的最大数量

Leetcode.1833雪糕的最大数量题目难度：中等题目思路：排序 + 贪心1、要想充分利用所有钱买到尽可能多的雪糕；2、想到贪心算法，首先将数组从小到大进行排序，比较当前金额与数组元素；3、如果当前金额能够买当前costs[i]的雪糕，当前金额coins = coins - costs[i];4、雪糕个数count = count + 1;python代码class Solution(object): def maxIceCream(self, costs, coins):

2021-07-02 19:11:15 108

原创 Leetcode374.猜数字大小

Leetcode.374.猜数字大小题目难度：简单题目链接：查看思路：1、猜1-n中选出的数字，必然想到查找操作；2、二分法解决；# The guess API is already defined for you.# @param num, your guess# @return -1 if my number is lower, 1 if my number is higher, otherwise return 0# def guess(num):class Solution:

2021-06-14 10:55:13 138

原创 xrange和range区别

xrange和range区别python中1、range 是生成一个列表2、xrange用法与range完全相同，不同的是生成的不是一个list对象，而是一个生成器3、在生成很大的数字序列时候，用xrange会比range性能优很多，因为不需要一上来就开辟一块很大的内存空间4、xrange和range都在循环的时候使用。...

2021-05-20 20:45:15 8296

原创 Leetcode.453.最小操作数使数组元素相等

Leetcode.453.最小操作次数使数组元素相等题目难度：简单题目：给定一个长度为 n 的非空整数数组，每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。class Solution(object): def minMoves(self, nums): """ :type nums: List[int] :rtype: int """ #方法一、暴力法超时

2021-05-20 20:40:49 258

原创 Leetcode.442.数组中重复的数据.41.缺失的第一个正数.271.H指数

Leetcode.442.数组中重复的数据题目难度：中等题目：给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-duplicates-in-an-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2021-05-15 20:08:48 58

原创 Leetcode.645.错误的集合.697.数组的度

Leetcode.645.错误的集合题目难度：简单题目：集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/set-mismatch著作权归领扣网络所

2021-05-14 12:58:00 59

原创 Leetcode.12.整数转罗马数字

Leetcode.12.整数转罗马数字题目难度：简单题目：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27

2021-05-14 10:40:04 95

原创 Leetcode.485.最大连续1的个数；495.提莫攻击；414.第三大的数；628.三个数最大乘积

Leetcode.485最大连续1的个数题目难度：简单题目：原题链接思路：在注释中已经给出：class Solution { public int findMaxConsecutiveOnes(int[] nums) { //遍历 // sum用于记录最大的连续1的个数 int sum = 0; //temp用于记录当前段连续1的个数 int temp = 0; //遍历 fo

2021-05-13 23:08:53 131

原创 Leetcode.137只出现一次的数字--每日一题

137.只出现一次的数字题目难度：中等题目：原题链接思路：1、原题目中重复的数字都是出现三次，我们只需要找出出现一次的就可以；2、用python写的正好可以利用字典；3、如果你其他语言，用哈希表一样的；4、暴力法，遍历；下面给出字典方法class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int "

2021-04-30 16:52:44 63 1

原创 Leetcode.403青蛙过河--每日一题

Leetcode.403青蛙过河题目难度：困难题目：原题链接思路：1、青蛙能否成功到达最后一块石头，与当前的位置和前一步的距离有关，只要跳的步数在[lastDis-1,lastDis+1]内到达下一块石头；2、官方代码class Solution { //存放状态（当前位置和前一个跳跃距离) private Boolean[][] rec; public Boolean canCross(int[] stones) { int n = stones.leng

2021-04-29 09:45:53 102

原创 python语言将txt文件转换为csv文件

python语言将txt文件转换为csv文件实用小技巧注意：你的txt文件分隔符以什么分割的就在split()里面写成什么如split(’;’)；如果需要换行在strip(’\n’)#-*-coding:utf-8 -*-import csvwith open('target.csv','W+',newline='') as csvfile: writer_spam = csv.writer(csvfile,dialect = 'excel') with open('source.txt'

2021-04-28 14:12:40 1590

原创 Leetcode.633.平方数之和--每日一题

Leetcode.633.平方数之和–每日一题题目难度：中等题目：原题链接思路：双指针法1、这个题目做法之前也遇到过许多次了，题目需要找到两个数使他的平方和等于目标数；2、首先双指针左边，i=0,右边j的取值我一开始直接取j = c，一想这不是费力不讨好嘛，哈哈哈完全没必要3、j的取值从sqrt©开始4、将ii + jj的值与c进行比较，如果大了，说明j取值要减小，则j–;5、否则 i++class Solution(object): def judgeSquareSum(self

2021-04-28 11:33:51 80

原创 Leetcode.1011在D天内送达包裹的能力

Leetcode.1011在D天内送达包裹的能力题目难度：中等题目链接：原题链接思路：这道题，起初，我是满头问号？要求在D天内将传送带的包裹全部从一个港口到达另一个港口，装载重量不会超过船的最大运载量，返回最低运载能力。我思考了半天，我没明白说的什么意思，果然，书读百遍，奇迹自现。（可能是我太笨了）即在D天内，将所有货物全部运送完，并不超过运载能力（好像是废话）1、最低装载量不能低于最大值，运载能力要大于下限值。2、采用二分查找的方法，找到一个最低运载能力能把所有货物在规定天数之内运送完

2021-04-26 13:35:01 98

原创 windows下Vue安装教程（超级详细，一些细节坑）

Vue安装教程（超级详细，一些细节坑）1、安装Node.js注意如果你是linux安装的话，需要安装python2.6或者2.7版本的，不建议安装python3.0以上的。2、2.3.4.5、6.7、8、下面看path环境变量中是否配置了Node.js,在cmd中输入path（因为之前我安装在D盘了，所以我从D盘里面找的）9，这里已经进行了一半啦下面安装windows二进制文件（.exe）的安装，注意还是这个页面Node.js点击windows binary10.

2021-04-26 11:35:36 2765

原创 Leetcode.220.存在重复元素--每日一题

Leetcode.220.存在重复元素题目难度：中等题目：原题链接今天学习了这一篇大神的题解（下面有链接）采用滑动窗口的解决办法，滑动窗口的模板分享负雪明烛的模板滑动窗口的两个指针移动的过程和虫子爬动非常像：前脚不动，把后脚移动过来，后脚不动，把前脚向前移动；后脚不动，把前脚向前移动。def findSubArray(nums): N = len(nums) # 数组/字符串长度 left, right = 0, 0 # 双指针，表示当前遍历的区间[left, right]，

2021-04-17 18:14:07 72

原创 Leetcode.179.最大数--每日一题

Leetcode.179.最大数–每日一题题目难度：中等题目：原题链接思路：1、今天这道题的核心将数字先转化为字符串，2、然后拼接，比较大小；3、其中compareTo（）方法比较大小的机制是按照ASCII按位比较大小，4、比较（x+y）和（y+x）判断x,y谁应该排在前面，5、还要考虑如果是全零的元素数组，6、所以前一步要对字符数组排序，class Solution { public String largestNumber(int[] nums) { Stri

2021-04-12 20:05:11 86

原创 Leetcode.264.丑数II --每日一题

Leetcode.264.丑数II --每日一题题目难度：中等题目：原题链接今天的这道题我感觉比昨天难很多我写的超时了，唉。。。。题解用到了三指针和最小堆，我咋没想到呢，知识储备要加强贴出官方题解但是官方的三指针我没看懂，看了这位大佬的解释更容易理解class Solution { public int nthUglyNumber(int n) { int[] dp = new int[n + 1]; dp[1] = 1; int p2

2021-04-11 10:15:40 61

原创 Leetcode.263.丑数--每日一题

Leetcode.263.丑数前几天每日一题都是打卡过的，所以就没有更新啦题目难度：简单题目：原题链接思路：1、题目说，因子只包含 2、3、或/和5的2、分支语句实现(我太辣鸡了吧，哭叽叽)先放分支的class Solution { public boolean isUgly(int n) { //当n == 1 if(n == 0) { return false; } while

2021-04-10 09:28:54 66

原创 add()和offer()区别

add()和offer()区别1、add（）：Inserts the specified element at the tail of this queue. As the queue is unbounded, this method will never throw IllegalStateException or return false.2、offer（）：Inserts the specified element at the tail of this queue. As the queue

2021-04-09 10:12:36 809

贝叶斯可视化软件.rar

空空如也