第四道树题，逐渐能写递归了。虽然最后AC的代码还是看了网络，但是距离成功攻克此类问题仅一步之遥。题目：一棵树，判断是否为AVL。(AVL条件：树上任意一点的左右子树的高度差_
1 ) return false; else return isBalanced(root.lef...
分类：
其他好文 时间：
2014-05-16 04:04:41
阅读次数：
259
判断integer是否为回文串（负数全部不为回文串）思路很直接，提取出integer中的每一位，一头一尾进行比较是否相同。一次AC
, 直接上代码：public boolean isPalindrome(int x) { if(x = 0 && x 0){ ...
分类：
其他好文 时间：
2014-05-16 00:24:44
阅读次数：
386
Sourceforge创建svn
现在项目开发都需要一个团队的协作，svn是非常棒的一个工具。但许多个人开发者都没有专门服务器搭建svn。sourceforge提供了一个很好地工具。
创建流程：
1.注册sourceforge账号
2.点击网页右上角Me中的profile
2.1选择Addproject
2.2填写项目名称等信息（默认，后面可以改）
3.添加用户权限
3.1点击项目名，进入，点击Admin
3.2点击左侧User Permissions，添加用户及其权限
4.在svn上就可以创建提交...
分类：
其他好文 时间：
2014-05-15 19:50:40
阅读次数：
231
第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树...
分类：
其他好文 时间：
2014-05-15 17:24:43
阅读次数：
226
经历了三道树的题后，完全崩溃中，急需一道非树图的题来挽救信心。题目：反转数字。input : 123
, output : 321.思路：直接，没什么好说的。自己代码：很龊，有大量的冗余信息，还申请了一个List，虽然AC了，但有很大改进空间。public
int reverse(int x) { ...
分类：
其他好文 时间：
2014-05-15 14:22:31
阅读次数：
212
OJ题目：click here~~
题目分析：有n条路径逃出洞穴，第i条路径有一个难度值ci。某人开始有战斗值f，每天随机选择某一条路径想要逃出。只要此时的 f 大于所选路径的ci，就能花费ti的天数逃出。这里。否则，等待明天再试吧，但是战斗值能增加ci。求逃出的期望天数。
设dp[ i ] 为战斗值为i时，逃出的期望天数。详细解释见代码。
AC_CODE
int const maxn =...
分类：
其他好文 时间：
2014-05-15 06:38:40
阅读次数：
406
/*
* hdu AC Me
* date 2014/5/13
* state AC
*/
#include
#include
#include
#include
using namespace std;
const int MAXN=100001;
char Arr[MAXN];
int cnt[26];
int main()
{
//cout << "Hello wor...
分类：
其他好文 时间：
2014-05-15 06:16:24
阅读次数：
247
纯粹的模版。。。
学习模版总会是一个快乐的过程。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-15 03:02:53
阅读次数：
275
ZOJ3430 Detect the
Virus挺扯的一个题,解码有点问题+注意用int存,跟HDU2222差不多...#include #include #include #include
#include #include using namespace std;#define N 60010i...
分类：
其他好文 时间：
2014-05-14 23:43:19
阅读次数：
363
/*
* hdu OpenDoorManAndCloseDoorMan
* date 2014/5/13
* state AC
*/
#include
#include
#include
#include
using namespace std;
struct DoorMan
{
char name[20];
int startH,startM,startS;
...
分类：
其他好文 时间：
2014-05-14 14:58:40
阅读次数：
247
