传到桥头必然沉-CSDN博客

转载朴素贝叶斯

朴素贝叶斯朴素贝叶斯是生成方法，也就是直接找出特征输出Y和特征X的联合分布P(X,Y)P(X,Y)P(X,Y)，然后再利用P(Y∣X)=P(X,Y)P(X)P(Y|X)=\frac{P(X,Y)}{P(X)}P(Y∣X)=P(X)P(X,Y)得出。1. 相关的统计学知识条件独立公式，如果X和Y相互独立：P(X,Y)=P(X)P(Y) P(X,Y) = P(X)P(Y) P(X,Y)=P...

2018-10-29 22:51:40 172

转载 scikit-learn 朴素贝叶斯类库

scikit-learn 朴素贝叶斯类库朴素贝叶斯方法是基于贝叶斯定理的一组有监督学习算法，即“简单”地假设每对特征之间相互独立。给定一个类别 yyy 和一个从$ x_1$ 到 xnx_nxn的相关的特征向量，贝叶斯定理阐述了以下关系:P(y∣x1，x2，…，xn)=P(y)P(x1，…，xn∣y)P(x1，…，xn) P(y|x_1，x_2，\ldots，x_n) = \frac...

2018-10-29 22:49:46 431

转载朴素贝叶斯

朴素贝叶斯朴素贝叶斯是生成方法，也就是直接找出特征输出Y和特征X的联合分布P(X,Y)P(X,Y)P(X,Y)，然后再利用P(Y∣X)=P(X,Y)P(X)P(Y|X)=\frac{P(X,Y)}{P(X)}P(Y∣X)=P(X)P(X,Y)得出。1. 相关的统计学知识条件独立公式，如果X和Y相互独立：P(X,Y)=P(X)P(Y) P(X,Y) = P(X)P(Y) P(X,Y)=P...

2018-10-29 22:48:20 721

原创构建决策树

1.构建决策树的算法流程Input：训练集D=(x1,y1)，(x2，y2)，⋯(xm,ym)D = {(x_1, y_1)，(x_2，y_2)，\cdots (x_m, y_m)}D=(x1,y1)，(x2，y2)，⋯(xm,ym) ，属性集A=a1,a2,a3,⋯adA={a_1, a_2, a_3, \cdots a_d}A=a1,a2,a3,⋯ad，阀值ϵ\epsi...

2018-10-14 21:08:26 259

翻译机器学习实战代码_Python3.6_回归

# numpy库下的几个小函数的用法# 1、mat函数## mat函数可以将目标数据的类型转换为矩阵（matrix）## 2、zeros## zeros函数是生成指定维数的全0数组## 3、ones## ones函数是用于生成一个全1的数组## 4.eye## eye函数用户生成指定行数的单位矩阵## 5、.T## .T作用于矩阵，用作球矩阵的转置## 6...

2018-09-27 15:22:38 256

翻译 sklearn.linear_model.LogisticRegression接口参数

sklearn.linear_model.LogisticRegression接口参数sklearn.linear_model.LogisticRegression接口参数参数列表 class sklearn.linear_model.LogisticRegression(penalty='l2', dual=False, tol=0.0001, C=1.0, fit_i...

2018-09-24 20:05:19 765

翻译机器学习实战代码_Python3.6_支持向量机

import numpy as npdef load_data_set(file_name): data_mat = [] label_mat = [] fr = open(file_name) for line in fr.readlines(): line_arr = line.strip().split('\t') data...

2018-09-14 15:42:33 306

翻译机器学习实战代码_Python3.6_Longistic回归

import mathimport numpy as npimport matplotlib.pyplot as pltdef load_data_set(): data_mat = [] label_mat = [] fr = open('testSet.txt') for line in fr.readlines(): line_arr ...

2018-09-14 15:41:25 319

翻译机器学习实战代码_Python3.6_朴素贝叶斯

from numpy import *import feedparserdef load_data_set(): posting_list = [['my', 'dog', 'has', 'flea', 'problem', 'help', 'please', ], \ ['maybe', 'not', 'take', 'him', 'to',...

2018-09-14 15:39:53 195

翻译机器学习实战代码_Python3.6_决策树_代码

决策树代码from math import logimport operatordef calc_shannon_ent(data_set): num_entries = len(data_set) label_counts = { } for feat_vec in data_set: current_label = feat_vec[-1]...

2018-09-14 15:37:13 262

翻译机器学习实战代码_Python3.6_K近邻

数据分类对未知类别属性的数据集合中的每个点以此执行以下操作： 1. 计算已知类别数据集中的点与当前点之间的距离; 2. 按照距离递增依次排序; 3. 选取与当前点距离最小的k个点; 4. 确定前k个点所在类别出现的频率; 5. 返回前k个点出现频率最高的类别作为当前点的预测分类;def classify0(in_x, data_set, labels, k): ...

2018-09-14 15:34:00 210

原创 hihocoder#1501 : 风格不统一如何写程序

#1501 : 风格不统一如何写程序时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi写程序时习惯用蛇形命名法(snake case)为变量起名字，即用下划线将单词连接起来，例如：file_name、 line_number。小Ho写程序时习惯用驼峰命名法(camel case)为变量起名字，即第一个单词

2017-04-11 17:13:31 547

原创 hiho一下第145周

题目1 : 智力竞赛时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi、小Ho还有被小Hi强拉来的小Z，准备组队参加一个智力竞赛。竞赛采用过关制，共计N个关卡。在第i个关卡中，小Hi他们需要获得Ai点分数才能够进入下一关。每一关的分数都是独立计算的，即使在一关当中获得超过需要的分数，也不会对后面的关卡产生影响。

2017-04-11 17:08:59 350

转载 hihocoder #1496 : 寻找最大值

我是真心没想到，暴力也能过说好的数学题一般都是有什么小技巧的么？？？到这里怎么成了暴力！！！！！！！！！！！！！都是套路啊啊啊啊啊啊！！！！！！！时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积A

2017-04-02 17:22:24 837 7

原创 hiho一下第144周机会渺茫

题目1 : 机会渺茫传送门时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一个M的约数M'，如果N'和M'相等，她就答应小Hi。小Z让小Hi

2017-04-01 21:47:21 539

原创 hiho一下第142周扫地机器人

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho最近买了一台扫地机器人用来代替他清扫实验室的卫生，扫地机器人有不同的尺寸，但是通常来说可以被视作一个M*M的正方形，扫地机器人仅能清扫被自己覆盖过的区域。小Ho所在的实验室是一个多边形，任意两条边之间要么为垂直关系要么为平行关系。扫地机器人也仅能沿着这两个方向平移，不能旋转。实验

2017-03-31 21:50:02 488

原创 hiho一下第143周 hiho密码

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时跳过）；然后将字母表剩下的没有使用过的字母按照顺序在其后进行排列。如对于有5个字

2017-03-31 19:49:42 1566

原创 PAT乙级(Basic Level)真题 >查验身份证(15)

题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5

2017-03-27 17:56:37 366

转载动态规划----SPOJ 1182. Sorted bit squence (数位统计+二分)

//// Created by liyuanshuo on 2017/3/22.///* * 参考：https://wenku.baidu.com/view/d2414ffe04a1b0717fd5dda8.html * * 参考：http://blog.csdn.net/acm_cxlove/article/details/7859816 * * 题目链接：http://ww

2017-03-22 16:43:48 343

原创动态规划----Amous_of_degrs

/* * 题目大意: * 求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整 * 数次幂之和。例如，设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足题意： * 17 = 2^4+2^0 * 18 = 2^4+2^1 * 20 = 2^4+2^2 * 输入：第一行包含两个整数X和Y。接下来两行包含整数K和B。

2017-03-22 15:50:37 368

转载动态规划算法

原文来自：传送门一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信

2017-03-19 22:19:27 197

原创图算法总结---Prime算法

//// Created by liyuanshuo on 2017/3/13.//#include const int max_cost = 0x7fffffff;//int graph[10010][10010];int prime(int graph[][10010], int n){ int lowcost[10010]; int mst[10010]; int

2017-03-18 22:22:36 1201

原创图算法总结----Kruskal算法

//// Created by liyuanshuo on 2017/3/13.//#include <bits/stdc++.h>int r[10010]; //the rank of every sideint u[10010], v[10010], w[10010]; // u, v is the pointer of i-th side of graph, w---weightint

2017-03-18 22:19:27 425

原创图算法总结——Dijkstra算法

//// Created by liyuanshuo on 2017/3/14.//#include #include #include #include const int Max = 100010;const int INF = 0x7fffffff;int ns, ms;int first[Max];int ua[Max], va[Max], wa[Max], nex

2017-03-18 22:17:58 439

原创图算法总结---Bellman_Ford算法

//// Created by liyuanshuo on 2017/3/15.//#include #include #include #include const int inf = 0x7fffffff;const int Maxnn = 10010;int d[Maxnn];//p[Maxnn];int inq[Maxnn];int ub[Maxnn], vb[Ma

2017-03-18 22:16:49 343

原创排序总结----希尔排序

//// Created by liyuanshuo on 2017/3/17.//#include "shell_sort.h"/* * 希尔排序，也称递减增量排序算法，是插入排序的一种高速而稳定的改进版本。 * * 希尔排序是基于插入排序的以下两点性质而提出改进方法的： * * 1、插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率 * *

2017-03-18 22:12:17 262

原创排序总结---选择排序

//// Created by liyuanshuo on 2017/3/17.//#include "selection_sort.h"/* * 简单介绍： * 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序 * 列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最 * 小元素，然后放到排序序列末

2017-03-18 22:11:21 192

原创排序总结---快排

//// Created by liyuanshuo on 2017/3/17.//#include "quick_sort.h"/* *快速排序： * 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。 * 在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快

2017-03-18 22:10:29 193

原创排序总结----归并排序

//// Created by liyuanshuo on 2017/3/17.//#include "merge_sort.h"/* * * 归并排序： * * 基本思想： * 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列 * 每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 * * 归并方法：

2017-03-18 22:09:08 235

原创排序总结---插入排序

//// Created by liyuanshuo on 2017/3/17.//#include "Insertion_sort.h"//a[] unsort array//n --- total numbers of element in array//1.从第一个元素开始，该元素可以认为是已经被排序//2.取出下一个元素，在已经排序的元素序列从后向前扫面//3.如果该

2017-03-18 22:08:16 215

原创排序总结---堆排序

//// Created by liyuanshuo on 2017/3/17.//#include "heap_sort.h"/* * 堆的定义： * ki<k(2i+1) && k(i) < k(2i) | * 或者 * k(i) > k(2i) && k(i) > k(2i+1) * 若以一维数组存储堆，则堆对应一个完全二叉树，并且所有的非叶节点的值均不大于（或者不小于

2017-03-18 22:07:21 184

原创排序总结---桶排序

//// Created by liyuanshuo on 2017/3/18.//#include #include "bucket_sort.h"/* * * 桶排序: * 桶排序(Bucket Sort)假设输入数据服从均匀分布，然后将输入数据均匀地分配到有限数量的桶中， * 然后对每个桶再分别排序，对每个桶再使用插入排序算法，最后将每个桶中的数据有序的组合起来。

2017-03-18 22:06:33 437

原创排序总结---冒泡排序

//// Created by liyuanshuo on 2017/3/17.//#include "bubble_sort.h"/* *基本思想： * * 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较 * 大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换 * */

2017-03-18 22:05:43 203

原创排序总结-----基数排序

//// Created by liyuanshuo on 2017/3/18.//#include #include #include #include "radix_sort.h"/* * * 基数排序是另外一种比较有特色的排序方式，它是怎么排序的呢？ * 我们可以按照下面的一组数字做出说明：12、 104、 13、 7、 9 * * （1）按个位数排序是12

2017-03-18 22:04:38 192

原创 Niro plays Galaxy Note 7

DESCRIPTIONNiro, a lovely girl, has bought a Galaxy Note 7 and wants to destroy cities. There are N cities numbered 1... N on a line and each pair of adjacent cities has distance 1. Galaxy Not

2017-03-18 15:02:53 396

转载 hiho一下第139周

题目1 : 买零食传送门时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，

2017-03-15 21:23:53 315

原创 hiho一下第141周

题目1 : 自行车架传送门时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi的宿舍楼下有一块用于停自行车的区域。平时自行车都停得非常杂乱，于是楼长打算去买一排自行车架用来停车。自行车架一般有P个槽，每个槽的两侧都可以停入自行车；但是一个槽位同时只能有一侧停入自行车。此外，停入一辆自行车会导致无法在这一侧的附近若干

2017-03-12 12:15:46 294

Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city's anniversary, a decision was taken to pave the Square with square granite

2017-03-12 12:09:27 248

原创 POJ 1125

Stockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the stock m

2017-03-12 12:08:35 178

原创 HDU 2544

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。 Output对于每组输入，输出一行，表示工作人员从商店走到赛

2017-03-12 12:06:41 180

空空如也

空空如也