OJ题目 ：
click here~~
题目分析：给一个数字三角形，从最上面一个数字开始，方向只能往左下或者右下，一直到最后一行，求经过的所有数字和的最大值。
搞清楚在输入的数据中，route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
372
用例图（Use Case Diagram）是由软件需求分析到最终实现的第一步，说明的是谁要使用系统，以及他们使用该系统可以做些什么，是九种图里面最为基础且非常重要的一张图。
用例图包括3方面内容：
1.参与者（Actor）；
2.用例（Use Case）；
3.参与者、用例之间的关系：关联关系、泛化关系、包含关系、扩展关系等；
参与者（Ac...
分类：
其他好文 时间：
2014-05-05 12:55:03
阅读次数：
326
本文出自：http://blog.csdn.net/svitter
原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191
题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。
AC代码：
//======================...
分类：
其他好文 时间：
2014-05-04 00:33:10
阅读次数：
356
本文出自：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
本文出自：http://blog.csdn.net/svitter
题意：典型到不能再典型的01背包。给了我一遍AC的快感。
//============================================================================
// Name : 2602.cpp
// Author : vit
/...
分类：
其他好文 时间：
2014-05-03 16:43:59
阅读次数：
221
办公楼里有一个无线AP的SSID的名字稍有不妥，于是改名。改了之后用我的两台Win7笔记本电脑或者台式机连接报错无法连接，但手机或者iPod等设备还能连上。昨天一台WinXP的笔记本，在取消802.11认证之后可以连上，和其它AP比对，这个AP高级设置中802.11d是Enabled，变成Disabled，..
分类：
其他好文 时间：
2014-05-03 14:49:23
阅读次数：
362
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
主从DNS的环境应用：1、负载均衡，缓解主DNS压力。2、当主DNS挂了，DNS会正常工作、不会影响正常工作。3、可以更快的相应客户的请求。环境：拥有2台服务器，分别配置静态IP和安装rpm包主DNS（rh_2):[root@rh_2~]#ifconfig|head-2
eth0Linkencap:EthernetHWaddr52:54:02:AC:DE:C..
分类：
其他好文 时间：
2014-05-02 02:47:17
阅读次数：
509
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
${name}
${parent.name}
${description}
删除
修改
上面的删除与修改都需要通过OGNL表达式为其指定一个id,这个id其实是在list显示的时候已经通过ognl表达式算好了的，当点击删除时，就会去请求
department_delete?id=xxx在请求到这个ac...
分类：
其他好文 时间：
2014-04-30 22:14:38
阅读次数：
365
