已知树的先序和中序遍历求后序遍历【重建树的方法】

不多说直接上代码吧 写的还是挺简单,就是一个递归程序 # include <stdio.h> # include <stdlib.h> # include <string.h> typedef struct ...

2019-04-28 16:44:45

阅读数 21

评论数 0

数据结构——队列的链式存储(基础算法的实现)

队列是一种线性结构,满足先进先出的特性(可以把此特性想象成排队一样)和栈正好相反 队列的应用是很广泛的,所以一定要熟练掌握 #include<stdio.h> #include<stdlib.h> typedef struct node...

2019-04-16 17:01:49

阅读数 20

评论数 0

bfs队列的算法,走迷宫

problem description 有一个二维迷宫,n行m列,‘s’表示迷宫的起点,‘T’表示迷宫的终点,‘#’表示围墙,‘.’表示通路。 现在从S出发,你不能穿墙,问到达终点T最少需要多少步? 输入格式 第一行输入n,m(1<=n,m<=50)表示迷宫的行...

2019-03-23 20:46:47

阅读数 41

评论数 0

二进制枚举算法

枚举算法相信大家都不陌生,有一种特殊的枚举算法——二进制枚举 为什么要使用二进制枚举算法? 因为有的时候很难用循环把所有的情况都表示出来,二进制就可以很轻松的解决这个问题。 话不多说,看题目吧。 1.话说大诗人李白,一生好饮。幸好他从不开车。 一天, 他提着酒壶,从家里出来,酒壶中有酒两斗...

2019-03-15 21:12:59

阅读数 33

评论数 0

天梯赛列车调度问题

  题目: 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进...

2019-01-16 17:04:43

阅读数 75

评论数 1

java——jui的应用

/* 学java的一些类和方法要搞清楚的层次和结构 */ package niminglei; import java.awt.*; import java.awt.event.*; public class Test_3{ public static void main(String...

2019-01-09 15:09:03

阅读数 224

评论数 0

快速幂算法详解和一道例题

   好长时间都不更博客了,今天给大家带来的是快速幂算法     快速幂算法顾名思义就是快速的实现幂运算,我知道一定会有人说为什么要用快速幂算法去实现幂运算呢?    c里面的pow函数不能用吗?    对于很小的幂运算当然可以了,但如果是一个底数和指数都很大的呢?很显然pow函数就不够用了...

2019-01-03 19:45:18

阅读数 415

评论数 0

走楼梯递归递推的算法总结

走楼梯的算法总结 (1).一次可以走一阶或两阶 (2).一次可以走一阶或两阶或三阶 (3). 一次可以走一阶或两阶,最终走偶数步,或者奇数步 两种实现方式 (1).递归 (2).递推  (1)递归的思想:就是一个问题可以拆分成他的子问题 子问题和原问题有相同的结构 每一次缩小一次问题的规模,规...

2018-12-17 12:48:22

阅读数 331

评论数 0

Cube painting UVA - 253

# include <bits/stdc++.h> using namespace std; int c1[3],c2[3]; int main () { string s; while (cin>>s...

2018-11-27 17:03:17

阅读数 30

评论数 0

链表的四种基本的算法演示

  ​ /* 链表的四种基本的操作 其他的算法都可以根据这些来实现的 */ # include <bits/stdc++.h> using namespace std; typedef struct NODE { struct NOD...

2018-10-30 20:37:11

阅读数 196

评论数 0

求最大公约数的算法1.递归 2.循环 (小算法总结)

/* 最大公约数 (递归算法),辗转相除法。 */ int gcd (int x, int y) { if (y==0) return x; else return gcd (y,x%y...

2018-09-27 17:59:01

阅读数 993

评论数 0

单向链表的建立和遍历的算法演示

我们先来大致的了解一下链表,它我们计算机的一种线性的存储结构,线性的存储结构,除了链表计算机常用的线性存储结构还有栈和队列。 (1).链表的定义:n个节点的离散分配。 (2).彼此通过指针相连。 (3).每个结点只有前驱结点,每个结点只有一个后续结点。 (4).专业术语:首节点,尾结点,头...

2018-08-12 09:32:02

阅读数 164

评论数 3

bfs 经典例题:骑士游历

我们先来了解一下宽度优先搜索算法:   宽度优先搜索又译为广度优先搜索算法(英语:Breadth-First-Search,缩写为BFS),或横向优先搜索,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。 它的思想是:从图中某顶点...

2018-08-05 14:54:01

阅读数 731

评论数 0

字符串匹配问题

题目如下: 题目描述 字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入...

2018-07-27 16:59:52

阅读数 267

评论数 0

UVa725----Division(枚举)

Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first numb...

2018-07-22 16:38:47

阅读数 111

评论数 0

提示
确定要删除当前文章?
取消 删除