- 博客(17)
- 收藏
- 关注
原创 PAT 甲级A1335 后两个测试点错误原因
题中leaf结点指的是结点,不是指有key的点。只需要从根结点出发,遍历树,达到空结点时,存储黑色结点数,之后判断所有空结点的黑色结点树是否一致即可。#include<cstdio>#include<algorithm>using namespace std;struct Node { int key; int color; Node* left; Nod...
2019-08-29 16:24:19
295
原创 算法导论 动态规划钢条切割问题 C语言
动态规划钢条切割问题动态规划(dynamic programming)与分治法类似。分治策略将问题划分为互不相交的子问题,递归求解子问题,再将子问题进行组合,求解原问题。动态规划应用于子问题重叠的情况,在这种情况下,分治法将会对重叠问题进行多次重复求解,而动态规划对每个子问题只求解一次动态规划方法常用于求解**最优化问题(optimization problem)**。这类问题可能有多个解,每...
2019-04-26 13:00:31
2244
原创 【机器学习】 第一章 绪论
第一章 绪论基本概术语中文英文含义机器学习Machine learning…数据集data set…属性attribute特征feature属性空间attribute space训练集training set假设hypothesis学得模型对应了关于数据的某项潜在规律真相truth潜在规律自身...
2019-04-07 15:16:31
210
原创 【机器学习】第二章 模型评估与选择
第二章. 模型评估与选择2.1 经验误差与过拟合基本术语中文英文含义错误率error rate分类错误的样本数占样本总数的比例精度accuracy=1 - error rate误差error预测输出与真实输出之间的差异泛化误差generalization在新样本上的误差过拟合overfitting将训练样本的一些特性当成了一般...
2019-04-07 15:15:31
604
原创 数据结构 稀疏矩阵乘法
【数据结构】稀疏矩阵乘法1.传统矩阵相乘的算法使用三个嵌套循环实现,算法复杂度为O(m * n1 * n2)2.使用三元组顺序表存储稀疏矩阵时,实现 Q= M * N,对于M中M(i,j)元素来说,只需要与N中第j行元素N(j,q)相乘,再存入Q(i,q)中。为了实现这一操作,增加一个向量rpos,表示每一行的第一个非零元在三元组中的位置,rpos作用相当于快速转置中的cpot向量。这种结构...
2019-03-18 16:29:08
7028
2
原创 数据结构 稀疏矩阵三元组顺序表 基本操作
【数据结构】稀疏矩阵 三元组顺序表存储 基本操作1.稀疏矩阵定义:假设在 mn 的矩阵中,又t个元素不为零。δ = t/mn ,称δ为矩阵的稀疏因子,通常定义δ小于等于0.05时称为稀疏矩阵。2.三元组顺序表存储结构矩阵中每个元素用三个量存储,位置i,j 以及值etypedef struct { int i, j; //三元组的行列值 ElemType e; }Triple;...
2019-03-18 15:54:05
12120
3
原创 PAT甲级 1002
PAT 甲级 1002题目描述:多项式求和问题输入两个多项式,输出和的多项式(多项式按指数递减排列)Sample Input:2 1 2.4 0 3.22 2 1.5 1 0.5Sample Output:3 2 1.5 1 2.9 0 3.2解题思路:由于多项式已经按指数递减排列,构造两个数组,存放输入多项式,然后对两个数组进行依次比较,放入第三个数组中。(与数据结构线性表一节...
2019-03-14 18:26:34
752
原创 PAT甲级 1001
PAT甲级 10011001 A+B Format (20 分)Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).I...
2019-03-14 11:53:25
226
原创 数据结构 串模式匹配 KMP算法
【数据结构】 串 KMP算法实现KMP算法应用于串的模式匹配中普通模式匹配算法在进行匹配时需要频繁对主串指针进行回溯,KMP算法通过将模式向右滑动一段距离的方式避免了主串的回溯,同时降低了算法复杂度 ,由原来的O(n*m)变为O(n)。KMP算法本身比较容易理解,就是对模式串本身的结构进行分析,在匹配过程中跳过一些不必要的步骤。比如当模式串为ababc; 主串为ababdddd时; 匹...
2019-03-13 21:23:26
3740
原创 数据结构串 堆串基本操作C语言实现
【数据结构】串 堆串的基本操作以一组地址连续的存储单元存放串值字符序列,存储空间在程序执行过程中动态分配得到,操作灵活。代码:1.结构体定义typedef struct { char * ch; //若是非空串,则按串长分配存储区,否则ch为NULL int length; //串长度}HString;2.基本操作函数声明// 基本操作的函数原型说明//初始化生成一个空...
2019-03-12 19:40:42
8216
原创 数据结构队列 离散事件模拟 银行排队问题
【数据结构】 队列 离散事件模拟 银行营业1.问题介绍假设银行有四个窗口对外接待客户,从早晨开门起不断有客户进入银行每个窗口每个时刻只能接待一个客户,因此人数过多时需在每个窗口进行排队现在编制一个程序模型银行的业务活动,并计算一天中客户在银行逗留平均时间2.问题分析该问题可以分为几个事件,1.客户到达事件 2.客户离开事件(四个窗口)按事件发生的先后顺序进行处理所有的事件可以使用...
2019-03-11 18:00:19
2744
原创 数据结构中关于 malloc以及free的问题
关于mallco以及free的问题:数据结构严蔚敏 队列基本操作 DeQueue函数Status DeQueue(LinkQueue & Q, QElemType & e){//若队列不空,则删除Q的队头元素,用e返回其值,并返回OK if (Q.front == Q.rear)return ERROR; QueuePtr p = (QueuePtr)malloc(si...
2019-03-10 21:40:47
822
原创 数据结构严蔚敏 队列基本操作 C语言实现
【数据结构严蔚敏】 第三章 队列基本操作C语言队列基本操作与栈类似,区别是删除元素时根据先进先出原则(FIFO),下面给出链队列的基本操作。代码部分1.基本结构定义typedef int QElemType; //元素类型typedef int Status; typedef struct QNode { QElemType data; struct QNode *next;}...
2019-03-10 21:33:35
4190
原创 数据结构严蔚敏 栈基本应用一 迷宫问题
【数据结构严蔚敏】 第三章 栈基本应用 迷宫问题问题分析:求迷宫中从入口到出口的路径问题,使用穷举法,为了实现求解过程中原路返回操作,使用栈的结构。注:当前道路可通,指的是该位置不仅是通道块,而且要求未曾到访过(否则会原地打转)。代码部分如下:1.基本结构定义关于栈的基本定义,见栈的基本操作typedef struct { int row;//行 int column; //列...
2019-03-09 13:43:38
1273
原创 数据结构严蔚敏 栈基本操作 C语言实现
【数据结构严蔚敏】 第三章 栈基本操作C语言实现注意部分:1.*S.top++ = e;= *S=e ; S.top++ ;若要实现指针所指地址的元素值++,语句应该是(*a)++而不是*a++2.关于指针普通变量如 int a,&amp;amp;a表示变量a所在地址,a表示a所在地址中存储的值指针变量如 int * a ,a表示a中存储的一个int型变量的地址,*a表示在a存储的地址中存...
2019-03-08 23:20:21
2617
原创 数据结构严蔚敏 线性表基本操作C语言实现(单链表)
【数据结构(严蔚敏)】 线性表基本操作C语言实现(单链表)vs2017算法2.8–算法2.11#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ER...
2019-03-06 16:04:06
2194
原创 数据结构严蔚敏 线性表基本操作C++实现
【数据结构(严蔚敏)】 线性表基本操作C++实现基本代码vs2017#pragma once#include &lt;stdio.h&gt;#include &lt;iostream&gt;#include &lt;string.h&gt;using namespace std;typedef int ElemType;# define LISTINCREMENT 2;
2019-03-05 21:15:59
2097
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人