deque 是“double ended queue（双端队列）”的缩写，通常读为“deck”
双端队列就是一个两端都是结尾的队列。队列的每一瑞都可以插入数据项和移除数据项。这些方法可以叫作insertLeft()和insertRight()，以及removeLeft()和removeRight()。如果严格禁止调用insertLeft()和removeLeft()方法（或禁用右段的操作），双端队列功能就和栈一样。禁止调用insertLeft()和removeRight()（或相反的另一对方法），它的功能就和队列一样了。双端队列与栈或队列相比，是一种多用途的数据结构，在容器类库中有时会用双端队列来提供栈和队列两种功能......
阅读全文
参考文章：http://wiki.ubuntu.org.cn/Compiling_Cpp
阅读全文
讲解一下用Struts2接收参数的三种方法。
1.用Action的属性接收。
访问http://localhost:8080/Struts2_0700_ActionAttrParamInput/user!add?name=sss&age=10
访问user action的add 方法传入name=sss和age=10.
struts.xml
<?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE struts PUBLIC
"-//Apache Software Foundation//DTD Struts Configuration 2.3//EN"
"http://struts.apache.org/dtds/struts-2.3.dtd">
<struts>
<constant name="struts.devMode" value="true" />
<package ......
阅读全文
每一次操作select的时候，总是要出来翻一下资料，不如自己总结一下，以后就翻这里了。
比如<select class="selector"></select>
1、设置value为pxx的项选中
$(".selector").val("pxx");
2、设置text为pxx的项选中
$(".selector").find("option[text='pxx']").attr("selected",true);
这里有一个中括号的用法，中括号里的等号的前面是属性名称，不用加引号。很多时候，中括号的运用可以使得逻辑变得很简单。
3、获取当前选中项的value
$(".selector").val();
4、获取当前选中项的text
$(".select......
阅读全文
线程的最大特点是资源的共享性，但资源共享中的同步问题是多线程编程的难点。linux下提供了多种方式来处理线程同步，最常用的是互斥锁、条件变量和信号量。
一、互斥锁(mutex)
通过锁机制实现线程间的同步。
初始化锁。在Linux下，线程的互斥量数据类型是pthread_mutex_t。在使用前,要对它进行初始化。
静态分配：pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
动态分配：int pthread_mutex_init(pthread_mutex_t *mutex, const pthread_mutex_attr_t *mutexattr);
加锁。对共享资源的访问，要对互斥量进行加锁，如果......
阅读全文
56.最长公共字串。
题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符
串一称之为字符串二的子串。
注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。
请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。
例如：输入两个字符串 BDCABA 和 ABCBDAB，字符串 BCBA 和 BDAB 都是是它们的最
长公共子串，则输出它们的长度 4，并打印任意一个子串。
分析：求最长公共子串（Longest Common Subsequence, LCS）是一道非常经典的动态规
划题，因此一些重视......
阅读全文
#sorry not coming 2 see
u the national day holiday! I'm BULL in the land,fighting 4 u and babies! # Love
story in the novel always be in perfect of the moment doping with
a hint of sadness, then put
boy and girl on the two ends of the world.But the truth is the authors not believe that's real love, what falling in
the tip only wore a beautiful hat, attracted a few drops of tears, setback a few naive little girl like u,they just like fast food being discarded and the most vulgar an......
阅读全文
JavaScript生成xml
function XMLWriter(){ this.XML=[]; this.Nodes=[]; this.State=""; this.FormatXML = function(Str) { if (Str) return Str.replace(/&/g, "&").replace(//"/g, """).replace(/</g, "<").replace(/>/g, ">"); return "" } this.BeginNode = function(Name) { if (!Name) return; if (this.State=="beg") this.XML.push(">"); this.State="beg"; this.Nodes.push(Name); th......
阅读全文
吝啬的国度
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。
输入
第一行输入一个整数M表示测试数据共有M(1<=M<=5)组
每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000)，N表示城市的总个数，S表示参观者所在城市的编号
随后的N-1行，每行有两......
阅读全文
static_cast:
1. 可用与基本数据类型之类型之间的转化， 但不可用与不同基本数据类型指针之间的转换
2. 可用于基于继承的指针对象或引用之间的转换，但是不是用动态类型识别机制
dynamic_cast:
用于基于继承的指针对象或引用之间的转换，基于动态类型识别机制，若两个指针对象类型不一致，则返回空指针。基于引用转换时，类型不一致则抛出bad_cast异常
下面为一个测试代码(代码不再解释)
#include <iostream>
using namespace std;
class A
{
public:
virtual void foo() {}
};
class B
{
public:
virtual void......
阅读全文
1. 数组中两个元素相加等于指定数的所有组合（仅用一次循环且不能创建新的数组或者集合）
思路：从数组的前后两端(i=0,j=array.lengths)分别利用指针（计数器）来扫描数组，如果满足相加等于目标则打印，否则当sum<array[i]+array[j]则i++，否则j--
// 快速寻找满足条件的两个
// 数组中两个数的和满足指定结果
public class Test
{
static int[] arr =
{
1, 5, 9, 3, 4, 7, 6, 2, 8
};
static int maxIndex = arr.length - 1;// 索引最大值
static int sum = 11;// 求两个数的和等于的值
......
阅读全文