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
OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
这道题在前两个的基础上做稍微改进就可以。下面是AC代码： 1 /** 2 * Design an
algorithm to find the maximum profit. You may complete at most two transactions.
3 * @pa...
分类：
其他好文 时间：
2014-07-22 23:01:13
阅读次数：
251
转载地址：http://www.jzh.me/archives/205.html/comment-page-1一直都很想安装苹果的系统，当雪豹出来的时候就更加想了，但是自己的机器是AMD的，而且还是三核的，那样就难上加难了。试过很多改造系统后，还是不行，于是想到在虚拟机里面体验原版雪豹。首先我们需要...
分类：
其他好文 时间：
2014-05-02 21:42:28
阅读次数：
488
这道题，采用动态规划算法。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
I am out of the office until 0X/0X/201X.I will be
checking my email regularly. Please leave a complete message for me and I will
respond immediately w...
分类：
其他好文 时间：
2014-05-02 11:14:21
阅读次数：
2686
主从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
题目链接：11806 - Cheerleaders
题意：在一个棋盘上，要求四周的四行必须有旗子，问有几种摆法。
思路：直接算很容易乱掉，利用容斥原理，可知AUBUCUD = |A| + |B| + |C| + |D| - |AB| - |BC| - |AC| - |AD| - |BD| - |CD| + |ABC| + |ABD| + |ACD| + |BCD| - |ABCD|
由此利用...
分类：
其他好文 时间：
2014-05-01 18:00:13
阅读次数：
380
${name}
${parent.name}
${description}
删除
修改
上面的删除与修改都需要通过OGNL表达式为其指定一个id,这个id其实是在list显示的时候已经通过ognl表达式算好了的，当点击删除时，就会去请求
department_delete?id=xxx在请求到这个ac...
分类：
其他好文 时间：
2014-04-30 22:14:38
阅读次数：
365
