- 博客(20)
- 收藏
- 关注
RSS订阅原创 第一次觉得学习学错了（献给数学专业的战友们）
博主本科为应用数学与数学专业， 本科四年基本没参加过什么活动， 一直都是在念书学习， 的确没有得过综合奖学金一等奖， 但也是一直勤勤恳恳， 也热爱学习， 大三一年因为成绩不错， 有了机会去俄罗斯插班一年， 就错过了所谓的实习阶段（就算是实习，我也不知道能实习什么， 学的知识太理论了， 难受让我教别人求不定积分和函数极限？？？）， 大四回来后因发现同专业的人几乎很难， 或者压根就没有打算找数学也就是...
2019-09-21 16:21:44
571
7
原创 随机森林
随机森林由多棵决策树构成， 可以对样本集合进行多次有放回的采样， 并构建相应的决策树, 对于预测样本， 遍历每一刻决策树， 记录相应结果, 采取相应的总结方法, 总结结果作为随机森林的输出import numpy as npfrom .DT import DecisionTree#抽样自助def bootstrap_sample(X, Y): N, M = X.shape ...
2019-09-08 09:44:21
145
原创 决策树
CART决策树（连续属性）input: 样本集合(X,Y)(X, Y)(X,Y), 树的最大高度max−depthmax_{-}depthmax−depth, 分类树还是回归树标签, 特征划分准则criterioncriterioncriterion, 候选特征集合中特征的个数n−featsn_{-}featsn−featsoutput: 一颗决策树process:如果所有样本的目标...
2019-09-08 09:28:14
220
原创 线性模型
贝叶斯回归参数bbb的先验分布为b∣σ,bV∈N(bmean,σ2bV)b|\sigma,b_{V}\in N(b_{mean}, \sigma^2b_{V})b∣σ,bV∈N(bmean,σ2bV)其中σ\sigmaσ已知参数bbb的后验分布为b∣X,y∈N(μb,covb)b|X, y\in N(\mu_{b}, cov_{b})b∣X,y∈N(μb,covb)A=(bV−1+...
2019-09-07 22:40:26
211
原创 LDA(主题模型）
gibbs采样法解决LDA问题, 其中超参数α\alphaα， β\betaβ各自的每个元素都相同, 便于计算公式推导, 推荐阅读:https://www.cnblogs.com/pinard/p/6867828.htmlinput：主题数TTT, 词汇表tokenstokenstokens, 语料库textstextstexts,output：词的主题分布ϕ\phiϕ, 文档的主体分布θ\...
2019-09-07 17:20:34
385
原创 HMM(隐马尔科夫模型)
问题1:给定模型λ=(A,B,π)\lambda=(A, B, \pi)λ=(A,B,π), 给定观测序列O=(o1,o2,...,oT)O=(o_{1},o_{2}, ..., o_{T})O=(o1,o2,...,oT)下, 计算该序列出现的概率P(O∣λ)P(O|\lambda )P(O∣λ)问题2:给定模型λ=(A,B,π)\lambda=(A, B, \pi)λ=(A,B,π...
2019-09-07 15:40:48
215
原创 高斯混合模型的实现（EM算法）
Input：观测数据Xn×dX_{n\times d}Xn×d, 类别数ccc, 迭代停止条件 toltoltolOutput: 模型参数(pic×1pi_{c\times 1}pic×1, muc×dmu_{c\times d}muc×d, sigmac×d×dsigma_{c\times d\times d}sigmac×d×d )“”"ccc：类别数nnn：数据总数ddd...
2019-09-07 15:13:26
357
原创 c++二叉树
c++ 二叉树实现参开书籍 <<c++数据结构>> 邓俊辉#include <cstdlib>#define stature(p) ((p) ? (p) -> height : -1) //返回一个节点的高度typedef enum {RB_RED, RB_BLACK} RBColor;template <typename T>...
2019-09-06 22:16:21
219
原创 c循环队列
#include <stdio.h>#define MAXSIZE 100typedef struct cqueue{ int front; int rear; void* data[MAXSIZE];}cqueue;void InitQueue(cqueue* );int QueueEmpty(cqueue* );int QueueLength(cqueue*...
2019-09-04 13:19:22
520
原创 c链式队列
#include <stdio.h>typedef struct Node{ struct Node* next;}Node;typedef struct QueueNode{ Node P; void* data;}QueueNode;typedef struct LinkQueue{ int length; QueueNode* front; Qu...
2019-09-04 13:16:37
108
原创 c顺序队列
#include<stdio.h>#define MAXSIZE 100typedef struct SqQueue{ int rear; void* data[MAXSIZE];}SqQueue;void InitQueue(SqQueue* );int QueueEmpty(SqQueue* );int QueueLength(SqQueu* );void ...
2019-09-04 13:14:58
143
原创 C链式栈
#include <stdio.h>typedef struct Node{ struct Node* next;}Node;typedef struct StackNode{ Node node; void* data;}StackNode;typedef struct LinkStack{ int length; StackNode* top;}L...
2019-09-04 13:13:45
142
1
原创 C顺序栈
#include <stdio.h>#define MAXSIZE 100typedef struct SqStack{ void* data[MAXSIZE]; int top;}SqStack;void InitStack(SqStack* );int StackEmpty(SqStack* );int StackLength(SqStack* );void...
2019-09-04 13:12:24
87
原创 C循环双链表
#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct Node{ int data; struct Node* prior; struct Node* next;}Node;typedef struct circle_doublelist{ Node hea...
2019-09-04 13:10:47
87
原创 C单循环链表
#include <stdio.h>typedef int ElemType;typedef struct Node{ ElemType data; struct Node* next;}Node;typedef struct CircleList{ int length; Node header;}CircleList;void InitList(Cir...
2019-09-04 13:09:03
129
原创 C双向链表
#include <stdio.h>typedef int ElemType;typedef struct Node{ ElemType data; struct Node* next; struct Node* prior;}Node;typedef struct DoubleList{ int length; Node header;}Doubl...
2019-09-04 13:06:29
94
原创 C单链表
参考书 <<c语言数据结构和算法>> 清华大学出版社#include <stdio.h>typedef int ElemType;typedef struct Node{ ElemType data; struct Node* next;} Node; typedef struct LINKLIST{ int length; ...
2019-09-04 13:03:45
106
原创 c++栈与队列
复习栈与队列基本数据结构, 加深理解, 添加注释参考来源为 <<c++数据结构和算法第三版>> 邓俊辉#include <cstdlib>#include "./Vector.h"
2019-09-04 11:29:40
72
原创 C++双向链表实现
链表节点模板#include <cstdlib>template <typename T>struct ListNode{ T data; ListNode<T>* pred; ListNode<T>* succ; ListNode() {} ListNode(T e, ListNode<T>* pred = NU...
2019-09-04 11:15:34
190
原创 c++ 向量实现
#include <cstdlib>typedef int Rank;const int DEFAULT_CAPACITY = 3; //向量的容量template <typename T>class Vector:{ protected: Rank _size; //向量的大小 int _capacity; ...
2019-09-03 20:17:03
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人