学步园

两段英文，比较最多有多少个单词连续一样，并将其输出…… 由于要求从头打出……dfs一发把…… #include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queue> #include<vector> #include<algorithm> using namespace std; bool flag; int dp[110][110]; string a[110],b[110]; void out(int i,int j) { if(dp[i][j]==0) return; if(dp[i][j]==dp[i-1][j-1]+1&&a[i-1]==b[j-1]) ...... 阅读全文

darcs是一个分布式版本控制工具。可以通过下面的方式得到一份远程repository的copy：   darcs get --lazy http://code.haskell.org/yi/   如果需要用Http代理，可以通过设环境变量来实现。例如： DARCS_PROXYUSERPWD=username:password http_proxy=127.0.0.1:80   Windows下设置环境变量可以通过下面的步骤：   My Computer/Propetties/Advanced/Environment Variables 阅读全文

Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the empty string is not considered a prefix in this problem, but every non-empty string is considered to be a prefix of itself. In everyday language, we tend to abbreviate words by prefixes. For example, "carbohydrate" is commonly abbreviated by "carb". In this problem, given a set of words, you will find f...... 阅读全文

SPOJ QTREE Query on a tree 题目链接 树链剖分基础题 代码： #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; const int N = 10005; int dep[N], top[N], sz[N], son[N], fa[N], id[N], idx, val[N]; int n; vector<int> g[N]; struct Edge { int u, v, val; void read() { scanf("%d%d%d", &u, &v, &val); } } e[N]; void dfs1(int u, int f, int d) { dep[u] = d; sz[u] = 1; son[u] = 0; fa[u] = f; for (i...... 阅读全文

qemu是一套虚拟机管理系统，kqemu是qemu的加速器，可以认为是qemu的一个插件；qemu可以虚拟出不同架构的虚拟机，如在x86平台上可以虚拟出power机器；     kvm是另外的一套虚拟机管理系统，包括内核虚拟构架和处理器相关模块，其借用了 quem 其它一些组件，kvm的非内核部分是由qemu实现的；加载了模块后，才能进一步通过其他工具创建虚拟机。但仅有 KVM 模块是远远不够的，因为用户无法直接控制内核模块去做事情，还必须有一个用户空间的工具     qemu-kvm：kvm是linux的一个模块，管理和创建完整的虚拟机需要相应的一些管理工...... 阅读全文

长假在家看完了余世维的职业经理人讲座，内容很多，感触也很多。有两点感触特别深刻，一是要有积极主动的做事态度，二是要有正确的做事方式。 一、          积极主动的做事态度 余世维在讲到一个人要想成功时，提到有两个要素，一个是机会，第二个是所必须拥有的特质。人一辈子的机会只有7次，从25岁到75岁每隔7年一次，其中第一次因为太年轻所以会错过，而最后一次因为太老也会错过，那么剩下5次，这其中有2次会不小心错过，所以人一辈子就只有3次机会。如果机会来了抓不住那就叫活该。 要抓住机会就必须拥有一些特质，这些...... 阅读全文

1、修改数据库字符编码 mysql> alter database mydb character set utf8 ; 2、创建数据库时，指定数据库的字符编码 mysql> create database mydb character set utf8 ; 3、查看mysql数据库的字符编码 mysql> show variables like 'character%'; //查询当前mysql数据库的所有属性的字符编码 +--------------------------+----------------------------+| Variable_name            | Value                      |+--------------------------+----------------------------+| character_set_client     |...... 阅读全文

gradle是整合了maven\ivy的另外一个项目管理工具，当然很多人也说是maven的一层包装。 接下来，我们从最简单的创建项目开始，下载和配置这里就不说了。 1、创建一个文件夹，如:test-gradle，然后在文件夹下面创建一个build.gradle的文件（类似 pom.xml）; 2、在build.gradle里面写入如下的脚本： task "create-dirs" <<{ sourceSets*.java.srcDirs*.each{it.mkdirs()} sourceSets*.resources.srcDirs*.each{it.mkdirs()} } 3、在cmd下面输入 gradle create-dirs 项目即可创建完成，项目的结构大致跟maven项目一样。 阅读全文

做cocos2dx项目，SVN存的代码的编码是格式是： UTF8 -BOM  但在VS下编译不能通过。Google百度后，才知道VS支持的UTF8格式是+BOM 的。 于是，方法就简单了， 在网上 找到一个 UltraCodingSwitch 工具，将代码格式转换为UTF8+BOM的， 编译无错，项目能在VS下运行。 但需要注意的是：在提交到SVN上时，还需要使用工具将格式转换成 UTF8 -BOM的。 阅读全文

首先要理解线程首先需要了解一些基本的东西，我们现在所使用的大多数操作系统都属于多任务，分时操作系统。正是由于这种操作系统的出现才有了多线程这个概念。我们使用的windows,linux就属于此列。什么是分时操作系统呢，通俗一点与就是可以同一时间执行多个程序的操作系统，在自己的电脑上面，你是不是一边听歌，一边聊天还一边看网页呢？但实际上，并不上cpu在同时执行这些程序，cpu只是将时间切割为时间片，然后将时间片分配给这些程序，获得时间片的程序开始执行，不等执行完毕，下个程序又获得时间片开始执行，这样多个程序轮...... 阅读全文

BFS,先到达即停止。 //因为奇葩的内网而无故CE不止 /*This Code is Submitted by Iris for Problem 1440 at 2013-07-24 22:46:09*/ #include <queue> #include <cstdio> #include <cstring> #include <string> using namespace std; int move[8][2] = {{-2,1},{-1,2},{1,2},{2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}}; typedef struct point{int x,y,step;}point; int main() { char str[10]; while(gets(str)){ int map[8][8]; memset(map,-1,sizeof(map)); int r1,c1,r2,...... 阅读全文

在ios8系统可以更新之后，好多人也第一时间更新了ios8，不幸的是，在我们的app内测的时候，用的企业证书ios8 好多用户无法接受APNS消息，这个怎么办？ debug才发现是没有获取到deviceToken，为什么呢？仔细看看代码： UIRemoteNotificationType myTypes = UIRemoteNotificationTypeBadge|UIRemoteNotificationTypeAlert|UIRemoteNotificationTypeSound; [[UIApplication sharedApplication] registerForRemoteNotificationTypes:myTypes];  在ios8 之后这个API 变了要这么写： if ([[[UIDevice currentDevice] s...... 阅读全文