官方的搜狗云输入法安装：http://pinyin.sogou.com/cloud/?r=pinyin
在谷歌浏览器中安装插件来使用搜狗云输入法:
http://pinyin.sogou.com/bbs/forum.php?mod=viewthread&tid=154897&extra=page%3D3
再附加一个插件： 可以用来用搜狗云输入法长篇输入文本:
http://pinyin.sogou.com/bbs/forum.php?mod=viewthread&tid=139153&extra=page%3D20
阅读全文
题意：
给出一些字符和各自对应的选择概率，随机选择L次后得到一个长度为L的字符串S。给出K个模板串，求S不包含任何一个模板串的概率。
题解：
每个Trie结点添加一个值match，表示从root到该结点是否包含模板串
Insert的时候，match[u] = 1。//u串尾结点
getFail的时候，match[u] = match[u] | match[f[u]];
然后记忆化DP
函数getPorb(u,L) 表示从Trie的u结点往下找长度为L的不含模板串的S的概率。
转移方程：dp[u][L] = prob[i] * getPorb(ch[u][i], L-1) //match[u][i] == 0，即从root->ch[u][i]不含模板串。
#include&......
阅读全文
1 Map总体结构
2 Map方法详细说明
3 Map源代码
1 Map总体结构
Map是一个泛型接口，设计用来保存键值对（key-value）的元素，不允许键重复，但允许值重复，每个键最多与一个值对应（An object that maps keys to values. A map cannot contain duplicate keys; each key can map to at most one value.）
其接口设计如下
public interface Map<K,V>
{....}
其中K是键的类型，V是值的类型，采用泛型可以不用指定类型，使代码更通用。下图右边的脸谱face是Map含有的方法，左边的body是JAVA中实现了Map接口的类
2 Map方法详......
阅读全文
Windows 句柄
Delphi从Windows 引入了不少数据类型，其中句柄最重要。这种数据类型名为THandle，该类型在Windows 单元中定义：
type
THandle = LongWord;
句柄数据类型通过数字实现，但并不当数字用。
在Windows 中，句柄是一个系统内部数据结构的引用。
例如，当你操作一个窗口，或说是一个Delphi 窗体时，系统会给你一个该窗口的句柄，系统会通知你：你正在操作142号窗口，就此，你的应用程序就能要求系统对142号窗口进行操作——移动窗口、改变窗口大小、把窗口极小化为图标，等等。
实际上许多Windows API 函数把句柄作为它的第......
阅读全文
JDBC连接数据库
•创建一个以JDBC连接数据库的程序，包含7个步骤：
1、加载JDBC驱动程序：
在连接数据库之前，首先要加载想要连接的数据库的驱动到JVM（Java虚拟机），
这通过java.lang.Class类的静态方法forName(String className)实现。
例如：
try{
//加载MySql的驱动类
Class.forName("com.mysql.jdbc.Driver") ;
}catch(ClassNotFoundException e){
System.out.println("找不到驱动程序类 ，加载驱动失败！");
e.printStackTrace() ;
}
成功加载后，会将Driver类的实例注册到Driv......
阅读全文
1、如果一个类包含了属性与方法，那么该类的每一个对象都具有自己的属性，但无论一个类有多少个对象，这些对象共享同一个方法。
2、关于方法参数传递的总结：对于Java中的方法参数传递，无论传递的是原生数据类型还是引用类型，统一是传值（pass by value）。
3、什么类型的引用就能指向什么类型的对象，比如People类型的引用就能指向People类型的对象，但不能指向Student类型的对象。比如
People people = new People(); // 正确
People people = new Student(); //错误
4、构造方法（Constructor）：构造方法用于完成对象属性的......
阅读全文
http://www.360doc.com/content/13/1114/12/7694408_329125489.shtml
原创作品，允许转载，转载时请务必以超链接形式标明文章
原始出处 、作者信息和本声明。否则将追究法律责任。http://freeloda.blog.51cto.com/2033581/1288553
大纲
一、前言
二、环境准备
三、安装与配置Nginx
四、Nginx之反向代理
五、Nginx之负载均衡
六、Nginx之页面缓存
七、Nginx之URL重写
八、Nginx之读写分离
注，操作系统为 CentOS 6.4 x86_64 , Nginx 是版本是最新版的1.4.2，所以实验用到的软件请点击这里下载：http://yunpan.c......
阅读全文
#include<iostream>
#include<cstring>
#include<cstdio>
#define INF 0x7fffffff
using namespace std;
struct data{
int from,to,next,v,c;
}e[500001];
int n,m,k,cnt=1,ans,tot,head[30001],from[30001],q[30001],dis[30001];
bool inq[30001];
void insert(int u,int v,int w,int c){
e[++cnt].from=u;
e[cnt].to=v;
e[cnt].v=w;
e[cnt].c=c;
e[cnt].next=head[u];
head[u]=cnt;
}
void ins(int u,int v,int w,int c){
insert(u,v,w,c);
insert(v,u,0,-c);
}
bool spfa(){
int t=0,w=1,i,now;
m......
阅读全文
快速复制数组
使用arraycopy()方法可以将一个任意类型的数组快速地从一个地方复制到另一个地方。这比使用循环编写的程序要快得多。调用形式为：
System.arraycopy(a1,int sourceStart,a2,int targetStart,int size)------将数组a1从下标sourceStart开始，长度为size的元素依次复制到数组a2的以targetStart为起始的单元中。
【例7．11】用arraycopy()方法复制两个数组。
class CopyArray
{static byte array1[ ]={97,98,99,100,101};
static......
阅读全文
1.编写一个页面:
(1)用<title>标记设置一个页面标题为"我的第一个HTML页面";
(2)页面显示内容为"自我介绍",要求自行设置字体、字号、颜色等信息；
(3)加入一幅背景图片,让其以背景图片固定的形式显示;
(4)加入滚动标签,显示"欢迎访问我的网页!"
(5)添加无序列表内容为:
个人简历
个人爱好
求职意向
(6)该网页设置为5秒钟后自动刷新,刷新到第2个网页;
2.编写一个页面:
(1)页面内容主要体现三个方面的信息:(文字内容自行编辑,在每项内容结束后加入横线)
个人简历
个人爱好
求职意......
阅读全文
String类
1、String对象的初始化
由于String对象特别常用，所以在对String对象进行初始化时，Java提供了一种简化的特殊语法，格式如下：
String s = “abc”;
s = “Java语言”;
其实按照面向对象的标准语法，其格式应该为：
String s = new String(“abc”);
s = new String(“Java语言”);
只是按照面向对象的标准语法，在内存使用上存在比较大的浪费。例如String s = new String......
阅读全文
题意:
给出一个表格和一块蒙版, 露出的字母按一定顺序读出, 蒙版旋转, 初始位置不定.
只认识给定的一些词. 问可辨识的短语. 多种情况输出字典序最小的.
思路:
字符串处理的模拟题.
主要是有几步:
1. 读入.
2. 得到蒙版四个方向读出的串.
3. 将这四个串以四种方式串联.
4. 消除前导空格, 合并中间连续的多个空格.
5. 判断是否是认识的词.
6. 将字典序最小的输出.
模拟恶心题, 写清步骤很重要. 磨刀不误砍柴工, 不然后面很容易乱套!
其中, 2 中分出两个函数, 分别收集 和 旋转.
3 中可以用一个矩阵来显示4个循环. 比直接for 要清......
阅读全文