Hanks软件库

原创 基本数据类型的运算

#include #include using namespace std;void test_int(){ printf("\ntest int:\n"); int a = 100000; cout << "100000 * 100000 = " << a * a << endl; cout << " 14 / 5 = " << 14 / 5 << endl; cout <

原创 大数类

大数类#include #include #include using namespace std;const int maxn = 1000;struct Bign{ int len; //有效长度 int s[maxn]; //存放大数 //构造函数 ，变量初始化 Bign(){ memset(s,0,sizeof(s));len = 1;}

原创 &lt;将博客搬至CSDN&gt;

http://blog.csdn.net/hpu_zyh

原创 NYOJ-题目27&nbsp;水池数目

http://acm.nyist.net/JudgeOnline/problem.php?pid=27程序代码（一）：时间 8 内存 272 #include#define N 102#define M 102int map[N][M] = {0};void search(int i,int j)//递归调用，将是 1 的 连续地方 全部 变为 0{   if(map[

原创 无向图的邻接表创建以及图的深度和…

#define MAXSIZE 20#define FALSE 0#define TRUE 1#include#include#includeusing namespace std;typedef int Status;//…………………………………………队列结构…………………… typedef struct qnode{ int data; struct qnode

原创 二叉平衡树

对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。平衡二叉树又称为AVL树，它或者是一棵空树，或者是有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1。二叉树的的平衡因子BF为：该结点的左子树的深度减去它的右子树的深度，则平衡二叉树的所有结点的平衡因子为只可能是：-1、

原创 NYOJ—题目88&nbsp;找球号(一）

找球号(一）时间限制：3000 ms  |  内存限制：65535KB 难度：3描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0输入 第一行有两个整数m，n(0接下来输入m+n个整数，前m个分别表示这m个球的编号i，后n个分别表示每次游戏中的随机整数k 输出 输出"YES"或"NO" 样例输入 6 423 34 46 768

原创 NYOJ-题目221&nbsp;Tree

NYOJ-221 Treeviewsource 01.   02.#include"iostream"03.#include"cstdio"04.#include"cstdlib"05.#include"cstring"06.  07.using namespace  std;08.  

原创 二叉排序树

#define FALSE 0#define TRUE 1#define ElemType int#define Status int#define EQ(a,b) ((a)==(b))#define LT(a,b) ((a)#define LQ(a,b) ((a)>(b))#include#include#includeusing namespace std;type

转载 汇编习题

原文地址：汇编习题作者：依然一.选择题1、通常说计算机的内存为32M、64M或128M指的是：（c）A.RAM的容量 B.ROM的容量 C.RAM和ROM的容量 D.硬盘的容量  2.汇编语言的优点不包括__d___。  A直接有效地控制硬件 B生成的代码序列短小C运行速度快         D   编程容易3十六进制数88H，可表示成下面几种形式，请找出错误的表示

原创 NYOJ&nbsp;-&nbsp;汉诺塔（三）

93 汉诺塔（三）定义一个栈一维数组，包含3个栈，代表3个柱子，依次执行指令第一次提交时，注释什么多余的语句没删除，每个栈开的长度大了，提交结果 内存 972然后将神马多余的都删除，栈长度改的正合适，提交结果 内存 308[code] #define TRUE 1#define FALSE 0#define STACK_INIT_SIZE 66#include "iostrea

原创 NYOJ—88&nbsp;汉诺塔（一）

汉诺塔（一）时间限制：1000 ms |  内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针

原创 常用字符，整形，浮点型相互装换函…

首先就是memcpy表头文件: #include定义函数: void *memcpy(void *dest, const void *src, size_tn)函数说明: memcpy()用来拷贝src所指的内存内容前n个字节到dest所指的内存地址上。与strcpy()不同的是,memcpy()会完整的复制n个字节,不会因为遇到字符串结束'\0'而结束返回值:  返回指向dest的指

原创 sscanf函数的用法[百度收藏]

sscanf函数的用法头文件 #include "stdio.h"           定义函数 int sscanf (const char *str,const char * format,........);           函数说明            sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。格式转换形式请参考scanf

原创 二叉树

#define TRUE 1#define FALSE 0//---------二叉树链式表示-----------typedef int Status;typedef struct BiTNode{ char data; struct BiTNode * lchild, * rchild;}BiTNode,* BiTree;typedef struct Stack{ BiT

原创 已知二叉树的中序遍历和前序遍历，…

假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder:        GDAFEMHZInOrder:           ADEFGHMZPostOrder:      AEFDHZMG 现在，假设仅仅知道前序和中序遍历，如何求后序遍历呢？比如，已知一棵树的前序遍历是”GDAFEMHZ”，而中序遍历是”ADEFGHMZ”

转载 已知二叉树前、中序遍历，求…

原文地址：已知二叉树前、中序遍历，求它的后序遍历作者：hongxian这是我今天做网易笔试题最后的编程题所碰到的问题。由于考试时时间比较紧，写的代码难免有瑕疵。sample inputABDGCEFDGBAECFsample outputGDBEFCA 思路：比较容易想到的方法是把它还原为二叉树再进行后序遍历。不过这样就比较麻烦了。下面的方法跳过建树的过程直接求后序遍历的。时间复杂

原创 两个十字链表相加

#define OVERFLOW -1//------------稀疏矩阵的十字链表存储表示--------------typedef struct OLNode{ inti,j;  //该非零元的行和列下标 inte;   //非零元 struct OLNode * right, *down; // right指向该非零元所在行的右边的非零元，down指向下面的非零元}OLNo

原创 NYOJ-467&nbsp;中缀式变后缀式

中缀式变后缀式时间限制：1000 ms |  内存限制：65535 KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n每组测试数据只有一行，是一个长度不超

原创 中缀表达式转换为后缀表达式

中缀表达式转换为后缀表达式一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5  2  3  + 8 * +3  + *，则其求值过程如下：1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示：2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入到栈中。3）读到8，将其直接放入栈中

原创 求a的b次方、a的b次方对m取模

求a的b次方、a的b次方对m取模 快速计算乘方的算法，求a的b次方如计算2^13，则传统做法需要进行12次乘法，但是可以优化：把2*2的结果保存起来看看，是不是成了：4*4*4*4*4*4*2 再把4*4的结果保存起来：16*16*16*2 一共5次运算，分别是2*2、4*4和16*16*16*2 这样分析，我们算法因该是只需要计算一半都不到的乘法了。 为了讲清

原创 汉诺塔

在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中

原创 C&nbsp;语言具体的数据类型数值范…

C 语言具体的数据类型数值范围是因不同编译器而异的。以 Turbo C 为例：[signed] char?128 至 127[signed] short [int]?32768 至 32767[signed] int?32768 至 32767[signed] long [int]–2147483648 至 2147483647unsigned

转载 c语言swap(a,b)值交换的4种…

原文地址：c语言swap(a,b)值交换的4种实现方法作者：向在午时         平常swap(a,b)值交换，我们基本都是使用第一种方法，对于数学较好的人，可能会想到第二种方法，想到时，一定感觉很好，。对于汇编或对位有理解的人，可能会想到第三种方法，这个方法很妙。但，真正促使我写这篇文章的，还是第四种方法，妙，真的很妙，先(b= a), 我是真没想到。代码如下:voi

原创 NYOJ-初学者的烦恼

初学者的烦恼时间限制：1000 ms |  内存限制：65535 KB难度：1描述小c才开始学习c语言，让他最烦恼的就是对字符数组的操作。小C的好朋友小E为了激励他，出了这样一个题目：字符串的移动输出。并给他许诺说,如果他能够在有限的时间内编写出这道题目的代码，并顺利通过就请他去吃大餐，于是小C便认真的敲这个题目的代码去了，聪明的你也来练练手吧。输入第一行包

转载 qsort&nbsp;排序

原文地址：排序">qsort 排序作者：小ZZ1.快排是不稳定的,这个不稳定一个表现在其使用的时间是不确定的,最好情况(O(n))和最坏情况(O(n^2))差距太大,我们一般说的O(nlog(n))都是指的是其平均时间.2.快排是不稳定的,这个不稳定表现在如果相同的比较元素,可能顺序不一样,假设我们有这样一个序列,3,3,3,但是这三个3是有区别的,我们标记为3a,3b,3c,快排后的结果

原创 循环队列

#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define INFEASIBLE -2#define OVERFLOW -1#define MAXSIZE 6//最大队列长度#include#includeusing namespace std;typedef int Status;  //Status相当于

原创 表达式求值

#define TRUE 1#define FALSE 0#define STACK_INIT_SIZE 10002#include "iostream"#include "cstdlib"#include "cstdio"#include "cstring"using namespace std;typedef int Status;  //Status相当于 inttype

原创 表达式求值

原创 简单行编辑

#define TRUE 1#define FALSE 0#define STACK_INIT_SIZE 10002#include "iostream"#include "cstdlib"#include "cstdio"#include "cstring"using namespace std;typedef int Status;  //Status相当于 inttype

原创 括号配对

#define TRUE 1#define FALSE 0#define STACK_INIT_SIZE 10002#include "iostream"#include "cstdlib"#include "cstdio"#include "cstring"using namespace std;typedef int Status;  //Status相当于 inttype

原创 一元多项式的相加、相乘

#define null 0#include "stdio.h"#include "stdlib.h"#include "math.h"typedef struct{ float coef;//系数 int expn;//指数}term;//代表一元多项式的一项typedef struct Lnode{ term data;//链表的一个结点存放一项 Lnode * nex

原创 链栈

#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define INFEASIBLE -2#define OVERFLOW -1#include#includeusing namespace std;typedef int Status;  //Status相当于 inttypedef struct Node{

原创 顺序栈

#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define INFEASIBLE -2#define OVERFLOW -1#define STACK_INIT_SIZE 15#define STACK_INCREMENT 10#include#includeusing namespace std;typed

原创 链表

#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define INFEASIBLE -2#define OVERFLOW -1#include#includetypedef int Status;  //Status相当于 inttypedef struct LNode{ int data; struct

原创 顺序表

#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define INFEASIBLE -1#define OVERFLOW -2#define LIST_INIT_SIZE 15#define LIST_INCREMENT 10#include#include#includetypedef int Status;

原创 HDU&nbsp;1215--七夕节

七夕节Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2628Accepted Submission(s): 986Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告

原创 八皇后

/***************************# Queen 八皇后问题 ：递归实现 1. 从第一行开始递归2. 然后枚举当前行中的每一列，3. 如果可以放置皇后，则递归放置下一行4. 当放置到第8行时，说明8个皇后全部安全放置，输出 # time：2014-2-9 11:03:20 # Time: MS Memory: K# Author: zyh******

原创 C 原始的这些语法规则测试

测试环境：DEV - C++ 5.4.0 编译器环境：MinGW GCC 4.7.4 32-bit#include#includeint main(){ //整数的加减乘除 printf("%d\n",1+2); //3 printf("%d\n",3-4); //-1 printf("%d\n",5*6); //30 printf("%d\n",8/4); //2