2016年03月_Alone枫叶

原创 hdoj 2041 递推，递归会超时

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2041 思路：每层楼的方法数就是前两层方法数的和。其实就是推斐波那契数列的方法。 code：递推 #include int main() { int n,m,a[45],i; a[2]=1; a[3]=2; scanf("%d",&n)

2016-03-30 22:00:50 358

原创单链表的实现(具有取并集的功能)

简答的链表实现，增加了求两个链表的并集的功能 Code： #include #include #include typedef struct Node { int data; struct Node *pNext; }Node,*PNode; PNode create_list(void); void traverse_list(PNode pHead); PNode in

2016-03-27 19:36:43 1245

原创 int ,long , long long类型的范围

unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-9223372036854775808 u

2016-03-24 21:20:01 351

原创百练 oj 2754 八皇后问题

题目地址 http://bailian.openjudge.cn/practice/2754 这个题用的是深搜，回溯法的应用。注意判断对角线之前是否存在皇后的方法。 #include #include #include int i,j,n,m,num,a[10],b[100][10]; bool f[3][50]; int pre() { memset(f,1,

2016-03-24 09:59:45 649

原创 poj 2255 二叉树遍历(前中求后)

这个题是简单的二叉树的遍历。已知前序和中序求出后序题目地址http://poj.org/problem?id=2255一、主要思路是用递归的思想将二叉树分为左子树和右子树，然后将左右子树有规律的递归，当递归到边界是直接输出就是后序遍历了二、每次在中序遍历中找到前序遍历的位置，两边就是左子树和右子树。 #include <stdio.h> char pre[27],in[27];

2016-03-21 13:08:18 511

原创归并排序

归并排序：花了几个小时，终于弄懂了 - -! 一、首先归并排序由分为两步“归”和“并”，“归”是利用递归的方法将原来的无序数组分为若干个单位唯一的子数组，“并”是将原来分成排好序的子表，然后调用 Merger 对子表进行归并，使之成为有序表。 void merge

2016-03-15 15:29:10 333

原创 nyoj 2括号匹配栈入门

//思想是模拟栈，第一个是最优算法，巧妙的运用了指针 #include #include int main() { int n,i,top; scanf("%d",&n); getchar(); while(n--) { char s[10001],ch; top=-1; w

2016-03-12 16:36:07 353

原创 poj3984迷宫问题入门搜索bfs

这道题如果不要求写路径，就是一道简单的bfs #include #include #include using namespace std; int map[5][5]; int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1}; struct Node{ //定义了一个结构体数组，用来模拟队列

2016-03-11 21:15:47 495

Snow丶的博客