用例图（Use Case Diagram）是由软件需求分析到最终实现的第一步，说明的是谁要使用系统，以及他们使用该系统可以做些什么，是九种图里面最为基础且非常重要的一张图。
用例图包括3方面内容：
1.参与者（Actor）；
2.用例（Use Case）；
3.参与者、用例之间的关系：关联关系、泛化关系、包含关系、扩展关系等；
参与者（Ac...
分类：
其他好文 时间：
2014-05-05 12:55:03
阅读次数：
326
判断树是否是平衡的，这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1，我用递归的方法把所有的节点的高度都计算了下，并且在计算的过程记录每个节点左右两颗子树的高度差，最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码：
1 /** 2 * Given a binary...
分类：
其他好文 时间：
2014-05-05 09:54:44
阅读次数：
378
这两道题，大同小异。
我都是用BFS，在遍历的过程，判断结构是否相同/对称，值是否相同。下面是AC代码： 1 /** 2 * Given a binary tree, check
whether it is a mirror of itself (ie, symmetric aroun...
分类：
其他好文 时间：
2014-05-05 09:48:26
阅读次数：
401
BFS以及它的扩展，我发现栈是个很好用的数据结构，特别是对于顺序需要颠倒的时候！！！这里有个重要的信息：可以用null来标识一个level的结束！！！下面是AC代码：
1 /** 2 * Given a binary tree, return the bottom-up level ord...
分类：
其他好文 时间：
2014-05-05 09:46:06
阅读次数：
402
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143
把矩阵变成一行，然后计算位置，lrj给了线段树数组做法 但是我做的线段树空间过大，直接爆掉，所以换方法了
主要还是测试自己的线段树区间更新的模板
各种RE+WA之后AC，，，，，
...
分类：
其他好文 时间：
2014-05-04 18:06:36
阅读次数：
412
reference
from：http://www.cs.bgu.ac.il/~spl051/Personal_material/Practical_sessions/Ps_12/ps12.htmlJava
server class with multiple client connections:...
分类：
其他好文 时间：
2014-05-04 10:15:23
阅读次数：
355
本文出自：http://blog.csdn.net/svitter
括号匹配一：http://acm.nyist.net/JudgeOnline/problem.php?pid=2
括号匹配二：http://acm.nyist.net/JudgeOnline/problem.php?pid=15
之前被这个题目难住，现在看动态规划就顺便过来AC了它。结果发现当年被难住一点...
分类：
其他好文 时间：
2014-05-03 23:52:18
阅读次数：
408
Noip2008前三题是基础题，仔细一些都是可以AC的，第四题的证明很巧妙，但是看懂后代码其实很简单，感觉在这些大家都不屑去做的简单题中又学到了不少，四道题代码基本都是十几二十行就够了，渐渐感觉到，比代码和算法更重要的是思想与建模，觉得下阶段应该多注意培养自己的建模能力。T1：火柴棒等式
最简...
分类：
其他好文 时间：
2014-05-03 22:22:19
阅读次数：
315
本文出自：http://blog.csdn.net/svitter
题意：典型到不能再典型的01背包。给了我一遍AC的快感。
//============================================================================
// Name : 2602.cpp
// Author : vit
/...
分类：
其他好文 时间：
2014-05-03 16:43:59
阅读次数：
221
Web服务的基本搭建和访问控制环境：web：[root@Web~]#ifconfig|head-2
eth0Linkencap:EthernetHWaddr52:54:01:AC:DE:C4
inetaddr:192.168.122.10Bcast:192.168.122.255Mask:255.255.255.0
[root@rh_1~]#yum-yinstallhttpdNDS：Linkencap:EthernetHWaddr52:54:02:AC:DE:C4
ineta..
分类：
Web程序 时间：
2014-05-03 15:17:05
阅读次数：
389
