`
hellojyj
  • 浏览: 59081 次
  • 性别: Icon_minigender_1
  • 来自: 长沙
社区版块
存档分类
最新评论
文章列表
原题传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2165   Red and Black     Time Limit: 2 Seconds      Memory Limit: 65536 KB     There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a ...
哈夫曼编码是基于哈夫曼树实现的。而哈夫曼树又是基于完全二叉树实现的。那么什么是完全二叉树呢? 完全二叉树(Complete Binary Tree) 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。 完全二叉树是由满二叉树而引出来的。对于深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 若一棵二叉树至多只有最下面的两层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二叉树成为完全二 ...
#include"stdio.h" #include"string.h" struct Maxtrix{ int row; int col; int data; }; const int MAXN = 100; int j; main(){ struct Maxtrix mtr[MAXN]; struct Maxtrix newMtr[MAXN]; memset(newMtr,0,sizeof(newMtr)); int count[MAXN]; memset(c ...
 PS:输入测试数据时候采用先序遍历的方式用#作为分隔符来输入,例如:此二叉树     用这种方式输入ABC##DE#G##F###         package cn.jinyejun.experiment_Tree; public class BNode{ int data; BNode lchild; BNode rchild; }   package cn.jinyejun.experiment_Tree; import java.util.LinkedList; import java.util.Queue; impor ...
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1022   Train Problem I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18882    Accepted Submission(s): 7099 Problem Description   As the new term comes, the Ignatius Train Station is very busy ...
我也是ACM初学者,最近为了准备校赛去做了好多工具题,比如说关于贪心问题,果园问题,大数阶乘,大数幂运算等等。现在就关于大数幂运算来探讨下怎么让你的算法又快又准!   原题来自:HDU2035(传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2035);   Problem Description   求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”     Input   输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则 ...
对于四则运算大家都不陌生了吧! 相信能看懂这篇文章上字的人基本都会算四则运算。但是怎么让计算机去解析这个四则运算呢? 计算机只能计算+ - * / %  如果四则运算的表达式中出现括号,那又该怎么办呢?这里呢,就需要用到一定的数学知识了!我们书写的四则运算表达式一般是用中缀式(eg:5*(2+3*(6-3)/5)+7),这样的字符串给计算机运算带来很大的困难,那么我这里引入后缀表达式如下:   这样太抽象了,来举几个例子给大家看看中缀表达式是怎么转换成后缀式子的   那我们怎么把中缀表达式转换成后缀表达式呢?看如下示例~~      我们用代码来看看怎么转换 pri ...
 随机数,美丽的地方就在于不确定。    java里面生成随机数大体上来分为两种:   1.调用Math类的静态方法random()去生成一个在0-1之间的double型随机数,如果需要整型,那么就用以下代码(int)(Math.random()*10)的方法来生成一个0-9的随机数。   2.用Random类中生成随机数的方法,如生成一个随机整数就可以用一下代码生成new Random().nextInt(10)  生成的随机数是0-9的,你可以改变里面的参数来生成范围不同的随机数。   接下来我给大家分享下我眼中的随机数~~~~ -------------------- ...
  1.需求分析 1、掌握线性表的基本操作,插入、删除、查找,以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。 2、熟练运用掌握的线性表的操作,实现一元n次多项式的加法运算并明确规定: 输入的形式:用户输入多项式(eg:3x2 +1x1+5和1x1 +6) 输入范围:任意正整数系数、降幂排列的多项式 输出的形式:多项式相加和(eg:3x2 +2x1 +11) 程序所能达到的功能:初步计算多项式相加   2.
Global site tag (gtag.js) - Google Analytics