- 博客(16)
- 收藏
- 关注
RSS订阅原创 DP--百练1088滑雪(类似641div2--B)
滑雪问题（动规）本文：题意+思路+代码+坑+测试数据题意：给A行B列的数代表每块地的高度，需要从高到低滑，找最长距离思路：将每块地按高度从小到大排序从最低到最高点：最低处：DP=1，其他DP[i]=max(DP[i],DP[j]+1),j与i相连且低首先struct构建地#include<bits/stdc++.h>using namespace std;struct space{ int x,y,height;}; 函数：用距离判断两块地是否相连bool i
2020-05-13 18:37:50
127
原创 动态规划POJ1661----Help_Jimmy（有测试标记）
POJ1661----Help_Jimmy小白这道题想了好久，下面是我的思路以及代码为了方便看懂程序进行到哪里，添加了标记来输出，相信你最终也能看懂！输入数据：1------------------------------>一组测试数据3 8 17 20------------------->三个台阶，初始位置（8，17），一次最大下落200 10 8----------------------->left = 0, right = 10, height = 80 10 1
2020-05-12 19:58:58
166
原创 DP----最佳加法表达式
DP----最佳加法表达式【C语言】小白近日沉迷算法不可自拔今天看到了非常经典的最佳加法表达式的题目题意：给M个数字，在其中添加N个加号，使得结果最小理解：分解成子问题—求在 M-1 个数中放加号 + 加号后的数值准备：定义一个函数Number(a,b)计算从a到b这些数的数值用数组将上面计算的数值存储记忆，防止重复计算转移表达式：tmp = Minnum(i,add-1) + Num[i+1][num];其中i 从n到m-1，找出tmp的最小值。建立数组：#include<
2020-05-12 16:48:49
358
原创 大数--高精度运算【C语言】
大数–高精度运算【C语言】鸽了这么多天，今天来学学ACM的入门知识高精度–也就是数字位数太多需要我们自己定义来表示我们可以直接用数组，或者将值和数的长度封装成结构体来表示#include<stdio.h>#include<string.h>#define MAXN 100000 typedef struct BigNum{ int len,val[MAXN];} BigNum;那我们知道大数不能和其他数据类型一样简单的用scanf，printf输入输出所以
2020-05-08 21:07:19
480
原创 Heap的插入和删除【C语言】
Heap的插入和删除【C语言】堆Heap用完全二叉树储存其特点是：根的数都大于每个子节点的数typedef struct HeapStruct *MaxHeap;typedef int ElementType;struct HeapStruct{ ElementType *d; int Size; int Capacity;};下面是创建操作：MaxHeap Create...
2020-05-02 19:55:35
422
原创 二叉搜索树的插入与删除【C语言】
二叉搜索树的插入与删除【C语言】我们前面说了二叉搜索树中如何搜索某个元素也讲了怎样找到最小值和最大值再来说说如何插入和删除二叉搜索树的元素插入元素时：空树情况非空：数大于根—>递归向右子树找数小于根—>递归向左子树找数等于根—>完成//二叉搜索树的插入BinTree Insert(ElementType X, BinTree BT){ if(!BT){...
2020-04-30 22:38:37
350
原创 二叉搜索树的搜索【C语言】
二叉搜索树的搜索【C语言】五一假期前一天仍旧苦逼的上着早八晚十的小白今天依旧要坚持数据结构的学习那么今天就来看看有关二叉搜索树的应用吧先说说二叉树搜索树是个啥：简而言之就是左子树小于根节点，右子树大于根节点的二叉树因此在搜索的时候非常方便1.要找的数X小于根时看左子树2.要找的数X大于根时看右子树因此可以通过迭代函数 / 递归实现#include<stdio.h>...
2020-04-30 22:21:58
91
原创 【简单】二叉树的所有叶节点并求树高
二叉树遍历的简单应用看看二叉树的所有叶节点并求树高可以在前序遍历的基础上稍加判断就能求出叶节点（即判断它有无左子树和右子树）typedef struct TreeNode * BinTree;typedef BinTree Position;typedef int ElementType;struct TreeNode{ ElementType d; BinTree Left;...
2020-04-29 18:53:14
499
原创 二叉树的层序遍历【C语言】
二叉树的层序遍历【C语言】昨天说了二叉树的前序，中序，后序遍历今天来看看比较复杂的层序遍历基本思想类似BFS也要结合Queue的知识#include<stdio.h>#include<stdlib.h>typedef struct TreeNode * BinTree;typedef BinTree Position;typedef int Elemen...
2020-04-29 18:47:52
643
原创 二叉树的先序中序后序实现（递归/非递归）
二叉树的先序，中序，后序实现（递归/非递归）了解了二叉树的构造知道如何遍历树才能满足查找的需求这里介绍三种遍历：先序遍历 根-》左-》右中序遍历 左-》根-》右后序遍历 左-》右-》根typedef struct TreeNode * BinTree;typedef BinTree Position;typedef int ElementType;struct TreeNod...
2020-04-28 21:34:47
319
原创 树的引入---二分查找
树的引入—二分查找在静态查找中首先想到顺序查找然鹅传说中的二分查找是更为高效的声明：typedef int ElementType;typedef struct LNode *List;struct LNode{ ElementType d[MaxSize]; int Length;};顺序查找：int SequentialSearch(List Tb1,Elemen...
2020-04-28 19:48:08
133
原创 数据结构入门3----队列
数据结构入门3----队列学完陷入后厨的Stack先入先出，后入后出的队列了解一下？这里也有顺序的数组算法和链式原理NO.1顺序这里需要想到环–》使得只有一个浪费的资源typedef int ElementType;typedef struct QNode * Queue;struct QNode{ ElementType Data[MaxSize]; int rear; ...
2020-04-27 20:54:38
161
1
原创 数据结构入门2----栈
堆栈的顺序与链式实现（C语言）经过了链表的学习，终于对抽象数据类型有了一点点的了解就像英语的abandon一样，很多人都停留在链表上那今天，我们就要迈开一步，学习下堆栈堆栈简单来说就是一个木桶，好吧，很像，把输入的数压入桶底，要想从栈中取出元素，只能从桶顶的第一个取实现栈有数组的顺序实现以及链表的链式实现NO.1顺序typedef int ElementType;typedef...
2020-04-27 19:32:38
121
原创 C语言实现链表
数据结构入门之链表鼓起勇气学习数据结构的宝ber第一个接触的一定是顺序表啦那么除了数组，用链式的方法实现顺序表是必会的哦下面让我们从表长，查找，插入，删除，打印来康康如何编写链表吧NO.0首先是链表结点的定义typedef struct Node *List;struct Node { int d; List Next;};NO.1返回表长这个很容易啦，一个count就????...
2020-04-26 21:53:45
142
原创 算法第一个引子：求子数列的最大和
算法第一个引子：求子数列的最大和一直恐惧数据结构的某大一学生终于耐不住寂寞开始了算法的预习先从一个最简单的开始吧众所周知 那就是 ！！求一段数列的子数列的最大和 ！！这里说4种学到的方法从最简单的说起，那就是从i到j再用循环将每一段的和都求出来当然这种情况在数据过大的时候，电脑会罢工（谁给我瓶脉动）NO.4int FindMaxSub4(int *a, int n){ int ...
2020-04-26 19:36:40
210
原创 C++类实现矩阵乘法（一二维数组）
有关矩阵用类和运算符重载，写矩阵乘法（一维&二维数组）一维数组#include<iostream>class jz{ public: int h,l; int *A; jz(int a,int b):h(a),l(b){ A = new int [h*l]; } void set(int *a); void print(void)...
2020-04-20 20:46:18
2359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人