通常struts.xml都是如下形式： struts元素下有五个元素，只讲解package、constant、include；package： 在Struts2框架中是通过包来管理action、result、interceptor、interceptor-stack等配置信息的。属性：n...
分类：
其他好文 时间：
2014-06-22 23:29:51
阅读次数：
296
深度优先算法
问题
给定一个有向图，判断其顶点能否到达另外一个顶点。
解决办法
使用深度优先算法，和无向图中的是一样的。
代码
import java.util.Stack;
/**
* Created by caipeichao on 14-6-11.
*/
public class Digrap...
分类：
其他好文 时间：
2014-06-22 21:32:28
阅读次数：
250
下面给一个简单示例演示命名空间和自定义头文件的使用，代码如下：
compare.h：
namespace compare{
double max(const double* data,int size);
double min(const double* data,int size);
}
compare.cpp：
#include "compare.h"
double c...
分类：
编程语言 时间：
2014-06-22 20:32:00
阅读次数：
275
结构体的内存布局记住两个规则即可，这是编译器的优化措施。
规则1：结构体中第一个成员的偏移量是0，以后每个成员的位置是x的倍数；
x = min(#pragma pack(), 该成员自身的长度)
规则2：成员对齐后，结构体自身也要对齐，按照y的倍数进行；
y = min(#pragma pack(), 最大成员尺寸)。
其中#pragma pa...
分类：
其他好文 时间：
2014-06-22 19:35:35
阅读次数：
171
dp题：
1、写状态转移方程;
2、考虑初始化边界，有意义的赋定值，还没计算的赋边界值；
3、怎么写代码自底向上计算最优值
今天做了几个基础dp，全部是dp方程写对但是初始化以及计算写错
先是poj 1651 其实就是个赤裸裸的矩阵连乘，dp方程很容易写出
dp[i][j]=min(dp[i][k]+dp[k+1][j]+r[i]*c[k]*...
分类：
其他好文 时间：
2014-06-22 19:29:41
阅读次数：
157
先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
谜题24
byte是有符号的，范围是-128 - 127。而0x90是int类型。比较的时候，不相等。
如果想让其相等，需要进行类型转换：(byte & 0xff) 或者 (byte)0x99。
谜题25
自增运算符对循环的影响。j = j++，先赋值。
谜题26
Integer.MAX_VALUE加一之后会变成Integer.MIN_VALU...
分类：
编程语言 时间：
2014-06-22 18:32:20
阅读次数：
254
树状DP第二题，这个题真的好复杂~~
题目大意：
有一个n个结点的树，问至少去掉几条边可以产生一个有p个节点的子树。
解题思路：
dp[i][j]表示以i号节点为根的子树，当有j个结点时最少需要去掉几条边。
初始化：当只有1个节点时，一定是连接它到孩子结点的所有边都去掉。
设某一孩子结点标号为v 则dp[i][j]=min(dp[i][j],dp[i][j-t]+dp...
分类：
其他好文 时间：
2014-06-22 18:24:38
阅读次数：
185
一介绍：
`.ARM.exidx` is the section containing information for unwinding the stack. If your C program has functions that print out a stack backtrace, the functions will likely depend on this section bei...
分类：
其他好文 时间：
2014-06-22 00:31:07
阅读次数：
618
1.顺序容器的类型顺序容器：vector 支持快速随机访问list 支持快速插入/删除deque 双端队列顺序容器适配器：stack 后进先出（LIFO）栈queue 先进先出（FIFO）队列priority_queue 有优先级管理的队列
分类：
其他好文 时间：
2014-06-21 15:31:26
阅读次数：
235
