DP方式求解：
#include <iostream>
using namespace std;
/**
* 问题描述：两个字符串，求解他们的最长公共子序列，子序列不要求连续
*
* 分析这个问题，我们可以发现有子结构，可以将X，Y两个字符串的最长公共子串
* 的问题转换成更小的子问题。而且这个问题的求解过程有重叠子问题。根据这两个
* 性质我们确定尝试用DP来解决。
* 首先定义状态，f(m,n),代表字符串X以Xm结尾的子串与字符串Y以Yn结尾的子串的
* 最长公共子序列。
* 如果Xm == Yn，那么问题转换成求解f(m-1,n-1)，且f(m,n) = f(m-1,n-1)+1
* 如......
阅读全文
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
const int maxn = 101000;
int sum[maxn*2],fa[maxn],tot[maxn*2];
int n,Q;
set<int> son[maxn*2];
int find(int u){
if(fa[u]==0){
return u;
}
int father=find(fa[u]);
if(father!=fa[u]){
son[fa[u]].erase(u);
son[father].insert(u);
fa[u]=father;
}
return father;
}
int main()
{
while(scanf("%d %d",&n,&Q)!=EOF ){
for(int i=1;i&l......
阅读全文
搜索引擎 百度
google
Bing 有道
论文下载 知网 Elsevier Springer 百链
邮 箱 126
163 QQ 新浪
网 盘 115 360云盘 百度网盘
视频教程 网易公开课 番薯学院
第一学习网 ab123 星火视频
我要自学网 名家演讲
大牛主页 M.N.Do C.J.Lin
Bjarne
S. B.K.
下载资源 开源中国 源码搜搜 CSDN下载 新浪爱问 电驴
豆丁网 数据堂 ......
阅读全文
KMP
http://kb.cnblogs.com/page/176818/
BM
http://kb.cnblogs.com/page/176945/
阅读全文
#include <iostream>
using namespace std;
template<typename T>
class myQueue
{
public:
myQueue() : head(0), tail(0), length(0)
{
//memset(a, 0, sizeof(a)); //没有string数组
a = new T[maxn];
}
~myQueue();
void push(const T&);
void pop();
T& front();
int size() const
{
return length;
}
bool empty() const;
bool full() const
{
return (tail + 1) % maxn == head;
}
void destory();
private:
static const int maxn = 255;
int head, tail, length;
......
阅读全文
C 风格（C-style）强制转型如下：
(T) exdivssion // cast exdivssion to be of type T
函数风格（Function-style）强制转型使用这样的语法：
T(exdivssion) // cast exdivssion to be of type T
这两种形式之间没有本质上的不同，它纯粹就是一个把括号放在哪的问题。我把这两种形式称为旧风格（old-style）的强制转型。
使用标准C++的类型转换符：static_cast 、dynamic_cast、reinterdivt_cast、和const_cast。
3.1
static_cast
用法：static_cast < type-id > ( exdivssion )
该运算符把exdivssion转换为type-id......
阅读全文
最短路径变形，这就直接说明了最短路径本质是贪心，所以最短路径不仅限于求“最短”的路径，它还可以求最长路径，求最值等等
Problem Description
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600 的数学不好，想请你帮忙 ^_^
Input
输入包括多个测试实例，每个实例......
阅读全文
记得以前看过一道这样的题目：
以下程序的执行结果是？
#include <stdio.h>
int main()
{
char* p="Hello World";
*(p+1)='a';
printf("%s\n",p);
return 0;
}
应该不难吧，不知道大家的答案是什么。
以下是我的一些解答：
对于指针p，他的大小是sizeof(p)，一般为4，至于他指向的对象的大小是sizeof(char)，那么在哪里存放字符串“Hello World”呢？
我们知道，程序编译时，......
阅读全文
废话不说，都是码农，直接上代码，相信你懂得。
private boolean isExit;//变量标示是否退出
//复写Activity的OnKeyDown方法
@Override
public boolean onKeyDown(int keyCode, KeyEvent event) {
if(keyCode == KeyEvent.KEYCODE_BACK && event.getRepeatCount() == 0){
exit();
return false;
}
return super.onKeyDown(keyCode, event);
}
/**
* 程序退出方法
*/
public void exit() {
if (!isExit) {
isExit = true;
ToastUtil.showShort(getApplicationContext(), "再按 一次退出");
......
阅读全文
程序员考试过了，肚子乐和下，虽然只是个初级的，哈哈。下次考软件工程师，老天保佑！
阅读全文