关于struts2中利用ognl取得valuestack 中的值例题分析...
分类：
Web程序 时间：
2014-06-19 12:23:37
阅读次数：
271
#include#include#includeint main(){ int i;char a=0; for(i=0;i<128;i++) { if(isprint(a)) { std::cout<<a<<" "; std::cout<<std::dec<<i<<" "; std:...
分类：
编程语言 时间：
2014-06-18 16:28:05
阅读次数：
208
最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A、B，A = "a0, a1, a2, ..., am-1"，...
分类：
其他好文 时间：
2014-06-15 20:54:15
阅读次数：
229
一、线段树线段树既是线段也是树，并且是一棵二叉树，每个结点是一条线段,每条线段的左右儿子线段分别是该线段的左半和右半区间，递归定义之后就是一棵线段树。例题：给定N条线段，{[2,
5], [4, 6], [0, 7]}, M个点{2, 4, 7},判断每个点分别在几条线段出现过？1、构建线段树2、处...
分类：
其他好文 时间：
2014-06-13 18:43:01
阅读次数：
262
7.12 练习
#!/usr/bin/python
# -*- coding: utf-8 -*-
# 7–5. userpw2.py. 下面的问题和例题7.1 中管理名字-密码的键值对数据的程序有关。
# (a) 修改那个脚本，使它能记录用户上次的登录日期和时间(用time 模块)，
# 并与用户密码一起保存起来。程序的界面有要求用户输入用户名和密码的提示。
# ...
分类：
编程语言 时间：
2014-06-05 05:29:08
阅读次数：
292
LRJ黑书上的例题。化简均方差公式：均值的平方一定，所以只需让矩形的总分的平方和最小即可。定义：dp[k][x1][y1][x2][y2]，以(x1,y1)为左上角坐标，(x2,y2)为右下角坐标的矩形，切割K次以后得到的k+1块举行的总分平方和的最小值转移方程：（分成横割和竖割）dp[k][x1]...
分类：
其他好文 时间：
2014-06-02 20:02:34
阅读次数：
243
最近看了一些简单的动态规划方面的例题 在学习的过程中发现 有的问题虽然不难
但是第一次看还是会有些问题所以把自己弄0-1背包的问题拿出来给大家分享 不喜勿喷 网上资源特别多讲解什么的就算了
其他人画的图都不错递推关系：设所给0-1背包问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物...
分类：
其他好文 时间：
2014-05-25 18:42:12
阅读次数：
193
题目连接：uva 11174 - Stand in a Line
题目大意：村子里有n个村名民，现在他们要排成一列，处于对长辈的尊敬，他们不能排在自己父亲的前面，有些人的父亲不一定在村子了。问有多少种列的顺序。
解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-05-22 13:24:44
阅读次数：
179
题目链接：uva 10253 - Series-Parallel Networks
题目大意：就是有n条线，通过并联或者是串联，形成一个整体，问说有n条线，可以组成多少种。
解题思路：大白书上的例题，解法还真是高端.dp[i][j]表示说每个树德叶子节点不大于i，一共有j个叶子。f[i]=dp[i-1][i]，注意n为1的时候。
#include
#include
typede...
分类：
Web程序 时间：
2014-05-22 11:03:40
阅读次数：
402
http://acm.hdu.edu.cn/showproblem.php?pid=3746kmp的Nxet数组求字符串循环节例题lenB%(lenB-Next[lenB])==0则其有周期lenB/(lenB-Next[lenB])，其中最小循环节长度是lenB-Next[lenB]#includ...
分类：
其他好文 时间：
2014-05-21 19:36:29
阅读次数：
185
