- 博客(10)
- 收藏
- 关注
RSS订阅原创 二叉树（建立与访问）（先序，中序，后序）
二叉树的建立（先序建立）二叉树的访问（递归与非递归 先序）（递归与非递归中序）（递归与非递归 后序）#include<iostream>#include<stack>using namespace std;struct Tree_Node ///结点的结构{ char data; ///每个结点的数据 Tree_Node * left; ...
2018-10-27 17:41:53
422
原创 L - New Game（单源最短路之dijkstra）
DescriptionEagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, L2:Ax+By+C2=0，还有 n 个圆 。角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到...
2018-10-14 17:51:57
275
原创 E - Eustia of the Tarnished Wings
Sample Input4 12 1 3 10Sample Output 2Source::Click here 题解将所给的n个领导人的属性值进行排序（从小到大）。利用栈的特点来做这道题。首先将最小的压入栈，然后对后n-1个数据进行遍历，如果当属性值与栈顶属性值差的绝对值小于等于m，则将栈顶元素弹出，当前元素压入栈中，即将其合并;否则>m,直接将当前元素压...
2018-10-14 16:46:30
223
原创 A - Tobaku Mokushiroku Kaiji
Sample Input 29 7 41 14 12 42Sample Output 33Source::Click here题解针对Kaiji计算出他出剪刀，石头，布三种情况下最多能赢对方的最多数量。 ...
2018-10-14 16:31:43
313
原创 牛客国庆集训派对Day1
A:Tobaku Mokushiroku KaijiE:Eustia of the Tarnished WingsL:New Game（最短路之dijkstra）
2018-10-14 16:22:18
289
原创 斐波那契数列（递归与非递归）
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e2+10;ll a[MAXN];ll F[MAXN];ll f(ll n) ///递归{ if(F[n]>0) return F[n]; if(n==1 || n==2) retur...
2018-10-13 11:02:23
312
原创 n的阶乘（递归与非递归）
#include <bits/stdc++.h>using namespace std;typedef long long ll;ll f(ll n)///递归算法{ if(n==0 || n==1) return 1; else return n * f(n-1);}ll g(ll n)///非递归算法{ ll ans = 1; if...
2018-10-12 23:47:38
806
原创 动态数组的实现
#include <stdio.h>#include <malloc.h>#include <stdlib.h>/// 程 式 名: DyArray.c/// 程式功能: 动态数组的实现/// 功能描述: 动态数组的创建与使用int main(){ int *array = 0, num, i; printf("please i...
2018-10-12 23:31:36
1118
原创 循环队列（顺序表实现，链表实现）
循环队列循环队列是将顺序队列变为一个变成一个环状的空间。头尾指针以及队列元素之间的关系不变，只是在循环队列中，头尾指针“依环状增 1”的操作可用”模“运算来实现。通过取模运算，头指针和尾指针就可以在顺序表空间内以头尾衔接的方式循环移动。队空条件：Q.front == Q.rear队满条件：（Q.rear + 1）% MAXQSIZE == Q.rear(少用一个元素空间，即队列空间为m...
2018-10-09 16:23:50
3157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人