![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Scaactk
渣渣弱鸡一只
展开
-
深入理解辗转相除法
辗转相除法求最大公约数如何理解辗转相除法 (一)可公度线段** Euclid **,中文译作“欧几里得”,古希腊数学家。他用公理化系统的方法归纳整理了当时的几何理论,并写成了伟大的数学著作《几何原本》,因而被后人称作“几何学之父”。有趣的是,《几何原本》一书里并不全讲的几何。全书共有十三卷,第七卷到第十卷所讨论的实际上是数论问题——只不过是以几何的方式来描述的。在《几何原本》中,数的大小用原创 2017-04-19 21:22:21 · 2199 阅读 · 1 评论 -
哈夫曼(Huffman)编码与解码
题目描述利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码。对于双工信道,每端都需要一个完整的编码/译码系统。试为这样的信息收发站写一个哈夫曼的编/译码系统。 一个完整的系统具有以下几种操作: 0:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个原创 2017-05-12 12:37:08 · 5368 阅读 · 0 评论 -
二叉树的遍历
二叉树节点的定义:struct Node{ char data; Node* left_child; Node* right_child;};二叉树的递归遍历递归法先序遍历:void preorder_traversal(Node* T){ if(T!=NULL) { cout<<T->data; preorder_traversal(T->left_chil原创 2017-05-05 22:49:49 · 310 阅读 · 0 评论 -
用栈实现的计算器
本文采用Markdown格式,原文地址 https://github.com/scaactk/OnlineJudgement/tree/master/LGOJ/calculator/calculator数据结构经典问题:带括号的计算器问题描述: 描述 从键盘输入一个算术表达式(保证是整数)并输出它的结果(保证数据中除法是整除) 输入 输入一行字符串表示算术表达式包括0..原创 2017-05-05 22:44:51 · 2190 阅读 · 0 评论 -
二叉树的递归建立
二叉树由于其本身是递归定义的,所以一般也以递归的方式建立二叉树#include<iostream>using namespace std;struct node{//节点结构体定义 struct node* left_child; struct node* right_child; char data;};void create_BiTree1(node* &T)//原创 2017-05-15 18:52:58 · 462 阅读 · 0 评论 -
二叉树的递归遍历以及非递归遍历
描述* 以二叉链表为存储结构,实现二叉树的创建、遍历。 *要求:1.建树的方式为先序遍历序列; 2.存储结构为二叉链表; 3.分别输出前序遍历序列(递归实现)、中序遍历序列(非递归)、后序遍历序列(递归); 4.OJ提交的程序不要输出菜单或者其他无关内容。输入输入共1行,包含整棵二叉树的先序遍历序列,创建树,用“#” 表示结点的左孩子或右孩子为空。输出输出共3行,分别为前序遍历序原创 2017-05-15 18:48:41 · 574 阅读 · 0 评论 -
汉诺塔问题
问题描述: 现在有n个依次增大的盘子,放在a柱子上,想要移动到c柱子上去,现在有b柱子可以借用。 规则: 小盘子只能放在大盘子之上 一次只能移动一个盘子 思路: 从最后开始考虑,为了将最大的一个盘子从a移动到c,首先要保证n-1个盘子现在在b柱子上, 这样可以直接将最大的盘子从a移动到c上去。 然后,现在a柱子空了,b柱子上有n-1个盘子,c柱子上有一个已经成功归位的最大的盘子,原创 2017-04-24 22:43:51 · 538 阅读 · 0 评论 -
基于邻接矩阵的图的深度和广度遍历
描述输入指定的边数m和顶点数n建立图(无向图),对每个顶点1-n编号并输出从1号顶点深度优先遍历和广度优先遍历的结果(数据保证图是连通的)。输入首先输入两个正整数n,m分别表示顶点数和边数(1<=n,m<=100)接下来m行每行两个整数a b表示a到b连边。输出首先第一行输出DFS第二行输出BFS(如果存在多组解的话输出任意一组解即可,每个编号之间有一个空格,最后一个数后面没有空格)样例输原创 2017-05-19 22:18:41 · 1477 阅读 · 1 评论