随笔分类 -  算法

摘要:logistic Logistic 回归 ¶ 1. 梯度上升算法¶ In [1]: import numpy as np from matplotlib import pyplot as plt 1.1 sigmoid 函数: 一个能向两边收敛的函数, 用作Logistic回归的分类器函数¶ Sig 阅读全文
posted @ 2020-04-14 15:45 早起的虫儿去吃鸟 阅读(247) 评论(0) 推荐(0)
摘要:KNN算法的原理很简单: 1. 物以类聚,人以群分:最直观的证据就是你离谁近,所以你们是一类的。 2. 为了防止异类(特殊情况):取最近的N个点,算概率。 所以算法的大致过程: 计算预测数据与每一条训练集(其实并没有经过训练)的距离,然后对结果进行排序。取距离最小的N个点,统计这N歌点每个类出现的次 阅读全文
posted @ 2018-11-03 15:28 早起的虫儿去吃鸟 阅读(244) 评论(0) 推荐(0)
摘要:1. 暴力方法求解最大子数组问题:求出所有子数组的和并比较; 2. 伪代码 3. 代码实现 java python 之前用切片其实也是暴力求解 C语言 阅读全文
posted @ 2018-09-03 20:49 早起的虫儿去吃鸟 阅读(726) 评论(0) 推荐(0)
摘要:1.描述:找出数组A的和最大的非空连续子数组,我们称这样的连续子数组为最大子数组。 2. 用分治策略来求解。 a. 假设我们要求A的子数组A[low, high]的最大子数组。根据分治策略,我们先将A[low,high] 平分 b. 那么 A[low,highj]的子数组A[i,j]只有三种可能 a 阅读全文
posted @ 2018-09-02 18:59 早起的虫儿去吃鸟 阅读(3041) 评论(0) 推荐(0)
摘要:1. 描述(查找算法): 输入:n个数的一个序列 A = (a1, a2, a3,.....an)和一个值v 输出:下表 i 使得 v=A[i] 或者 v 不在A中出现时,输出 NIL 二分查找的前提是A必须是有序序列, 以下全部假设是A是非降序序列 2. 图解 3. 伪代码 4. 代码实现 jav 阅读全文
posted @ 2018-08-30 21:17 早起的虫儿去吃鸟 阅读(339) 评论(0) 推荐(0)
摘要:1. 分治法:分治模型在每层递归的时都有三个步骤: a.分解原问题为若干个子问题,这些子问题是原问题的规模较小的实例; b. 解决这些子问题,递归地求解各子问题的规模足够小,则直接求解; c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式。 a. 分解:分解待排序的n个元 阅读全文
posted @ 2018-08-26 19:43 早起的虫儿去吃鸟 阅读(1387) 评论(0) 推荐(0)
摘要:没办法就是这么没原则,又开了个坑。每天看点书,不管什么书。 1. 需求: 输入:n个数的一个序列(a1, a2, a3……an) 输出: 输出序列的一个排列(a1', a2', a3' ……an'),满足a1' <= a2' <= a3' ……<= an' 2. 图示: 3. 伪代码 4. 理解 算 阅读全文
posted @ 2018-08-21 21:23 早起的虫儿去吃鸟 阅读(383) 评论(0) 推荐(0)