- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 1754 I Hate It
接触的第一道关于线段树的问题 比较简单的#include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> #define IMAX 200002 using namespace std; struct node { int data; int left,right;
2015-08-06 22:46:34
256
原创 hdu 3791 二叉搜索树
额……说实话这题刚开始没看太明白，始终不知道该从那个点出发去想，后来请教了一下同学，然后又到网上找了一篇题解看看，算好明白了。 当时的疑惑有两个 q1：输入的一串数该如何写成二叉树的形式储存起来？ q2：如何比较两个二叉树是不是一样？a1：依次读取每一位上的数，存进链表，如果当前的树是空的，则date=x；如果不为空，则判断x与date的值，如果x>date,往右边去，反之往左边去； a2：
2015-08-05 22:50:40
348
原创 hdu1272 小希的迷宫
这是一道考察并查集的题目，刚开始想的复杂了，A过之后又整理了一下思路重写了一遍。 下面是整理过的代码和思路； 首先因为输入的编号可能不是连续的，所以要记录每个点走过没走过。还有就是输入是以0结束为标志的，所以要记录输入的编号中最大的编号； 这里 输出“No“的情况有 1，输入的编号构成一个环；2，最后的生成树不是联通的（有两个及两个以上的树生成）； 剩下的其他种情况都输出”Yes”；#inc
2015-08-05 22:22:40
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人