<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lcvcl的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lcvcl</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lcvcl]]></copyright><item><title><![CDATA[db进阶技巧]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/110825569</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/110825569</guid><author>lcvcl</author><pubDate>Mon, 20 Mar 2023 09:19:21 +0800</pubDate><description><![CDATA[https://zhuanlan.zhihu.com/p/143474213

一、 使用延迟查询优化 limit [offset], [rows]

经常出现类似以下的 SQL 语句:


SELECT * FROM film LIMIT 100000, 10

offset 特别大!

这是我司出现很多慢 SQL 的主要原因之一，尤其是在跑任务需要分页执行时，经常跑着跑着 offset 就跑到几十万了，导致任务越跑越慢。

LIMIT 能很好地解决分页问题，但如果 offset 过大的话，会造成严重的性]]></description><category></category></item><item><title><![CDATA[正则的简单记录]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/105364970</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/105364970</guid><author>lcvcl</author><pubDate>Mon, 20 Mar 2023 09:16:53 +0800</pubDate><description><![CDATA[re.search 返回第一个符合匹配规则的Match对象

re.match 返回所以符合匹配规则的Match对象

re.finditer 返回所有符合匹配规则的子串的起始以及终止位置
]]></description><category></category></item><item><title><![CDATA[python 继承中函数的调用]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/105469243</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/105469243</guid><author>lcvcl</author><pubDate>Sun, 12 Apr 2020 14:31:30 +0800</pubDate><description><![CDATA[子类里面必须调用super.init才能调用父类init中的初始化参数

如果子类中重载父类中的函数，该函数在子类调用是时会修改，不管是否在父类的函数中调用，如下


class parent:
    def __init__(self):
        self.o = 'dafda'

    def pp(self):
        print('pppp')

    def dd...]]></description><category></category></item><item><title><![CDATA[果树苗科普]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/104945777</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/104945777</guid><author>lcvcl</author><pubDate>Wed, 18 Mar 2020 15:39:43 +0800</pubDate><description><![CDATA[今天跟朋友聊天才知道水果树都有这么多种类，不仅仅是大家所知的橘子才有很多种类

苹果甚至有5，6种。烟三，烟六、烟拾(感觉像是烟草不是苹果)、王林、红国光、红肉，什么杏子李子梨。



樱桃：红灯、美早、砂米托、早大果、俄罗斯8号

杏：油杏、北寨红杏

李子：梅李、真顺李、血李

桃：中油桃、晚油桃、香山一号、新川中岛(这怕不是日本来的……)

冰葡萄听过没有

梨：新理7号、红香酥、秋月、黄...]]></description><category></category></item><item><title><![CDATA[十个有趣的卷积设计]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/104517710</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/104517710</guid><author>lcvcl</author><pubDate>Wed, 26 Feb 2020 15:17:59 +0800</pubDate><description><![CDATA[一、卷积只能在同一组进行吗?– Group convolution

Group convolution 分组卷积，最早在AlexNet中出现，由于当时的硬件资源有限，训练AlexNet时卷积操作不能全部放在同一个GPU处理，因此作者把feature maps分给多个GPU分别进行处理，最后把多个GPU的结果进行融合。







AlexNet

分组卷积的思想影响比较深远，当前一些轻量级...]]></description><category></category></item><item><title><![CDATA[160. 相交链表]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88996584</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88996584</guid><author>lcvcl</author><pubDate>Wed, 03 Apr 2019 16:06:03 +0800</pubDate><description><![CDATA[题目：

编写一个程序，找到两个单链表相交的起始节点。

思路：

获得两个链表长度

长的那个进行缩短

而后两个同时取下一个，相等的节点即为相交节点

2.思路与上一个相同，但不借助额外计数器，两个链表同时遍历，当一个结束时，结束的链表指向未结束链表头部，再次遍历。当长链表遍历结束后，长短链表长度相同。指向末尾的指针遍历另一个。相等时结束

3.将其中一个链表的首尾相连，将问题变为是否有环，且...]]></description><category></category></item><item><title><![CDATA[557. 反转字符串中的单词 III]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88994847</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88994847</guid><author>lcvcl</author><pubDate>Wed, 03 Apr 2019 14:49:43 +0800</pubDate><description><![CDATA[题目：

给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

示例1:


输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"

思路：

切分反转合并


    def reverseWords(self, s: str) -&gt; str:
        l = ...]]></description><category></category></item><item><title><![CDATA[53. 最大子序和]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88989602</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88989602</guid><author>lcvcl</author><pubDate>Wed, 03 Apr 2019 14:37:15 +0800</pubDate><description><![CDATA[题目：

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:


输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释:连续子数组[4,-1,2,1] 的和最大，为6。

思路：

因为要考虑连续，所以需注意两点，与当前比较的必定包含当前节点的上一个节点，前n个节点的最大字串不一定包含n，但是与n+1进行计算...]]></description><category></category></item><item><title><![CDATA[69. x 的平方根]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88975099</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88975099</guid><author>lcvcl</author><pubDate>Tue, 02 Apr 2019 17:13:01 +0800</pubDate><description><![CDATA[题目：

实现int sqrt(int x)函数。

计算并返回x的平方根，其中x是非负整数。

由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:


输入: 4
输出: 2


示例 2:


输入: 8
输出: 2
说明: 8 的平方根是 2.82842..., 
    由于返回类型是整数，小数部分将被舍去。

思路：

1.遍历1~x

2.二分查找...]]></description><category></category></item><item><title><![CDATA[15. 三数之和]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88972341</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88972341</guid><author>lcvcl</author><pubDate>Tue, 02 Apr 2019 16:25:15 +0800</pubDate><description><![CDATA[题目：

给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。

注意：答案中不可以包含重复的三元组。


例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，

满足要求的三元组集合为：
[
  [-1, 0, 1],
  [-1, -1, 2]
]

思路:

...]]></description><category></category></item><item><title><![CDATA[6. Z 字形变换]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88971372</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88971372</guid><author>lcvcl</author><pubDate>Tue, 02 Apr 2019 14:41:28 +0800</pubDate><description><![CDATA[题目：

将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。

比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：


L   C   I   R
E T O E S I I G
E   D   H   N


之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定...]]></description><category></category></item><item><title><![CDATA[138. 复制带随机指针的链表]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88965385</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88965385</guid><author>lcvcl</author><pubDate>Tue, 02 Apr 2019 11:18:23 +0800</pubDate><description><![CDATA[题目：

给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。

要求返回这个链表的深拷贝。



示例：




输入：
{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$ref":"2"},"val":1}

解释：
节点 1 的值是 ...]]></description><category></category></item><item><title><![CDATA[273. 整数转换英文表示]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88963540</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88963540</guid><author>lcvcl</author><pubDate>Tue, 02 Apr 2019 09:43:17 +0800</pubDate><description><![CDATA[题目：

将非负整数转换为其对应的英文表示。可以保证给定输入小于231- 1 。

示例 1:


输入: 123
输出: "One Hundred Twenty Three"


示例 2:


输入: 12345
输出: "Twelve Thousand Three Hundred Forty Five"

示例 3:


输入: 1234567
输出: "One Million Two ...]]></description><category></category></item><item><title><![CDATA[12. 整数转罗马数字]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88943313</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88943313</guid><author>lcvcl</author><pubDate>Mon, 01 Apr 2019 10:51:29 +0800</pubDate><description><![CDATA[题目：

罗马数字包含以下七种字符：I，V，X，L，C，D和M。


字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做II，即为两个...]]></description><category></category></item><item><title><![CDATA[13. 罗马数字转整数]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88723260</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88723260</guid><author>lcvcl</author><pubDate>Thu, 21 Mar 2019 19:21:01 +0800</pubDate><description><![CDATA[题目：

罗马数字包含以下七种字符:I，V，X，L，C，D和M。


字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做II，即为两个...]]></description><category></category></item><item><title><![CDATA[794. 有效的井字游戏]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88722068</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88722068</guid><author>lcvcl</author><pubDate>Thu, 21 Mar 2019 18:35:54 +0800</pubDate><description><![CDATA[题目：

用字符串数组作为井字游戏的游戏板board。当且仅当在井字游戏过程中，玩家有可能将字符放置成游戏板所显示的状态时，才返回 true。

该游戏板是一个 3 x 3 数组，由字符" "，"X"和"O"组成。字符" "代表一个空位。

以下是井字游戏的规则：

玩家轮流将字符放入空位（" "）中。
	第一个玩家总是放字符 “X”，且第二个玩家总是放字符 “O”。
	“X” 和 ...]]></description><category></category></item><item><title><![CDATA[866. 回文素数]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88714781</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88714781</guid><author>lcvcl</author><pubDate>Thu, 21 Mar 2019 17:37:29 +0800</pubDate><description><![CDATA[题目：

求出大于或等于N的最小回文素数。

回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。

例如，2，3，5，7，11 以及13 是素数。

回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。

例如，12321 是回文数

思路：

1.对于大于N的数进行是否是质数和回文数的判断，超时，网上查阅发现偶数位的回文数除了11都不是质数

...]]></description><category></category></item><item><title><![CDATA[9. 回文数]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88712571</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88712571</guid><author>lcvcl</author><pubDate>Thu, 21 Mar 2019 14:20:36 +0800</pubDate><description><![CDATA[题目：

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

不将其转换为字符串

思路：

1.对数字逆序计算，之后判断是否和原数字相等

2.获取数字的一半，并逆序判断是否相等

1.


    def isPalindrome(self, x: int) -&gt; bool:
        if x &lt; 0 or (x % 10 == 0 ...]]></description><category></category></item><item><title><![CDATA[204. 计数质数]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88711144</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88711144</guid><author>lcvcl</author><pubDate>Thu, 21 Mar 2019 12:48:55 +0800</pubDate><description><![CDATA[题目：

统计所有小于非负整数n的质数的数量。

思路：

对于给定的n，判断其中每一个从2~根号X的数，如果没有能够整除的数则是质数，为什么到根号X，因为根号X是自身的相乘，小于根号X的数必定与大于根号X的数相对应。

发散思路，发现计算能否被已经找到的质数整除即可。



1.对其2~根号x进行判断，超时


class Solution:
    def isPrime(self,n)...]]></description><category></category></item><item><title><![CDATA[870. 优势洗牌]]></title><link>https://blog.youkuaiyun.com/lcvcl/article/details/88708215</link><guid>https://blog.youkuaiyun.com/lcvcl/article/details/88708215</guid><author>lcvcl</author><pubDate>Thu, 21 Mar 2019 11:02:19 +0800</pubDate><description><![CDATA[题目：

给定两个大小相等的数组A和B，A 相对于 B 的优势可以用满足A[i] &gt; B[i]的索引i的数目来描述。

返回A的任意排列，使其相对于B的优势最大化。

思路：

对A进行排序，而后对B进行遍历，大于B的进行记录。该思路发现问题，

输入：[2,0,4,1,2] [1,3,0,0,2]

输出：[1,4,0,2,2]

预期：[2,0,2,1,4]

该输...]]></description><category></category></item></channel></rss>