<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_37511129的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_37511129</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_37511129]]></copyright><item><title><![CDATA[排序算法（一）]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/122442253</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/122442253</guid><author>qq_37511129</author><pubDate>Tue, 11 Jan 2022 21:40:07 +0800</pubDate><description><![CDATA[排序算法（一）
此文档主要包含选择排序、插入排序、冒泡排序、归并排序、快排还有堆排序的内容。
文章目录排序算法（一）选择排序思想code总结插入排序思想code总结冒泡排序思路：codeBetter Version总结归并排序思想code总结快排思路code总结Radix Sort(基数排序)堆排序思路code总结
选择排序
思想
选择排序算法的思路为在当前的n个数组中选择出来最大（最小）的那一个，然后将其与其应该在的位置的元素进行交换。
然后再将第二大（小）的元素放到其应该在的位置。
code
def s]]></description><category></category></item><item><title><![CDATA[heapq源码解读(四)]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/121879789</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/121879789</guid><author>qq_37511129</author><pubDate>Sat, 11 Dec 2021 21:27:30 +0800</pubDate><description><![CDATA[Python heapq源码解读计划(四)
本文是解读python heapq 库的最后一节，主要分析的函数为nlargest和nsmallest这两个函数。
nlargest函数的实现
nlargest(n,iterable,key=None)这个函数的功能为返回数据集中最大的n个元素，等价于sorted(iterable, key=key, reverse=True)[:n]。
n = 1时的处理
当n = 1时，其实就是找出这个list中的最大值。这和使用max()函数是一样的，但是max()函数不接]]></description><category></category></item><item><title><![CDATA[heapq源码解读(三)]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/121865910</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/121865910</guid><author>qq_37511129</author><pubDate>Fri, 10 Dec 2021 22:10:43 +0800</pubDate><description><![CDATA[Python heapq源码解读计划(三)
本文是解读heapq的第三节，主要来讲解一下heappop、heappush、heappushpop、heapreplace这四个个函数的具体实现。
heappop函数的实现
heappop这个函数的具体作用为将heap内的最小值pop掉，并且返回这个最小值，与此同时这个heap还是保持在最小堆的状态。
首先，heapq的堆使用list来实现的，所以list可以执行的操作在这里也是可以使用的。
lastelt = heap.pop()

所以heappop的源码会]]></description><category></category></item><item><title><![CDATA[heapq源码解读(二)]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/121846439</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/121846439</guid><author>qq_37511129</author><pubDate>Thu, 09 Dec 2021 23:23:26 +0800</pubDate><description><![CDATA[Python heapq源码解读计划(一)
本文为解读heapq部分的第二节，主要是探索heapq中的heapify()函数具体是如何实现的。
前言
首先来回顾一下，heapq中的heap是如何构造的。python heapq的heap使用数组实现，从0开始计数。对于所有的k,
都有 heap[k] &lt;= heap[2 * k+1] 和 heap[k] &lt;= heap[2 * k + 2]。
源码解读
heapify(x)
源码：
def heapify(x):
    """Transform]]></description><category></category></item><item><title><![CDATA[12.5周赛复盘]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/121827429</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/121827429</guid><author>qq_37511129</author><pubDate>Thu, 09 Dec 2021 15:50:57 +0800</pubDate><description><![CDATA[12.5周赛复盘
5942.找出3位偶数
题目链接：https://leetcode-cn.com/problems/finding-3-digit-even-numbers/
解题思路：


先是对数组做一个处理，因为是构造三位偶数，所以一个数字出现的次数超过3时，就当其出现了三次即可（否则会超时）。


因为结果需要排序，所以先对处理好的数组做个排序即可。


利用回溯算法构造三位偶数。


python解法：
class Solution:
    def findEvenNumbers(self, ]]></description><category></category></item><item><title><![CDATA[heapq源码解读(一)]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/121826811</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/121826811</guid><author>qq_37511129</author><pubDate>Thu, 09 Dec 2021 15:43:06 +0800</pubDate><description><![CDATA[本文是解读heapq源码的初始章节，主要目的是介绍heapq这个库的基本使用方法。]]></description><category></category></item><item><title><![CDATA[5-最长回文字符串]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/120801208</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/120801208</guid><author>qq_37511129</author><pubDate>Sat, 16 Oct 2021 17:10:10 +0800</pubDate><description><![CDATA[最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。

示例 2：

输入：s = “cbbd”
输出：“bb”

示例 3：

输入：s = “a”
输出：“a”

示例 4：

输入：s = “ac”
输出：“a”

解法
动态规划可以解决掉这个问题。这个问题很经典。
解决这个问题的动态规划是一个二维的动态规划。d[i][j]代表着字符串的i-j，所以整个过程可以划分为三个状态：


长.]]></description><category></category></item><item><title><![CDATA[4.寻找两个正序数组的中位数]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/120791435</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/120791435</guid><author>qq_37511129</author><pubDate>Fri, 15 Oct 2021 21:55:30 +0800</pubDate><description><![CDATA[4. 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组&nbsp;nums1 和&nbsp;nums2。请你找出并返回这两个正序数组的 中位数 。

示例 1：

输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2

示例 2：

输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.]]></description><category></category></item><item><title><![CDATA[3.无重复字符的最长子串]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/120768308</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/120768308</guid><author>qq_37511129</author><pubDate>Thu, 14 Oct 2021 17:11:25 +0800</pubDate><description><![CDATA[3.无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

示例 3:

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串]]></description><category></category></item><item><title><![CDATA[2.两数相加]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/120741077</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/120741077</guid><author>qq_37511129</author><pubDate>Wed, 13 Oct 2021 11:49:47 +0800</pubDate><description><![CDATA[给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例一：

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l]]></description><category></category></item><item><title><![CDATA[1. 两数之和]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/120740333</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/120740333</guid><author>qq_37511129</author><pubDate>Wed, 13 Oct 2021 11:21:53 +0800</pubDate><description><![CDATA[给定一个整数数组 `nums`和一个整数目标值 `target`，请你在该数组中找出 和为目标值 `target` 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例一


输入：nums = [2,7,11,15], target = 9

输出：[0,1]

解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。


示例二




输入：nums = [3,2...]]></description><category></category></item><item><title><![CDATA[BFS初入门（层序遍历树及其类似题目）]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/120114919</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/120114919</guid><author>qq_37511129</author><pubDate>Sun, 05 Sep 2021 14:47:05 +0800</pubDate><description><![CDATA[之前看了很多网络博主写的BFS解题思想什么的，我觉得都不如直接来看题来的直接。BFS就是用队列的思想来实现的。我本身对这个没什么概念，近期翻看《算法图解》的时候看到了里面的讲解，才对这个思想有了一个初步的理解。

我选用了层序遍历树这道题作为例子，是因为我觉得这道题比较经典，我在看完《算法图解》后第一时间能想到的题目就是这个题目。我是使用的循环方法而非递归的方法。

大致的思路就是用while循环，当队列的queue list不为空时就一直循环下去。然后在每一次循环中我们都要用当前queue中的节点的子节点]]></description><category></category></item><item><title><![CDATA[《机器学习实战》Chapter 3 决策树 python3.7代码勘误]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/108750142</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/108750142</guid><author>qq_37511129</author><pubDate>Wed, 23 Sep 2020 12:01:59 +0800</pubDate><description><![CDATA[《机器学习实战》Chapter 3 决策树 python3.7代码勘误
错误1：TypeError: ‘dict_keys’ object is not subscriptable
这是因为在python3中keys不允许切片，先转List再切片就好了只要将以下几行代码：
line14 line24 line46：firstStr = myTree.keys()[0]
改为：
firstStr = list(myTree.keys())[0] 即可。

...]]></description><category></category></item><item><title><![CDATA[《机器学习实战》Chapter 2 KNN部分 python3.7代码勘误。]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/108680113</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/108680113</guid><author>qq_37511129</author><pubDate>Sat, 19 Sep 2020 13:58:59 +0800</pubDate><description><![CDATA[Chapter 2 KNN
因为这本书写了很长时间了，我只是对照着这本书在学习一些机器学习的基础知识而已。顺便勘一下误。
错误一：ValueError: invalid literal for int() with base 10: ‘largeDoses’
首先这里是文件调用错了，应该调用datingDataSet2.txt
剩下的是一个python版本不同造成的问题：如：
错误二：iteritems变为items
把iteritems变为items即可
错误三：NameError: name ‘raw_]]></description><category></category></item><item><title><![CDATA[基于LSTM的光伏发电预测]]></title><link>https://blog.youkuaiyun.com/qq_37511129/article/details/95983968</link><guid>https://blog.youkuaiyun.com/qq_37511129/article/details/95983968</guid><author>qq_37511129</author><pubDate>Mon, 15 Jul 2019 16:47:37 +0800</pubDate><description><![CDATA[本文是博主的《机器学习》课程的作业，很简单，没有涉及到什么十分高深的内容，最终的实现是调用了库。

我也是一个新手，希望大家多多包容~

数据我会后面上传，我直接上传原数据，处理数据的过程我感觉也是很有成就感的，大家自己处理数据试试吧！

数据下载地址：https://download.youkuaiyun.com/download/qq_37511129/11356993





数据处理

首先我们...]]></description><category></category></item></channel></rss>