Category Archives: ACM

ACM解题报告,数据结构解题过程和经验分享

[编译原理]识别浮点常量问题


识别浮点常量问题 http://acm.sdut.edu.cn/web/showproblem.php?pid=2098&cid=1088 #include #include int judge(int flag,char ch) { switch(flag) { case 0: if(ch=='+'||ch=='-') return 1; else if(ch>='0'&&ch='0'&&ch='0'&&ch='0'&&ch='0'&&ch='0'&&ch='0'&&ch='0'&&ch

《算法设计与分析》棋盘覆盖问题


《算法设计与分析》上机:2.6 棋盘覆盖问题 //《算法设计与分析》上机:2.6 棋盘覆盖问题 #include <stdio.h> #define N 16 //此处定义方格大小 int board[N][N]={0}; //表示棋盘 int tile=0; //全局变量。表示L型骨牌的编号,初始值=0 void chessBoard(int tr,int tc,int dr,int dc,int size) { ...

[数据结构]二叉树的建立及应用


一. 实验目的: 1. 熟练掌握二叉树的二叉链表存储结构 2. 掌握二叉树的非线性和递归性特点 3. 熟练掌握二叉树的递归遍历操作的实现方法 4. 加深对二叉树结构和性质的理解,逐步培养解决实际问题的编程能力 二. 实验内容 1. 按先序序列输入字符序列,建立二叉链表。如ABC??DE?G??F???(?表示空格) 2. 中序遍历二叉树:递归算法。 3. 后序遍历二...

[数据结构]先序递归创建二叉树,并对其进行 先序、中序、后序遍历


数据结构的上机作业/参考 //先序递归创建二叉树,并对其进行 先序、中序、后序遍历 #include // malloc()等 #include // 标准输入输出头文件,包括EOF(=^Z或F6),NULL等 #include // atoi(),exit() #include // 数学函数头文件,包括floor(),ceil(),abs()等 #define ClearBiTree DestroyBiTree // 清空二叉树和销毁二叉树的操...

杭电ACM题目分类


注:网上搜的 第一篇     1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最近点对问题,用分治 1008 简单题 1009 贪心 1010 搜索题,剪枝很关键 1011  1012 简单题 1013 简单题(有个小陷阱) 1014 简单题 1015 可以看作搜...

new 和 malloc 的区别


1、new 是c++中的操作符,malloc是c 中的一个函数 2、new 不止是分配内存,而且会调用类的构造函数,同理delete会调用类的析构函数,而malloc则只分配内存,不会进行初始化类成员的工作,同样free也不会调用析构函数 3、内存泄漏对于malloc或者new都可以检查出来的,区别在于new可以指明是那个文件的那一行,而malloc没有这些信息。 4、new ...

[数据结构]顺序栈 进制转换


直接给代码了,注释很详细。。。仍然以源代码为模版,加以修改即可 #include #include #include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等 #define STACK_INIT_SIZE 10 //存储空间初始分配量 #define STACKINCREMENT 2 //...