#创建树,让树的每一个节点都变成度数为2的树
通过先序遍历124###3##可以唯一确定一棵树。
// nonrecursion.cpp
// 对树的操作
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
using namespace std;
// 二叉树表示法
typedef struct BiTNode...
分类:
其他好文 时间:
2015-07-19 20:14:03
阅读次数:
169
#define_CRT_SECURE_NO_WARNINGS
//输出一个整数的每一位
//1.低位输出到高位
#include<stdio.h>
#include<stdlib.h>
intmain()
{
inta;
printf("请输出一个数");
scanf("%d",&a);
while(a)
{
printf("%d",a%10);
a=a/10;
}
system("pause");
re..
分类:
其他好文 时间:
2015-07-17 22:57:48
阅读次数:
179
顺序容器包含vector list deque
vector:用于查询操作较多的队列
list:用户插入操作较多的队列
deque:双端队列,双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端
进行,在队列中间做插入删除操作性能最低。
#define _CRT_SECURE_NO_WARNINGS#include
#include
#includ...
分类:
编程语言 时间:
2015-07-13 12:23:01
阅读次数:
170
#define _CRT_SECURE_NO_WARNINGS#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK...
分类:
其他好文 时间:
2015-07-09 00:31:55
阅读次数:
115
本份代码需要两个栈。一个是符号栈,一个是数字栈。输入中序表达式如9+(3-1)*3+10/2##define _CRT_SECURE_NO_WARNINGS#include#include#define max 100char ex[max]; /*存储后序表达式*//*函数功能:将中序表达式转化为...
分类:
其他好文 时间:
2015-07-07 12:43:02
阅读次数:
207
1.题目描述:点击打开链接
2.解题思路:本题是一道简单的找最大值问题。只需要找出完全相同的行中个数那一行即可,输出它的个数。由于给定的范围比较小,可以直接用O(N^3)的算法解决。查找的时候用一个mark数组来标记哪些行已经查找过了,这样可以避免重复查找。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#i...
分类:
其他好文 时间:
2015-07-02 14:07:46
阅读次数:
107
1.题目描述:点击打开链接
2.解题思路:本题是一道简单的计算几何题,统计一个图中有多少个三角形,由于给的时间很宽,完全可以用O(N^3)的算法来解决,判断是否构成三角形只需要用向量来判断三点是否共线即可。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-06-29 17:51:54
阅读次数:
92
1.题目描述:点击打开链接
2.解题思路:本题要求统计数位的个数,简单的试验一下发现有如下规律:一个n位数的个数有9*(10^n)个,因此所有n位数的数位是n*9*(10^n)个,因此可以利用两个循环变量base,k来计算,其中base表示n位数的总个数,k表示每一个n位数的数位有k位,循环条件是n-base>0,这样即可完成统计。
3.代码:
#define _CRT_SECURE_NO_...
分类:
其他好文 时间:
2015-06-29 14:59:07
阅读次数:
120
1.题目描述:点击打开链接
2.解题思路:本题是一道简单的模拟题,每次扫描一个输入的长方形,然后将内部所有点都+1,最终统计数组所有元素的和即可。
3.代码:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2015-06-29 14:59:00
阅读次数:
123
#include#include#include //#include //c里面没有string,因为string是一个类,而c没有类#include #define _CRT_SECURE_NO_WARNINGS//using namespace std;struct PCB{ in...
分类:
其他好文 时间:
2015-06-25 17:10:41
阅读次数:
107