
算法
顾十方
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
对数几率回归分析(逻辑回归)
前言:引入周志华《机器学习》书中对数几率统计中的理论和吴恩达深度学习系列结合自己理解的内容。应用场景:逻辑回归是一个应用于二分类的算法。其输出标记为,而线性回归模型所产生的预测值是实数,于是将实值z转化为0/1值,如果预测值大于0则标记为1,反之则标记为0.逻辑回归的假设函数(Hypothesis function): 值为预测值 更正式的说是表示y等于1的可能性或机会 ...原创 2020-04-06 16:35:01 · 2019 阅读 · 0 评论 -
决策树之泰坦尼克号生存分类
决策树算法介绍以对世界杯球队冠军预测为例,若有32只队伍,如果采用二分法进行预测,最多需要5次才可以得出冠军队伍32支球队,log32=5比特64支球队,log64=6比特信息熵“谁是世界杯冠军”的信息量应该比5比特少。香农指出,它的准确信息量应该是:H = -(p1logp1 + p2logp2 + ... + p32log32)H的专业术语称之为信息熵,单位为比特。...原创 2020-03-14 14:01:43 · 1029 阅读 · 0 评论 -
朴素贝叶斯算法之fetch_20newsgroups案例
数据下载使用sklearn下载速度会非常缓慢,建议使用先用百度网盘下载后,再按照网上教程进行操作即可获得数据。链接:https://pan.baidu.com/s/1xjF1O6s_sL44psOqnsx6Iw提取码:3hxn复制这段内容后打开百度网盘手机App,操作更方便哦朴素贝叶斯算法朴素贝叶斯算法特点是假设所有特征的出现相互独立互不影响,每一特征同等重要库导入f...原创 2020-03-12 20:33:00 · 3991 阅读 · 0 评论 -
DP动态规划
DP经典问题(选或不选)题目搬自B站:https://www.bilibili.com/video/av18512769/?spm_id_from=333.788.videocard.0以题目为例,设有1,4,5,8,7,3总共6个数字。每次可以选择一个数字或者不选,若选择一个数字后,第二次不能选择相邻数字.#include <stdio.h>//返回两个数中的...原创 2020-03-09 21:48:30 · 288 阅读 · 0 评论 -
动态规划算法-最长公共子序列
在两个字符串中,有些字符会一样,可以形成的子序列也有可能相等,因此,长度最长的相等子序列便是两者间的最长公共字序列,其长度可以使用动态规划来求。以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}为例。借用《算法导论》中的推导图:创建 DP数组C[][]; 图中的空白格子需要填上相应的数字(这个数字就是c[i][j]的定义,记...转载 2019-01-03 16:25:41 · 501 阅读 · 0 评论 -
合并排序
什么是合并排序算法合并排序是用分治策略实现对n个元素进行排序的算法,其基本思想是:将待排序元素分成大小大致相同的两个子集合,分别对两个子集合进行排序,最终将排好序的子集合合并成要求的集合。思路:对集合不断进行拆分,直至集合中只剩一个元素为止。再调用合并排序算法,将每一个子集合的元素进行排序,并将排序后的结果保存在临时数组中,再将临时数组赋值给初始数组即可。#include <s...原创 2019-01-02 15:43:43 · 1901 阅读 · 0 评论 -
快速排序
转载地址假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。 3 1 2 5 ...转载 2019-01-02 16:34:20 · 246 阅读 · 0 评论 -
圈复杂度
原文如下:圈复杂度(Cyclomatic Complexity)是一种代码复杂度的衡量标准。它可以用来衡量一个模块判定结构的复杂程度,数量上表现为独立现行路径条数,也可理解为覆盖所有的可能情况最少使用的测试用例数。圈复杂度大说明程序代码的判断逻辑复杂,可能质量低且难于测试和维护。程序的可能错误和高的圈复杂度有着很大关系。下面这个实例中,单元测试的覆盖率可以达到100%,但是很容易发现这其中...转载 2019-04-09 17:15:20 · 2250 阅读 · 0 评论 -
java-冒泡,选择排序,二分查找
冒泡排序-概述:数值小的上浮,数值大的下沉-比较方法:int[] arr = {12,54,21,67,33} *第一次:arr[0]与arr[1]比较,arr[1]与arr[2]比较,arr[2]与arr[3]比较,arr[3]与arr[4]比较,共比较4次,arr[4]必然是最大的数 *第二次:arr[0]与arr[1]...原创 2019-05-23 22:12:09 · 168 阅读 · 0 评论