假设你有一个isSubstring函数，可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2，只使用一次isSubstring就能判断s2是否是s1的旋转字符串， 请写出代码。旋转字符串："waterbottle"是"erbottlewat"的旋转字符串。
解答
题目说我们使用一次isSubstring函数就可以判断s2是否是s1的旋转字符串， 如果从原始字符串s1和s2直接入手肯定不行，因为它们根本不存在子串关系。 如果不断地旋转字符，然后调用isSubstring，又需要调用多次的isSubstring。 而且通过旋转字符再判断，可以直接用等号判断，根本用不......
阅读全文
1、NAL全称Network Abstract Layer, 即网络抽象层。 在H.264/AVC视频编码标准中，整个系统框架被分为了两个层面：视频编码层面（VCL）和网络抽象层面（NAL）。其中，前者负责有效表示视频数据的内容，而后者则负责格式化数据并提供头信息，以保证数据适合各种信道和存储介质上的传输。因此我们平时的每帧数据就是一个NAL单元（SPS与PPS除外）。在实际的H264数据帧中，往往帧前面带有00 00 00 01 或 00 00 01分隔符，一般来说编码器编出的首帧数据为PPS与SPS，接着为I帧……
如下图：
2、如何判断帧类型（是图像参考帧还是I、......
阅读全文
4.8.1 priority_queue概述
priority_queue（优先队列）是拥有优先级的queue，不过它容器内的元素并不是根据加入顺序排列，而是根据用户定义的优先级进行排列。priority_queue只能在队列尾部加入元素，在头部取出元素。不能遍历容器，因此不需要自己设置迭代器。在SGI STL的源码<stl_queue.h>的class priority_queue设计中，它是基于某种容器作为底部结构的，默认容器是vector容器，用户也可以自己指定容器的类型。缺省情况下priority_queue利用max-heap完成，后者是一个以vector表现的完全二叉树。map-heap可以满足p......
阅读全文
“当看到一只鸟走起来像鸭子、游泳起来像鸭子、叫起来也像鸭子，那么这只鸟就可以被称为鸭子。”
我们并不关心对象是什么类型，到底是不是鸭子，只关心行为。
比如在python中，有很多file-like的东西，比如StringIO,GzipFile,socket。它们有很多相同的方法，我们把它们当作文件使用。
又比如list.extend()方法中,我们并不关心它的参数是不是list,只要它是可迭代的,所以它的参数可以是list/tuple/dict/字符串/生成器等.
鸭子类型在动态语言中经常使用，非常灵活，使得python不想java那样专门去弄一大堆的设计模式。
下面例子用duck t......
阅读全文
算法很简单，直接贴代码啦
#include <iostream>
using namespace std;
template<typename T>
int binary_search(const T s[],const int size,const T &m)
{
if(size <= 0){
return -1;
}
int i = size/2;
int k = 1;
int step = 1;
while(step > 0 && i >= 0 && i < size){
step = size/(2*++k);
if(m == s[i]){
return i;
}else if(m > s[i]){
i += step;
}else{
i -= step;
}
}
return -1;
}
int main()
{
......
阅读全文
getServletContext()
一个servlet可以使用getServletContext（）方法得到web应用的servletContext
request.getRealPath(java.lang.String path) 这个方法已经不推荐使用了，可以用ServletContext.getRealPath替代
Deprecated. As of Version 2.1 of the Java Servlet API, use
ServletContext.getRealPath(java.lang.String) instead.
在JSP中可以这样用
request.getSession().getServletContext().getRealPath("/") 得到站点的绝对地址
在servlet或者struts中还可以这样用
this.getServletContext().getRealPa......
阅读全文
1：第一种简单应用对话框。
先新建android project
修改AndroidManifest.xml文件activity的属性代码：
<activity
android:name=".MainActivity"
android:label="@string/title_activity_main"
android:theme="@android:style/Theme.Dialog"
><!-- 设置activity的显示模式为Dialog -->
<intent-filter>
<action android:name="android.intent.action.MAIN" />
<category android:name="androi......
阅读全文
百度了下，原来如此啊。
如果我们想自定义图片的话，也是很简单的。这时候就不能使用这几个static的函数了，而是要我们自己定义一个QMessagebox来使用：
QMessageBox message(QMessageBox::NoIcon,
"Title", "Content with icon.");
message.setIconPixmap(QPixmap("icon.png"));
message.exec();
这里我们使用的是exec()函数，而不是show()，因为这是一个模态对话框，需要有它自己的事件循环，否则的话，我们的对话框会一闪而过哦(感谢laetitia提醒).
需要注意的是，同其他的程序类似，我们在程序中定义的相对路径都是要相......
阅读全文
CSS常用技巧
1、如何设定文字字体、颜色、大小 —— 使用font
font-style 设定斜体，比如font-style: italic;
font-weight 设定文字粗细，比如font-weight: bold;
font-size 设定文字大小，比如font-size: 12px;（或者9pt，不同单位显示问题参考CSS手册）
line-height 设定行距，比如line-height: 150%;
color 设定文字颜色（注意不是font-color），比如color: red;
font-family 设定字体，比如font-family : "Lucida Grande", Verdana, Lucida, Arial, Helvetica, 宋体,sans-serif;（这是通用......
阅读全文
1、正在使用IE9的用户
要想从IE9恢复到IE8，只需将IE9卸载了，便可返回到IE8。卸载IE9的方法：
单击“开始”按钮，打开您的“控制面板”，点击“程序和功能”，然后点击左边的“查看已安装的更新”，在
里面找到 Windows Internet Explorer 9，然后双击进行卸载，卸载以后在重启电脑即可。
2、已卸载了IE8的用户
Windows 7用户是无法通过下载安装包的方法来重装IE8的，因为微软并没有提供用于Windows 7系
统的IE8独立安装包，而是默认将IE8的安装程序集成在Windows 7系统中。恢复IE8只需执行以下操
作：
单击“开始”按钮，打开您......
阅读全文
http://hi.baidu.com/dxawddd/blog/item/dbd383a7b73f3891d043586d.html
顾名思义，微软消息队列（MSMQ）是一种给队列发送消息以便稍后进行处理的方法。消息由一个“Producer”（生产者）应用程序发送出去，再由一个“Consumer”（消费者）应用程序返回。
这两个应用程序可以在同一台机器上，在整个网络中，或甚至是位于并不总是连接在一起的不同机器上。MSMQ具有故障保险特性，因为如果第一次传送失败，它会重新发送消息。这样可保证你的应用程序消息到达它们的目的地。
我将应用一个叫做“TechRepublic”的队列。当你运行本文下......
阅读全文
在java编程语言中，所有变量在使用之前都必须尽量保证得到了合理的初始化，对于函数中的局部变量则以编译时的错误来提醒数据没有初始化。比如：
void f()
{
Int j;
j++;//此处会给出一个编译错误:j没有初始化
}
然而，若类的数据成员是基本类型，则每个基本类型数据成员都会得到一个初始值；在类中定义一个对象引用时，如果没有对其进行初始化，则系统会给一个特殊值null对其进行初始化。
一、构造器初始化
当想为变量付初值时，可以在类成员变量定义的时候为其赋值，也可以调用某个函数方法来进行初始化，通常调......
阅读全文