Chinaunix首页 | 论坛 | 博客
  • 博客访问: 627466
  • 博文数量: 108
  • 博客积分: 46
  • 博客等级: 民兵
  • 技术积分: 1279
  • 用 户 组: 普通用户
  • 注册时间: 2012-08-16 11:36
个人简介

坐井以观天

文章分类

全部博文(108)

文章存档

2014年(13)

2013年(90)

2012年(6)

发布时间:2013-06-27 17:43:01

【问题一】        颠倒一个字符串,优化速度,优化空间解答:void Reverse(char *str){    if(str == NULL)    {        return; .........【阅读全文】

阅读(1886) | 评论(1) | 转发(0)

发布时间:2013-06-27 17:42:52

【问题一】    删除字符串中的数字并压缩字符串。如字符串“abc123de4fg56”处理后变为“abcdefg”。注意空间和效率。解答:    设置两个指着pfast和plast,pfast进行遍历,如果遇到数字,则pfast++;反之,把pfast所指向的字符赋值给plast,然后二者均向前走一步。    该方法只需要遍.........【阅读全文】

阅读(1475) | 评论(0) | 转发(0)

发布时间:2013-06-27 17:42:41

题目:    有n 个长为m+1 的字符串,如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配,则两个字符串可以联接,问这n 个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。解答:    把字符串看成图中的一个顶点,两字符串匹配则两个顶点间有边,从而转化为图的问题。&n.........【阅读全文】

阅读(1198) | 评论(0) | 转发(0)

发布时间:2013-06-27 17:42:21

    该问题来源于《编程珠玑》,解决的思想是用后缀数组,代码如下所示。/* Copyright (C) 1999 Lucent Technologies *//* From 'Programming Pearls' by Jon Bentley *//* longdup.c -- Print longest string duplicated M times */#i.........【阅读全文】

阅读(880) | 评论(0) | 转发(0)

发布时间:2013-06-27 17:41:49

    首先,这篇文章来自于July整理的PDF,我觉得很好,但是毕竟不是很方便阅读,所以,在这里整理下,以便随时可以温习。    这个问题不是很难,但是,想到如此多的思路不是很容易,很佩服July的思维的活跃以及善于对知识的整理。    下面,我们进入正题。第一节、一个两个字.........【阅读全文】

阅读(1204) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

joepayne2013-10-22 10:01

weizhulinux:以后多多交流

   

回复  |  举报

weizhulinux2013-10-22 00:25

以后多多交流

回复  |  举报
留言热议
请登录后留言。

登录 注册