Melody_my-CSDN博客

原创机器学习（一）概述

何为机器学习？机器学习是从数据中提取知识，专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是统计学、人工智能和计算机科学交叉的研究领域，也被称为预测分析(predictive analytics)或统计学习(statistical learning)。机器学习的定义1.机器学习是一门人工智能的科学,该领域的主要研究对象是人工智...

2019-12-26 09:41:51 968

原创机器学习（二）KNN（K-近邻）算法

所属类别：监督学习之聚类算法原理：KNN是通过测量不同特征值之间的距离进行分类。即，如果一个样本在特征空间中的k个最相似（最邻近）的样本中的大多数属于某一个类别，则该样本也属于这个类别。其中k通常是不大于20的整数。例子：在如上图形中，要求判断绿色的园应当被划分到哪个类别。如果k=3，即根据与绿色园最近邻的三个形状来划分它的所属类别。由于与其最近邻的三个图形中红色三角形所占比例为2/...

2019-12-26 09:39:35 255

原创监督学习之朴素贝叶斯算法

1.条件概率在已知事件A发生的条件下，事件B发生的概率成为条件概率，用P（A|B)表示，公式如下：2.全概率公式它的含义是，如果A和A’构成样本空间的一个划分，那么事件B的概率，就等于A和A’的概率分别乘以B对这两个事件的条件概率之和。公式如下：1.贝叶斯推断对条件概率公式进行变形，可以得到如下形式：我们把P(A)称为"先验概率"（Prior probability），即在B事件...

2019-10-19 15:39:22 268

原创求解0-n范围内所有素数的三种方法

题目朴素筛法朴素筛法就是一一验证1∼n\sqrt{n }n之内的数判断，时间复杂度O(nn\sqrt{n }n)。int countPrimes(int n){ int count=0; for(int i=2;i<n;i++){ for(int j=2;j*j<=i;j++){//优化：对于每个数字i，只需要计算2~根号i范围内是否存在非质因子 if(i% == 0)){//数字i存在因子j（非素数）

2021-07-11 20:55:14 476

原创数据结构——单链表原地逆置（C语言）

单链表原地逆置#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010#define ElemType inttypedef struct LNode{ ElemType data; LNode *next;}LNode,*LinkList;//创建LinkList initLinkList(int num){ LNode* head=(LNode *)malloc(sizeof(LN.

2020-10-05 17:21:00 1414

原创数据结构——查找链表倒数第K个位置结点（C语言）

查找链表倒数第K个位置结点#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010#define ElemType inttypedef struct LNode{ ElemType data; LNode *next;}LNode,*LinkList;//创建LinkList initLinkList(int num){ LNode* head=(LNode *)malloc(siz.

2020-10-05 16:27:48 1319

原创数据结构——有序单链表原地合并（C语言）

将两个有序单链表进行合并，合并结果仍有序。（合并过程不占用其他存储空间）#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010#define ElemType inttypedef struct LNode{ ElemType data; LNode *next;}LNode,*LinkList;//创建LinkList initLinkList(int num){ LNode* h.

2020-10-05 16:03:35 544 1

原创数据结构——两个有序顺序表的合并（C语言）

-将两个非递减有序顺序表A和B合并成一个新的非递减有序表C#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010#define ElemType inttypedef struct{ ElemType data[MAXSIZE]; int length;}SeqList;void InitList(SeqList &l){ l.length=0;}void CreateList

2020-10-05 13:52:17 9055 4

原创数据结构——折半查找【并插入元素】（C语言）

二分查找（折半查找）#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010int RecurSearch(int A[],int low,int high,int key){ int flag=0; while(low<=high){ int mid=(low+high)/2; if(A[mid]==key){ printf("元素下标为.

2020-10-04 19:40:34 1219 1

原创数据结构——双向循环链表（C语言）

1.双向循环链表的创建2.双向循环链表的插入3.双向循环链表的删除4.遍历双向循环链表#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010#define ElemType inttypedef struct DuLNode{ ElemType data; struct DuLNode *prior,*next;}DuLNode,*DuLinkList;//创建双向循环链表DuLin.

2020-10-04 16:10:24 192

原创数据结构——单链表（C语言）

1.头插法创建两个升序单链表2.使用两个单链表来合并两个单链表并按从大到小顺序排列3.结果打印4.在合并链表中查找指定的值5.求表长6.删除指定值7.指定位置插入值#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LinkList initLinkList(){ LNode* h.

2020-10-03 15:37:23 201

原创数据结构——顺序表（C语言）

数据结构——顺序表基本操作（C语言）1.初始化2.创建3.插入4.删除5.按值查找6.打印#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010#define ElemType inttypedef struct { ElemType data[MAXSIZE]; int length;}SeqList;//顺序表初始化bool InitList(SeqList *l){

2020-10-03 14:21:28 351

原创 KMP算法

算法简介KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。算法原理现在先给两个字符串，我们的目的就是要寻找模式串与主串中所有字符都匹配的位置，并返回模式串第一个元素的下标。第一轮：

2020-07-17 07:43:32 148

Melody_my的博客

原创机器学习（一）概述

原创机器学习（二）KNN（K-近邻）算法

原创监督学习之朴素贝叶斯算法

原创求解0-n范围内所有素数的三种方法

原创数据结构——单链表原地逆置（C语言）

原创数据结构——查找链表倒数第K个位置结点（C语言）

原创数据结构——有序单链表原地合并（C语言）

原创数据结构——两个有序顺序表的合并（C语言）

原创数据结构——折半查找【并插入元素】（C语言）

原创数据结构——双向循环链表（C语言）

原创数据结构——单链表（C语言）

原创数据结构——顺序表（C语言）

原创 KMP算法

原创 HTML5页面基础（一）页面交互性、表格标签

原创 HTML5页面基础（二）form表单

原创 Python核心笔记（一）关于Python

原创 Python核心笔记（二）

原创 Python核心笔记（三）

原创 Python核心笔记（四）高级编程

原创 python—tkinter编程实战（一）

原创 python—tkinter编程实战（二）

原创递归函数+turtule库显示递归过程

空空如也

空空如也