前言昨晚刚想明白kmp算法，今天当然想找到题目练手，感觉用上kmp反而麻烦了，但是也算对学过的知识进行巩固吧 题目题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出：删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入：in#include int main(){printf(" Hi ");}样例输出：#cludetma(){prtf("Hi");}提示：注:将字符串中的In、IN、iN、in删除。 思路首先， Read More
posted @ 2013-05-06 20:12
javawebsoa
Views(288)
Comments(0)
Diggs(0)
我们要做到不但会写SQL,还要做到写出性能优良的SQL,以下为笔者学习、摘录、并汇总部分资料与大家分享！ （1） 选择最有效率的表名顺序(只在基于规则的优化器中有效)： ORACLE 的解析器按照从右到左的顺序处理FROM子句中的表名，FROM子句中写在最后的表(基础表 driving table)将被最先处理，在FROM子句中包含多个表的情况下,你必须选择记录条数最少的表作为基础表。如果有3个以上的表连接查询, 那就需要选择交叉表(intersection table)作为基础表, 交叉表是指那个被其他表所引用的表. （2） WHERE子句中的连接顺序．： ORACLE采用自下而上的... Read More
posted @ 2013-05-06 20:10
javawebsoa
Views(157)
Comments(0)
Diggs(0)
hdu 1010 解题报告 ----Tempter of the Bone 题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。用深搜。 本题要点：看是否能在所有可能的路中找到刚好满足条件(到达终点时门恰好打开)的路程，本题需要注意，单用深搜会超时，所以，有一个剪枝的地方非常重要！！！ 本来写的是java版，但不知为何提交不了就还原陈了C++版 C++版：Problem : 1010 ( Tempter of the Bone ) ... Read More
posted @ 2013-05-06 20:08
javawebsoa
Views(168)
Comments(0)
Diggs(0)
二维费用背包，第一个消费是忍耐值，第二个消费是杀怪数目。dp[i][j]表示杀了i个怪时剩余j的忍耐度。这个题目整个是二维背包套用完全背包的类型。比较有代表性。注释在代码里面#include<iostream>using namespace std;int dp[105][105];int v[105],cost[105];int maxi(int a,int b){ if(a>b) return a; else return b;}int main(){ int n,m,k,s,i,j,p,flag,ok; while(cin>>n>>m>&g Read More
posted @ 2013-05-06 20:06
javawebsoa
Views(113)
Comments(0)
Diggs(0)
无论是对程序的本地化还是国际化，都会涉及到字符编码的转换的问题。尤其在web应用中常常需要处理中文字符，这时就需要进行字符串的编码转换，将字符串编码转换为GBK或者GB2312.一、关键技术点：1、当前流行的字符编码格式有：US-ASCII、ISO-8859-1、UTF-8、UTF-16BE、UTF-16LE、UTF-16、GBK、GB2312等，其中GBK、GB2312是专门处理中文编码的。2、String的getBytes方法用于按指定编码获取字符串的字节数组，参数指定了解码格式，如果没有指定解码格式，则按系统默认编码格式。3、String的“String(bytes[] bs, Stri Read More
posted @ 2013-05-06 20:04
javawebsoa
Views(191)
Comments(0)
Diggs(0)
CPU Affinity CPU亲合力就是指在Linux系统中能够将一个或多个进程绑定到一个或多个处理器上运行. 一个进程的CPU亲合力掩码决定了该进程将在哪个或哪几个CPU上运行.在一个多处理器系统中,设置CPU亲合力的掩码可能会获得更好的性能. 一个CPU的亲合力掩码用一个cpu_set_t结构体来表示一个CPU集合,下面的几个宏分别对这个掩码集进行操作: CPU_ZERO() 清空一个集合 CPU_SET()与CPU_CLR()分别对将一个给定的CPU号加到一个集合或者从一个集合中去掉. CPU_ISSET()检查一个CPU号是否在这个集合中. 其实这几个的用法与... Read More
posted @ 2013-05-06 20:02
javawebsoa
Views(858)
Comments(1)
Diggs(0)
项目过程 1、项目启动 1）、项目组成立（公司成员、客户成员） 2）、制定项目预期目标 3）、制定项目计划周期 4）、建立好项目组成员沟通机制 2、需求调研 1）、创建调研计划、协调调研时间 2）、收集客户资料，获取客户需求 所有的资料都需要保留一份，资料中存疑的需要及时询问 3）、编写需求文档 重点描述出客户的业务流程和性能要求。 采用Word、Excel、Rose等形式。 4）、需求变更记录 5）、确定开发环境和运行环境 6）、扩展性要求 7）、与旧系统的接驳要求。 8）、估算出项目工作量 本阶段需要一套需求管理系统来进行需求的... Read More
posted @ 2013-05-06 20:00
javawebsoa
Views(638)
Comments(0)
Diggs(0)
httplib注意事项 1.使用httplib进行post请求时遇到错误： Exception happened during processing of request from ('192.168.8.23', 58164)Traceback (most recent call last): File "C:\Python27\lib\SocketServer.py", line 284, in _handle_request_noblock self.process_request(request, client_address) File " Read More
posted @ 2013-05-06 19:58
javawebsoa
Views(324)
Comments(0)
Diggs(0)
在正式使用Vim之前，先来点开胃菜，学习下Vim中一些常用的命令，有了这些基本命令，才能让我们使用Vim更加得心应手，加快工作的效率~注意：接下来将要介绍的命令主要是用在Vim的Normal模式下。 一创建/修改文件当需要对一个文件进行编辑时，首先这个文件得存在。你可以使用Vim创建或修改文件(假设文件名为hahaya.cc)，在终端下执行Vimhahaya.cc,这条命令会打开hahaya.cc文件，当hahaya.cc这个文件不存在时，Vim会创建这个文件并打开。 二在Vim中打开/保存/退出/修改文件(1):efilename <-> 打开文件filename，注意filen Read More
posted @ 2013-05-06 19:56
javawebsoa
Views(134)
Comments(0)
Diggs(0)
/*Description输入n值，并利用格里高里公式计算并输出圆周率： Input输入公式中的n值。 Output输出圆周率，保留5位小数。 Sample Input1Sample Output2.66667*/#include <iostream>#include <iomanip>using namespace std;int main(){ int n; double sum=0; double pi; cin>>n; for(int i=1;i<=n;i++) { sum=sum+(1.0/(4*i-3)-1.0/(4*i-1)); } pi Read More
posted @ 2013-05-06 19:54
javawebsoa
Views(1312)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号