- 博客(58)
- 收藏
- 关注
原创 TOJ1002
题目代码#include<iostream>#include<string>#include<cstring>using namespace std;#define max 5000int trans_days(string data)//通过输入的字符串获得对应的天数 { int day,month,year,sum=0,j=0,i=0; string middle,m0; string H_month[19]={"pop","no","z
2021-01-14 11:24:30
208
原创 TOJ-------1001
题目描述解题代码://A:65,Z:90;a:97,z:122#include<iostream>#include<string>#include<cstring>#include<cstdio>using namespace std;#define max 100int main(){ string d0,r; int a,len,i=0; string d; char d1[max]; while(scanf("%c",&a
2021-01-12 17:03:50
162
原创 二叉树
1.递归进行二叉树的建立、遍历://#include<iostream>//using namespace std;#include<stdio.h>#include<stdlib.h>#define maxsize 100typedef char datatype;typedef struct BNode{ datatype data; struct BNode *lchild; struct BNode *rchild;}BNode;int
2020-08-15 21:13:06
149
原创 广义表
基本操作:#include<stdio.h>typedef struct lnode{ int tag; //判断是原子节点还是子表结点 union { elemtype data; //存放原子结点值 struct lnode *sublist;//指向子表的指针 } val; sttruct lnode *link; } GLNode; void fun1(GLNode *g) { GLNode *g1=g->val.sublist; w
2020-08-07 16:09:05
157
原创 一元多项式相加(单链表的应用)
#include<stdio.h>#include<stdlib.h> typedef struct Lnode{ float coef;//系数 int expn;//指数 struct Lnode *next; } Lnode,*Linknode; void init(Linknode &L) //初始化L { L=(Linknode)malloc(sizeof(Linknode)); L->next=NULL; } void
2020-08-02 15:22:05
1093
1
原创 约瑟夫环
用单循环链表解决约瑟夫问题用单链表解决时注意3中特殊情况:(1)【count==m/count!=m时】p指针恰好指向L头结点时(2)当pre指针恰好指向L头结点时(3)当删除了报m的元素后,pre->next为头指针本质问题:应保证pre,p指针指向的结点应有具体数值不是头结点#include<stdio.h>#include<stdlib.h> typedef struct Lnode{ int data; Lnode *next; } L.
2020-08-01 16:21:31
136
原创 迷宫问题(不太熟)
1.用栈解决/*用栈求解迷宫问题*/#include<stdio.h>#define maxsize 100 typedef struct{ int i; //行号 int j; //列号 int di; //方位 }BOX;typedef struct{ BOX data[maxsize]; int top; //栈顶 } stType; int mg[10][10]= {{1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0
2020-07-30 16:01:44
145
原创 栈的应用
括号匹配(使用了顺序栈)注:C语言中输出一个字符是 printf("m:%c\n",m); 输出一个字符串是printf("L.data:%s\n",L.data);思路:三种异常情况: (1)数组中的括号与出栈的括号不匹配 (2)数组中已无元素但栈中还有元素; (3)栈中已无元素但数组中还有元素;思路流程图:#include<stdio.h>#include<stdlib.h>#define maxsi.
2020-07-28 17:56:35
96
原创 队列
顺序队列注意:(1)进队操作要先判断栈是否满(由于顺序队列不好判断 −>->−>循环队列)(2) 先将数据放入尾指针所指的数组,再尾指针++。L.data[L.rear]=e ; L.rear++; void init(squeue &L) //初始化 { L.front=L.rear=0; } bool enter(squeue &L,int e) { if (队满) return false; L.data[L.r.
2020-07-25 16:09:58
181
原创 C语言中base operand of ‘->‘is not a pointer的错误
如果你使用的变量x是个结构体,应该用.访问其成员,如:x.num如果你使用的变量x是个结构体指针,应该用->访问其成员,如:x->num如果当前变量x是个结构体而你却使用了x->num的方式访问,就属会出现上面的报错。"."一般情况下读作"的”,结构体a的b。“->”一般读作"指向的结构体的",a指向的结构体的b...
2020-07-25 15:48:43
10529
原创 栈(包含顺序栈,链栈,共享栈)--2020/7/23
顺序栈基本操作:顺序栈栈满指 s.top+1==maxsizes.top+1==maxsizes.top+1==maxsize#include<stdio.h>#include<stdlib.h>#define Maxsize 50typedef struct{ int data[Maxsize]; int top; } Sqstack; void init(Sqstack &s) //初始化 { s.top=-1; } boo..
2020-07-23 16:48:43
126
原创 第二章线性表王道练习题统考题
21.(p43)思路:定义p,q指针,初始时均指向头结点的下一个结点,令p结点向下移动当p节点移动到第k个节点时,q指针开始与p指针一起移动。这样当p指针移动到最后一个是q指针指向倒数第k个节点 int find_font(DLinklist L) { int k=1,count=0; printf("请输入k:\n"); scanf("%d",&k); DLinklist p=L->next,q=L->next; while(p!=NULL) {
2020-07-22 18:27:02
167
原创 第二章王道数据结构练习题12-14题--7/21
#include<stdio.h>#include<stdlib.h>typedef struct DNode{ int data; struct DNode *next; } DNode,*DLinklist; void init(DLinklist &L) //初始化链表 利用前插法 { int x=0; L=(DLinklist)malloc(sizeof(DNode)); L->next=NULL; printf("请输入
2020-07-21 17:15:15
217
原创 王道第二章综合应用题2-8题 ---------7/20
//第二章第二题 //第二章第二题 #include<stdio.h>#include<stdlib.h>typedef struct DNode{ int data; struct DNode *next; } DNode,*DLinklist; void init(DLinklist &L) //初始化链表 利用前插法 { int x=0; L=(DLinklist)malloc(sizeof(DNode)); L->next
2020-07-20 16:48:16
167
原创 循环双链表(王道)-----7/15
#include<stdio.h>#include<stdlib.h> typedef struct XNode{ int data; struct XNode *next,*perior;}XNode,*XLinklist;void Init_head(XNode *&L) //头插法创建链表 { L=(XLinklist)malloc(sizeof(XNode)); L->next=NULL; L->perior=NULL; i
2020-07-16 18:48:03
120
原创 双链表(王道讲解部分)----7/15
#include<stdio.h>#include<stdlib.h>typedef struct DNode{ int data; struct DNode *prior,*next; } DNode,*DLinklist; void Init(DLinklist &L) { L=(DLinklist)malloc(sizeof(DNode)); L->next=NULL; L->prior=NULL; } void insert
2020-07-15 19:25:50
147
原创 数据结构单链表(王道讲解部分自己写的代码)-----2020/7/14
#include<stdio.h>#include<stdlib.h>typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; LinkList List_headinsert(LinkList &L) //头插法建立单链表 { LNode *s; int x=0; L=(LinkList)malloc(sizeof(LNode)); L->next=
2020-07-14 18:43:37
369
原创 用AlexNet实现路标分类
一、数据来源: 从http://btsd.ethz.ch/shareddata/网站下载两个文件夹(TestingTestingTesting 文件夹用于做训练集,TrainingTrainingTraining文件夹用于检测):二、数据前期处理将TestingTestingTesting文件夹中的.ppm.ppm.ppm图片转化为.jpg.jpg.jpg图片:def chang...
2020-05-26 15:26:11
582
原创 第六章
import mathimport numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom sklearn.datasets import load_irisfrom sklearn.model_selection import train_test_splitclass LogisticReressionCl...
2020-03-17 15:06:46
77
原创 统计学习方法第四章朴素贝叶斯
class NaiveBayes: def __init__(self): self.model=None def mean(X): #数学期望 return sum(X)/float(len(X)) def stdev(self,X): #求标准差 avg=self.mean(X) ...
2020-03-10 17:52:31
320
原创 第三章k邻近算法(大数据)2020/3/3
第三章1.距离度量的python程序#第三章:import mathfrom itertools import combinationsimport numpy as npimport pandas as pdimport matplotlib.pyplot as plt#做距离度量:p_values = (0.25, 0.5, 1, 2, 4,100)def hua(x...
2020-03-03 20:20:33
198
原创 数据爬取(图片,信息)
import urllib.requestfrom bs4 import BeautifulSoupimport requestsimport osurl='https://tieba.baidu.com/p/4893688124'html=urllib.request.urlopen(url).read()soup=BeautifulSoup(html,'html.parser')...
2019-11-08 13:54:24
465
原创 Python令结果以分数的形式输出,换行输出-------2019/9/9
1.令结果以分数的形式输出利用Python的fractions 模块fractions 模块提供了分数类型的支持。可以同时提供分子和分母给构造函数用于实例化Fraction类,分子和分母两者必须同时是int类型或者numbers.Rational类型,否则会抛出类型错误。当分母为0,初始化的时候会导致抛出异常ZeroDivisionError。from fractions import ...
2019-10-31 21:53:51
7131
原创 第一次嵌入式作业
以下内容全部在命令行的方式下完成:a. 在home目录的文件下,建立文件夹 test; b.在文件夹test里面建立文件夹calc,文件夹calc里面包含文件 add.c和 sub.c计算两个数的加法和减法运算;包含文件main.c,调用当前文件夹里 面的add.c和sub.c文件; c. 在文件夹test里面建立文件夹obj,用来保存所有中间文件; e. 在文件夹test里面建立文件夹e...
2019-10-04 17:28:07
614
原创 VMware虚拟机无法识别U盘
若VM-USB-ArbService服务的启动类型是手动,则造成虚拟机上始终无法识别U盘。应把VM-USB-ArbService服务的启动类型改为自动:可以通过将Linux联网,通过网盘将作业传到Windows系统...
2019-10-04 17:14:13
3016
原创 CentOS出现“no such file or directory”问题
在函数编译时出现了“no such file or directory”的问题,最后发现是写main.c 函数时,引用 add.hadd.hadd.h 与 sub.hsub.hsub.h 时,应用 " " 不能用<><><>的问题,因为自己定义的头文件应该用" “包含。如果头文件用<><><>包含则编译器会在编译器安装目录的标...
2019-10-04 17:03:39
6667
原创 Python----最小二乘
最小二乘# 建立一个包含数据集的数据矩阵:数据矩阵化import numpy as np#引入 numpy 将其重命名为 np 使用import numpy.matlibimport matplotlib.pyplot as plt#引入matplotlib 将其重命名为 plt 使用data=np.array(([19,25,31,38,44],[19.0,32.3,49.0,73...
2019-09-08 11:12:15
239
原创 Python读取文件中的数据并根据数据求出拟合的方程--------------2019/9/7
读取文件中的数据并根据数据求出拟合的方程import osimport sysimport os.path#引入os.pathimport numpy as npimport matplotlib.pyplot as plt#————————————————————————————————————————————————————#通过Python删除TXT文本的前11行:fil...
2019-09-07 17:43:11
1588
原创 MATLAB判别分析-----2019/8/26
判别分析判别分析是根据所研究的个体的观测指标来推断该个体所属类型的一种统计方法判别方法{距离判别(适用于连续性随机变量的判别类)Bayes判别(适用于假定对研究的对象已经有一定的认识,这种认识常用先验概率来描述)Fisher判别(适用于两总体的均值向量必须有显著的差异)判别方法\begin{cases}距离判别 (适用于连续性随机变量的判别类) \\Bayes 判别 (适用于假定对研究...
2019-08-27 18:27:47
1361
原创 MATLAB因子分析---------2019/8/23
因子分析因子分析可以看成主成分分析的推广,它也是多元统计分析中常用的一种降维方式与主成分分析的差别:1)主成分分析把方差划分为不同的正交成分,而因子分析则把方差划归为不同的起因因子。2)因子分析中特征值的计算只能从相关系数矩阵出发,且必须将主成分转换成因子。3)主成分分析中原始变量的线性组合表示心得综合变量,即主成分;因子分析中潜在的假想变量和随机影响变量的线性组合表示原始变量基本定...
2019-08-26 11:55:46
6870
2
原创 MATLAB主成分分析-----------2019/8/23
主成分分析定义:主成分分析实际上是一种降维方法。主成分分析的主要目的是希望用较少的变量去解释原来资料中的大部分变异,将我们手中许多相关性很高的变量转化成彼此相互独立或不相关的变量。通常是选出比原始变量个数少,能解释大部分资料中的变异的几个新变量,即所谓主成分,并用以解释资料的综合性指标。注意:1)主成分分析的结果受量纲的影响 (回归分析结果不受量纲的影响),所以实际中先把各变量的数...
2019-08-23 14:40:45
3021
2
原创 MATLAB聚类分析--------2019/8/22
聚类分析定义:是对多个样本进行定量分析的多元统计分析方法。聚类分析={Q型聚类分析:对样本进行分类R型聚类分析:对指标进行分类聚类分析=\begin{cases}Q型聚类分析 :对样本进行分类\\R型聚类分析 :对指标进行分类\end{cases}聚类分析={Q型聚类分析:对样本进行分类R型聚类分析:对指标进行分类Q型聚类分析2.1. 样本的相似性度量 用距离来度量样本...
2019-08-23 09:40:28
6538
1
原创 MATLAB时间序列2(ARIMA,季节性序列及其预报)------2019/8/14
时间序列平稳时间序列1)平稳性检验及自协方差函数、自相关函数的估计 1.平稳性 Daniel 检验x0=[1.37 2.96 1.91 3.10 2.08 2.54 4.07 3.62 2.91 1.94 3.96 4.19 2.71 3.42 3.02 3.54 2.66 4.11 4.25 3.76];x0=x0';x0=x0(:)';n=length(x0)...
2019-08-23 09:19:27
18120
14
原创 MATLAB时间序列----2019/8/10
时间序列时间序列是按时间顺序排列的、随时间变化且相互关联的数据序列时间序列分析方法 当时间序列的数值由于受周期变动和不规则变动的影响,起伏较大,不易显示出发展趋势时,可用移动平均法,消除这些因素的影响,分析、预测序列的长期趋势。 1. 移动平均法: 1)简单移动平均法注:简单移动平均法只适合做近期预测,而且是预测目标的发展趋势变化不大的情况。如果目标的发展趋势存在其它的变化,...
2019-08-14 15:51:10
4139
原创 MATLAB----2019/8/3
回归分析复共线性与有偏估计方法(1)岭回归用于处理下面两类问题:1.数据点少于变量个数2.变量间存在共线性(2) 判断变量之间是否有共线性为:变量间存在共线性是,最小二乘回归得到的系数不稳定,方差很大解:x=x0(:,2:4);y=x0(:,5);k=0:0.01:0.1;b1=ridge(y,x,k,0);%岭回归B = ridge(y,X,k,scaled)命令中...
2019-08-03 16:36:02
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人