- 博客(12)
- 收藏
- 关注
原创 逻辑回归
逻辑回归 通常不解决回归问题 而是解决分类问题 逻辑回归的应用 广告推荐 疾病诊断 信贷问题 电商收藏 是许多业界拿来作为base model的方法 二分类任务 面试常考点 逻辑回归梯度下降更新公式推导 记住要点:sigmoid函数求导等于其自身乘以1-自身 逻辑回归优点 计算代价不高 容易理解实现 逻辑回归缺点 容易欠拟合,分类精度不高 对于异常数据敏感 ...
2021-04-20 23:38:39
78
原创 堆排序(算法思想及python实现)
什么是堆? 堆是一棵完全二叉树 最小堆 设堆中任意结点C,其父节点为P,如果结点值P<=C,则为最小堆。 最大堆 设堆中任意结点C,其父节点为P,如果结点值P>=C,则为最大堆。 二叉堆的应用 优先队列(Priority Queue) 优先队列是一种抽象数据类型,优先队列中每个元素都有各自的优先级,优先级最高的元素最先得到服务。优先队列往往用堆来实现。 堆排序(Heap Sort) 堆排序是利用堆来进行排序的一种排序算法。 什么是堆排序? 堆排序是利用堆这种数据结构及操作来实现的一种排序方法。
2021-04-20 21:49:22
157
原创 快速排序(算法思想及python实现)
算法思想 快速排序,又称划分交换排序,通过一趟排序将要排序的数据分隔成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据小,然后再按照此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此带到整个数据编程有序序列。 步骤: 1. 从数列中挑出一个元素,称为“基准”; 2. 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区结束后,该基准就处于数列的中间位置。 3. 递归把小于基准值元素的子数列和大于基准值的子数列排序
2021-04-20 21:20:44
176
原创 归并排序(算法思想及python实现)
算法思想 归并排序(Merge Sort)指的是利用分治和递归的思想,对一个乱序的数列进行排序。 分散(从整到零) 将原始序列分成两个序列,只要序列的长度大于1就继续拆分,划分成更小的序列。 合并(从零到整) 如何将两个序列进行合并成有序的序列? 1)定义一个新的数组用来存放合成的序列的结果; 2)取两个指针,分别指向两个有序序列的开始位置; 3)依次取出指针值,比较大小,将较小值追加到新数列,同时将较小值的指针往后移动一位; 4)如果其中一个指针到头了,那么将另一个指针剩下的数列直接追加到结果数列即可;
2021-04-20 20:20:52
156
1
原创 插入排序(算法思想及Python实现)
算法思想 插入排序的思想和我们打牌的时候一样,从牌堆里一张一张摸起来的牌都是乱序的,我们会把摸起来的牌插入到左手中合适的位置,让左手中的牌时刻保持一个有序的状态。 # python class insertion_sort(): def sort(self, data): for i in range(1, len(data)): value = data[i] j = i - 1 while j >=
2021-04-20 20:03:05
83
原创 常见排序算法
常见排序算法 中文名称 英文名称 平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度 稳定性 选择排序 Selection n2 n2 n2 1 不稳 冒泡排序 Bubble n2 n2 n 1 稳 插入排序 Insertion n2 n2 n 1 稳 希尔排序 Shell n1.3 n2 n 1 不稳 归并排序 Merge nlog2n nlog2n nlog2n n 稳 堆排序 Heap nlog2n nlog2n nlog2n 1 不稳 快速排序 Qui
2021-04-20 19:39:20
57
原创 怎么在GitHub上靠谱的找一些开源项目
怎么在GitHub上靠谱的找一些开源项目 # 按照项目名/仓库名搜索(大小写不敏感) in:name xxx # 按照README搜索(大小写不敏感) in:readme xxx # 按照description搜索(大小写不敏感) in:description xxx # stars数大于xxx stars:>xxx # forks数大于xxx forks:>xxx # 编程语言为xxx language:xxx # 最新更新时间晚于YYYY-MM-DD pushed:>Y.
2021-01-27 17:12:12
142
原创 如何用Latex写出一篇论文
如何用Latex写出一篇论文Word和Latex对比WordLatexLatex基本知识一些关于Latex的点你会用到的软件/工具Latex初体验安装 Word和Latex对比 Word What you see is what you get ???? 优点 :容易上手,对新手友好;可以实时看到效果。 缺点:如果文本需要的格式太复杂,那么操作太多。(参考文献 ????) Latex You focus on your content 优点:你只要专注于内容,有很多缺省的排版格式。(数学公式 ????) 缺
2020-07-14 09:27:22
846
1
原创 解决pip安装超时timeout的问题
使用pip安装python库的时候经常会遇到超时而无法下载的问题,解决办法如下: 一,首先在下面文件夹下建立一个pip文件夹 C:\Users\Administrator\AppData\Roaming 然后在pip文件夹下新建一个文件pip.ini,内容: [global] timeout = 60000 index-url = https://pypi.tuna.tsinghua.edu.cn/simple [install] use-mirrors = true mirrors = https
2020-07-13 15:47:13
747
原创 SQL实战2
题目: 查找入职员工时间排名倒数第三的员工所有信息,为了减轻入门难度,目前所有的数据里员工入职的日期都不是同一天 CREATE TABLE employees ( emp_no int(11) NOT NULL, birth_date date NOT NULL, first_name varchar(14) NOT NULL, last_name varchar(16) NOT NULL, gender char(1) NOT NULL, hire_date date NOT NULL, PRIMARY
2020-06-28 23:18:04
97
原创 SQL实战1
题目: 查找最晚入职员工的所有信息,为了减轻入门难度,目前所有的数据里员工入职的日期都不是同一天(sqlite里面的注释为–,mysql为comment) CREATE TABLE employees ( emp_no int(11) NOT NULL, – ‘员工编号’ birth_date date NOT NULL, first_name varchar(14) NOT NULL, last_name varchar(16) NOT NULL, gender char(1) NOT NULL, hi
2020-06-28 23:09:12
136
转载 Python 指定文件名,输出某文件夹下所有包含文件名的文件路径
Python 指定文件名,输出某文件夹下所有包含文件名的文件路径 题目: 给定输入:当前文件夹路径,需要查找的字符串名字 给定输出:当前文件夹下所有包含指定名的文件绝对路径 代码: import os result = [] def search(path=’.’, fname=""): # 遍历当前文件夹下面的所有文件 for item in os.listdir(path): # 遍历时,拼接...
2020-04-04 15:58:48
1454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人