- 博客(36)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 db进阶技巧
https://zhuanlan.zhihu.com/p/143474213一、 使用延迟查询优化 limit [offset], [rows]经常出现类似以下的 SQL 语句:SELECT * FROM film LIMIT 100000, 10offset 特别大!这是我司出现很多慢 SQL 的主要原因之一，尤其是在跑任务需要分页执行时，经常跑着跑着 offset 就跑到几十万了，导致任务越跑越慢。LIMIT 能很好地解决分页问题，但如果 offset 过大的话，会造成严重的性
2023-03-20 09:19:21
74
原创 正则的简单记录
re.search 返回第一个符合匹配规则的Match对象re.match 返回所以符合匹配规则的Match对象re.finditer 返回所有符合匹配规则的子串的起始以及终止位置
2023-03-20 09:16:53
70
原创 python 继承中函数的调用
子类里面必须调用super.init才能调用父类init中的初始化参数如果子类中重载父类中的函数，该函数在子类调用是时会修改，不管是否在父类的函数中调用，如下class parent: def __init__(self): self.o = 'dafda' def pp(self): print('pppp') def dd...
2020-04-12 14:31:30
484
原创 果树苗科普
今天跟朋友聊天才知道水果树都有这么多种类，不仅仅是大家所知的橘子才有很多种类苹果甚至有5，6种。烟三，烟六、烟拾(感觉像是烟草不是苹果)、王林、红国光、红肉，什么杏子李子梨。樱桃：红灯、美早、砂米托、早大果、俄罗斯8号杏：油杏、北寨红杏李子：梅李、真顺李、血李桃：中油桃、晚油桃、香山一号、新川中岛(这怕不是日本来的……)冰葡萄听过没有梨：新理7号、红香酥、秋月、黄...
2020-03-18 15:39:43
211
转载 十个有趣的卷积设计
一、卷积只能在同一组进行吗?– Group convolutionGroup convolution 分组卷积，最早在AlexNet中出现，由于当时的硬件资源有限，训练AlexNet时卷积操作不能全部放在同一个GPU处理，因此作者把feature maps分给多个GPU分别进行处理，最后把多个GPU的结果进行融合。AlexNet分组卷积的思想影响比较深远，当前一些轻量级...
2020-02-26 15:17:59
690
原创 160. 相交链表
题目：编写一个程序，找到两个单链表相交的起始节点。思路：获得两个链表长度长的那个进行缩短而后两个同时取下一个，相等的节点即为相交节点2.思路与上一个相同，但不借助额外计数器，两个链表同时遍历，当一个结束时，结束的链表指向未结束链表头部，再次遍历。当长链表遍历结束后，长短链表长度相同。指向末尾的指针遍历另一个。相等时结束3.将其中一个链表的首尾相连，将问题变为是否有环，且...
2019-04-03 16:06:03
85
原创 557. 反转字符串中的单词 III
题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"思路：切分反转合并 def reverseWords(self, s: str) -> str: l = ...
2019-04-03 14:49:43
101
原创 53. 最大子序和
题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。思路：因为要考虑连续，所以需注意两点，与当前比较的必定包含当前节点的上一个节点，前n个节点的最大字串不一定包含n，但是与n+1进行计算...
2019-04-03 14:37:15
95
原创 69. x 的平方根
题目：实现int sqrt(int x)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。思路：1.遍历1~x2.二分查找...
2019-04-02 17:13:01
172
原创 15. 三数之和
题目：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]思路:...
2019-04-02 16:25:15
225
原创 6. Z 字形变换
题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定...
2019-04-02 14:41:28
93
原创 138. 复制带随机指针的链表
题目：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。示例：输入：{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{"$ref":"2"},"val":1}解释：节点 1 的值是 ...
2019-04-02 11:18:23
120
原创 273. 整数转换英文表示
题目：将非负整数转换为其对应的英文表示。可以保证给定输入小于231- 1 。示例 1:输入: 123输出: "One Hundred Twenty Three"示例 2:输入: 12345输出: "Twelve Thousand Three Hundred Forty Five"示例 3:输入: 1234567输出: "One Million Two ...
2019-04-02 09:43:17
455
原创 12. 整数转罗马数字
题目：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个...
2019-04-01 10:51:29
93
原创 13. 罗马数字转整数
题目：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个...
2019-03-21 19:21:01
141
原创 794. 有效的井字游戏
题目：用字符串数组作为井字游戏的游戏板board。当且仅当在井字游戏过程中，玩家有可能将字符放置成游戏板所显示的状态时，才返回 true。该游戏板是一个 3 x 3 数组，由字符" "，"X"和"O"组成。字符" "代表一个空位。以下是井字游戏的规则：玩家轮流将字符放入空位（" "）中。 第一个玩家总是放字符 “X”，且第二个玩家总是放字符 “O”。 “X” 和 ...
2019-03-21 18:35:54
494
原创 866. 回文素数
题目：求出大于或等于N的最小回文素数。回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。例如，2，3，5，7，11 以及13 是素数。回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。例如，12321 是回文数思路：1.对于大于N的数进行是否是质数和回文数的判断，超时，网上查阅发现偶数位的回文数除了11都不是质数...
2019-03-21 17:37:29
470
原创 9. 回文数
题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。不将其转换为字符串思路：1.对数字逆序计算，之后判断是否和原数字相等2.获取数字的一半，并逆序判断是否相等1. def isPalindrome(self, x: int) -> bool: if x < 0 or (x % 10 == 0 ...
2019-03-21 14:20:36
112
原创 204. 计数质数
题目：统计所有小于非负整数n的质数的数量。思路：对于给定的n，判断其中每一个从2~根号X的数，如果没有能够整除的数则是质数，为什么到根号X，因为根号X是自身的相乘，小于根号X的数必定与大于根号X的数相对应。发散思路，发现计算能否被已经找到的质数整除即可。1.对其2~根号x进行判断，超时class Solution: def isPrime(self,n)...
2019-03-21 12:48:55
195
原创 870. 优势洗牌
题目：给定两个大小相等的数组A和B，A 相对于 B 的优势可以用满足A[i] > 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]该输...
2019-03-21 11:02:19
115
原创 36.有效的数独
题目：判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用'.'表示。思路：因为只能填写1~9九个数字，所以每行和每列...
2019-03-18 21:08:29
107
原创 507.完美数
题目：对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个正整数n，如果他是完美数，返回True，否则返回False思路：1.遍历，从2开始一直到输入数的开平方，可以整除的数都相加。之所以一直到开平方是因为开平方的数后面的数字必然都是重复的，存在前面可以匹配相乘的数字1.class Solution: def ch...
2019-03-18 20:44:56
163
原创 01.两数之和
题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。思路：1.遍历数组，判断target-nums[i]是否在数组剩下的部分，如果是返回位置2.使用hashmap存储位置，key为target-nums[i]，遍历数组同时遍...
2019-03-18 16:09:27
75
原创 02.两数相加
题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。思路：1.分别对两个字符串进行遍历，使用一个变量进行进位的保留。当两个字符串中有一个为空时，跳出循环，对进位进行加减...
2019-03-18 15:25:15
110
原创 机器学习名称解释
目录监督学习非监督学习半监督学习强化学习假设空间模型策略1.经验风险函数：常用的损失函数（代价函数）：2.结构风险函数：算法：训练误差：测试误差：过拟合：正则化：Lp范数泛化能力泛化误差泛化误差上界模型评估方法留出法分层采样：保留类别比例的采样方法交叉验证1.S折交叉验证2.留一交叉验证3.留存...
2018-07-18 12:11:54
964
原创 正则化
正则化：作用：选择经验损失(风险)函数和模型复杂度都小的模型(模型复杂可能过拟合，缓解过拟合)一般形式：经验损失函数+正则化项，λ大于等于0用于调整二者之间的关系在经验损失函数小时（经验损失大小取决于于训练误差，模型很好的拟合了训练数据），模型可能很复杂(有多个非零系数)，这时正则化项的复杂度(值)会变大。 正则化项一般使用Lp范数，一般使用模型参数（线...
2018-07-17 19:28:22
612
原创 26.从排序数组中删除重复项
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。思路1：数组有序，a、所以对重复数值的个数进行记录，这里使用k记录根据k值将当前值向前移动，这是去除前面重复数值之后当前值应该存在的位置b、记录数组不重复数字的个数，将后面...
2018-07-17 15:22:05
265
原创 C4.5决策树
C4.5算法C4.5算法（增益率准则）偏好于取值数目少的特征C4.5决策树算法流程：简单版：1.计算每个特征的信息增益率2.选择增益率最高的特征，根据其特征值对数据划分3.去除上步被选择的特征，在每个分支数据集中，重复1，2，3直到数据集不能或不用再次划分详细版：1.计算整个数据集的熵Ent2.选取最好的数据集划分方式(这里指选取信息增益率最高的特征，亦为去除该特征后数据集增益率最高的特征) ...
2018-05-24 10:50:40
4435
原创 线性回归
使用已知样本集通过训练得到由属性线性组合的函数来进行预测。其一般形式为：y=wx+bx：为样本属性w：为每个属性的权值b：为偏置值线性回归一般有三个重要模块1.映射函数：直线、多项式、高斯分布、对数几率回归等2.代价函数：平方和误差函数3.求解最小值方法：梯度下降、模拟退火等求解损失函数的最小值映射函数为了解决数据不是线性分布的问题将数据进行升维或者降维，可以通过对数据的观测来确定，其可能将某个特...
2018-05-09 16:05:10
551
原创 朴素贝叶斯分类
朴素贝叶斯分类在数据稀疏的情况下准确率依旧较高，可适用于多分类。用于标称型数据(离散型)。实质：通过样本属性值在每个类别的概率，计算输入数据在每个类别的概率，取其概率最大的为样本类别。总结朴素贝叶斯流程：1.计算样本中每个属性值在该类别上的条件概率P(xi|c)2.根据输入数据的属性值对计算好的概率(分类别)做乘法运算(如将属性值对应的概率相乘)计算属性在该类别上的联合概率P(x|c)为什么分类别...
2018-03-26 10:42:42
1108
2
原创 美团内推面试Java岗(已凉)
因为以前的实习没怎么正经面试。听到别人的面试经验也没怎么放在 心上，轮到自己发现炸了2点到达美团两个大佬轮流面试1.介绍一下你的实习经验balbala2.停，你做后台服务器，怎么应对长链接的？socket，accept设置链接数量（这里肯定没有回答对，因为反复问了我好几遍，表示问题我都没听懂），后来回去想了一下应该是tomcat方面的设置。3.服务器负责干什么？bala...
2018-03-19 15:42:01
1788
原创 ID3决策树
ID3算法流程简单版1.计算每个特征的熵2.选择熵最小的特征，根据其特征值对数据划分3.去除上步被选择的特征，在每个分支数据集中，重复1，2，3直到数据集不能或不用再次划分详细版1.计算整个数据集的熵H2.选取最好的数据集划分方式(这里指选取熵最小的特征，亦为去除该特征后数据集熵最小的特征) a.计算除去已经被使用的特征和正在被计算的特征的数据集的熵Hk(k为当前被计算熵的特征值) b...
2018-03-19 15:16:27
655
原创 KNN-k临近算法
使用Peter的机器学习实战学习了knn算法此算法核心思路为：1.算出测试点与所有训练点直接的距离(两点直接的距离公式，如果是多个点参照两点直接的距离公式)2.为所有距离进行升序排列3.取排序完毕的前k个点对其标签进行统计，最多的那个则为对应的标签使用书上0-9数据集(每个数字都有接近200个样本)进行训练和测试的时候发现，k为3时最佳，k变大时错误率会上升，越大错的越多因为数据的某两个属性的差值...
2018-03-12 14:27:04
338
原创 python不可变类型和可变类型
python变量可以分为两种类型不可变类型（数字、字符串、元组、不可变集合）可变类型（列表、字典、可变集合）python所声明的变量都以对象的形式存在，存在于机器的固定内存之中。可以理解为变量名为对象的指针如声明a=3，则a指向存储3的空间，python通过使用计数器的方式来判断空间的引用情况，当计数器为0时则会将内存回收。python在声明不可变类型时会在已经声明的对象中寻找该对象是否已经被声明...
2018-02-28 14:45:50
18556
原创 python在windows上的安装
python在Windows上安装相当简单，只需要去python官网https://www.python.org/downloads/下载最新版本的python的exe安装文件即可。安装完毕后会自带python编程工具idle点击进入后即是python的脚本编程模式当然也推荐pycharm这个python的编程工具，去pychram官方网站下载即可。http://www.jetbrains.com...
2018-02-26 13:41:21
200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人