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
题目:大意是在说给定一个ipv6地址的简记形式,让你给它补全输出。
简记的规则大致是把地址中的一部分0去掉,其中还包括一连串的0,此时可用::来代替。
方法:首先记录给定的字符串中的:的个数,让后就能确定::中间要补全的0000的个数,然后对于每个小地址(例如bfd),补全失去的0就好了,这时候可以使用printf输出补0的功能,即:printf("%04s",s);
注意...
分类:
其他好文 时间:
2014-07-22 23:02:33
阅读次数:
313
用例图(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
这道题,采用动态规划算法。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
首先在ubuntu下安装好ipv6
(话说是已经装好了的,不过最好检查以下)网上有很多资源,我不写了。测试一下 :ping ipv6.scau.edu.cn另外,关于ipv6
网络播放器很多人推荐的是mplayer vlc这里我再介绍一个更简便的播放器avplay(其实还不是播放器。只是个流视频处理...
分类:
其他好文 时间:
2014-05-02 06:11:00
阅读次数:
324
主从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
定义
在TCP/IP协议中,用于在IP层识别连接到因特网设备的标识符称为因特网地址或IP地址.IPv4地址是一个32位的地址。
地址空间
像IPv4这种定义了地址的协议都有一个地址空间。地址空间就是协议所使用的地址的总数。如果一个协议用b位来定义地址。那么这个协议的地址空间就是2^b。根据这个我们就知道IPv4的地址空间是2^32 (超过了40亿)。
IPv4地址的记法
IPv4...
分类:
其他好文 时间:
2014-04-30 22:11:39
阅读次数:
503