如题所示,题目很简单,替换空格,将字符串中的空格替换为%20;
即"we are happy”替换成“we%20are%20happy”;
如果每当我们遇到一个空格就将字符串向后平移两位,这样复杂度就是O(n2)了,这样的方法是不可取的,按照作者的来说,offer已不足拿到了;
而当我们反向从字符串末尾开始遍历,复杂度仅为O(n),当然前提的是该字符串有足够空间,否则替换会失败。
了解到思想之后程序也就比较简单了,发现自己的与作者的写的也比较类似,就此贴上了......
分类:
其他好文 时间:
2014-05-22 12:25:54
阅读次数:
201
广东省赛:
这次比赛充分反映出我队的基本功不扎实,搜索,dp,字符串领域都不太扎实,团队能力基本是三家猫。
同时卡三个题,两个wa找不出错,TLE的那个又毫无办法
需要深刻反省的是
1:平时训练不够扎实,浮在表面,并没有认真对待每一套题
2:算法学得不够扎实,什么都能说一点等于什么都不会
3:卡题之后并不能冷静地处理问题,心态不够成熟
对待失败一定要直面,然后总结,逃避只会让你越来越...
分类:
其他好文 时间:
2014-05-22 10:21:30
阅读次数:
266
近日做平台新闻接口,数据库用的是Oracle10g,项目使用Spring框架,新闻表内有一字段为BLOB类型,但是在写入时遇到了写入后BLOB字段为空,替换了Spring 的jar包无效,跟bug也没看出什么端倪,最终将目标锁定在oracle.jdbc.OracleDriver 所引用的jar包版本上,因为另一个平台的写入是可以的,经确认是 jar包的版本低导致写入不成功。
之前的jar包...
分类:
数据库 时间:
2014-05-22 10:19:28
阅读次数:
372
通过自己的错误积累和网上的相关资料,简单的总结了一下出现这种错误常见的情况:
1.编译成功的例子在后台执行,有时一闪而过,如果再次build ,则会提示上述错误。
解决方法:打开任务管理器,找到相应的exe进程,关闭即可; 或者直接关闭QtCreator。
2.没有编译成功的情况下,最常见情况是程序本身需要include的头文件被遗漏了
解决方法:细心查找基类所用的头文件...
分类:
其他好文 时间:
2014-05-22 10:18:48
阅读次数:
308
有很多人说,网上很多知识点都有了,为什么你还要在自己的博客中重复这些东西呢?
我想说的是,别人写的东西是别人理解的东西,同时也是别人学习过程的总结,对于自己来说,自己写自己的博客最主要的目的就是为了记录下自己的学习历程,同时对自己学的东西进行下总结,当过了一段时间后可以回头看看,自己曾经经历的,这也是一种学习,也是一种人生态度。...
分类:
系统相关 时间:
2014-05-22 10:09:17
阅读次数:
376
北京红樱枫软件有限公司是一家日本企业在中国投资设立的独资软件开发公司。是目前国内数据文件格式转换领域的领先提供商。主要开发各种数据文件格式转换器、多媒体浏览器、纯文本抽出通用程序库、PDF文件生成程序库、PDF文件读取程序库、PDF文件转换器、HTML文件转换程序库等软件产品。另外我公司在XML技术领域方面也做了大量的研发工作。经过几年的努力,同日本总公司共同成功的开发了XML编辑器、XMLPar...
分类:
其他好文 时间:
2014-05-22 09:00:30
阅读次数:
231
Ghost winxp win7系统安装CC2540 CDC驱动程序
【重要提示】
由于很多朋友使用Ghost系统,导致安装cdc驱动时安装不成功,出现
“INF中的服务安装段落无效”、“windows无法安装调制解调器”等错误。
您只要按下面的方法做就可以了:
打开我们的开发板网盘资料的以下文件夹:
\2.开发环境安装及相关驱动\2.TI\CDC驱动\mdmcpq.inf...
分类:
其他好文 时间:
2014-05-22 08:48:17
阅读次数:
265
上联:no zuo no die why you try
下联:no try no high give me five
横批: let it go。
坑爹bug:
错误写法:
0 } ">true (最后一个大括号后多出一个空格,代码啥都不会输出)
正确写法: 0 }">true 正确写法 输出结果: true...
分类:
Web程序 时间:
2014-05-22 07:42:52
阅读次数:
355
在类中使用typedef, 最好将其放在类定义的头部。
如下例:
{CSDN:CODE:353555}
在类定义体中声明的LENGTH的typedef被当做重复定义,导致编译失败。
并且类中的成员函数均绑定到全局的typedef。
当你的类定义体中使用了typedef,请尽量放在类定义的首部。那么类中对于该typedef的引用将会是正确且一致的。
{...
分类:
编程语言 时间:
2014-05-20 17:13:03
阅读次数:
382
Transactions (用户事务分析) 用户事务分析是站在用户角度进行的基础性能分析。 1 、 Transation Sunmmary (事务综述) 对事务进行综合分析是性能分析的第一步,通过分析 时间内用户事务的成功与失败情况, ......
分类:
其他好文 时间:
2014-05-20 15:55:14
阅读次数:
253