- 博客(46)
- 收藏
- 关注
RSS订阅原创 求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:59:29
1194
1
原创 树状数组——数星星 Stars
问题描述时间限制: 1Sec 内存限制: 128MB输入输出样例输入样例输出数据范围描述常规解法#include <stdio.h>int main(void) { int n; scanf("%d",&n); int loc[n][2]; for(int i=0;i<n;i++){ scanf("%d %d",&loc[i][0],&loc[i][1]); } int c.
2021-06-30 17:52:47
200
2
原创 逻辑回归损失函数求导推导过程
逻辑回归——分类算法代价函数的寻找sigmoid函数的非线性会导致损失函数变得非线性，无法找到全局最优值，所以需要进行损失函数替换。代价函数的合理性分析预测正确，损失较小；预测错误，损失较大两个式子合并为一个式子梯度下降过程推导过程...
2021-06-22 11:24:10
517
原创 计算机精度问题——为什么不能精确表示0?
问题提个简单问题：0.1 + 0.2 = ？可能很多人的答案都是0.3那么计算机的答案是多少呢？计算机运行结果what？怎么是这样的呢？这还得从计算机的原理说起。相关背景作为电路的开闭来表示两种状态，大多数计算机都是采用二进制来表示数据的。所以对于十进制的加减法，计算机先是将原始数据转换为二进制，通过二进制加减法计算出用二进制表示的结果，然后再将二进制所表示的结果转换为十进制。所以中间会出现精度的损失。举例如下。例子十进制5用二进制表示方法十进制小数23.45用二进..
2021-06-20 21:46:17
1277
原创 队列（一）——非循环（Java版）
非循环队列判空： front == rear判满：rear == maxsize - 1队列元素个数：rear - frontfront指针移动方式：front = front +1rear指针移动方式：rear = rear +1import java.awt.Font;import java.util.Scanner;import javax.management.RuntimeErrorException;public class ArrayQueueDemo { publ
2021-06-15 19:09:49
160
原创 队列——循环队列与非循环队列（Java版）
import java.awt.Font;import java.util.Scanner;import javax.management.RuntimeErrorException;public class CircleArrayQueueDemo { public static void main(String[] args) { //创建队列 CircleArrayQueue circleArrayQueue = new CircleArrayQueue(4); char k
2021-06-15 14:56:24
1509
2
原创 python语音识别与语音合成
语音识别基本原理 语音识别就是将语音转换为文字的过程。鉴于所识别的语言种类不同，其具体处理过程也有所差异。但是语言识别的大致过程都一样，包括将帧识别为状态、将状态组合成音素以及将音素组合成单词几个过程。 在语言识别过程中，首先需要对音频文件进行切割掉首位部分的静音部分。这个静音切除的操作一般称为VAD，需要用到信号处理的一些技术。 其次，使用移动窗口进行分帧。&
2021-05-12 17:27:27
1300
原创 基于词库和语法规则的情感识别方法——vader
背景 vader是一种基于词库和语法规则的情感识别方法，发布于2014年AAAI会议。 与基于模型的情感识别方法不同的是，vader是通过人工标记情感词。（含7000+个情感词，情感等级范围为-4—+4。此外还包括颜文字，如（：））以及缩写词）。vader还对标点、大小写、程度副词、连词以及否定词比较敏感。与传统情感识别方法的区别 相较传统的词袋模型（忽略词序和语
2021-05-11 16:17:31
2209
原创 数据结构——寻找二叉树最近的公共祖先（C语言）
二叉树采用顺序表存储根节点下标从1开始。则a结点的祖先结点的下标为[a/2]（取下界）#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100#define ElemType int#define VertexType intvoid FindSameGradeparents(int num[],int n,int a,int b){ int index1=-1,index2=-1; fo.
2020-11-23 21:58:53
2314
1
原创 数据结构——二叉排序树的判断（C语言）
二叉排序树的判断1.判断条件：左 < 中 < 右2.递归判断左右子树3.递归结束条件：该结点为叶子结点建树方式（先序）列子：AB#D##C###include<stdio.h>#include<stdlib.h>#include<queue>#include <iostream>#define MAXSIZE 10010#define ElemType intusing namespace std;typedef.
2020-11-23 21:27:55
1817
原创 数据结构——邻接矩阵转邻接表（C语言）
将无向图的邻接矩阵存储转换为对应的邻接表存储思路：遍历邻接矩阵，将有各个顶点关联的边所对应的顶点存储到邻接表所对应的顶点表的边表上，并连接起来。#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100#define ElemType int#define VertexType inttypedef struct{//邻接矩阵存储 ElemType Vertices[MaxVertexNum]; .
2020-10-09 15:59:56
6626
7
原创 数据结构——邻接矩阵的创建（C语言）
#include<stdio.h>#include<stdlib.h>#define MaxVertexNum 100#define ElemType int#define VertexType inttypedef struct{//邻接矩阵存储 ElemType Vertices[MaxVertexNum]; //顶点信息的数组 ElemType Edge[MaxVertexNum][MaxVertexNum]; //边信息的数组 ElemTy
2020-10-08 19:57:15
1494
1
原创 数据结构——平衡二叉树的判断【递归算法】（C语言）
平衡二叉树的判断（左右子树的高度差只能为-1，0，1）#include<stdio.h>#include<stdlib.h>#include<queue>#include <iostream>#define MAXSIZE 10010#define ElemType intusing namespace std;typedef struct BTNode{ ElemType data; BTNode *lchild,*.
2020-10-08 15:35:38
881
原创 数据结构——完全二叉树的判断【非递归算法】（C语言）
完全二叉树的判断下面给出两个列子（序号只是为了输入方便，并不代表完全二叉树的编号顺序）其中，列1为非完全二叉树【高度差大于2】，列2为完全二叉树。#include<stdio.h>#include<stdlib.h>#include<queue>#include <iostream>#define MAXSIZE 10010#define ElemType intusing namespace std;typedef struct .
2020-10-08 15:06:55
2298
原创 数据结构——二叉树交换左右子树位置（C语言）
交换二叉树的左右子树#include<stdio.h>#include<stdlib.h>#include<queue>#include <iostream>#define MAXSIZE 10010#define ElemType intusing namespace std;typedef struct BTNode{ ElemType data; BTNode *lchild,*rchild;}*BTree;/.
2020-10-08 13:14:16
4209
1
原创 数据结构——二叉树的宽度【非递归算法与层次遍历】（C语言）
层次遍历与树的宽度非递归算法求解#include<stdio.h>#include<stdlib.h>#include<queue>#include <iostream>#define MAXSIZE 10010#define ElemType intusing namespace std;typedef struct BTNode{ ElemType data; BTNode *lchild,*rchild;}*BT.
2020-10-08 11:34:23
1444
原创 数据结构——二叉树深度【递归算法】（C语言）
-二叉树的深度与宽度的计算（递归版本）#include<stdio.h>#include<stdlib.h>#include<math.h>#define MAXSIZE 10010#define ElemType inttypedef struct BTNode{ ElemType data; BTNode *lchild,*rchild;}*BTree;//先序建树BTree CreateTree(){ ElemType
2020-10-07 16:48:46
2203
7
原创 数据结构——二叉树的基本操作【先序创建与（先/中/后）序遍历】（C语言）
二叉树的创建与遍历#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010#define ElemType inttypedef struct BTNode{ ElemType data; BTNode *lchild,*rchild;}*BTree;//先序建树BTree CreateTree(){ ElemType ch; printf("输入结点元素值："); .
2020-10-07 15:22:10
532
1
原创 数据结构——单词逆序算法（C语言）
单词逆序算法#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010#define ElemType intvoid InitString(char s1[MAXSIZE]){ scanf("%s",s1);}int getLength(char s1[MAXSIZE]){ int length=0,index=0; while(s1[index++]!='\0'){ .
2020-10-07 13:39:16
568
原创 数据结构——回文串判断（C语言）
回文串判断#include<stdio.h>#include<stdlib.h>#define MAXSIZE 10010#define ElemType intvoid InitString(char s1[MAXSIZE]){ scanf("%s",s1);}void CheckIsSyn(char s1[MAXSIZE],int length){ //此处判断需要注意 //错误示例： //int i=0,j=length.
2020-10-07 12:35:38
4714
原创 数据结构——两个栈模拟实现一个队列（C语言）
两个栈模拟实现一个队列实现思路：入栈时存储元素进入栈1，出栈时，将栈1中所有元素取出并放入栈2中，这样栈1中的元素就进行了逆置，即实现了与输入顺序相同。比如：入栈元素顺序：1，2，3，4，5那么此时栈1中元素自上而下顺序为：5，4，3，2，1栈2元素为空。出栈时，将栈1中元素依次取出放入栈2此时栈2中元素自上而下顺序为：1，2，3，4，5（即保证了与输入顺序相同）栈1元素为空#include<stdio.h>#include<stdlib.h>#define .
2020-10-06 21:40:00
1920
原创 数据结构——顺序栈的基本操作（C语言）
顺序栈的基本操作1.进栈2.出栈3.判空4.获取栈顶元素#include<stdio.h>#include<stdlib.h>#define MAXSIZE 50#define ElemType inttypedef struct{ ElemType data[MAXSIZE]; int top;}SeqStack;void InitStack(SeqStack *s){ s->top=-1;}bool StackEmpty.
2020-10-06 20:44:03
319
原创 数据结构——双向循环链表（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-05 18:51:23
368
原创 数据结构——两个有序顺序表的合并（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 18:49:47
13377
6
原创 数据结构——折半查找【递归，非递归，元素插入】（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-05 18:49:17
528
原创 数据结构——单链表（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-05 18:48:46
108
原创 数据结构——顺序表（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-05 18:48:17
209
原创 数据结构——有序单链表原地合并（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 18:47:42
591
原创 数据结构——查找链表倒数第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 18:47:10
561
原创 数据结构——单链表原地逆置（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 18:46:27
601
原创 数学建模那点事
数学建模数学建模就是根据实际问题来建立数学模型，对数学模型来进行求解，然后根据结果去解决实际问题。当需要从定量的角度分析和研究一个实际问题时，人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上，用数学的符号和语言作表述来建立数学模型。相关赛事时间及认可度比赛时间建模过程模型准备了解问题的实际背景，明确其实际意义，掌握对象的各种信息。以数学思想...
2020-05-03 17:57:02
625
原创 KMP算法原理
算法简介KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP易懂版视...
2020-04-19 15:09:43
650
原创 递归函数+turtule库显示递归过程
递归函数定义：直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。def tree(length): if length<5: return turtle.forward(length) turtle.right(20) tree(length-15)1）、二叉树的绘制过程就是一个递归调用的过程。先向前画len...
2019-10-31 15:44:04
253
原创 监督学习之朴素贝叶斯算法
1.条件概率在事件B发生的情况下，事件A发生的概率就是P(A∩B)除以P(B)。其公式如下：1.全概率公式如果A和A’构成样本空间的一个划分，那么事件B的概率，就等于A和A’的概率分别乘以B对这两个事件的条件概率之和。其公式如下：1.贝叶斯推断对条件概率公式进行变形，可以得到如下形式：我们把P(A)称为"先验概率"（Prior probability），即在B事件发生之前，我们对...
2019-10-19 15:58:13
208
原创 python—tkinter编程实战（二）
实例6（抽奖提问程序）import tkinterimport tkinter.messageboximport randomimport threadingimport itertoolsimport timeroot=tkinter.Tk()root.title('随机提问')root.geometry('260x180+400+300')root.resizable(F...
2019-09-21 16:44:57
356
原创 python—tkinter编程实战（一）
tkinter编程实战Python标准库tkinter是对Tcl/Tk的进一步封装，并提供了强大的跨平台图形用户界面（GUI）编程的功能。tkinter库学习手册tkinter常用组件组件名称说明Button按钮Canvas画布Checkbutton复选按钮Entry单行文本框Frame框架，可作为其他组件的容器Label标签...
2019-09-21 16:38:03
872
1
原创 机器学习（二）KNN（K-近邻）算法
所属类别：监督学习之聚类算法原理：KNN是通过测量不同特征值之间的距离进行分类。即，如果一个样本在特征空间中的k个最相似（最邻近）的样本中的大多数属于某一个类别，则该样本也属于这个类别。其中k通常是不大于20的整数。例子：在如上图形中，要求判断绿色的园应当被划分到哪个类别。如果k=3，即根据与绿色园最近邻的三个形状来划分它的所属类别。由于与其最近邻的三个图形中红色三角形所占比例为2/...
2019-09-19 20:13:46
192
原创 机器学习（一）概述
何为机器学习？机器学习是从数据中提取知识，专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。它是统计学、人工智能和计算机科学交叉的研究领域，也被称为预测分析(predictive analytics)或统计学习(statistical learning)。机器学习的定义1.机器学习是一门人工智能的科学,该领域的主要研究对象是人工智...
2019-09-19 17:36:25
1243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人